运筹学前五章作业.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）节省多少费用？这时应安排多少临时工班次？ 目标函