(共18页PPT)线性规划问题几何意义与解的性质定理课本ok.ppt

(共18页PPT)线性规划问题几何意义与解的性质定理课本ok.ppt

西安交通大学*一基本解与基本可行

解的几何意义*求解下列线性规划问题:*讨论求取基本解步骤:将线性规划标准化;s.t.AX=b按照基本解的定义:1)寻找基(不超过个);*如下图,为何红点是基本解却不是基本可行解?12343210X2X1x1-x2=2-x1+2x2=2x1+x2=4Z=0Z=14IDBACHFEG*2)确定基变量与非基变量;例如,基变量(x3,x4,x5)3)

文档评论(0)

1亿VIP精品文档

相关文档