运筹学作业（含答案）.docx

第 3 章 线性规划问题的计算机求解 习题 1 解： ( 1)最优解即最优产品组合： X =150 X =70 ；目标函数最优值 103000 1 2 (2)第 1，3 车间的加工工时数已使用完，第 2 ，4 车间的加工工时数没用完 ， 其松弛 变量即没用完的加工工时数为 0 ， 330； 0， 15 ( 3)四个车间的加工工时的对偶价格分别为 50， 0；200， 0 含义： 1 车间每增加 1 工时，总利润增加 50 元 3 车间每增加 1 工时，总利润增加 200 元 2 、 4 车间每增加 1 工时，总利润不增加。 ( 4)选择 3 车间，因为增加的利润最大 ( 5)在 400 到正无穷的范围内变化，最优产品的组合不变 ( 6)没有变化，因为在 [0,500] 的范围内 ( 7)所谓的上限和下限值指当约束条件的右边值在给定范围内变化时， 约束 条件 1 的 右边值在 [200,440] 变化，对偶价格仍为 50 (同理解释其他约束条件) ( 8) 100×50=5000，总利润增加 5000； 对偶价格不变 (9)能 ( 10)不发生变化，允许增加的百分比与允许减少的百分比之和没有超出 100% (11)发生变化 第 4 章 线性规划在工商管理中的应用 习题 2、解： 从上午 11 时到下午 10 时分成 11 个班次，设 xi 表示第 i 班次安排的临时工 的人 数，则可列出下面的数学模型： min f ＝16 ( x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11 ) s．t ． x1＋ 1 ≥ 9 x ＋x ＋ 1 ≥ 9 1 2 x ＋x ＋ x ＋2≥ 9 1 2 3 x ＋x ＋ x ＋ x ＋ 2 ≥ 3 1 2 3 4 x ＋x ＋ x ＋ x ＋1≥ 3 x ＋x ＋ x ＋ x ＋ 2≥3 2 3 4 5 3 4 5 6 x ＋x ＋ x ＋ x ＋1≥ 6 4 5 6 7 5 6 7 8x ＋x ＋x ＋x 5 6 7 8 x ＋x ＋x ＋x ＋2≥12 6 7 8 9 x ＋x ＋ x ＋ x ＋x ＋ x ＋ x ＋ 1≥ 7 x ＋x ＋x ＋x x ＋x ＋x ＋x ＋1≥7 x ，x ，x ，x ，x ，x ，x ，x ，x ，x ， x x ，x ，x ，x ，x ，x ，x ，x ，x ，x ， x ≥0 用管理运筹 学软件我们可以求得此问题的解为： x ＝8，x ＝0，x ＝ 学软件我们可以求得此问题的解为： x ＝8，x ＝0，x ＝ 1，x ＝ 1，x ＝ 0， x x ＝ 4， x ＝0，x ＝6，x ＝0，x ＝0，x ＝0，最优值为 x ＝0，x ＝6，x ＝0，x ＝0，x ＝0，最优值为 320 。 (1) 在满足对职工需求的条件下， 在 10 时安排 8 个临时工， 12 时新安排 1 个临时 工， 13 时新安排 1 个临时工， 15 时新安排 4 个临时工， 17 时新安排 6 个临时工可使临 时工的总成本最小。 2)这时付给临时工的工资总额为 80 元，一共需要安排 20 个临时工的班次。 约束 松弛 / 剩余变量 对偶价格 1 0 -4 2 0 0 3 2 0 4 9 0 5 0 -4 6 5 0 7 0 0 8