光明市的菜篮子工程.docVIP

... WORD格式可编辑版 光明市的菜篮子工程 摘要 本文研究的是蔬菜市场为满足不同条件的最优调配方案问题，用了Froyd算法、线性规划建立了一系列数学规划模型，并用MATLAB和LINGO软件编程实现。 关于问题一：用Froyd算法结合MATLAB编程求出收购点至个菜市场的最短距离，以用于蔬菜调运及预期的短缺损失为最小为目标建立线性规划模型。用LINGO编程求得日均费用最少为4610元。 关于问题二：在模型一的基础增加各菜市场短缺量一律不超过需求量的20%的约束条件，用LINGO编程求得最少日均费用以及最优供应方案。费用最少为4806元，供应方安见正文。 关于问题三：在模型一的基础上，改为以供货充足、费用最小为目标，建立模型三，用LINGO编程求得日均费用为4770元，增产的蔬菜每天应分给C收购点8000Kg。 关键字：蔬菜市场调配方案 Froyd算法 线性规划 一、问题的重述 海江市是一个人口不到20万人的小城市。根据该市的蔬菜种植情况，分别在菜市场（A），菜市场（B）和菜市场（C）设三个收购点，再由各收购点分送到全市的8个菜市场，该市道路情况，各路段距离（单位：100m）及各收购点，菜市场①⑧的具体位置见图3.2.按常年情况，A,B,C三个收购点每天收购量分别为30000，25000和20000（单位：100 kg）,各菜市场的每天需求量及发生供应短缺时带来的损失（元/100kg）见表3.设从收购点至各菜市场蔬菜调运费为1元/(100kg.100m). ① 7 ② 5 4 8 3 7 A 7 6 B ⑥ 6 8 5 5 4 7 11 7 4 ③ 7 5 6 6 ⑤ 3 5 ④ 8 6 6 10 C 10 ⑧ 5 11 ⑦ 表3 菜市场 每天需求（100 kg） 短缺损失（元/100kg） 150 10 100 8 120 5 100 10 140 10 100 8 140 5 120 8 为该市设计一个从收购点至个菜市场的定点供应方案，使用于蔬菜调运及预期的短缺损失为最小； 若规定各菜市场短缺量一律不超过需求量的20%，重新设计定点供应方案； 为满足城市居民的蔬菜供应，光明市的领导规划增加蔬菜种植面积，试问增产的蔬菜每天应分别向A,B,C三个采购点供应多少最经济合理。 二、 符号说明 从A到i（各个菜市场）的最短距离 从B到i（各个菜市场）的最短距离 从C到i（各个菜市场）的最短距离 从A到i（各个菜市场）的运货量 从B到i（各个菜市场）的运货量 从C到i（各个菜市场）的运货量 总调运费 短缺损失 总费用 三 模型假设 假设日需求量与缺货损失费用不变。 假设在蔬菜调配的过程中无意外发生。 假设新增产的蔬菜能够满足缺货量。 四 模型的建立与求解 4.1问题一 4.1.1问题的分析： 为了使用于蔬菜调运及预期的短缺损失为最小，即调运费用与缺货损失之和最小。首先考虑调运费用P，P为距离与送货量的积，因为与送货距离相关，我们必须先求出A、B、C三个采购点至各个菜市场的最短距离。采用Froyd算法，结合MATLAB编程实现。其次考虑缺货损失Q，以题中要求为约束条件，损失最低位目标建立线性规划模型，用LINGO编程求解。 4.1.2模型的建立与求解： 由图和表格的信息知，建立一个线性规划模型，使得蔬菜调运及预期的短缺损失为最小。 调运总费用P为： 若使调运总费用最少，则应保证A、B、C三个收购点到8个菜市场的路程最短，最短路线的求解过程如图一： 图一：求解过程图 分析上图可知，该路线为无向网络，就该图而言，网络弧集为： E=[(v1,v2),(v1,v4),(v1,v5),(v2,v1),(v2,v3),(v2,v5),(v2,v6),(v3,v2),.(v3,v6),(v3,v8