数学模型优化作业.docVIP

数 学 建 模 组长：陈斌 200911002149 信息0941 组员：侯志强 200911002239 信息0942 吕明松 200911002236 信息0942 1， 某快餐店坐落在一个旅游景点中。这个旅游景点远离市区，平时游客不多，而在每个星期六游客猛增。快餐店主要是为旅客提供低价位的快餐服务。该快餐店雇佣了两名正式职工，正式职工每天工作八小时，其余工作有临时工来担任，临时工每班工作4小时。在星期六，该快餐店从上午11点开始营业到下午10点关门。根据游客就餐情况，在星期六每个营业小时所需职工数（包括正式工和临时工）如下表所示： 时 间 所需职工数 时间 所需职工数 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小时后休息1个小时，而后再工作4小时；另一名正式职工13点开始上班，工作4小时后休息1个小时，而后再工作4小时。又知临时工每小时的工资为4小时。 在满足对职工需求的条件下如何安排临时工的班次，使得使用临时工的成本最小？ 如果临时工每班工作时间可以是3小时也可以是4小时，那么应如何安排临时工的班次，使得使用临时工的总成本最小？比（1）节省多少费用？这时应安排多少临时工班次？ 解：设，：第11点开始工作的正式工； ：第13点开始工作的正式工； ：第点钟需要的临时工人数 ：第点钟需要的4小时临时工人数 ：第点钟需要的3小时临时工人数 （1），设第点钟需要的临时工人数为个，表示第11点需要的临时工数，…，表示第18点需要的临时工数。 由题意可得，如下表： 时间 11:00-12:00 12:00-13:00 13:00-14:00 14:00-15:00 15:00-16:00 16:00-17:00 17:00-18:00 18:00-19:00 19:00-20:00 20:00-21:00 21:00-22:00 需要人数 9 9 9 3 3 3 6 12 12 7 7 正式工 1 1 1 1 0 1 1 1 1 0 0 正式工 0 0 1 1 1 1 0 1 1 1 1 还需要人数 8 8 7 1 2 1 5 10 10 6 6 以雇佣临时工人数最少为目标函数： ； 约束条件： 由Lingo程序（附录1）可求得需要的最少临时工数，如下表： 时间 11:00-12:00 12:00-13:00 13:00-14:00 14:00-15:00 15:00-16:00 16:00-17:00 17:00-18:00 18:00-19:00 19:00-20:00 20:00-21:00 21:00-22:00 还需要人数 8 1 0 0 1 4 0 6 0 0 0 按此方案需要临时工人数为20个，成本为80个小时。 （2）假设需要4小时的临时工为，需要3小时的临时工为; 表示第11点需要的4小时临时工数，…，表示第18点需要的4小时临时工数；表示第11点需要的3小时临时工数，…，表示第19点需要的3小时临时工数； 以雇佣临时工人数工作小时最少为目标函数： 约束条件： 由Lingo程序（附录2）可求得需要的雇佣临时工工作时间最少的排班，如下表： 时间 11:00-12:00 12:00-13:00 13:00-14:00 14:00-15:00 15:00-16:00 16:00-17:00 17:00-18:00 18:00-19:00 19:00-20:00 20:00-21:00 21:00-22:00 需要4小时临时工人数 0 0 0 0 0 0 0 6 0 0 0 需要3小时临时工人数 8 0 1 0 1 0 4 0 0 0 0 最少时间为66小时，可以比问题一中少用14小时。 附录： 附录1 min=x1+x2+x3+x4+x5+X6+x7+x8; 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=10; x7+x8=6; x8=6; Global optimal solution found at iteration: 13 Objective value: 20.0