33问答网
所有问题
线性规划基本解的求法
如图,我知道基是怎么来的,但是后面的XB1是怎么求的,也就是基本解不知道怎么求,线性代数都已经忘记了。麻烦写出具体的解题步骤,感谢。也就是XB的求法。谢谢
举报该问题
其他回答
第1个回答 2015-03-06
XB就是基矩阵B的
逆矩阵
乘以b也就是[4;5]这个
列向量
。因为解一定处于边界,所以不会有超过秩的个数2(也就是该题中两个等式约束)个
自变量
会在基中,而其他的X都会为0。
所以就得到这些基矩阵(B1是让X3,X4为0。B2是让X2 X4为0以此类推。)
>> B1=[1 2;2 1];b=[4;5];
>> inv(B1)*b
ans =
2.0000
1.0000
本回答被提问者和网友采纳
相似回答
大家正在搜
相关问题
线性规划问题的解题步骤
求线性规划的基解及最优解(需具体过程)
求下列线性规划(LP)问题的可行解、基本解、基本可行解?
已知线性规划 试求出所有基解 并指出哪些是基可行解 是退化的...
请问下 怎么在运筹学中 求线性规划的基解 和可行基 最好能有...
请问,运筹学单纯形法中,基解,基本解,可行解,基本可行解这几...
线性规划问题怎么判断有没有可行解?
什么是基解、基可行解?(运筹学的)