《管理运筹学》第三版习题答案(韩伯棠教授)(8)

《管理运筹学》第三版习题答案(韩伯棠教授)

x2＋x3＋x4＋x5＋1 ≥ 3 x3＋x4＋x5＋x6＋2 ≥ 3 x4＋x5＋x6＋x7＋1 ≥ 6 x5＋x6＋x7＋x8＋2 ≥ 12 x6＋x7＋x8＋x9＋2 ≥ 12 x7＋x8＋x9＋x10＋1 ≥ 7 x8＋x9＋x10＋x11＋1 ≥ 7

x1，x2，x3，x4，x5，x6，x7，x8，x9，x10，x11≥ 0 用管理运筹学软件我们可以求得此问题的解为：

x1＝8，x2＝0，x3＝1，x4＝1，x5＝0，x6＝4，x7＝0，x8＝6，x9＝0， x10＝0，x11＝0 最优值为 320。

a、 在满足对职工需求的条件下，在 10 时安排 8 个临时工，12 时新安排 1 个临时工，13 时新安排 1 个临时工，15 时新安排 4 个临时工，17 时新 安排 6 个临时工可使临时工的总成本最小。

b、 这时付给临时工的工资总额为 80 元，一共需要安排 20 个临时工的班 次。

约束

1

2 3 4 5 6 7 8 9 10 11

根据剩余变量的数字分析可知，可以让 11 时安排的 8 个人工作 3 小时，13 时安排的 1 个人工作 3 小时，可使得总成本更小。

1 1

设在 12：00-13：00 这段时间内有 x 个班是 4 小时， y 个班是 3 小时；其他时

2

2

松弛/剩余变量 对偶价格

0 0 2 9 0 5 0 0 0 0 0

-4 0 0 0 -4 0 0 0 -4 0 0

C、设在 11：00-12：00 这段时间内有 x 个班是 4 小时， y 个班是 3 小时；

段也类似。

则：由题意可得如下式子：

11

11

1

min z = 16 x + 12

∑

i = 1

∑

i = 1

y

1