案例6-2：一个市级蔬菜市场运输方案的确定.docVIP

案例6.2 蔬菜市场运输方案 （运输模型） 一、问题的提出 阳光市是一个人口不到15万人的小城市，根据该市的蔬菜种植情况，分别在花市（A）、城乡路口（B）和下塘街（C）设三个集散点，清晨5点以前菜农将蔬菜送至各集散点，再由各集散点分送到全市的8个菜市场。该市道路情况、各路段距离（单位：公里）及各集散点、菜市场的具体位置见图1。按统计资料，A，B，C三个集散点每天收购量分别为20000、17000和16000（单位：公斤），各菜市场和每天需求量及发生供应短缺时带来的损失（元/公斤）如表1所示。设集散点至各菜市场蔬菜运费为0.1元/公斤.公里。 图1 光明市的道路及距离情况 表1 各菜市场和每天需求量及发生供应短缺时带来的损失 菜市场 1 2 3 4 5 6 7 8 每天需求（公斤） 7500 6000 8000 7000 10000 5500 9000 8000 短缺损失（元/公斤） 0.10 0.08 0.05 0.10 0.10 0.08 0.05 0.08 请分别建立数学模型并求解： 规划要求1：为该市设计一个从各集散点至各菜市场的定点供应方案，使用于蔬菜调运总费用及预期的短缺损失为最小； 规划要求2：若规定各菜市场短缺量一律不得超过需求量的20%，重新设计定点供应方案； 规划要求3：为满足城市居民的蔬菜供应，光明市的领导规划增加蔬菜种植面积，试问增产的蔬菜每天就分别向A、B、C三个集散点供应多少最经济合理。 二、问题的分析 从图1的问题构成看，无论哪个规划都需要考虑两个重要的因素：一个是最节省运输费用的道路（出发地到目的地的最短路径），第二个是考虑给各点调运合理的蔬菜量，使总的调动费用和损失为最小。因此，该问题的决策不是用单一的决策模型所能解决的，而是要用综合（复合）决策模型。即：先用优化决策方法找到多A，B，C各集散点到各菜市场的最短距离（选择要走的道路），然后再按已选择的道路所确定的运输单价和损失费用再做总费用最低的调运规划。因此该问题的决策要分两步进行。 第一步：用（循环）最短路模型决策运输蔬菜道路 第二步：分别按三种规划要求确定蔬菜的调运方案 三、具体决策方法 第一步：用最短路模型决策运输蔬菜道路 根据图1，这是一个由15个点，60个弧（双向）的最短路问题，将其输入到“循环最短路问题”求解模模块中，再提取以A，B，C为发点，以1，2，3，4，5，6，7，8为收点的有效数据，确定24条不同的道路。各道路的路长见表2（同时也可提供更详细的24条道路图，这里略）。 表2 A，B，C各集散点到各菜市场的最短距离 单位：公里 菜市场 集散点 1 2 3 4 5 6 7 8 A 4 8 8 19 11 6 22 20 B 14 7 7 16 12 16 23 17 C 20 19 11 14 6 15 5 10 因为各集散点至各菜市场蔬菜运费为0.1元/公斤.公里，所以在由表2确定了最短道路的同时，也确定了各集散点至各菜市场蔬菜运费单价（单位：元/公斤），将上表各单元格数据乘以0.1，表3。 表3 A，B，C各集散点到各菜市场的单位运费（运价） 单位：元/公斤 菜市场 集散点 1 2 3 4 5 6 7 8 A 0.4 0.8 0.8 1.9 1.1 0.6 2.2 2 B 1.4 0.7 0.7 1.6 1.2 1.6 2.3 1.7 C 2 1.9 1.1 1.4 0.6 1.5 0.5 1 第二步：分别按三种规划要求确定蔬菜的调运方案 规划要求1：为该市设计一个从各集散点至各菜市场的定点供应方案，使用于蔬菜调运总费用及预期的短缺损失为最小。 由问题所给出三个集散点的收购量、表1和表3的数据，可以整理出如表4所示的扩展“运价表”。 表4 该问题的扩展运价表 运费单价：元/公斤 菜市场 集散点 1 2 3 4 5 6 7 8 收购量（公斤） A 0.4 0.8 0.8 1.9 1.1 0.6 2.2 2 20000 B 1.4 0.7 0.7 1.6 1.2 1.6 2.3 1.7 17000 C 2 1.9 1.1 1.4 0.6 1.5 0.5 1 16000 每天需求量（公斤） 7500 6000 8000 7000 10000 5500 9000 8000 短缺损失（元/公斤） 0.10 0.08 0.05 0.10 0.10 0.08 0.05 0.08 表4只所以说是“扩展运价表”，是因为与运输模型的“运价表”相比，多了每个菜市场的短缺损失。这是一个销大于产类运输问题，因为和运输问题不完全一样，所以就不能直接用运输模型来求解，所以下面分别用线性规划和求解模板进行决策。 1. “