作业帮 > 数学 > 作业

运筹学中基本解的求法线形规划的约束条件:2X1+X2+X3=5 2X1+2X2+X4=6 X1,X2,X3,X4>=0基

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/16 07:04:31
运筹学中基本解的求法
线形规划的约束条件:2X1+X2+X3=5
2X1+2X2+X4=6
X1,X2,X3,X4>=0
基本解为:A(0,2,3,2)B(3,0,-1,0)C(0,0,6,5)D(2,0,1,2)
刚开始学什么都不会,这个基本解是怎么计算出来的啊,答案:B
两个方程,四个未知数,所以令其中的两个等于零,则得到两个方程,两个未知数,解方程组得到另外两个变量的值,和前面的两个零元素构成一个基本解.如题,令x2=x4=0,则得到
2X1+X3=5
2X1=6
解方程组得到x1=3,x3=-1.