最新运筹学 ( 对偶问题及性质).pptVIP

2. 原问题与对偶问题的对应关系 原问题 （对偶问题） 对偶问题 （原问题） .精品课件. * 线性规划的对偶模型 （1）对称形式 特点：目标函数求极大值时，所有约束条件为≤号，变量非负;目标函数求极小值时，所有约束条件为≥号，变量非负. 已知 (LP)，写出 (DP) .精品课件. * 单纯形法计算的矩阵描述(nm) 项 目 非基变量 基变量 XB XN Xs 0 Xs b B N I cj-zj CB CN 0 项 目 基变量 非基变量 XB XN Xs CB XB B-1b I B-1N B-1 cj-zj 0 CN-CBB-1N -CBB-1 .精品课件. * 若初始矩阵中变量 xj的系数向量为Pj, 迭代后为P’j, 则有 P’j=B-1 Pj 当B为最优基时，应有 令Y=CBB-1, 则 .精品课件. * 项 目 基变量 非基变量 XB XN Xs CB XB B-1b I B-1N B-1 cj-zj 0 -Ys1 CN-CBB-1N -CBB-1 -Ys2 -Y