救命啊！！！有没有会做单纯形法（simplex tableau）的jms???

ballarings

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

ballarings

真要疯了。。。。。

happy-zh0943

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

ballarings

mm能不能把题目发给我，我也许可以帮忙试试解释。光让我解释理论还真有点麻烦~~~
happy-zh0943 发表于 2011-4-16 23:26

    谢谢谢谢，我马上短你

春慵画闲

比如

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

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

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

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

ballarings

比如

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

Pivotzeile 除了那个Pivotelement以外的其他el ...
春慵画闲 发表于 2011-4-17 00:49

亲爱的，我不明白的是变形后那些新计算出来的数值放在什么位置啊？？（肯定不是旧的位置，因为变量系数（例如x1）和基变量（例如s2）会调换位置的，我搞不懂这个哇。。。

春慵画闲

亲爱的，我不明白的是变形后那些新计算出来的数值放在什么位置啊？？（肯定不是旧的位置，因为变 ...
ballarings 发表于 2011-4-17 00:53

原来是酱紫
这个讲起来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

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

牵涉到NBV和BV神马的，我觉得太久了，记得不是太 ...
春慵画闲 发表于 2011-4-17 01:09

真的没听明白。。。。。互换之后，是不是新的枢列数值是不是放在旧的枢行数值位置啊？

春慵画闲

真的没听明白。。。。。互换之后，是不是新的枢列数值是不是放在旧的枢行数值位置啊？
ballarings 发表于 2011-4-17 01:18

   

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

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


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

变形以后
      X1      X6     RS
-----------------------
      1         -1       -5
X3  0          1        2
X4  1          1        4
X5  -1         1       2
X2   0         1        4

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

nethcan

记得这个从前做Übung的时候，我也搞了很久貌似，skript里面写得不够清楚，网上又版本太多，后来还是看了例题才搞懂的