ch1单纯形法 (1).ppt

* 单纯形表 Cj C1 C2 Cj θ CB XB B-1b X1 X2 Xj P1 P2 pj σ(σ≤0?) A b 分别将系数C,矩阵A和资源限制b填入, 得到单纯形表的初表,计算检验数,进行最优性检验,若非优,就做初等行变换,形成新基的单纯形表 σ j=Cj-CBB-1Pj * 单纯形表的主要结构： 问题：第一张表的B-1=？ ——单位阵I。 检验数的公式是什么？ * 例5：用单纯形法求解例1 问题：标准模型的A中是否含I？ ——松弛变量系数恰好构成I。 * [ ] [ ] 中表示进基列与出基行的交叉元，下一张表将实行以它为主元的初等行变换（称高斯消去）。方法是：先将主元消成1，再用此1将其所在列的其余元消成0。 * [ ] [ ] （请解释其实际意义） 此行元素除以主元10 30 0.3 1 0 0 0.1 此行元素乘以(-5)加入上行 此行元素除以主元2.5 * 练习：用单纯形法求解下面的线性规划 * [ ] 注：1. 表上每一列的含义： 2. 每张表上B-1的位置在哪？——对应于初表中I 的位置。 * [ ] [ ] 最优基解XB=(x3,x1,x2) 最优基B=(p3,p1,p2)在哪里? * [ ] 例6： 填表： 初表 终表 *