§2.1 单纯形法原理РРMARKETINGР*РР§2.2 单纯形法的表格形式Р四、基变换Р1. 换入变量的确定? 负检验数中的小者所对应的非基变量为换入变量.?2. 换出变量的确定? 按最小非负比值原则确定换出变量.Р例 用大M法求解下述线性规划问题.Р最优解为X*=(1, 2)T , 最优值为z*= -1Р8РР§2.3 大M法和两阶段法Р一、两阶段法Р1. 第一阶段: 判断原线性规划问题是否有可行解.? 目标函数取全部人工变量之和. 若最小值为0, 则转入第二 ? 阶段. 否则, 原线性规划问题无可行解.?2. 第二阶段: 求解原线性规划问题的最优解.Р例 用两阶段法求解下述线性规划问题.Р最优解为X*=(1, 2)T , 最优值为z*= 7Р9РР§2.4 退化问题Р一、何谓退化Р对于退化情形, 即使存在最优解, 也可能出现循环现象.Р二、避免循环的方法Р1. 摄动法?2. 勃兰特(Bland)方法? 下标最小原则(两条)Р§2.5 改进单纯形法Р一、单纯形法的矩阵形式Р10РР感谢您的关注
全文预览
