管理运筹学-韩伯棠第3版高等教育出版社课后答案
8
(1)临时工的工作时间为4小时，正式工的工作时间也是4小时，则第五个小时需要新招人员，临时工只要招用，无论工作多长时间，都按照4小时给予工资。每位临时工招用以后，就需要支付16元工资。从上午11时到晚上10时共计11个班次，则设Xi(i =1,2,…,11)个班次招用的临时工数量，如下为最小成本： minf＝16（X1+X2+X3+X4+X5+X6+X7+X8+X9+X10+X11)
两位正式工一个在11－15点上班，在15－16点休息，然后在16－20点上班。另外一个在13－17点上班，在17－18点休息，18－22点上班。则各项约束条件如下： X1+1>=9 X1+X2+1>=9 X1+X2+X3+2>=9 X1+X2+X3+X4+2>=3 X2+X3+X4+X5+1>=3 X3+X4+X5+X6+2>=3 X4+X5+X6+X7+2>=6 X5+X6+X7+X8+1>=12 X6+X7+X8+X9+2>=12 X7+X8+X9+X10+1>=7 X8+X9+X10+X11+1>=7 Xi>=0(i＝1,2,…,11)
运用计算机解题，结果输出如下;
**********************最优解如下*************************
目标函数最优值为 : 320
变量 最优解 相差值 ------- -------- -------- x1 8 0 x2 0 0 x3 1 0 x4 0 0 x5 1 0 x6 4 0 x7 0 0 x8 6 0 x9 0 0 x10 0 1 x11 0 1 目标函数最优值为 : 320 这时候临时工的安排为：
变量 班次 临时工班次 时间 ------- -------- --------
x1 8 11：00－12：00 x2 0 12：00－13：00 x3 1 13：00－14：00 x4 0 14：00－15：00
8