面向未来,活在当下! 收藏夹
我的
首页 > 数学 > 基础知识 > 必修5

简单线性规划问题

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

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

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

来顶一下
返回首页
返回首页
收藏知识
收藏知识
收藏知识
打印
相关知识
简单线性规划问题
    无相关信息
发表笔记 共有条笔记
验证码:
学习笔记(共有 0 条)
开心教练从2004年开始自费开设这个网站. 为了可以持续免费提供这些内容, 并且没有广告干扰,请大家随意打赏,谢谢!,
(微信中可直接长按微信打赏二维码。)
微信 支付宝