请问下 怎么在运筹学中 求线性规划的基解 和可行基 最好能有例题 不然有点看不懂哈 急 急 十分感谢

不要概念哈 要解法 怎么算出来? 十分感谢
2024-11-29 11:09:33
推荐回答(1个)
回答1:

如下例题maxz=2X1+3X2

题中标准形式共有5个变量,但是基变量有3个,非基变量有2个

非基变量取0,基变量不取0

当X1,X2是非基变量时,基解为X=(0,0,8,16,12)

当X1,X3是非基变量时,基解为X=(0,4,0,16,-4)

其他我就不一一列举了,共有基解个数为8个

其中符合约束条件的如第一种情况,为基可行解,不符和约束条件如第二种,为基解