[管理学]管理运筹学作业答案mba

《[管理学]管理运筹学作业答案mba》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、运筹学作业答案第1章线性规划基本性质P471—1（2）解：设每天从煤矿运往城市的煤为吨，该问题的LP模型为：P481—2（2）3-10（1）（2）解：，则该LP问题无可行解。P481—2（3）-32-运筹学作业答案1-50（1）（2）QZ=0Z=10-1P解：目标函数等值线与函数约束（2）的边界线平行，由图可知则该LP问题为多重解（无穷多最优解）。则（射线QP上所有点均为最优点）P481—2（4）-32-运筹学作业答案（1）（2）（3）Z=0Q解：由图可知Q点为最优点。则P481—3（2）P491—5-32-运筹学作业答案解：可行域的

2、极点与基本可行解是一一对应的。（1）对于，不满足约束条件，即不是可行解，也就不是基本可行解，故不是该可行域的极点。（2）对于，是可行解。此时基变量为，由此得到的基矩阵为，所以不是基本解，也就不是基本可行解，故不是该可行域的极点。（3）对于，是可行解。此时基变量为，由此得到的基矩阵为，所以不是基本解，也就不是基本可行解，故不是该可行域的极点。P501—812345678A(2.9)11120000100B(2.1)12001023100C(1.2)20314620100余料00.30.90.40.50.20.81.1解：设按第种截法下料

3、根，该问题的LP模型为：-32-运筹学作业答案第2章单纯形法P702—1（2）解：标准化为，容易得第一次迭代：则为进基变量（此时仍为非基变量）则为进基变量，6为主元此时：第二次迭代：则为进基变量则为进基变量，为主元-32-运筹学作业答案此时：此时，则（图解法略）注意由方程组形式求的每个基本可行解与图解法求得的可行域的极点之间的一一对应关系。P702—2（1）解：化标准形为：2200b01110021012200而它所对应的系数列向量则该LP问题无最优解（无界解）。-32-运筹学作业答案补充作业：求解下列LP问题：解：标准化后求解过程如

4、下：63000b06031110020010（1）201010020110012063000030041030/461012010——0100（2）01503000100011615101/201/21/2501-3/20-1/21/200-9/20-9/2-3/2，则最优解为：-32-运筹学作业答案P702—2（4）解：建立该LP问题的大M法辅助问题如下：00b81（4）20102632000130021/411/201/4082（5/2）01/214/50001（3/5）1/103/10101/52/5000/2305/311/6

5、1/2/6212/300/301/3000/2/2由于出现非基变量的检验数为0，故该LP问题有多重解。-32-运筹学作业答案则最优解为：-32-运筹学作业答案P712—2（5）解：目标函数化标准形为：函数约束添加人工变量，拟采用两阶段法求解。第一阶段：两阶段法辅助问题目标函数为：0000b2（1）210026211010371111001741010000212100-----20（3）3102/35022015/20550008/310-1/301/31/30-----02/301-7/31-2/31/30-----11/300（1

6、1/3）01/3-2/3110011/30-2/3-5/300310004/113/111/11030101-5/11-1/117/110100101/11-2/113/110000-32-运筹学作业答案由第一阶段最终单纯形表可得，故原LP问题存在可行基，转入第二阶段继续求解。第二阶段：求解原LP问题。11b31000-----3010（1）3110010------000231000130101110010000此时故原LP问题的最优解为：补充作业：求解下列LP问题：解：建立大法的辅助问题如下：-32-运筹学作业答案211000b4

7、（4）220011020240010010016482001040002111/21/2-1/4001/4——018031/210-1/236012060（1）01120001/2002412（1/2）001/4080120001-1/20——012060101——0000-1/218241001/2002024001000120601010000-1/2该LP问题有多重解。最优解为：，-32-运筹学作业答案第3章对偶原理P923—1（1）（2）（4）（1）（2）（4）P923—2（6）（6）-32-运筹学作业答案P933—6（1）用

8、对偶单纯形法求解LP问题解：000b010005100100（）0010001/3200（）10030011/3211/300000116/5010（1/5）017/50012/58/5101/5000000605010