单纯法的距哗逑 设线性规划间题 max 2=CX .t AX=b X≥0 上不妨设基为 B=(PP2…P) 回 则A=(P1P2…B)=(B:M X=(XB X C=(CR CN) 基变量 非基变量 F!园返回 上页 下页 对 偶 问 题 单 纯 形 法 矩 阵 描 述 大 规 模 线 性 规 划 单纯形法的矩阵描述 不妨设基为 ( ) B P1 P2  Pm = 基变量 非基变量 0 . max  = = X s t AX b z CX 设线性规划问题 ( ) ( ) ( ) ( ) 1 2 B N B N n X X X C C C A P P P B N = = 则 =  = 