- 1、本文档共22页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
简单的线性规划问题
1.x、y 满足约束条件
,且 x、y 为整数,则
z=x-y 的最大值与最小值分别为_______.
3
,-3
方法二:可行域内的整点分别为(0,3),(0,2),(0,1),(0,0),
(1,2),(1,1),(1,0),(2,1),(2,0),(3,0),分别代入 z=x-y,可
求得 zmax=3-0=3,zmin=0-3=-3.
方法三:在可行域内 z=x-y 的最大值为 3.5,最接近 z 取
最大值的整点为(3,0),所以 zmax=3-0=3,
同理 zmin=0-3=-3.
2.已知实数 x、y 满足
则目标函数 z=x-2y
的最小值是 -9 .
3.不等式 x-2y+60 表示的区域在直线 x-2y+6=0 的
(
B
)
A.右上方
B.右下方
C.左上方
D.左下方
)
4.如图 1 所示阴影部分可用二元一次不等式组表示(
图 1
C
D
解析:如图 17,由图象可知目标函数 z=5x+y 过点 A(1,0)
时 z 取得最大值,zmax=5,选 D.
图 17
重难点
解线性规划中的最优整数解问题
对于线性规划中的最优整数解问题,当解方程组得到的解
不是整数解时,常用下面的一些方法求解:
①平移直线法:先在可行域中画网格,找出整点,平移直
线 l,最先经过或最后经过的整点坐标就是最优解;
②检验优值法:当可行域中整点个数较少时,可将整点坐
标逐一代入目标函数求值,经过比较得出最优解;
③调整优值法:先求非整点最优解,再借助于不定方程知
识调整最优值,最后筛选出最优解.
非线性目标函数(斜率)
思维突破:把所求问题看成区域上的点与点(-1,-1)连线
的斜率.
变形为 z=
对形如z=
(ac≠0)型的目标函数,可先
的形式,将问题化为可行域内的点(x,y)与
最小值和最大值.
是( )
B
非线性目标函数(距离)
思维突破:把 看成区域内的点到点(0,-1)
的距离.
对形如 z=(x-a)2+(y-b)2 的目标函数可化
为可行域内的点(x,y)与点(a,b)间的距离的最值的问题.
2-1.设 D 是不等式组
表示的平面区域,则
D 中的点 P(x,y)到直线 x+y=10 距离的最大值是_____.
2-2.若 x、y 满足
,则 z=(x-1)2+(y-1)2 的取
值范围是________.
非线性目标函数(面积)
例 3:若变量 x、y 满足
,则点 P(2x-y,
x+y)表示区域的面积为(
)
答案:D
图4
3-1.在坐标平面上,不等式组
所表示的平面
区域的面积为 (
)
B
解析:作出不等式表示的平面区域即可.
,确定的平面区域的面
3-2.求由约束条件
积 S 和周长 C.
文档评论(0)