恐线性 目标函数 Z=(CC XB=CRXB+CN NX N =CRB b+(CN-CRBN)XN 上上页 CRO+(CN-CBN)XN 令X=0得当前的目标函数值为: 回 oCB=CB b 当前目标值 !返回 上页 下页 对 偶 问 题 单 纯 形 法 矩 阵 描 述 大 规 模 线 性 规 划 B N B N B N B N B B N N N B B N C b C C N X C B b C C B N X C X C X X X z C C ) ~ ( ~ ( ) ( ) 1 1 = + − = + − = +         = − − 当前目标值 目标函数 z C b C B b B B 1 0 ~ − = = 令 X N = 0 得当前的目标函数值为： 单纯形法的矩阵描述