Floyd与线性规划在生产管理中的应用——以“菜篮子工程”的优化设计为例

Optimization Design of Vegetable Basket Project Based on Freud Algorithm

"菜篮子"是农业部提出的重点工程,是与百姓生活息息相关的民生问题.以JG市菜篮子工程为例,针对蔬菜运输最优方案的问题,分别利用Floyd算法和线性规划的理论,建立了最短路径模型和最少运输补贴模型,得出了没有需求量满足限制时最低补贴为42836. 28元,当最少满足销售点70%的需求时,最低补贴为50480. 94元,并给出了相应的运输方案.

To solve the problem of optimal vegetable transportation scheme,the shortest path model and the minimum transportation subsidy model are established by using Floyd algorithm and linear programming theory respectively,and the minimum subsidy is 42836.28 yuan when the demand is not met,and 50480.94 yuan when the demand is at least 70 percent of the selling point.The corresponding transportation plan is also given.