简单的线性规划常见题型总结_第1页
简单的线性规划常见题型总结_第2页
简单的线性规划常见题型总结_第3页
简单的线性规划常见题型总结_第4页
简单的线性规划常见题型总结_第5页
已阅读5页，还剩3页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、百度文库即Z达到最小值，得Zmin7 .简单的线性规划常见题型第I类 求线性目标函数的最值(Z ax by截距型)x 4y 3例1.设x,y满足约束条件 3x 5y 25，求z 5x 2y的最值x 1/ 22解：可行域是如图所示中 ABC的区域，得A(5,2),B(1,1),C(1,22 )5作出直线Lo：5x+1Oy=O,再将直线Lo平移，当L经过点B时，y轴截距最小, 当L经过点A时，y轴截距最大，即z达到最大值，得Zmax 29,所以最大值是29,最小值是7x y 0,小试牛刀：1、若x, y满足约束条件 x y 3 0,则z 2x y的最大值为0 x 所表示的平面区域为8 0,y 14

2、 11. 已知实数x, y满足y 2x 1,如果目标函数z x y的最小值为-，贝U实数m等于x y 0)仅在点(3,1)处取得最大值，则 a的取值范围为 第W类 隐形线性规划问题例6.在平面直角坐标系xOy ,已知平面区域A ( x, y) | x y 1,且x 0, y 0,则平面区域B (x y,xy)l(x,y)A. 2A的面积为1B. 11c.21D.-4解析：令uvu v2u v2o，作出区域是等腰直角三角形,可求出面积小试牛刀0,b0,0,成的平面区域的面积等于时，恒有ax by 1，则以 y 1a ,b为坐标点所形第叫类知识点交汇问题:与不等式，函数，向量等知识进行综合命题Px例7.已知：点P的坐标(x，y)满足：4y 3 0,3x 5y 25,及 A (2, 0 )， 1 0.点)的最大值是解：|cos AOP即为在oA上的投影长，由x 4y 3 0,3x 5y 25| cos/ AOP (O为坐标原M (5,2),故所求最大值为5x y 4小试牛刀：1、x, y满足条件y x ，那么xx 12.已知A (3，J3 )，O为原点，点P(x, y)的坐标满足此时点p的坐标是3x3、x, y满足 xy 6 0y 2 00,y 0的最大值等于,最小值等于3x y3y00则A_OP的最大值是

人人文库> 全部分类> 行业资料 > 信息产业

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论