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

问题描述:

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

如下例题maxz=2X1+3X2题中标准形式共有5个变量,但是基变量有3个,非基变量有2个非基变量取0,基变量不取0当X1,X2是非基变量时,基解为X=(0,0,8,16,12)当X1,X3是非基变量时,基解为X=(0,4,0,16,-4)其他我就不一一列举了...基变量有3个怎么知道的哈?,还有 当X1,X3是非基变量时,基解为X=(0,4,0,16,-4)这个非基变量为0我知道,但里面这个 4,16,负4怎么得出来的哈?十分感谢它有三个方程,即有三个基变量。每个方程都取等号解出来的。想要得到基可行解必须先化成标准形式然后解方程组。