问答
当前位置:首页 问答 小学 数学 请教运筹学的单纯形表法?看书里的看不怎么懂!麻烦会的朋友加以自己的理解通俗一点讲解单纯形表法!
请教运筹学的单纯形表法?看书里的看不怎么懂!麻烦会的朋友加以自己的理解通俗一点讲解单纯形表法!
更新时间:2025-04-12 21:18:21 专题:数学
问题描述:

请教运筹学的单纯形表法?

看书里的看不怎么懂!麻烦会的朋友加以自己的理解通俗一点讲解单纯形表法!

程桂胜回答:   学运筹学的前提是要掌握线性代数.   那就先简单介绍一下做法吧:   1.将min后面的部分的系数,取相反数(这一行数也称作为检验数)   2.接下来就是将检验数这一行下面的矩阵化到含有单位矩阵的形式,即含有1,0   3.每次化的时候要注意,化成1,0的那一列上面对应的检验数一定要通过矩阵的初级变换将该数化为零.   4.直到所有的检验数都小于零,这时候检验数这一行所对应的RHS就是最优值.   5.含有1,0的那一列1所对应的RHS为该x的解,其余的用零来填满.   e.g.   x1x2x3RHS   -1-2-1|-1   -501|-9   -310|-4   此时,检验数小于零,z0=-1为最优解,x=(0,-4,-9)是基本可行解.   这样说应该还算清楚的吧~   "如果我发现不是最优解,把一个原来的基变量出基,移入新的基变量,如何产生新的单纯形表"关于这个问题,我们在检验数大于零的那一列,用检验数除以下面是正数的数,得到那个商最小,就采用那个数作为新的转轴元,将此数上下的数都通过矩阵的初级变换化为零,即可得到新的单纯形表
八字精批 八字合婚 八字起名 八字财运 2025运势 测终身运 姓名详批 结婚吉日
已出生未出生

数学推荐

热门数学推荐

付费后即可复制当前文章
《请教运筹学的单纯形表法?看书里的看不怎么懂!麻烦会的朋友加以自己的理解通俗一点讲解单纯形表法!-酷奇网问答》
限时特价:5.99元/篇原价:20元