运筹学中基本解的求法

运筹学中基本解的求法 线形规划的约束条件:

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)

284886475 1年前 已收到1个回答 举报

bbx120 精英

共回答了504个问题采纳率:91.9% 举报

答案:B

两个方程,四个未知数,所以令其中的两个等于零,

则得到两个方程,两个未知数,

解方程组得到另外两个变量的值,和前面的两个零元素构成一个基本解.

如题,

令x2=x4=0,

则得到

2X1+X3=5

2X1=6

解方程组得到

x1=3,

x3=-1.

1年前

10
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.028 s. - webmaster@yulucn.com