1 单纯形法的矩阵描述设线性规划问题设B 是一个可行基，令（A ，I ）= （B ，N ，I ），则：1. 检验数的矩阵描述： B=CB-CBB-1B=0 N=CN-CBB-1N S=-CBB-1 =min(B-1b)i/ (B-1Pk)i| (B-1Pk)i0= (B-1b)l / (B-1Pk)lXBb XBXNXsB-1b I B-1N B-1(B-1 b)i (B-1Pk)i-z CBB-1b 0 CN-CBB-1N -CBB-13. 单纯形表的矩阵描述：=C-CBB-1A2. 的矩阵描述：2 改进单纯形法用改进单纯形法求解线性规划问题的计算步骤：1. 确定初始可行基B1。求出B1-1；2. 计 算 非 基 变 量 的 检 验 数N 。 若N 0 已 求 的 最 优解，停止计算,否则进行下一步；3. 确定换入变量 xk ；4. 计算B1-1b， B1-1 Pk及 ；若 0 那么无最优解，停止计算，否则进行下一步；5.确定换出变量 xl;6. 计算B2-1；7. 重复27步。 例：用改进单纯形法求解解： 3 对偶问题的提出 例： 设备原材料A原材料B1402048 台时16 kg
