2.4.1 单纯形表与计算步骤.pdf

第2章 线性规划与单纯形法 第1节 线性规划问题及其数学模型 第2节 线性规划问题的几何意义 第3节 单纯形法 第4节 单纯形法的计算步骤 第5节 单纯形法的进一步讨论 第6节 应用举例 第4节 单纯形法的计算步骤 4.1 单纯形表 4.2 计算步骤 4.1 单纯形表  为了便于理解计算关系，现设计一种计算表，称为单纯形表，其 功能与增广矩阵相似，下面来建立这种计算表。  将(2-22)式与目标函数组成n+1个变量，m+1个方程的方程组。 x a x a x  b 1 1m1 m1 1n n 1 x a x a x  b 2 2m1 m1 2n n 2  x a x a x  b m mm1 m1 mn n m  z c x c x c x c x  0 1 1 m m m1 m1 n n 为了便于迭代运算，可将上述方程组写成增广矩阵形式 可根据上述增广矩阵设计计算表 表2-2  X 列中填入基变量，这里是x ，x , …，x ； B 1 2 m  C 列中填入基变量的价值系数，这里是c ,c , …,c ；它们是与基变 B 1 2 m 量相对应的；  b列中填入约束方程组右端的常数；  c 行中填入各变量的价值系数c ,c , …,c ； j 1 2 n  θ列的数字是在确定换入变量后，按θ规则计算后填入； i  最后一行称为检验数行，对应各非基变量x 的检验数是 j m c  c a , j 1,2, ,n j  i ij i 1 表2-2 表2-2称为初始单纯形表， 每迭代一步构造一个新单纯形表 有缘学习更多+谓ygd3076或关注桃报：奉献教育（店铺） 4.2 计算步骤 (1) 按数学模型确定初始可行基和初始基可行解，建初始单纯形表 (2) 计算各非基变量x 的检验数， j m   c  c a , j j  i ij 检查检验数，若所有检验数 i1