表52单纯形表 m+1 f b 米 0 0 b 0 +1 点击此处结束放映
在单纯形表中,将/加入约束方程AX=b中, 对应系数取为0;AX=b已经进行初等变换,将基 矩阵B变换为单位矩阵;最后一行是对公式(55 中的目标函数′CX进行初等变换的结果,即将 基变量x(=1,…,mn)的系数c(i=1,,m)变换为0 这样,从单纯形表立即可以得到以下信息: (1)基变量x=b=1,mn) (2)非基变量x=0(G=m+1,,n)。 (3)目标值/6 点击此处结束放映
在单纯形表中，将-f加入约束方程AX=b中， 对应系数取为0；AX=b已经进行初等变换，将基 矩阵B变换为单位矩阵；最后一行是对公式(5.5) 中的目标函数f=CTX进行初等变换的结果，即将 基变量xi (i=1,…,m)的系数ci (i=1,…,m)变换为0。 这样，从单纯形表立即可以得到以下信息： (1)基变量xi=bi (i=1,…,m)。 (2)非基变量xi=0(i=m+1,…,n)。 (3)目标值f=f0
「例4 min f(x,y)=-50x-100y S.10x+5y+21=2500 4x+10y+z2=2000 x+15y+z3=450 x>0 0 0 求它的单纯形表 点击此处结束放映
[例4] 求它的单纯形表
解:本题已是线性规划的标准形式。 取p23为基变量,因目标函数x)=-50x 100y中无基变量,说明基变量对应的系数 为0。这样,无须对AX=b和八xy)=50x 100y进行初等变换,直接可得单纯形表表 5-3)。 点击此处结束放映
解：本题已是线性规划的标准形式。 取z1 ,z2 ,z3为基变量，因目标函数f(x,y)=-50x- 100y中无基变量，说明基变量对应的系数 为0。这样，无须对AX=b和 f(x,y)=-50x- 100y进行初等变换，直接可得单纯形表(表 5-3)