sphinix 发表于 2005-11-16 14:58

请教大家一个计算数学单纯形问题！！！

我是学力学的，今天做到了这道题：min 1410x1+1150x2<BR>                              st: -0.266x1-2.735x2&lt;=-3.001<BR>                                  x1&lt;=2<BR>                                  x2&lt;=2<BR>请问这种情况不用迭代，直接化简吗？怎么我化简出来结果不对呢？我引入的３个人工变量x3,x4,x5

frogfish 发表于 2005-11-16 15:22

回复：（sphinix）请教大家一个计算数学单纯形问题！！...

这类问题用直接法就可以了<BR><BR>直接法的步骤：<BR>第一步 先将原问题化为标准形式<BR>第二步 列出初始单纯形表 <BR>第三步 检查检验数<BR>第四步 建立新的基相应的单纯形表<BR><BR>这其中存在迭代的即是否满足λ≤0的条件，如果满足则完成计算，否则一般情况选取最大正值的检验数对应的非基变量为进基变量重新迭代

sphinix 发表于 2005-11-16 15:33

你能帮我把这道题的解答步骤写出来一下吗？万分感谢了！<BR>标准形式就是　　　　min 1410x1+1150x2<BR>                  st: -0.266x1-2.735x2+x3=-3.001<BR>                  　　　x1+x4=2<BR>                  　　　 x2+x5=2    吧？已经满足迭代条件，但我不知道怎么化简，求x1,x2
页: [1]
查看完整版本: 请教大家一个计算数学单纯形问题！！！