《最优化方法》课程设计题目:两阶段法分析与实现院系:数学与计算科学学院专业:统计学姓名学号：张雨坤1200720216指导教师:李丰兵日期：2015年01月22日摘要常用得解线性规划问题得方法有图解法，单纯形法,对偶单纯形法，解乘数法,椭球法等。而本论文即主要阐述得就是从属于单纯形法得两阶段法。两阶段法第一阶段就是先求解一个目标函数中只包含人工变量得线性规划问题，当第一阶段求解结果表明问题有可行解时,第二阶段就是从第一阶段得最终单纯形表出发，去掉人工变量，并按问题原来得目标函数，继续寻找问题得最优解，即就是一种为使人工变量被替换出成为非基变量得方法。与大M法同时被广为使用，但相较于大M法,两阶段法能够求得更准确地结果。关键词:线性规划；单纯形法;两阶段法;大M法AbstractWeusuallysolvethelinearprogrammingproblemswithgraphicmethod,simplexmethodanddualsimplexmethod,themultipliermethod，ellipsoidmethodandsoon、Thispapermainlyexpoundsthetwostagemethodwhichbelongstosimplexmethod、Thefirststageoftwostagemethodisusedtosolveaobjectivefunctionwhichonlycontainsartificialvariableslinearprogrammingproblem、Whenthefirstphaseofsolvingresultsshowthattheproblemhasafeasiblesolution，thesecondstageisfromthefirststageofthefinalsimplextableau,removeartificialvariables,andaccordingtotheproblemsoftheoriginalobjectivefunction，continuetolookfortheoptimalsolutionoftheproblem、Itisakindofwaytomakeartificialvariablessubstitutedthenonvariablemethod、ThebigMmethodisalsowidelyusedatthesametime，butparedwiththebigMmethod,two-phasemethodcanmoreaccurateresults、Keywords：；Linearprogramming；Simplexmethod;Twostagemethod；ThebigMmethod;目录TOC\o”1-3"\h\z\uHYPERLINK\l”_Toc282785128”1、引言1HYPERLINK\l”_Toc282785129"2、两阶段法描述1HYPERLINK\l”_Toc282785130"2、1基本可行解1HYPERLINK\l”_Toc282785131"2、2两阶段法概述1HYPERLINK\l"_2、3_Armijo_准则"2、3两阶段法第一阶段22、4两阶段法第二阶段、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、3HYPERLINK\l"_3、数值实验”3、两阶段法求解引例4HYPERLINK\l"_Toc282785133”3、1两阶段法计算步骤4HYPERLINK\l”_Toc282785133”3、2例15HYPERLINK\l”_3、2_算法测试"3、3例28HYPERLINK\l"_3、3_结果分析"3、4引例分析9HYPERLINK\l"_Toc282785136”4、算法比较9HYPERLINK\l”_Toc282785137"4、1大M法9HYPERLINK\l”_4、2_算法实现”4、2算法比较10HYPERLINK\l”_4、3算法测试”4、3特殊情况11HYPERLINK\l"_Toc282785141"5、总结PAGEREF_Toc282785141\h12HYPERLINK\l"_5、1_总结概括"5、1总结概括12HYPERLINK\l"_5、3_个人感言”5、2个人感言12HYPERLINK\l”_6、参