线性规划题及答案_第1页
线性规划题及答案_第2页
线性规划题及答案_第3页
全文预览已结束

下载本文档

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

文档简介

1、线性规划题型及解法一、已知线性约束条件，探求线性目标关系最值问题例1、设变量x、y满足约束条件，则的最大值为。二、已知线性约束条件，探求非线性目标关系最值问题例2、已知则的最小值是 . “”值域？三、约束条件设计参数形式，考查目标函数最值范围问题。例3、在约束条件下，当时，目标函数的最大值的变化范围是（）A. B. C. D. 四、已知平面区域，逆向考查约束条件。例4、已知双曲线的两条渐近线与直线围成一个三角形区域,表示该区域的不等式组是（）(A) (B) (C) (D) 五、已知最优解成立条件，探求目标函数参数范围问题。例5已知变量，满足约束条件 若目标函数（其中）仅在点处取得最大值，则的取

2、值范围为 。六、设计线性规划，探求平面区域的面积问题例在平面直角坐标系中，不等式组表示的平面区域的面积是（）(A) (B)4 (C) (D)2 七、研究线性规划中的整点最优解问题例7、某公司招收男职员x名，女职员y名，x和y须满足约束条件则的最大值是(A)80 (B) 85 (C) 90 (D)95八、比值问题当目标函数形如时,可把z看作是动点与定点连线的斜率，这样目标函数的最值就转化为PQ连线斜率的最值。例8、已知变量x，y满足约束条件则 的取值范围是（ ）.（A），6 （B）（，6，）（C）（，36，） （D）3，6九、求可行域中整点个数例9、满足|x|y|2的点（x，y）中整点（横纵坐标

3、都是整数）有（）个。A、9B、10C、13D、14十、求线性目标函数中参数的取值范围例10、已知x、y满足以下约束条件，使z=x+ay(a0)取得最小值的最优解有无数个，则a的值为（）A、3B、3C、1D、1十一、求约束条件中参数的取值范围例6、已知|2xym|3表示的平面区域包含点（0,0）和（1,1），则m的取值范围是（）A、（-3,6）B、（0,6）C、（0,3）D、（-3,3）1 解析：如图1，画出可行域，得在直线2x-y=2与直线x-y=-1的交点A(3,4)处，目标函数z最大值为182 解析：如图2，只要画出满足约束条件的可行域，而表示可行域内一点到原点的距离的平方。由图易知A（1

4、，2）是满足条件的最优解。的最小值是为5。3 解析：画出可行域如图3所示,当时, 目标函数在处取得最大值, 即;当时, 目标函数在点处取得最大值,即,故,从而选D;4 解析：双曲线的两条渐近线方程为，与直线围成一个三角形区域（如图4所示）时有5 解析：如图5作出可行域，由其表示为斜率为，纵截距为的平行直线系, 要使目标函数（其中）仅在点处取得最大值。则直线过点且在直线（不含界线）之间。即则的取值范围为。6 解析：如图，作出可行域，易知不等式组表示的平面区域是一个三角形。容易求三角形的三个顶点坐标为（，），B(2,0),C(-2,0).于是三角形的面积为：从而选。7 解析：如图，作出可行域，由，它表示为斜率为，纵截距为的平行直线系,要使最得最大值

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论