实验四 运输问题和指派问题.docVIP

PAGE PAGE 2 实验四 运输问题和指派问题 （一）实验目的：掌握使用Excel软件求解运输问题和指派问题。 （二）实验内容和要求：用Excel软件完成案例。 （三）实例操作： （1）建立电子表格模型； （2）使用Excel规划求解功能求解运输问题和指派问题； （3）结果分析； （4）在Word文档中书写实验报告，包括数学模型、电子表格模型和结果分析等。 案例1 某市的菜篮子工程 某市是一个人口不到15万人的小城市，根据该市的蔬菜种植情况，分别在A，B，C设3个收购点，再由收购点分送到全市的8个菜市场。按常年情况，A，B，C三个收购点每天收购量分别为200、170和160（单位：100kg），各菜市场的每天需求量及发生供应短缺时带来的损失见表1。从收购点至各菜市场的距离见表2，设从收购点至各菜市场蔬菜调运费用为1元/（100kg·100m） 各菜市场每天需求量及短缺损失 菜市场 每天需求量（100kg） 短缺损失（元/100kg） 1 75 10 2 60 8 3 80 5 4 70 10 5 100 10 6 55 8 7 90 5 8 80 8 收购点至各菜市场的距离 距离（单位：100m） 1 2 3 4 5 6 7 8 收 A 4 8 8 19 11 6 22 16 购 B 14 7 7 16 12 16 23 17 点 C 20 19 11 14 6 15 5 10 （1）为该市设计一个从各收购点至各菜市场的定点供应方案，使用于蔬菜调运的费用及预期的短缺损失为最小； （2）若规定各菜市场短缺量一律不超过需求量的20%，重新设计定点供应方案； （3）为满足城市居民的蔬菜供应，该市的领导规划增加蔬菜种植面积，试问增产的蔬菜每天应分别向A，B，C三个收购点各供应多少最为经济合理。 (1)设(i=1,2、、8)代表采购量 (i=1,2、、8)代表采购量 (i=1,2、、8)代表采购量 (2) 设(i=1,2、、8)代表采购量 (i=1,2、、8)代表采购量 (i=1,2、、8)代表采购量 (3) 案例2 人员指派方案研究 安排四个人去做四项不同的工作。每个工人完成各项工作所消耗的时间如下表所示（时间单位：分钟） 每个工人完成各项工作所消耗的时间 工作A 工作B 工作C 工作D 甲 20 19 20 28 乙 18 24 27 20 丙 26 16 15 18 丁 17 20 24 19 （1）应指派哪个工人去完成哪项工作，可使总的消耗时间为最少？ （2）如果把（1）中的消耗时间数据看成创造效益的数据，那么应如何指派，可使得总的效益最大？ （3）如果在（1）中再增加一项工作E，甲，乙，丙，丁四人完成工作E的时间分别为17分钟，20分钟，15分钟和16分钟，那么应指派这四人干哪四项工作，使得这四人总的消耗时间最少？ （4）如果在（1）中再增加一个人戌，他完成A，B，C，D工作的时间分别为16分钟，17分钟，20分钟和21分钟，这时应指派哪四人干这四项工作，使得总的消耗时间最少？ （1） （2） （3） (4)