各收购点的供应约束改为分别不小于200170和160重新建立运输问题.PPTVIP

运筹学案例：光明市的菜篮子工程 光明市的菜篮子工程 一、问题提出 二、问题求解 三、问题（1）的求解 四、问题（2）的求解 五、问题（3）的求解 一、问题提出 二、问题求解 三、问题（1）的求解 问题（1）：为该市设计一个从各收购点至各菜市场的定点供应方案，使用于蔬菜调运及预期的短缺损失为最小。 求解结果 四、问题（2）的求解 求解结果 五、问题（3）的求解 问题（3）：为满足城市居民的蔬菜供应，光明市的领导规划增加蔬菜种植面积，试问增产的蔬菜每天应分别向A、B、C三个收购点各供应多少最经济合理。 求解结果 * 光明市是一个人口不到15万人的小城市。根据该市的蔬菜种植情况，分别在花市（A）、城乡路口（B）和下塘街（C）设三个收购点。清晨5点前菜农将蔬菜送至各收购点，再由各收购点分别送到全市的8个菜市场。该市道路情况、各路段距离（单位：100m）及各收购点、菜市场①，②，…，⑧的具体位置见图。 按常年情况，A、B、C三个收购点每天收购量分别为200、170和160（单位：100kg），各菜市场每天的需求量及发生供应短缺时带来的损失（元/100 kg）见下表，设从收购点至各菜市场蔬菜调运费用为1元/（100 kg·100m） ① ② ③ ④ ⑤ ⑥ ⑧ ⑦ A B C 4 5 6 7 8 7 7 3 6 5 5 5 5 5 4 4 8 7 6 6 8 6 7 7 6 11 1