运27第3章习题完整版.docVIP

习题 2.考虑第1题中的线性规划。最优解的值是27，假定约束1的右侧值从10增加到11。 a．用图解法找到新的最优解。 b．用（a）部分的解，确定约束1的对偶价格。 c．第1题线性规划的管理科学家软件的计算机求解显示了下面的右侧值范围信息： 约束条件 最低限制 当前值 最高限制 1 8 10 11.2 2 18 24 30 3 13 16 无最高限制 约束1的右侧值范围信息告诉你关于对偶价格的什么信息？ d．约束2的对偶价格是0.5。利用该对偶价格以及（c）部分的右侧值范围信息，对于约束2右侧值变化产生的影响，能得出什么结论？ 4.考虑第3题的线性规划。最优解的值是48，假定约束1的右侧值从9增加到10。 a．用图解法找出新的最优解。 b．用（a）部分的解，确定约束1的对偶价格。 c．第3题线性规划的管理科学家软件的计算机求解显示了下面的右侧值范围信息： 约束条件 最低限制 当前值 最高限制 1 5 9 11 2 9 10 18 3 无最低限制 18 22 约束1的右侧值范围信息告诉你关于其对偶价格的什么信息？ d．约束2的对偶价格是-3。利用该对偶价格以及（c）部分的右侧值范围信息，对于约束2右侧值变化产生的影响，能得出什么结论？ 6．关于Kelson体育器材公司的问题的计算机输出结果如图3-13所示（参见问题5） Objective Function Value = 3700.00146 Variable Value Reduced Costs R 500.00153 0.00000 C 149.99924 0.00000 Constraint Slack/Surplus Dual Prices 1 174.99962 0.00000 2 0.00000 2.99999 3 0.00000 28.00006 OBJECTIVE COEFFICIENT RANGES Variable Lower Limit Current Value Upper Limit R 4.00000 5.00000 12.00012 C 3.33330 8.00000 10.00000 RIGHT HAND SIDE RANGES Constraint Lower Limit Current Value Upper Limit 1 725.00037 900.00000 No Upper Limit 2