欢迎来到天天文库
浏览记录
ID:30001153
大小:1.38 MB
页数:25页
时间:2018-12-25
《本科毕业论文-线性规划问题的解法【定稿】》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、本科毕业论文(设计)模板本科毕业论文(设计)论文题目:线性规划问题的解法学生姓名:学号:1004970101专业:数学与应用数学班级:数学1001指导教师:张健完成日期:2014年5月20日内容摘要线性规划,是在运筹学的研究历程中涉及早、发展快、应用广的一个核心部分,它是帮助人类进行科学管理的一种数学方法,是研究线性约束条件下线性目标函数的极值问题的数学理论和方法,英文缩写LP。为合理地利用有限的人力、物力、财力等资源作出的最优决策、提供科学的依据。通常,线性目标函数在对应约束条件下的最大值和最小值的问题,统称为线性规划问题。求解线性规划问题的基本方
2、法是单纯形法,现已有单纯形法的标准软件,例如MATLAB等。利用计算机,可以解决线性规划的问题。为了提高求解效率,线性规划的解法又有人工变量法、对偶单纯形法。对于只有两个或三个变量的简单的线性规划问题,也可采用图解法求解。本篇论文主要针对线性规划问题的一般解法和特殊解法进行归纳、总结和改进,并简单阐述线性规划的常用模型及应用。关键词:线性规划目标函数一般解法特殊解法单纯形法TheSolutiontoLinearProgrammingProblemAbstractLinearprogramming,isacorepartwhichinvolvedint
3、heearlier,rapiddevelopment,wideapplicationinthecourseofoperationsresearchstudy.Itisakindofmathematicalmethodthatitcanhelppeopletomakescientificmanagement.Italsoismathematicaltheoryandmethodthatresearchlinearobjectivefunctionextremumproblemsundertheconditionoflinearconstraints,E
4、nglishabbreviationisLP.Itmakestheoptimaldecisionandprovidesscientificbasisforreasonableuseofthelimitedmanpower,materialresourcesandfinancialresources,etc.Generally,themaximumandminimumvalueproblemsaboutlinearobjectivefunctioninthecorrespondingconditionsreferredtoaslinearprogram
5、mingproblem.Thebasicmethodtosolvethelinearprogrammingproblemissimplesmethod.Nowithashadstandardsoftwareofsimplesmethod,suchasMATLAB.Wecantakeadvantageofcomputertosolvelinearprogrammingproblem.Inordertoimprovetheefficiencyofsolving,thesolutionsoflinearprogrammingalsohaveartifici
6、alvariablemethod,dualsimplexmethod.Italsohasgraphicmethodtosolvelinearprogrammingproblemwhichonlyhastwovariables.Thisthesisfocusedonsummarizeandimprovementswhichthegeneralsolutionandspecialsolutionoflinearprogrammingproblems.Simultaneouslybrieflydiscussescommonlyusedlinearprogr
7、ammingmodelandapplication.Keywords:linearprogramminglinearobjectivefunctiongeneralsolutionspecialsolutionssimplesmethodI目录序言1一、研究基础1(一)解决线性规划问题的一般思路1(二)线性规划数学模型建立的条件1(三)线性规划数学模型的建立1(四)线性规划数学模型的特点2(五)线性规划解的有关概念及其关系2(六)LP模型的表达形式2二、线性规划的一般解法及实例3(一)图解法3(二)单纯形法5(三)人工变量法71.大M法82.两阶段法
8、10(四)对偶单纯形法12三、线性规划的特殊求解及实例14运输问题——表上作业法14四、模型及其解法的应用1
此文档下载收益归作者所有