实验报告（2）
实验名称 同组人姓名 实验日期 无 2016.10.8 线性规划（二） 实验性质 实验成绩 □基本操作 □验证性 ?综合性 □设计性 一、实验目的与要求 1、掌握线性规划的基本建模方法，并能熟练进行灵敏度分析 2、掌握管理运筹学软件的使用方法 3、对实验内容进行建模与求解，在实验报告中给出建模结果、求解过程和分析 二、实验内容 教材第四章习题2、8、10、13 三、实验结果与分析 P59 第四章NO：2 解 （1） 将十一个时间段分为十一个班次，这样每个班次为一个小时，临时工需要连续上四个班次。设Xi为第i个班次开始上班的临时工人数。根据职工需求和正式员工的上班时间 则 上班时间 11:00——12:00 正式员工数 1 上班时间 正式员工数 17:00——18:00 1 18:00——19:00 2 19:00——20:00 2 20:00——21:00 1 12:00——13:00 1 13:00——14:00 2 14:00——15:00 2 1
15:00——16:00 1 16:00——17:00 2 21:00——22:00 1 要是使用临时工的成本最小，可列出下面的数学模型 MIN（X1+X2+X3+X4+X5+X6+X7+X8+X9+X10+X11）*16 约束条件： X1≥8 X1+X2≥8 X1+X2+X3≥7 X1+X2+X3+X4≥1 X2+X3+X4+X5≥2 X3+X4+X5+X6≥1 X4+X5+X6+X7≥5 X5+X6+X7+X8≥10 X6+X7+X8+X9≥10 X7+X8+X9+X10≥6 X8+X9+X10+X11≥6 Xi≥0，i=1,2,3，…11 1
1
1
可以看出：要临时工的成本最小，在11:00—12:00内安排8人开始上班， 在13:00—14:00内安排1人开始上班，在14:00—15:00内安排1人开始上班，在16:00—17:00内安排4人开始上班，在18:00—19:00内安排6人开始上班，这样总成本最小 （2） 在上面的安排情况下，付给临时工的工资总额是80元，一共需要安排20个临时工的班次 可以看出，让11:00开始上班的8个人和13:00开始上班的1个人都工作3小时，可使总成本更小。 （3） 设在第i个时间段内，Xi表示上4个小时的临时工人数，Yi表示上3个小时班的临时工人数。则由题意可得 MIN（Y1+Y2+Y3+Y4+Y5+Y6+Y7+Y8+Y9+Y10+Y11）*12+（X1+X2+X3+X4+X5+X6+X7+X8+X9+X10+X11）*16 S.T. X1+Y1≥8 X1+Y1+X2+Y2≥8 X1+Y1+X2+Y2+X3+Y3≥7 X1+X2+Y2+X3+Y3+X4+Y4≥1 X2 +X3+Y3+X4+Y4+X5+Y5≥2 X3 +X4+Y4+X5+Y5+X6+Y6≥1 X4 +X5+Y5+X6+Y6+X7+Y7≥5 1
相关推荐：
loading