北方食品公司投资.pptVIP

北方食品公司投资方案规划 组员： 黄敏玲 洪秋君 吴琳瑜 106个零售点日销量在0.3-0.6t，多数在0.4-0.5，为简化计算，设定每个点日销售量为0.5t。 将5km以内的点设为A类点，10km以内5km以上的设为B类点，10km以上的设为C类点。工厂到A类点时间为20min，到B类点为40min，到C类点为60min，A类点间运输时间为5min，B类点间为10min，C类点间为20min，验收时间为30min 工厂从4点开始发货，车辆发车先后时间忽略不计，因7点后交通没有保障，故冷藏车必须在7点前到达零售点，所以最迟送完货时间为7:30。全程允许时间为210min 将该问题看作线性规划中的剪裁问题，将冷藏车方案作为裁剪方案处理 4t车每台18万元，2t车每台12万元，求出投资最少的配车方案 问题分析求解 结果分析 在这个模型中，使用方案4 、9 、17可使投资成本最少。即模型0→A→A→A→A 、0→A→C→C→C 、0→B→B→B→C ，分别需要使用12次、3次、12次，即有12辆2吨的车去4个A类点，3辆2吨的车去1个A类点，3个C类点，12辆2吨的车去3个B类点，1个C类点，因此需要2吨的车27辆，不需要4吨的车，共需投资324万，。 Thank you！ * 问题简述 北方公司106个销售点中，50个点在距离公司5km内，送货车20min可以到达，36个在10km内，送货车40min可以到达，20个在10km以上，送货车60min可以到达。冷藏车种类有2t与4t两种。求在指定时间内一最少的投资最小成本完成运输任务。为便于计算，对问题做如下简化： 从工厂到A需要20分钟，从A到C需要20分钟， 从工厂到A再到C需要40分钟，少于工厂先到 C需要的60分钟。因此从工厂先到C是无效率 的，不合理的。由于各个类点间的运输时间比 类点内的运输时间长，我们采取一个类点内的 先运完再到下个类点我们分下列情况进行讨论： （1）只到A A-A-A-A-A,花费总时间为190分钟 A-A-A-A,花费总时间为155分钟。 （2）先到A再到B A-A-A-A-B: 20+150+35=205 A-A-A-B-B: 20+150+40=210 A-B-B-B: 20+120+40=180 A-A-B-B: 20+120+35=175 A-A-A-B 20+120+30=170 (3)先到A，再到C A-A-A-A-C 20+150+35=205 A-A-A-C-C 20+150+50=220210（舍去） A-C-C-C 20+120+60=200 A-A-C-C 20+120+45=185 A-A-A-C 20+120+40=180 (4)先到A，到B再到C A-A-A-B-C 20+150+50=220(舍去) A-A-B-C 20+120+45=185 A-B-C-C 20+120+60=200 A-B-B-C 20+120+50=190 A-B-B-C-C A-B-B-B-C A-A-B-C-C 最后三种方案也由于时间过长不可取 （5）只到B B-B-B-B 40+120+30=190 （6）直接到B再到C B-B-C-C 40+120+50=210 B-B-B-C 40+120+40=200 经过以上分组分析，共17种可行方案，每辆车 最多运5个点，运5个点的用4t车，运4个点 的用2t车，将各方案列成如下表： 2 2 2.5 2 2 2 2 2.5 2.5 2.5 载货（t） 185 200 205 180 175 170 155 210 205 190 时间（min） 2 3 1 0 0 0 0 0 0 0 C 0 0 0 3 2 1 0 2 1 0 B 2 1 4 1 2 3 4 3 4 5 A 10 9 8 7 6 5 4 3 2 1 方案 2 2 2 2 2 2 2 载货（t） 200 210 190 190 200 185 180 时间（min） 1 2 0 1 2 1 1 C 3 2 4 2 1 1 0 B 0 0 0 1 1 2 3 A 17