91学 首页 > 数学 > 基础知识 > 必修5 > 正文 返回 打印

简单线性规划问题

  2013-10-09 08:07:06  

简单线性规划问题
1、简单的线性规则是讨论在二元一次不等式线性条件约束下求线性目标函数的最大值和最小值的问题,满足线性约束条件的解叫做可行解,由所有的可行解组成的集合叫做可行域。
2、解线性规划问题的步骤
(1)要根据线性约束条件画出可行域(即画出不等式组所表示的公共区域);
(2)设t=0,画出直线l0 ;
(3)观察、分析,平移直线l0 ,从而找到最优解;
(4)最后求得目标函数的最大值及最小值

实例:

若变量x,y满足则,的最大值是(   )
A.90           B.80          C.70           D.40
解:作出可行域如下图所示:

由于的斜率分别为-2,,而的斜率为,故线性目标函数的倾斜角应大于的倾斜角小于的倾斜角,由图知,经过点时,z有最大值,z的最大值为70.



http://x.91apu.com//shuxue/jichuzhishi/bixiu5/15419.html