《(2020年){生产现场管理}管理运筹学作业答案韩大卫》由会员分享，可在线阅读，更多相关《(2020年){生产现场管理}管理运筹学作业答案韩大卫（20页珍藏版）》请在金锄头文库上搜索。
1、生产现场管理管理运筹学作业答案韩大卫第1章线性规划基本性质P4711（2）解：设每天从煤矿运往城市的煤为吨，该问题的LP模型为：P4812（2）3-10（1）（2）解：，则该LP问题无可行解。P4812（3）解：目标函数等值线与函数约束（2）的边界线平行，由图可知则该LP问题为多重解（无穷多最优解）。则（射线QP上所有点均为最优点）P4812（4）（1）（2）（3）Z=0Q解：由图可知Q点为最优点。则P4813（2）P4915解：可行域的极点与基本可行解是一一对应的。（1）对于，不满足约束条件，即不是可行解，也就不是基本可行解，故不是该可行域的极点。（2）对于，是可行解。此时基变量为，由此得到
2、的基矩阵为，所以不是基本解，也就不是基本可行解，故不是该可行域的极点。（3）对于，是可行解。此时基变量为，由此得到的基矩阵为，所以不是基本解，也就不是基本可行解，故不是该可行域的极点。P501812345678A(2.9)11120000100B(2.1)12001023100C(1.2)20314620100余料00.30.90.40.50.20.81.1解：设按第种截法下料根，该问题的LP模型为：第2章单纯形法P7021（2）解：标准化为，容易得第一次迭代时：则为进基变量（此时仍为非基变量）则为进基变量，6为主元此时：第二次迭代：则为进基变量则为进基变量，为主元此时：此时，则（图解法略）注
3、意由方程组形式求的每个基本可行解与图解法求得的可行域的极点之间的一一对应关系。P7022（1）解：化标准形为：2200b01110021012200而它所对应的系数列向量则该LP问题无最优解（无界解）。补充作业：求解下列LP问题：解：标准化后求解过程如下：63000b06031110020010（1）201010020110012063000030041030/4610120100100（2）01503000100011615101/201/21/2501-3/20-1/21/200-9/20-9/2-3/2，则最优解为：P7022（4）解：建立该LP问题的大M法辅助问题如下：00b81（4）
4、20102632000130021/411/201/4082（5/2）01/214/50001（3/5）1/103/10101/52/5000/2305/311/61/2/6212/300/301/3000/2/2由于出现非基变量的检验数为0，故该LP问题有多重解。则最优解为：P7122（5）解：目标函数化标准形为：函数约束添加人工变量，拟采用两阶段法求解。第一阶段：两阶段法辅助问题目标函数为：0000b2（1）210026211010371111001741010000212100-20（3）3102/35022015/20550008/310-1/301/31/30-02/301-7/31
5、-2/31/30-11/300（11/3）01/3-2/3110011/30-2/3-5/300310004/113/111/11030101-5/11-1/117/110100101/11-2/113/110000由第一阶段最终单纯形表可得，故原LP问题存在可行基，转入第二阶段继续求解。第二阶段：求解原LP问题。11b31000-3010（1）3110010-000231000130101110010000此时故原LP问题的最优解为：补充作业：求解下列LP问题：解：建立大法的辅助问题如下：211000b4（4）220011020240010010016482001040002111/21/2
6、-1/4001/4018031/210-1/236012060（1）01120001/2002412（1/2）001/4080120001-1/200120601010000-1/218241001/2002024001000120601010000-1/2该LP问题有多重解。最优解为：，第3章对偶原理P9231（1）（2）（4）（1）（2）（4）P9232（6）（6）P9336（1）用对偶单纯形法求解LP问题解：000b010005100100（）0010001/3200（）10030011/3211/300000116/5010（1/5）017/50012/58/5101/50000006
7、0501010110412000000该LP问题有多重解。最优解为：P9337解：（1）设甲、乙、丙三种产品每月的产量分别为件，建立LP模型为：32100b0400121104000500（2）12012503210001500（3/2）01100325011/2101/250001/2021000102/332001012/300，则最优解为即：每月生产甲产品200件，乙产品100件。最大总产值为800千元。（2）对偶问题为：由对偶性质可得：，即A设备的影子价格为1/3千元，即元350元。故外租外厂A设备不划算。补充作业：1、已知线性规划问题，其对偶问题的最优解为：，。试用对偶性质求出原问题
8、的最优解。解：该问题的对偶问题为：将对偶问题的最优解代入到对偶问题的所有函数约束中去，发现（1）（2）为严格不等式，由互补松弛性定理（或松紧定理）知又因，由互补松弛性定理（或松紧定理）知原问题的两个约束条件应该取严格等式，综上可得：，解得故原问题的最优解为：,第5章运输模型P14451解：1234产量1527.513（10）4.5（2）12026.528（10）46（7）171.534（10）7515.5（1）111销量101010104036.534.5，则该方案为非最优方案又，则为进基变量，调整量，为离基变量。新方案为：调拨站工厂1234产量1527.50.53（3）4.5（9）12026.52.58（10）4（7）617134（10）7515.5（1）111销量1010101040
