产销不平衡的运输问题及算法 毕业论文

《产销不平衡的运输问题及算法 毕业论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、2012届毕业生毕业论文题目:产销不平衡的运输问题及算法院系名称：理学院专业班级：信计F0801学生姓名：学号：200848490110指导教师：教师职称：副教授2012年5月25日22/22摘要传统的产销平衡运输模型，为人们解决运输问题准备了原始的基本思路。而实际生产生活运输中，产量和销量是不确定的，企业在考虑自身成本时，都会有一个生产量的最低限制。本文就是围绕产销不平衡运输问题的数学建模及其处理和求解展开探讨的，并用例子进行证明和探讨，建立数学模型，转化成产销平衡问题，用表上作业法求解，以满足实际需求，并使企业获得最大利润。在这篇论文中，至少应掌握运输问题的基本概念及其数学模型

2、，以及求解方法。表上作业法是求解运输问题的一种既简单又非常重要的求解方法，重点要掌握表上作业法的基本方法。通过这篇文章我理解运输问题其实也是一种特殊的线性规划问题，求解线性规划问题的基本方法是单纯形法，而运输问题的求解方法和求解线性规划的单形法没有本质区别。关键词：线性规划产销不平衡的运输问题表上作业法单形法22/22TitleAnAlgorithmofUnbalancedTransportationProblemAbstractThetraditionalproductionandmarketingtransportmodelforpeopletobalancethetransp

3、ortationproblemforthebasicthoughtoftheoriginal.Andtheactualproductionandlifeintransportationproductionandsalesvolumeisnotaffirmatory,theenterpriseisinitselfwhenconsideringthecostwillbethelowestlimitproduction.Thispaperistheproductionandtransportationproblemaroundthebalanceofmathematicalmodelin

4、gandtheprocessingandthesolvingdiscusses,examples,thispaperdiscussesandprovedamathematicalmodel,andfinallyintoproductionandmarketingproblemtobalancetable-manipulationmethodisusedtomeetthepracticalneedsandmakeenterpriseformaximumprofit.Inthisthesis,atleastshouldgraspthebasicconceptofthetransport

5、ationproblemanditsmathematicalmodelandmethod.Thehomeworktableoftransportationproblemsolvingmethodisasimpleandveryimportantmethodofcalculatingthe,thekeypointistograspthebasiclawonhomeworktablemethod.ThroughthisarticleIunderstandtransportationproblemisactuallyaspecialkindoflinearprogramming,ands

6、olvethelinearprogrammingproblemisthebasicmethodofthesimplexmethod,andthemethodofcalculatingthetransportationproblemandsolvethelinearprogrammingmethodofsingleformisessentiallynodifference.Keywords:linearprogrammingunbalancedtransportationproblemtablemanipulationsimplexmethod22/22目录1引言52产销平衡运输问题

7、62.1平衡运输问题的提法62.2平衡运输问题的数学模型62.3平衡运输问题的解法−表上作业法72.3.1确定初始基可行解92.3.2最优解的判别112.3.3闭回路调整法133产销不平衡运输问题143.1产大于销的情形153.1.1问题描述153.1.2产大于销应用实例163.2销大于产的情形173.2.1销大于产的问题描述173.2.2销大于产应用实例18结论20致谢21参考文献2222/221引言进入现代社会，随着制造业、服务业的发展以及人们生活水平的提高，有了