管理运筹学-韩伯棠第3版高等教育出版社课后答案
x5 1 15:00-16:00 x6 4 16:00-17:00 x7 0 17:00-18:00 x8 6 18:00-19:00 x9 0 19:00-20:00 x10 0 20:00-21:00 x11 0 21:00-22:00
(2)付出工资总额为:
Minf=16(X1+X2+X3+X4+X5+X6+X7+X8+X9+X10+X11) =16(8+0+1+0+1+4+0+6+0+0+0)=320元 共需要安排20个临时工班次。 说明如下:
根据计算机输出结果如下:
**********************最优解如下*************************
目标函数最优值为 : 320
变量 最优解 相差值 班次 ------- -------- --------
x1 8 0 11:00 x2 0 0 12:00 x3 1 0 13:00 x4 0 0 14:00 x5 1 0 15:00 x6 4 0 16:00 x7 0 0 17:00 x8 6 0 18:00 x9 0 0 19:00 x10 0 1 20:00 x11 0 1 21:00 约束 松弛/剩余变量 对偶价格 ------- ------------- --------
1 0 -1 8 2 0 0 0 3 2 0 1 4 8 0 0 5 0 -1 1 6 5 0 4 7 1 0 0 8 0 0 6 9 0 -1 0 10 0 0 0 11 0 0 0
9
9