运筹学前五章作业.docVIP

运筹学作业 1、线性规划 某快餐店坐落在一个旅游景点中。这个旅游景点远离市区，平时游客不多，而在每个星期六游客猛增。快餐店主要是为旅客提供低价位的快餐服务。该快餐店雇佣了两名正式职工，正式职工每天工作八小时，其余工作有临时工来担任，临时工每班工作4小时。在星期六，该快餐店从上午11点开始营业到下午10点关门。根据游客就餐情况，在星期六每个营业小时所需职工数（包括正式工和临时工）如下表所示： 表格 1 时间 所学职工数 时间 所学职工数 11:00-12:00 9 17:00-18:00 6 12：00-13:00 9 18:00-19:00 12 13:00-14:00 9 19:00-20:00 12 14:00-15:00 3 20:00-21:00 7 15:00-16:00 3 21:00-22:00 7 16:00-17:00 3 已知一名正式职工11点开始上班，工作4小时后休息一小时，而后在工作4小时；另一名正式职工13点开始上班，工作4小时后休息一小时，而后在工作四小时。又知临时工每小时的工资为4元。 （1）、在满足对职工需求的条件下如何安排临时工的班次，使得使用临时工的成本最小？ （2）、如果临时工每班工作时间可以是3小时也可以是4小时，那么应如何安排临时工的班次，使得使用临时工的总成本最小？比（1）节省多少费用？这时应安排多少临时工班次？ 目标函数：min z=16（x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11） x1+x9+x10+x11=8 x1+x2+x10+x11=8 x1+x2+x3+x11=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 x1,x2,x3,x4,x5,x6,x7,x8,x9,x10,x11=0 程序如下：Model: Sets: Row/1…11/:b; Arrange/1…11/:x,c; Link(row,arrange):a; Endsets Data: b=8,8,7,1,2,1,5,10,6,6; c=16,16,16,16,16,16,16,16,16,16,16; a=1,0,0,0,0,0,0,0,1,1,1,1,1,0,0,0,0,0,0,0,1,1,1,1,1,0,0,0,0,0,0,0,1,1,1,1,1,0,0,0,0,0,0,0,0,1,1,1,1,0,0,0,0,0,0,0,0,1,1,1,1,0,0,0,0,0,0,0,0,1,1,1,1,0,0,0,0,0,0,0,0,1,1,1,1,0,0,0,0,0,0,0,0,1,1,1,1,0,0,0,0,0,0,0,0,1,1,1,1,0,0,0,0,0,0,0,0,1,1,1,1; enddata [OBJ]min=@sum(arrange(j):c(j)*x(j));@for(row(i);@sum(arrange(j):a(i,j)x(i,j))=b(i););@for(arrange(j):x(j)=0;); End 最优解为x=(2,1,0,0,1,0,9,0,1,0,5),最优值为z=304，即临时工班次为11:00~12:00开始上班2人，12:00~13:00开始上班1人，15:00~16:00开始上班1人，17:00~18:00开始上班9人，19：00~20：00开始上班1人，21:00~22:00开始上班5人，雇佣临时工19人，临时工的总工资为304元。 2、运输规划 海华设备厂下设三个位于不同地点的分厂，该三个分厂生产同一个设备，设每月的生产能力分别为14台，27台和19台。海华设备厂有4个固定的用户，这四个用户下个月的设备需求量分别为22台，13台，12台和13台。设各分厂的成本相同，从各分厂到各用户的单位设备运输成本如下表所示，且各分厂本月末的设备库存量为零。 运输成本表 分厂名称 运输成本（元/台） 月生产能力（吨） 用户1 用户2 用户3 用户4 A 6 7 5 3 14 B 8 4 2 7 27 C 5 9 10 6 19 设备需求量（吨） 22 13 12 13 问该厂应如何安排下月的生产与运输，才能在满足四个用户的需求的前提下使总运输成本最低。 解 设表示各厂运到各用户的设备数量； 则可以得到该问题的运输规划模型为： 用Lingo求解： model: sets: row/1,2,3/; arrange/1..4/; link(row,arrange):c,x; endsets data: c=6,7,5,3