光明市菜篮子工程问题研究.docVIP

山东交通学院 题目：光明市菜篮子工程问题研究 院(系)别 理学院 专 业 班 级 信息081 学 号 080111125 姓 名 王丽丽 指导教师 张海燕 二○一二年六月 原 创 声 明 本人郑重声明：所呈交的论文“”，是本人在导师的指导下开展研究工作所取得的成果。除文中特别加以标注和致谢的地方外，论文中不包含任何其他个人或集体已经发表或撰写过的研究成果，对本文的研究做出重要贡献的个人和集体均已在文中以明确方式标明，本人完全意识到本声明的法律后果，尊重知识产权，并愿为此承担一切法律责任。 论文作者(签字)： 日期： 年 月 摘 要 光明市菜篮子工程问题研究了如何利用现有的交通运输条件制定出一套调运方案，使得预期的短缺损失以及运输费用最省。本文首先介绍了运输问题的线性规划模型，以及线性规划问题的解法，并且详细说明了单纯形法的基本思想以及计算步骤。然后介绍了什么是最短路问题，解决最短路问题的基本思路，狄克斯托算法。最后提出了光明市菜篮子工程问题，问题分析和模型建立，模型求解以及对结果的分析，最后对模型进行优化，提出了光明市菜篮子工程问题的改进方案。 关键字：运输问题，线性规划，单纯形法，最短路问题 Abstract Bright city vegetable basket project problem on how to use the existing traffic conditions to develop a scheduling scheme, the expected loss and shortage of transport cost the province.This paper introduces the linear programming model of transportation problem, and the solution of linear programming problem, and explains in detail the simplex method the basic idea and computational steps.Then describes what is the shortest path problem, to solve the shortest path problem of the basic ideas, Dix supporting algorithm.Finally, the bright city vegetable basket project problem, problem analysis and model building, model and the analysis of the results, and finally to optimize the model, put forward the bright city vegetable basket project of improvement scheme. Key words: Transportation problem，Linear programming, implex method, The shortest path problem  目 录 前 言 1 1运输问题的线性规划模型 2 1.1运输问题的线性规划模型 2 1.2线性规划问题的解法 3 1.2.1单纯形法的基本思想 3 1.2.2单纯形法计算步骤 4 2最短路问题 5 2.1什么是最短路问题 5 2.2最短路问题的解法 5 2.2.1最短路问题的基本思路 5 2.2.2狄克斯托算法 5 3光明市菜篮子工程问题 7 3.1光明市菜篮子工程问题的提出 7 3.2问题分析和模型建立 8 3.3模型求解 9 3.4结果分析 12 4 光明市菜篮子工程问题的优化模型 14 4.1定了短缺量的定点供应方案 14 4.1.1问题求解 14 4.1.2结果分析 16 4.2增加蔬菜种植面积后的供应方案 16 4.2.1问题求解 17 4.2.2结果分析 18 致 谢 20 参考文献 21 前 言 从管理的角度来看，任何一个企业可供利用的资源（包括人力、物力和财力等）都是有限的。如何合理的利用和调配人力、物力，如何充分发挥现有资金和设备的能力，不断提高生产效率，使企业获