运筹学单纯形法的问题

显示全部楼层 · 2010-12-9 17:48:08

maxz=x1+6x2+4x3
－x1+2x2+2x3=1,X2>=2,x3>=3
问题补充：
建议用颜色深一点的笔在纸上做，然后拍下来，再传上来。
请具有大二以上学力的朋友们帮助我解决

千问 · 2010-12-9 17:48:08

令y1=x1-1 y2=x2-2 y3=x3-3化为标准型max z=y1+6y2+4y3+25-y1+2y2+2y3+y4
=44y1-4y2+y3
+y5 =21 y1+2y2+y3
+y6=9y1,y2,y3>=0列出单纯形表cj
1
6
4
0 0 0CB基b y1 y2 y3 y4y5y60 y44 -1 [2]2
1 0 00 y5214
-4 1
0 1 00 y69 1
2

千问 · 2010-12-9 17:48:08

楼主，你好。解：令x1’=x1-1,x2’=x2-2,x3’=x3-3 整理原问题并标准化Maxz’=x1’+6x2’+4x3’+25-x1’+2x2’+2x3’+x4
=134x1’-4x2’+x3’
+x5 =20
x1’+2x2’+x3’
+x6=17

千问 · 2010-12-9 17:48:08

解：令x1’=x1-1,x2’=x2-2,x3’=x3-3 整理原问题并标准化Maxz’=x1’+6x2’+4x3’+25－x1’+2x2’+2x3’+x4
=134x1’－4x2’＋x3’
+x5 =20x1’+2x2’+x3’
+x6=17 1 6 4 0 0 0 基

千问 · 2010-12-9 17:48:08

到学学小的图书馆，找两本运筹学的书看一下，不用太难的，单纯型是最基本的内容，清华大学出的那本就行。

千问 · 2010-12-9 17:48:08

呵呵，这个可以上传图片的嘛？挺麻烦的