《单纯形法的迭代步骤与解的讨论》由会员分享,可在线阅读,更多相关《单纯形法的迭代步骤与解的讨论(43页珍藏版)》请在金锄头文库上搜索。
3 单纯形法的迭代步骤与解的讨论1、换基运算 下面我们结合与(2.8)式相应的初始单 纯形表2-5讨论换基运算的具体过程: 即 将原来的基 换成另 一个基 。表2-5$ # % !具体步骤&*$%!$&$单纯形法求解结果的讨论用单纯形法对(LP)进行求解,求解结果可能出 现如下4种情况: (1)唯一最优解; (2)无穷多个最优解; (3)无有限解; (4)无可行解(1)唯一最优解(2)无穷多个最优解; (3)无有限解表2-11