＝0625为故原材料甲增加1单位，利润增加625元。3′三、7′×214′下表给出了运输问题的产销平衡表和单位运价表B1B2A153A2107A3174Bj20251）用元素差额法求初始调运方案；2）求解运输问题的最优调运方案。【解】1）初始调运方案B3812810B4615915Ai162430
2最优调运方案
第3页共5页
f四、13′已知某实际问题的线性规划模型为
maxz100x150x2
2x12x2≤362x1x2≤38xx≥012
资源1资源2
假定重新确定这个问题的目标为：Ｐ1：ｚ的值应不低于1800Ｐ2：资源１必须全部利用1）将此问题转换为目标规划问题，列出数学模型；10′2）图解法找出此目标规划问题的满意解。3′【解】1）数学模型为mi
zp1d1p2d2d2
100x150x2d1d118002x12x2d2d2362x1x2≤38x1x2didi≥0i122）满意解X（18，0）
五10′现有在确定四个人来分别完成四项工作中的一项，由于每个工人的技术特长不同，他们完成各项工作所需的工时也不同。每个工人完成每项工作所需工时如下表所示。试找出一个工作分配方案，使总工时最少。ABCDⅠ7523Ⅱ4656Ⅲ5475
第4页共5页
fⅣ【解】745956442573
93657
4
3
7

最优工作分配方案Ⅰ做DⅡ做A，Ⅲ做B，Ⅳ做C
六．10′求解下列BIP问题：
maxZ4x13x2＋x3
5x12x2x3≥64x12x22x3≤7x0或1，j123j【解】用枚举法Xx（111）x（110）x（100）x（101）x（011）x（010）x（001）x（000）最优解X110Z7可行否否可行否否否否否否Z7
第5页共5页
fr