Question

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

不要概念哈 要解法 怎么算出来？ 十分感谢

Answer 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个

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

追问

基变量有3个怎么知道的哈？，还有 当X1，X3是非基变量时，基解为X=（0，4，0，16，-4）这个非基变量为0我知道，但里面这个 4，16，负4怎么得出来的哈？十分感谢

追答

它有三个方程，即有三个基变量。每个方程都取等号解出来的。想要得到基可行解必须先化成标准形式然后解方程组。