有转运环节的运输问题的优化过程

CHANGSHAUNIVERSITYOFSCIENCE&TECHNOLOGY毕业设计（论文）题目：有转运环节的运输问题的优化过程学生姓名：喻赣湘学号：200664090218班级:数学06-02班专业：数学与应用数学指导教师：杨东2010年6月有转运环节的运输问题的优化过程学生姓名：喻赣湘学号：200664090218班级：数学06-02班所在院(系):数学与计算科学学院指导教师：杨东完成日期:2010年6月毕业设计（论文）任务书数学与计算科学学院数学与应用数学专业0602班题目有转运环节的运输问题的优化过程任务起止日期：2010年月日—2010年月日学生姓名喻赣湘学号200664090218指导教师杨东教研室主任年月日审查院长年月日批准一、毕业设计（论文）任务课题内容将一般运输规划问题推广到多环节的运输问题中去更具实际意义。本题要求：1、明确接收点、发送点、接收量、发送量的概念；2、建立有转运环节的运输规划模型；3、分析供求平衡、不平衡，出现退化现象等情况下的优化过程；4、联系实例检验模型，并给出计算机程序课题任务要求：1.目的：培养学生科学的思维方式，综合运用所学理论、知识和技能分析和解决实际问题的能力，是学生毕业前全面素质教育的重要实践训练。2.要求：（1）要求学生系统学习过运筹学的理论知识，并较熟练掌握运筹学的分析方法。（2）研究要系统、完整、科学、严谨；（3）按时完成毕业论文；（4）论文及相关材料符合“长沙理工大学毕业论文管理条例”和“数计学院毕业论文工作条例”。课题完成后应提交的资料（或图表、设计图纸）1.毕业设计（论文）按以下排列顺序印刷与装订成一本（撰写规范见教务处网页）。(1)封面(2)扉页(3)毕业设计（论文）任务书(4)中文摘要(5)英文摘要(6)目录(7)正文(8)参考文献(9)致谢(10)附录（公式的推演、图表、程序等）(11)附件1：开题报告（文献综述）(12)附件2：译文（5000字）及原文影印件2.《毕业设计(论文)成绩评定册》一份。3.论文电子文档[由各学院收集保存]。主要参考文献与外文翻译文件（由指导教师选定）文献：[1]张建中,许绍吉蓍《线性规划》[M].北京:科学出版社1990年[2]胡运权主编《运筹学教程》[M]北京：清华大学出版社1998年[3]程理民等编著《运筹学模型与方法教程》[M]北京：清华大学出版社2000年,[4]郭立夫主编《运筹学》[M]吉林：吉林大学出版社2002年[5]胡知能，徐玖平编著《运筹学—线性系统优化》[M]北京：科学出版社2003年[6]赵静，但琦著《数学建模与数学实验》，[M]北京：高等教育出版社2000年[7]钱颂迪《运筹学》[M]北京：清华大学出版社1990年[8]邓成梁《运筹学的原理和方法》[M]武汉：华中理工大学出版社1996[9]何坚勇《运筹学基础》[M]北京：清华大学出版社1998[10]吴延东《求线性规划问题可行基的一种方法》[J]运筹与管理1999[11]Introductiontooperationsresearch/FrederickS.Hillier机械工业出版社1999年1月[12]OperationsResearch：ApplicationgsAlgorithms,ThirdEdition/Winston,W.L2003英文翻译文件：OperationsResearch：ApplicationgsAlgorithms,ThirdEdition/Winston,W.L2003中的第三章第四节至第六节：3．4UsingtheSimplexAlgorithmtoSolveMinimizationProblems3．5AltemativeOptimalSolutions3．6UnboundedLPs同组设计者无注：1.此任务书由指导教师填写。如不够填写，可另加页。2.此任务书最迟必须在毕业设计（论文）开始前一周下达给学生。3.此任务书可从教务处网页表格下载区下载二、毕业设计（论文）工作进度计划表序序序序号号号号毕毕毕毕业业业业设设设设计计计计（（（（论论论论文文文文））））工工工工作作作作任任任任务务务务工工工工作作作作进进进进度度度度日日日日程程程程安安安安排排排排周周周周次次次次11112222333344445555666677778888999910101010111111111212121213131313141414141515151516161616171717171818181819191919202020201搜集资料一2英文翻译一一3撰写毕业论文一一一一一一一一一一一4中期检查一5毕业论文修改一6毕业论文答辩一7毕业论文资料整理一8910注：1.此表由导师填写；2.此表每个学生人手一份，作为毕业设计（论文）检查工作进度之依据；3.进度安排请用“一”在相应位置画出。三、学生完成毕业设计（论文）阶段任务情况检查表时间第一阶段第二阶段第三阶段内容组织纪律完成任务情况组织纪律完成任务情况组织纪律完成任务情况检查记录教师签字签字日期签字日期签字日期注：1.此表应由指导教师认真填写。阶段分布由各学院自行决定。2.“组织纪律”一档应按《长沙理工大学学生学籍管理实施办法》精神，根据学生具体执行情况，如实填写。3.“完成任务情况”一档应按学生是否按进度保质保量完成任务的情况填写。包括优点，存在的问题与建议4.对违纪和不能按时完成任务者，指导教师可根据情节轻重对该生提出忠告并督促其完成。四、学生毕业设计（论文）装袋要求：1.毕业设计（论文）按以下排列顺序印刷与装订成一本（撰写规范见教务处网页）。(1)封面(2)扉页(3)毕业设计（论文）任务书(4)中文摘要(5)英文摘要(6)目录(7)正文(8)参考文献(9)致谢(10)附录（公式的推演、图表、程序等）(11)附件1：开题报告（文献综述）(12)附件2：译文及原文影印件2.需单独装订的图纸（设计类）按顺序装订成一本。3.修改稿（经、管、文法类专业）按顺序装订成一本。4.《毕业设计(论文)成绩评定册》一份。5．论文电子文档[由各学院收集保存]。学生送交全部文件日期学生（签名）指导教师验收（签名）有转运环节的运输问题的优化过程有转运环节的运输问题的优化过程摘要运输问题属于特殊的线性规划问题，约束方程的系数矩阵具有特殊的结构，这就有可能找到比单纯形法更为简便的求解方法，从而可节约时间和费用．本文从运输问题中的表上作业法入手，用最小元素法和伏格尔法确定初始基可行解，用闭回路法和位势法判别最优解；再介绍表上作业法改进的方法——闭回路调整法，讨论无穷多最优解和退化的情况．引出产销不平衡的运输问题及其求解的方法——设置虚拟的产地或销地转化为产销平衡的运输问题；更进一步研究有转运环节的运输问题的优化——将问题转化为扩大的运输问题进行求解．最后举出实例，利用lingo软件在计算机中实现．关键字：运输问题；表上作业法；LINGO有转运环节的运输问题的优化过程TransitTransportLinksWithTheOptimizationProcessABSTRACTTransportissuesareaspeciallinearprogrammingproblem.Theirconstraintequationsofthecoefficientmatrixhasaspecialstructure,sowemayfindmoreconvenientthanthesimplexmethodforsolvingwhichsavestimeandcosts.Thisarticlefirstintroducesthetransportationproblemintabular,andpresentsthesmallestelementmethodandVogelmethodtoidentifytheinitialbasicfeasiblesolution,thenintroducingtheclosedloopmethodandpotentialmethodtodeterminetheoptimalsolution;Thenintroducesclosedloopadjustmentmethodwhichistheimprovementofthetabularmethodtoextendtothesolutionofthetransportationproblemswhichistheimbalanceinproductionandmarketing.Discusstheoptimumsolutionsanddegradation.Toleadtotheimbalancetransportproblemsinproductionandmarketingandsolution-tosetthevirtualoriginorsalestoconvertaquestionabouttheimbalanceinproductionandmarketing;furtherstudythetransportoftransitlinkoptimization-convertthequestiontotheexpansionoftransportproblems.Finally,givinganexampleandusingtheLINGOsoftwareinthecomputertoachieve.KeyKeyKeyKeywordswordswordswords:TransportationProblems；Tabularmethod；LINGO有转运环节的运输问题的优化过程目录1绪论......................................................................................................................12表上作业法..............................................................................................................32.1确定初始基可行解.........................................................................................42.1.1最小元素法..........................................................................................42.1.2伏格尔法..............................................................................................72.2最优解判别.....................................................................................................82.2.1闭回路法..............................................................................................82.2.2位势法................................................................................................102.3改进的方法——闭回路调整.......................................................................132.4表上作业法计算中的问题....................