线性规划基本解的求法

如图，我知道基是怎么来的，但是后面的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本回答被提问者和网友采纳

相似回答

线性规划问题的基可行解求解答：域为凸集。参考二维问题的图解法,其可行域是由几个线条围起来的区域,所以肯定是凸集。那么,求解最优解就在这个凸集里搜索。由目标函数等值线的移动来搜索解,则最优解肯定在其凸集的边缘达到最优值,而该凸集的边缘要么是线段要么是顶点,因此线性规划问题的最优解肯定是在可行域的顶点上。求解AX=b求解模型的...

线性规划基本解的求法答：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...

线性规划问题的解题方法和一般步骤是什么?答：答案：解析：解决简单线性规划问题的方法是图解法，即借助直线(把线性目标函数看作斜率确定的一组平行线)与平面区域(可行域)有交点时，直线在y轴上的截距的最大值或最小值求解．解题的一般步骤是： ①设出未知数；②列出约束条件，确定目标函数；③作出可行域；④作平行线，使直线与可行域有...

请问下怎么在运筹学中求线性规划的基解和可行基最好能有例题不然...答：非基变量有2个非基变量取0，基变量不取0 当X1，X2是非基变量时，基解为X=(0，0，8，16，12)当X1，X3是非基变量时，基解为X=（0，4，0，16，-4）其他我就不一一列举了，共有基解个数为8个其中符合约束条件的如第一种情况，为基可行解，不符和约束条件如第二种，为基解 ...

线性规划的解法答：通过图解法求解可以理解线性规划的一些基本概念。对于一般线性规划问题：Min z=CXS.T.AX =bX>=0其中A为一个m*n矩阵。若A行满秩则可以找到基矩阵B，并寻找初始基解。用N表示对应于B的非基矩阵。则规划问题1可化为：规划问题2：Min z=CB XB+CNXNS.T.B XB+N XN = b (1)XB >= 0, XN ...

何为线性规划的基本可行解?答：基本可行解求法如下：在一个线性规划模型的标准型下，当某个基被选定之后，这个基对应的非基变量值都被令为0，此时这个线性规划模型标准型的约束条件部分就成为了一个仅包含基变量的线性方程组，求解这个线性方程组就可以把此时该基对应的基变量的值求出来。这种做法求出的所有变量的值，被称为该基...

线性规划问题的解题步骤答：解决简单线性规划问题的方法是图解法，即借助直线（线性目标函数看作斜率确定的一族平行直线）与平面区域（可行域）有交点时，直线在y轴上的截距的最大值或最小值求解，它的步骤如下：（1）设出未知数，确定目标函数。（2）确定线性约束条件，并在直角坐标系中画出对应的平面区域，即可行域。（3）由...

线性规划有哪两种解法?答：一、单纯形法：1、优点：把线性规划问题的约束方程组表达成典范型方程组，找出基本可行解作为初始基本可行解。用于优化多维无约束问题的一种数值方法，属于更普遍的搜索算法的类别。2、缺点：约束条件中存在大于或等于约束：将约束两边取负。二、图解法：1、优点：原理简单，易掌握，会数格子就可以用。2...

线性规划整数解有简便方法吗? 线性规划整数解除了用画图法还有什么别的...答：4.隐枚举法III 这是在程冬时,张声年在江西电力职业技术学院学报上发表的一篇文章《关于0-1型整数规划的若干问题》中提出来的,大致的思路是：把所有可能的解都代入目标函数算出值,然后把这些目标函数值进行排序,如果是求最大值,则降序排列,如果是求最小值则升序排列.然后按这个顺序一个一个的检验...

大家正在搜

求解线性规划的基本方法线性规划最优解的求法运筹学线性规划最优解的求法用图解法求解线性规划线性规划图解法求最优解步骤线性规划求基本解线性规划图解法求最小值线性规划求解方法用图解法求下列线性规划