实验七 网络计划优化问题

实验七网络计划优化问题

1、实验目的

（1）掌握依据实际问题建立线性规划模型和计划优化的方法

（2）熟练运用运筹学软件求解问题。

2、主要实验仪器及材料

计算机、Microsoft Office Excel软件

3、实验内容

案例1 菜篮子工程

某市是一个人口不到15万人的小城市，根据该市的蔬菜种植情况，分别在A、B和C 设三个收购点，再由收购点分送到全市的8个菜市场。按常年情况，A、B、C三个收购点每天收购量分别为200、170和160（单位：100kg），各菜市场的每天需求量及发生供应短缺时带来的损失见表c-8。从收购点至各菜市场的距离见错误！未找到引用源。，设从收购点至各菜市场蔬菜调运费用为1元/(100kg.100m)。

表C－1 各菜市场每天需求及短缺损失

表C－2 收购点至各菜市场的距离

（a）为该市设计一个从各收购点至各菜市场的定点供应方案，使用于蔬菜调运及预期的短缺损失为最小；

（b）若规定各菜市场短缺量一律不超过需求量的20%，重新设计定点供应方案；

（c）在（b）条件的基础上，为满足城市居民的蔬菜供应，该市的领导规划增加蔬菜种植面积，试问增产的蔬菜每天应分别向A、B、C三个采购点各供应多少最为经济合理。

案例２临时工聘用问题

某快餐店坐落在一个旅游景点中。这个旅游景点远离市区，平时游客不多，而在每个星

期六游客猛增。快餐店主要是为旅客提供低价位的快餐服务。该快餐店雇佣了两名正式职工，正式职工每天工作八小时，其余工作有临时工来担任，临时工每班工作4小时。在星期六，该快餐店从上午11点开始营业到晚上10点关门。根据游客就餐情况，在星期六每个营业小时所需职工数（包括正式工和临时工）如下表所示：

已知一名正式职工11点开始上班，工作4小时后休息1个小时，而后再工作4小时；另一名正式职工13点开始上班，工作4小时后休息1个小时，而后再工作4小时。又知临时工每小时的工资为4小时。

（１）在满足对职工需求的条件下如何安排临时工的班次，使得使用临时工的成本最小？（２）如果临时工每班工作时间可以是3小时也可以是4小时，那么应如何安排临时工的班次，使得使用临时工的总成本最小？比（1）节省多少费用？这时应安排多少临时工班次？