《单纯形法计算步骤》PPT课件

《单纯形法计算步骤》PPT课件

ID:36864143

大小:504.60 KB

页数:17页

时间:2019-05-10

《单纯形法计算步骤》PPT课件_第1页
《单纯形法计算步骤》PPT课件_第2页
《单纯形法计算步骤》PPT课件_第3页
《单纯形法计算步骤》PPT课件_第4页
《单纯形法计算步骤》PPT课件_第5页
资源描述:

《《单纯形法计算步骤》PPT课件》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、运筹帷幄之中决胜千里之外线性规划LinearProgramming运筹学课件线性规划线性规划问题及其数学模型图解法单纯形法原理单纯形法计算步骤单纯形法的进一步讨论数据包络其他应用例子案例分析既然最优解如果存在,必定可以在基本可行解处取到,则只要在基本可行解集合(顶点集合)中寻找即可。基本可行解是终止是否最优?否迭代寻找更好的基本可行解判断问题无最优解单纯形方法基本思想单纯形法计算步骤单纯形表cjc1c2…cmcm+1…ck…cnCBXBbx1x2…xmxm+1…xk…xnc1c2cmx1x2xmb1b2bm10…0a1m+1…

2、a1k…a1n01…0a2m+1…a2k…a2n00…1amm+1…amk…amnσj00…0单纯形法的基本法则法则1最优性判定法则若对基可行解X1,所有检验数σj≤0,则X1为最优解。法则2入基变量确定法则设,则xk为入基变量。法则3出基变量确定法则算例求解下列LP问题0-2-3/401/20σj-280103-10σj03-4010x6002x5-200x601[4]-2012x400-1317x10x4x3x2x1bXBCB03-10Cj0-12/5-4/500-1/5σjx1021/40[5/2]1100x3001/4

3、1-1/2033x618-3/40-5/2010x204/51/10012/54-1x302/53/10101/553x6110-1/2001110算例310/34关于单纯形法的补充说明无穷多最优解与唯一最优解的判别法则若对某基可行解X1,(1)所有检验数σj≤0,且有一个非基变量xk的检验数等于0,则问题有无穷多最优解;(2)所有非基变量的检验数σj<0,则问题有唯一最优解。cj112-1CBXBbx1x2x3x421x3x210[1]-10110-12σj000-111x1x211100111-11σj000-1关于单纯形

4、法的补充说明无最优解(无界解)的判定若对基可行解X1,存在非基变量xk的检验数σk>0,但aik≤0,i=1,2,…,m即xk的系数列向量无正分量,则问题无最优解。关于单纯形法的补充说明求minz的情况直接计算最优性检验条件改为:所有σj≥0;入基变量确定法则改为:如果则xk为入基变量。关于单纯形法的补充说明cj22300CBXBbx1x2x3x4x523x2x31/42/5[1/2]1/21001-1/4000-1/20σj-1/2001/203/2023x1x31/23/20102-101-1/201/400-1/20σj

5、0101/403/20X*=(0.5,0,0.15,0,0)T,z=2×1/2+3×3/20=1.45练习练习练习练习

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。