光明市的菜篮子工程.docxVIP

word word专业资料 光明市的菜篮子工程 摘要 本文研究的是蔬菜市场为满足不同条件的最优调配方案问题，用了 Froyd 算法、线性规划建立了一系列数学规划模型，并用 MATLAB和LINGO软件编 程实现。 关于问题一：用Froyd算法结合MATLAB编程求出收购点至个菜市场的最短距离，以用于蔬菜调运及预期的短缺损失为最小为目标建立线性规划模型。 用 LINGO编程求得日均费用最少为 4610元。 关于问题二：在模型一的基础增加各菜市场短缺量一律不超过需求量的 20%的约束条件，用LINGO编程求得最少日均费用以及最优供应方案。费用最 少为4806元，供应方安见正文。 关于问题三：在模型一的基础上，改为以供货充足、费用最小为目标，建立模型三，用LINGO编程求得日均费用为4770元，增产的蔬菜每天应分给 C收 购点 8000Kg 。 关键字：蔬菜市场调配方案Froyd算法线性规划 一、问题的重述 海江市是一个人口不到20万人的小城市。根据该市的蔬菜种植情况，分别 在菜市场（A），菜市场（B）和菜市场（C）设三个收购点，再由各收购点分送 到全市的8个菜市场，该市道路情况，各路段距离（单位：100m ）及各收购点, 菜市场①L⑧的具体位置见图32按常年情况，A,B,C三个收购点每天收购量分 别为30000，25000和20000 （单位：100 kg ），各菜市场的每天需求量