ballarings 发表于 2011-4-16 22:10

救命啊!!!有没有会做单纯形法(simplex tableau)的jms???

本帖最后由 ballarings 于 2011-4-16 23:14 编辑

{:4_297:}研究了一天都没搞明白,快要疯了!!!谁能告诉我找出pivotzeil和pivotspalte,pivotelement之后,入基变量和出基变量的互换位置到底是怎么弄的?不明白到底怎么迭代的???弄了半天不晓得公式到底能用到哪儿!!!!{:4_297:}

ballarings 发表于 2011-4-16 22:11

{:4_297:}真要疯了。。。。。

happy-zh0943 发表于 2011-4-16 22:26

mm能不能把题目发给我,我也许可以帮忙试试解释。光让我解释理论还真有点麻烦~~~{:5_362:}

ballarings 发表于 2011-4-16 22:57

mm能不能把题目发给我,我也许可以帮忙试试解释。光让我解释理论还真有点麻烦~~~
happy-zh0943 发表于 2011-4-16 23:26 http://www.dolc.de/forum/images/common/back.gif


    {:4_292:}谢谢谢谢,我马上短你

春慵画闲 发表于 2011-4-16 23:49

比如

pivotelement=3,设为a,变形以后就是1/3,即1/a

Pivotzeile 除了那个Pivotelement以外的其他element,值设为b,变形后=b/a

Pivotspalte 除了Pivotelement以外,假设变形前=c,变形后等于-c/a

剩下的所有element,值设为d,变形后等于 d-bc/a

ballarings 发表于 2011-4-16 23:53

比如

pivotelement=3,设为a,变形以后就是1/3,即1/a

Pivotzeile 除了那个Pivotelement以外的其他el ...
春慵画闲 发表于 2011-4-17 00:49 http://www.dolc.de/forum/images/common/back.gif
{:4_292:}亲爱的,我不明白的是变形后那些新计算出来的数值放在什么位置啊??(肯定不是旧的位置,因为变量系数(例如x1)和基变量(例如s2)会调换位置的,我搞不懂这个哇。。。

春慵画闲 发表于 2011-4-17 00:09

本帖最后由 春慵画闲 于 2011-4-17 01:11 编辑

亲爱的,我不明白的是变形后那些新计算出来的数值放在什么位置啊??(肯定不是旧的位置,因为变 ...
ballarings 发表于 2011-4-17 00:53 http://www.dolc.de/forum/images/common/back.gif

{:5_371:}

原来是酱紫
这个讲起来MS是蛮麻烦的

牵涉到NBV和BV神马的,我觉得太久了,记得不是太清楚了

我只记得我学的时候会把zeile标记成多出来的X,比如有两个NB,里面是X1和X2,那就会每个NB再加上一个x,那两个NB的话就变成了一共有4个X,除了x1和X2以外又多出来了X3和X4

然后在一开始的表格的时候第一行Zeile(不算ZF的也就是最上面的那个Zeile,是从NB开始的那部分开始)前面标成X3,第二行Zeile标记成X4

然后如果你的Pivotelement是Zeile=x3,Spalte=X2的话

那么接下来一个表格就是X3和X2互换

一直这样换到满足Stoppregel,那么Zeile标记成X几,RS下面的数字就是这个X的结果

好吧,确实很难理解,我只能描述成这样了

ballarings 发表于 2011-4-17 00:18

原来是酱紫
这个讲起来MS是蛮麻烦的

牵涉到NBV和BV神马的,我觉得太久了,记得不是太 ...
春慵画闲 发表于 2011-4-17 01:09 http://www.dolc.de/forum/images/common/back.gif

{:5_355:}真的没听明白。。。。。互换之后,是不是新的枢列数值是不是放在旧的枢行数值位置啊?

春慵画闲 发表于 2011-4-17 00:26

真的没听明白。。。。。互换之后,是不是新的枢列数值是不是放在旧的枢行数值位置啊?
ballarings 发表于 2011-4-17 01:18 http://www.dolc.de/forum/images/common/back.gif


    {:5_369:}

你这些中文专业词我都不知道是神马意思~

比如说吧,我只能随便化一个表格了
      X1    X2   RS
-----------------------
      1         1       -1
X30      -1       -2
X41      -1      0
X5-1       -1       -2
X6   0         1      4


这个表格里面Pivotelement是1 也就是Zeile是X6,Spalte是X2,这个两个互换,数字不换的,你算新的数字的时候是用上面表格的数字算出来的

变形以后
      X1      X6     RS
-----------------------
      1         -1       -5
X30          1      2
X41          1      4
X5-1         1       2
X2 0         1      4

差别就是,变形以后,你可以得出x1=1,X2=4,Z=5 (因为x3到x6都是自己加出来的,所以不需要算)

nethcan 发表于 2011-4-17 00:28

记得这个从前做Übung的时候,我也搞了很久貌似,skript里面写得不够清楚,网上又版本太多,后来还是看了例题才搞懂的
页: [1]
查看完整版本: 救命啊!!!有没有会做单纯形法(simplex tableau)的jms???