两阶段法分析与实现

《最《最优优化化方方法》法》课课程程设设计计题目:两阶段法分析与实现院系:数学与计算科学学院专业:统计学姓名学号:张雨坤1200720216指导教师:李丰兵日期:2015年01月22日摘要常用的解线性规划问题的方法有图解法,单纯形法,对偶单纯形法,解乘数法,椭球法等。而本论文即主要阐述的是从属于单纯形法的两阶段法。两阶段法第一阶段是先求解一个目标函数中只包含人工变量的线性规划问题,当第一阶段求解结果表明问题有可行解时,第二阶段是从第一阶段的最终单纯形表出发,去掉人工变量,并按问题原来的目标函数,继续寻找问题的最优解,即是一种为使人工变量被替换出成为非基变量的方法。与大M法同时被广为使用,但相较于大M法,两阶段法能够求的更准确地结果。关键词:线性规划;单纯形法;两阶段法;大M法AbstractWeusuallysolvethelinearprogrammingproblemswithgraphicmethod,simplexmethodanddualsimplexmethod,themultipliermethod,ellipsoidmethodandsoon.Thispapermainlyexpoundsthetwostagemethodwhichbelongstosimplexmethod.Thefirststageoftwostagemethodisusedtosolveaobjectivefunctionwhichonlycontainsartificialvariableslinearprogrammingproblem.Whenthefirstphaseofsolvingresultsshowthattheproblemhasafeasiblesolution,thesecondstageisfromthefirststageofthefinalsimplextableau,removeartificialvariables,andaccordingtotheproblemsoftheoriginalobjectivefunction,continuetolookfortheoptimalsolutionoftheproblem.Itisakindofwaytomakeartificialvariablessubstitutedthenonvariablemethod.ThebigMmethodisalsowidelyusedatthesametime,butcomparedwiththebigMmethod,two-phasemethodcanmoreaccurateresults.Keywords:;Linearprogramming;Simplexmethod;Twostagemethod;ThebigMmethod;目录1、引言........................................................................................................................12、两阶段法描述......................................................................................................12.1基本可行解........................................................................................................12.2两阶段法概述....................................................................................................12.3两阶段法第一阶段............................................................................................22.4两阶段法第二阶段...........................................................................................33、两阶段法求解引例...........................................................................................43.1两阶段法计算步骤............................................................................................43.2例1.....................................................................................................................53.3例2.....................................................................................................................83.4引例分析............................................................................................................94、算法比较...............................................................................................................94.1大M法...............................................................................................................94.2算法比较..........................................................................................................104.3特殊情况..........................................................................................................115、总结.....................................

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供参考,付费前请自行鉴别。
3、如文档内容存在侵犯商业秘密、侵犯著作权等,请点击“举报”。

常见问题具体如下:

1、问:已经付过费的文档可以多次下载吗?

      答:可以。登陆您已经付过费的账号,付过费的文档可以免费进行多次下载。

2、问:已经付过费的文档不知下载到什么地方去了?

     答:电脑端-浏览器下载列表里可以找到;手机端-文件管理或下载里可以找到。

            如以上两种方式都没有找到,请提供您的交易单号或截图及接收文档的邮箱等有效信息,发送到客服邮箱,客服经核实后,会将您已经付过费的文档即时发到您邮箱。

注:微信交易号是以“420000”开头的28位数字;

       支付宝交易号是以“2024XXXX”交易日期开头的28位数字。

客服邮箱:

biganzikefu@outlook.com

所有的文档都被视为“模板”,用于写作参考,下载前须认真查看,确认无误后再购买;

文档大部份都是可以预览的,笔杆子文库无法对文档的真实性、完整性、准确性以及专业性等问题提供审核和保证,请慎重购买;

文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为依据;

如果您还有什么不清楚的或需要我们协助,可以联系客服邮箱:

biganzikefu@outlook.com

常见问题具体如下:

1、问:已经付过费的文档可以多次下载吗?

      答:可以。登陆您已经付过费的账号,付过费的文档可以免费进行多次下载。

2、问:已经付过费的文档不知下载到什么地方去了?

     答:电脑端-浏览器下载列表里可以找到;手机端-文件管理或下载里可以找到。

            如以上两种方式都没有找到,请提供您的交易单号或截图及接收文档的邮箱等有效信息,发送到客服邮箱,客服经核实后,会将您已经付过费的文档即时发到您邮箱。

注:微信交易号是以“420000”开头的28位数字;

       支付宝交易号是以“2024XXXX”交易日期开头的28位数字。

文秘专家
机构认证
内容提供者

1

确认删除?