运筹学的问题我有几道运筹学的题不太明白,希望的到各位好心的老师和网友帮助。谢谢。 1.请问,已知一线性问题最终单纯形表,

运筹学的问题
我有几道运筹学的题不太明白,希望的到各位好心的老师和网友帮助。谢谢。
1.请问,已知一线性问题最终单纯形表,当增加一个约束条件而不加变量时,怎样算它最优解的变化?有什么技巧?怎样利用原来的单纯表?还是重新列约束条件再重新用单纯形法解呢?
2.运筹学对偶理论的题
已知线性规划问题 maxZ=CX,AX=b,X≥0,分别说明下列情况时,其对偶问题解的变化。
a.将第k个约束条件乘以常数λ(λ≠0)
b.将第k个约束条件乘以常数λ(λ≠0)后,加到第r个约束条件上。
c.目标函数表示为 maxZ=λcX(λ≠0)
d.模型中全部X1用3X1代换
若不方便打字母可以用其他代换,主要是怎么做,结果不重要,不胜感激!
(书上就给了个结果.但是我看不懂,还望你给予解释,谢谢)
结果是:a,对偶问题变化后的解(y1^ ,y2^,y3^,......yk^,.......ym^)=(y1,y2,....1/λ yk,.....,ym)
b,yr^=(br/(br+λbk) ) yr ,yi^=yi(i≠r)
c.yi^=λyi (i=1,2,....,m)
d,yi(i=1,2,....,m)不变.
主要是第二问为什么跟b联系上了。还有就是原问题中的B逆与对偶问题中的B逆是不是一样啊,B逆的几何意义是什么,我真是麻烦,你不要厌烦才好.
第二题,并没有增加新的约束条件,只是把某个约束条件改变了,来看最忧解的变化,第一个是某一约束条件的某一变量系数加倍,第二题是整体改变某约束,将另一约束加倍后加到该约束上,从而改变了该约束。本题总体意在通过原解推断新解,其实并不难我只是没学过理解不通,只是希望学过运筹学的朋友指点一下,生命在于运动,知识在于运用,不动的生命等于死寂,不用的知识等于无知,望帮助,解决我的疑问自会高分相赠!
touming1986 1年前 已收到1个回答 举报

caroly 幼苗

共回答了14个问题采纳率:100% 举报

1、增加新的约束条件,将最优解代入新的约束条件,若成立则最优解不变,反之则改变,加入新约束后所得的表并不是一张单纯形表,因为新约束系数破坏了原最优基的单位矩阵,要先用矩阵的初等行变换将基变量的系数列向量都变为单位向量,才能得到相应的单纯形表。
2、没看明白 - -!

1年前

3
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.384 s. - webmaster@yulucn.com