2.1（1
2）**法可知，最有解，此时。
3）将代入对偶问题约束条件，则有。
可见，约束（1）（2）（3）为紧约束，约束（4）为松约束。
令原问题最有解为，则根据互补松弛条件，
则由互补松弛条件。
又，原问题与对偶问题目标函数最优值相等，故。
由以上三个方程构成的方程组可得。故原问题的最优解为。
2）观察可知，为对偶问题的一个可行解，此时。
由弱对偶性的推论1可知，原问题目标函数值最大不超过12.6 证明：对偶问题为。
可见，原问题有可行解；由于不可能有非负变量满足第一个约束条件，故对偶问题无可行解。由推论3知原问题有无界解。
2）将代入原问题，有。
此时， 由互补松弛条件，
又，由互补松弛条件。
2.9（1）原问题的最优解为；对偶问题的最优解为。
2）原问题的最优解为；对偶问题的最优解为。
3）原问题的最优解为；对偶问题的最优解为。
4）原问题无可行解，对偶问题有无界解。
2）原问题的最优解为；对偶问题的最优解为。
3）对偶问题最优解为。
4）每一步的单纯形表中，（2）中b列的值与（3）中检验数互为相反数，（2）中检验数与（3）中b列的值互为相反数。
2.11最优解为。
3）无可行解。
2.14（1）生产a5件、c3件时利润最大。
2）a的利润在12/5元到24/5元之间时最优计划不变。
3）生产c4件、d3件时利润最大。
4）需引进材料15个单位扩大生产。
运筹学课后答案
第1章线性规划 p36 40 第2章线性规划的对偶理论 p68 69 第3章整数规划 p82 84 第4章目标规划 p98 100 第5章运输与指派问题 p134 136 第6章网络模型 p164 165 第7章网络计划 p185 187 第8章动态规划 p208 210 第9章排队论 p239 2...
管理运筹学课后答案
1 解 ao 1 c 6 1 可行域为oabc 2 等值线为图中虚线部分。3 由图可知，最优解为b点，最优解 最优目标函数值 2 解 x 0 0.10.61 x 1 由 法可得有唯一解 函数值为3.6。2 无可行解。3 无界解。4 无可行解。5 无穷多解。6 有唯一解 函数值为。3 解 1 标准形式...
运筹学课后习题答案
第一章线性规划。由图可得 最优解为。2 用 法求解线性规划 min z 2x1 x2 解 由图可得 最优解x 1.6,y 6.4 3用 法求解线性规划 max z 5x1 6x2 解 由图可得 最优解max z 5x1 6x2,max z 4用 法求解线性规划 maxz 2x1 x2 由图可得 最大...