第二章在将模型转化为标准形式时,下面描述正确的是:
不论是松弛变量还是剩余变量,其在目标函数中的系数都为“-M”。
在每个约束条件的左端各加上一个松弛变量,转化为等式约束
在每个约束条件的左端各加上一个剩余变量,转化为等式约束
答案:不论是松弛变量还是剩余变量,其在目标函数中的系数都为零;在每个约束条件的左端各加上一个松弛变量,转化为等式约束
问题的初始基本可行解为:
(0,800,0,0,0,1200,1000)T
(0,0,0,1000,800,1200,0)T
(0,0,0,0,800,1200,1000)T
答案:(0,0,0,0,800,1200,1000)T
初始单纯形表中,各个变量对应的检验数为:
0,2,0.5,2,0,0,0.5
0.5,3,0.5,1,1,0,0
1,3,0.5,2,0,1,0
答案:1,2,0.5,2,0,0,0
最终单纯形表中,各个变量对应的检验数为:
-4,0,-1.5,0,0,-1,2
-4,1,-1.5,0,0,-1,0
-3,-1,-0.5,0,0,-1,0
答案:-4,-1,-1.5,0,0,-1,0
问题最优值为:
答案:1200
温馨提示支付 ¥3.00 元后可查看付费内容,请先翻页预览!