运23P208-215第六章习题.docVIP

改变，但相同的变量保持不变。在这些值域中，约束条件的对偶价格不会发生改变。 对偶问题(Dual problem)与初始问题相联系的一个线性规划问题，对偶问题的解也提供了初始问题的解。 初始问题(Primalproblem)对于—个线性规划问题的最初公式化。 标准化的量大化问题(Canonical form for a maximization Problem)所有约束条件都为小于等于形式，巳决策变量都必须非负的最大化问题。 标准化的最小化问题(Canonical form for a minimization Problem)所有约束条件都为大于等于形式，且决策变量度都必须非负的最小化问题。 对偶变量(Dual variable)一个对偶线性规划问题中的变量。它的最优值即为相关初始资源的对偶价格。 问题 自测 1.考虑下述线性规划问题 最大化 约束条件 最优单纯型表为 基列 5 6 4 0 0 0 0 0 4 0 -2 7 1 80 4 0 2 1 -1 3 0 30 5 1 0 0 1 -2 0 20 5 8 4 1 2 0 220 0 –2 0 -1 -2 0 a计算的最优解值域。 b计算的最优解值域。 c计算的最优解值域。 2.在高科技产业问题中，我们找出了的最优解值域，为每单位的桌面型机的利润。而在第6.1节中我们给出了最终单纯型表，请找出下列问题的答案。 a 的最优解值域。 b表的最优解值域。 c 的最优解值域。 d假设便携机()的每单位利润下降至35美元，那么最优解将如何改变，而总利润的新值义为多少？ 自测 3请参阅问题1的问题解决过程以及最优单纯型表。 a找山第—约束条件的对偶价格，， b找出第二约束条件的对偶价格。 c找出第三约束条件的对偶价格； d假设第一约束条件右侧值从120增至125，求新的最优解及其值。 e假设第—约束条件右侧值从120降至110，求新的最优解及其值。 自测 4请再参阅问题1的问题解决过程以及最优单纯型表。 a找出的可行性值域。 b找出的可行性值域， 基列 10 9 0 0 0 0 9 0 1 0 0 1 30/16 0 -21/16 0 0 0 -15/16 1 5/32 0 1 0 -20/16 0 30/16 0 0 0 -11/32 0 9/64 1 252 120 540 18 - 10 9 70/16 0 111/16 0 7668 0 0 -70/16 0 -111/16 0 a．计算标准袋的利润贡献的最优解值域。 b．计算高档袋的利润贡献的最优解值域。 c．如果高档袋每包的利润降至每单位7美元，那么最优解会受什么样的影响？ d．高档袋每袋的利润贡献达到多少才会使派公司改变其现有的生产计划？ e．如果高档袋的利润贡献可以增至每单位15美元，那么最优生产计划是什么？在你计算新的最优解之前，说说你觉得会发生什么变化？ 7．对于派公司问题（问题6） e．你对于安排哪个部门加班最感兴趣？请解释。 9．对于派公司问题（问题6） b 如果在缝合部中减少40小时，那么利润会减少多少？ c 如果因为一次员工事故，在切割印染部中只有570小时而非630小时，那么利润会减少多少？ 10．以下为派公司（问题6）的追加条件： a 假设派公司因为使用新机器，可以将其用于切割印染一个标准袋的时间（约束条件1）稍许减少，那么这一减少会对目标函数有何影响？ b 管理层相信通过购买一台新的缝纫机，一个标准袋的缝合时间将从1/2小时减至1/3小时