管理运筹学-韩伯棠第3版高等教育出版社课后答案
10
从输出结果看出:在11:00-12:00安排8个临时工的班次在14:00-15:00的剩余变量为8,因为临时工的工作时间为4小时,而实际工作仅需要3小时。在13:00-14:00招用的临时工,剩余变量为2,在16:00-17:00招用的临时工,剩余变量为5。都是因为实际工作要求达不到4小时。这部分费用为4小时工作时长不合理多支出的成本。因此建议安排3小时工作时长的临时工,可以是成本更小。
(3)根据题意,在满足工作需要的条件下,可以安排3小时或者4小时的临时工,工资仍然为4元/小时。则这时候确定安排为4小时的临时工工资为16元,安排为3小时的为12元,设每个班次安排的4小时临时工为Xi,3小时临时工为Yi,(i=1,2,…,11),则成本最小:
Minf=16(X1+X2+…+X11)+12(Y1+Y2+…+Y11) 列出约束条件如下; X1+Y1+1>=9
X1+X2+Y1+Y2+1>=9
X1+X2+X3+Y1+Y2+Y3+2>=9
X1+X2+X3+X4+ Y2+Y3+ Y4+2>=3 X2+X3+X4+X5+ Y3+Y4+Y5+1>=3 X3+X4+X5+X6+ Y4+Y5+Y6+2>=3 X4+X5+X6+X7+ Y5+Y6+Y7+1>=6 X5+X6+X7+X8+ Y6+Y7+Y8+2>=12 X6+X7+X8+X9+ Y7+Y8+Y9+2>=12 X7+X8+X9+X10+ Y8+Y9+Y10+1>=7 X8+X9+X10+X11+Y9+Y10+X11+1>=7 Xi>=0, Yi>=0 (i=1,2,…,11) 计算机输出结果为:
目标函数最优值为 : 264
变量 最优解 相差值 ------- -------- -------- x1 0 4 x2 0 4 x3 0 4 x4 0 4 x5 0 0 x6 0 4 x7 0 4 x8 6 0 x9 0 4 x10 0 12 x11 0 12 x12 8 0 x13 0 8 x14 1 0 x15 0 0 x16 1 0
10