资源描述：
《《纯形表解法》word版》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、MaxZ=2x1+3x2s.t.x1+2x2≤84x1≤164x2≤12x1,x2≥0先化为标准形式MaxZ=2x1+3x2+0x3+0x4+0x5s.t.x1+2x2+x3=84x1+x4=164x2+x5=12x1,x2,x3,x4,x5≥0建立初始单纯性表Cj23000CBXBbx1x2x3x4x5θ000x3x4x58161212100400100【4】0014///3Z023000x3,x4,x5为基变量，x1,x2为非基变量，令x1=x2=0则-z0=0，z0=0因为σ1>0,σ2>0,故X（0）=（0，0，8,16,12）T不是最优解σ1<σ2，
2、故选择x2为进基变量。θ列：8/2=4>12/4=3,故选择x5为离基变量。这样就可以确定主元素【4】进行基变换（第三行/4,第一行-2*第三行,第四行-3*第三行）可得下表：Cj23000CBXBbx1x2x3x4x5θ003x3x4x22163【1】010-1/24001001001/424、、、Z-92000-3/4x2,x3,x4为基变量，x1,x5为非基变量，令x1,x5=0X（1）=（0,3,2,16,0）TZ1=9因为σ1>0，故这也不是最优解选择x1作为进基变量θ列：2/1=2<16/4=4,故选择x3为离基变量确定主元素【1】进行基变换（第二
3、行-4*第一行,第四行-2*第一行）可得下表：Cj23000CBXBbx1x2x3x4x5θ203x1x4x22831010-1/200-41【2】01001/4、、、412Z-1300-201/4x1，x2，x4为变量，x3，x5为非基变量，令x3，x5=0X（2）=（2,3,0,8,0）TZ2=13因为σ5>0，故这也不是最优解选择x5作为进基变量θ列：8/2=4<3/（1/4）=12,故选择x4为离基变量确定主元素【2】进行基变换（第二行/2,第一行+第二行/2,第三行-第二行/4,第四行-第二行/4）可得下表：Cj23000CBXBbx1x2x3x4x
4、5θ203x1x5x24421001/4000-21/21011/2-1/81/4Z-1400-3/2-1/80x1,x2,x5为基变量，x3,x4为非基变量，令x3=x4=0X（3）=（4,2,0,0,4）TZ3=14因为σ3<0,σ4<0,故X（3）=（4,2,0,0,4）T是最优解
