运筹学教学资料运筹学第1章第3-4节2014.ppt

设可行基 的典式为： 将式(1.4)与(1.5)组成一个m+1个方程、n+1个变量的方程组为 4.2 单纯形表 此方程组的增广矩阵为： 其中基变量 的系数构成单位矩阵，z是 一个不参与基变换的变量。 可设计单纯形表 表4-1单纯形表 基变量的价值系数 基变量 基矩阵 非基变量检验数 负目标函数 ………… 1 0 0 1 -1 1 3 X6 0 0 0 1 x4 0 0 1 0 X5 0 0 0 0 x6 0 1 3 2 0 σj -1 3 2 18 X5 0 1 3 1 15 X4 0 x3 x2 x1 b XB CB θ 1 3 2 例1 建立单纯形表 15 0 0 1/3 1/3 1 1/3 5 X2 3 3 0 1 -1 -2 0 [1] 3 X5 0 0 0 0 1 3 2 0 σj - 1 0 0 1 -1 1 3 X6 0 0 0 -1 0 0 1 -15 6 1 0 1/3 4/3 0 4/3 8 X6 0 0 1 x4 0 1 0 X5 0 0 0 x6 0 6 -1 3 2 18 X5 0 5 1 [3] 1 15 X4 0 x3 x2 x1 b XB CB θ 1 3 2 1 1 -4/3 5/3 [4] 0 0 4 X6 0 0 -1 2/3 -1 -1