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

《光明市菜篮子工程问题研究》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、山东交通学院题目：光明市菜篮子工程问题研究院(系)别理学院专业信息与计算科学班级信息081学号080111125姓名王丽丽指导教师张海燕二○一二年六月1原创声明本人王丽丽郑重声明：所呈交的论文“光明市菜篮子工程问题研究”，是本人在导师张海燕的指导下开展研究工作所取得的成果。除文中特别加以标注和致谢的地方外，论文中不包含任何其他个人或集体已经发表或撰写过的研究成果，对本文的研究做出重要贡献的个人和集体均已在文中以明确方式标明，本人完全意识到本声明的法律后果，尊重知识产权，并愿为此承担一切法律责任。论文作者(签字)：日

2、期：年月1山东交通学院毕业设计摘要光明市菜篮子工程问题研究了如何利用现有的交通运输条件制定出一套调运方案，使得预期的短缺损失以及运输费用最省。本文首先介绍了运输问题的线性规划模型，以及线性规划问题的解法，并且详细说明了单纯形法的基本思想以及计算步骤。然后介绍了什么是最短路问题，解决最短路问题的基本思路，狄克斯托算法。最后提出了光明市菜篮子工程问题，问题分析和模型建立，模型求解以及对结果的分析，最后对模型进行优化，提出了光明市菜篮子工程问题的改进方案。关键字：运输问题，线性规划，单纯形法，最短路问题3山东交通学院毕业

3、设计AbstractBrightcityvegetablebasketprojectproblemonhowtousetheexistingtrafficconditionstodevelopaschedulingscheme,theexpectedlossandshortageoftransportcosttheprovince.Thispaperintroducesthelinearprogrammingmodeloftransportationproblem,andthesolutionoflinearpro

4、grammingproblem,andexplainsindetailthesimplexmethodthebasicideaandcomputationalsteps.Thendescribeswhatistheshortestpathproblem,tosolvetheshortestpathproblemofthebasicideas,Dixsupportingalgorithm.Finally,thebrightcityvegetablebasketprojectproblem,problemanalysi

5、sandmodelbuilding,modelandtheanalysisoftheresults,andfinallytooptimizethemodel,putforwardthebrightcityvegetablebasketprojectofimprovementscheme.Keywords:Transportationproblem，Linearprogramming,Simplexmethod,Theshortestpathproblem3山东交通学院毕业设计目录前言11运输问题的线性规划模型21.

6、1运输问题的线性规划模型21.2线性规划问题的解法31.2.1单纯形法的基本思想31.2.2单纯形法计算步骤42最短路问题52.1什么是最短路问题52.2最短路问题的解法52.2.1最短路问题的基本思路52.2.2狄克斯托算法53光明市菜篮子工程问题73.1光明市菜篮子工程问题的提出73.2问题分析和模型建立83.3模型求解93.4结果分析124光明市菜篮子工程问题的优化模型144.1定了短缺量的定点供应方案144.1.1问题求解144.1.2结果分析164.2增加蔬菜种植面积后的供应方案164.2.1问题求解17

7、4.2.2结果分析18致谢20参考文献213山东交通学院毕业设计前言从管理的角度来看，任何一个企业可供利用的资源（包括人力、物力和财力等）都是有限的。如何合理的利用和调配人力、物力，如何充分发挥现有资金和设备的能力，不断提高生产效率，使企业获得最大的效益；或者是在既定任务的条件下，如何统筹安排，尽量做到用最少的人力、物力和财力资源，去完成这一任务，这些都是企业的决策者和管理人员十分关心的问题。其实这是一个问题的两个方面，就是寻求在一定的条件下，使某个指标达到最优的问题。这也正是线性规划所要研究的问题。本文所要研究的

8、就是线性规划问题的运输模型。单纯形法是运用迭代思想求解线性规划问题的一种方法。一般的线性规划问题具有线性方程组的变量数大于方程的个数，这时有不定的解，但可以从线性方程组中找出一个个的单纯形，每个单纯形可以求得一组解，然后再判断该组解使目标函数值是增大还是变小，决定下一步选择的单纯形。这就是迭代，直到目标函数实现最大值或最小值为止。许多优化问题都可以描绘成图论