线性规划单纯形法的矩阵表示.ppt

下载文档

0
0
约2.67千字
约 29页
2024-05-21 发布于四川
举报
版权申诉
保障服务

线性规划单纯形法的矩阵表示.ppt

1、本文档共29页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

**单纯形法的矩阵表示右端项xBxN基变量0cBcN-fbBNxB右端项xBxN基变量-cBB-1b0cN-cBB-1N-fB-1bIB-1NxB右端项xBxN基变量-cBB-1b0cN-cBB-1N-fB-1bIB-1NxB最优解：无穷多个最优解：且其中有一个检验数=0无最优解(无有界解)：有一个变量是负数,且该变量所在列向量是非正的.4（1）用单纯形法求下列线性规划问题.右端项x6x5x4x3x2x1基变量0000-4-6-5-f5001022x415010435x510100011x6k=1k=2右端项x6x5x4x3x2x1基变量0000-4-6-5-f5001022x415010435x510100011x6右端项x6x5x4x3x2x1基变量15003-401-f5/2001/2011x215/201-3/2402x515/210-1/2000x6k=3右端项x6x5x4x3x2x1基变量45/2013/2003-f5/2001/2011x215/801/4-3/8100.5x315/210-1/2000x6右端项x6x5x4x3x2x1基变量15003-401-f5/2001/2011x215/201-3/2402x515/210-1/2000x6右端项x6x5x4x3x2x1基变量45/2013/2003-f5/2001/2011x215/801/4-3/8100.5x315/210-1/2000x6最优解为(0,5/2,15/8)最优值为-45/2.最大目标函数值为45/2.（2）两阶段右端项ax5x4x3x2x1基变量0100000-f2001-122x421-10-213a第一阶段k=1-20102-1-3-f右端项ax5x4x3x2x1基变量2001-122x421-10-213a-20102-1-3-fk=2右端项ax5x4x3x2x1基变量2/3-2/32/311/34/30x42/31/3-1/30-2/31/31x10100000-f右端项ax5x4x3x2x1基变量2/3-2/32/311/34/30x42/31/3-1/30-2/31/31x10100000-f右端项x5x4x3x2x1基变量0001-23-f2/32/311/34/30x42/3-1/30-2/31/31x1第二阶段k=1-2103-30-f右端项x5x4x3x2x1基变量-2103-30-f2/32/311/34/30x42/3-1/30-2/31/31x1第二阶段k=2右端项x5x4x3x2x1基变量-1/23/29/415/400-f1/21/23/41/410x21/2-1/2-1/4-3/401x1最优解(1/2,1/2,0),最优值0.5.大M方法右端项ax5x4x3x2x1基变量2001-122x421-10-213a0M001-23-fk=1-2M0M01+2M-2-M3-3M-f右端项ax5x4x3x2x1基变量2001-122x421-10-213a-2M0M01+2M-2-M3-3M-f右端项ax5x4x3x2x1基变量2/3-2/32/311/34/30x42/31/3-1/30-2/31/31x1-2M0M01+2M-2-M3-3M-