- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
线性规划问题及解法
1.求目标函数的最值的一般步骤为:一画二移三求.其关键是准确作出可行域,理解目标函数的意义.
2.常见的目标函数有:
(1)截距型:形如z=ax+by.
求这类目标函数的最值常将函数z=ax+by转化为直线的斜截式:y=-eq \f(a,b)x+eq \f(z,b),通过求直线的截距eq \f(z,b)的最值,间接求出z的最值.
(2)距离型:形一:如z= eq \r(,(x-a)2+(y-b)2),z= eq \r(,x2+y2+Dx+Ey+F),此类目标函数常转化为点(x,y)与定点的距离;
形二:z=(x-a)2+(y-b)2,z=x2+y2+Dx+Ey+F,此类目标函数常转化为点(x,y)与定点的距离的平方.
(3)斜率型:形如z=eq \f(y,x),z=eq \f(ay-b,cx-d),z=eq \f(y,cx-d),z=eq \f(ay-b,x),此类目标函数常转化为点(x,y)与定点所在直线的斜率.
【提醒】 注意转化的等价性及几何意义.
例1:已知变量x,y满足约束条件eq \b\lc\{\rc\ (\a\vs4\al\co1(x+y≥3,,x-y≥-1,,2x-y≤3,))则目标函数z=2x+3y的取值范围为( )
A.[7,23] B.[8,23]
C.[7,8] D.[7,25]
例2:变量x,y满足eq \b\lc\{\rc\ (\a\vs4\al\co1(x-4y+3≤0,,3x+5y-25≤0,,x≥1,))
(1)设z=eq \f(y,2x-1),求z的最小值;
(2)设z=x2+y2,求z的取值范围;
(3)设z=x2+y2+6x-4y+13,求z的取值范围.
变式训练:
1.设x,y满足约束条件eq \b\lc\{\rc\ (\a\vs4\al\co1(x+y-7≤0,,x-3y+1≤0,,3x-y-5≥0,))则z=2x-y的最大值为( )
A.10 B.8
C.3 D.2
2.设变量x,y满足约束条件eq \b\lc\{\rc\ (\a\vs4\al\co1(x+2≥0,,x-y+3≥0,,2x+y-3≤0,))则目标函数z=x+6y的最大值为( )
A.3 B.4
C.18 D.40
3.若点(x,y)位于曲线y=|x|与y=2所围成的封闭区域,则2x-y的最小值为( )
A.-6 B.-2
C.0 D.2
4.在平面直角坐标系xOy中,M为不等式组eq \b\lc\{\rc\ (\a\vs4\al\co1(2x-y-2≥0,,x+2y-1≥0,,3x+y-8≤0))所表示的区域上一动点,则直线OM斜率的最小值为( )
A.2 B.1
C.-eq \f(1,3) D.-eq \f(1,2)
已知实数x,y满足eq \b\lc\{\rc\ (\a\vs4\al\co1(0≤x≤\r(2),,y≤2,,x≤\r(2)y,))则z=eq \f(2x+y-1,x-1)的取值范围 .
6.设实数x,y满足不等式组eq \b\lc\{\rc\ (\a\vs4\al\co1(x+y≤2,y-x≤2,,y≥1,))则x2+y2的取值范围是( )
A.[1,2] B.[1,4]
C.[eq \r(2),2] D.[2,4]
7.设D为不等式组eq \b\lc\{\rc\ (\a\vs4\al\co1(x≥0,,2x-y≤0,,x+y-3≤0))所表示的平面区域,区域D上的点与点(1,0)之间的距离的最小值为________.
例3:若不等式组eq \b\lc\{\rc\ (\a\vs4\al\co1(x≥0,,x+3y≥4,,3x+y≤4))所表示的平面区域被直线y=kx+eq \f(4,3)分为面积相等的两部分,则k的值是( )
A.eq \f(7,3) B.eq \f(3,7)
C.eq \f(4,3) D.eq \f(3,4)
变式训练:
1.若x,y满足eq \b\lc\{\rc\ (\a\vs4\al\co1(x+y-2≥0,,kx-y+2≥0,,y≥0,))且z=y-x的最小值为-4,则k的值为( )
A.2 B.-2
C.eq \f(1,2) D.-eq \f(1,2)
2.x,y满足约束条件eq \b\lc\{\rc\ (\a\vs4\al\co1(x+y-2≤0,,x-2y-2≤0,,2x-y+2≥0.))若z=y-ax取得最大值的最优解不唯一,则实数a的值为(
您可能关注的文档
最近下载
- Java EE轻量级框架应用实战—SSM框架(Spring MVC+Spring+MyBatis)(第2版)课件 第7--14章 Spring Bean---百货中心供应链管理系统 .pptx
- 2024年公务员考试必考公共基础知识点复习汇总(共150题).doc
- IEC 60076-1 电力变压器 第1部分:总则.pdf
- 农村宅基地审批资料解读.ppt
- 我国农村职业教育的研究文献统计分析.doc VIP
- 交通安全员-公路篇-第1部分综合知识和能力-综合知识和能力-案例题.docx VIP
- 国企个人述职报告.pptx
- 中药渣资源化利用关键技术与产业化.docx
- 3D打印技术简要介绍.ppt
- 叉车 职业技术培训教材.pdf
文档评论(0)