单纯形法的迭代步骤与解的讨论-

资源预览内容

第1页 / 共43页

第2页 / 共43页

第3页 / 共43页

第4页 / 共43页

第5页 / 共43页

第6页 / 共43页

第7页 / 共43页

第8页 / 共43页

第9页 / 共43页

第10页 / 共43页

亲，该文档总共43页，到这儿已超出免费预览范围，如果喜欢就下载吧！

资源描述

3 单纯形法的迭代步骤与解的讨论1、换基运算下面我们结合与(2.8)式相应的初始单纯形表2-5讨论换基运算的具体过程: 即将原来的基换成另一个基。表2-5$ # % !具体步骤&*$&#%!$&$单纯形法求解结果的讨论用单纯形法对(LP)进行求解，求解结果可能出现如下4种情况： (1)唯一最优解； (2)无穷多个最优解； (3)无有限解； (4)无可行解(1)唯一最优解(2)无穷多个最优解； (3)无有限解表2-11

下载该资源