版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、 线性规划基础知识:一、知识梳理1. 目标函数: 是一个含有两个变 量 和 的 函数,称为目标函数2.可行域:约束条件所表示的平面区域称为可行域.3. 整点:坐标为整数的点叫做整点4.线性规划问题:求线性目标函数在线性约束条件下的最大值或最小值的问题,通常称为线性规划问题只含有两个变量的简单线性规划问题可用图解法来解决5. 整数线性规划:要求量取整数的线性规划称为整数线性规划二:积储知识:一 1.点P(x0,y0)在直线Ax+By+C=0上,则点P坐标适合方程,即Ax0+By0+C=02. 点P(x0,y0)在直线Ax+By+C=0上方(左上或右上),则当B0时,Ax0+By0+C0;当B0时
2、,Ax0+By0+C0时,Ax0+By0+C0;当B0注意:(1)在直线Ax+By+C=0同一侧的所有点,把它的坐标(x,y)代入Ax+By+C,所得实数的符号都相同, (2)在直线Ax+By+C=0的两侧的两点,把它的坐标代入Ax+By+C,所得到实数的符号相反,即:1.点P(x1,y1)和点Q(x2,y2)在直线 Ax+By+C=0的同侧,则有(Ax1+By1+C)( Ax2+By2+C)02.点P(x1,y1)和点Q(x2,y2)在直线 Ax+By+C=0的两侧,则有(Ax1+By1+C)( Ax2+By2+C)0(或0表示直线哪一侧的平面区域.特殊地, 当C0时,常把原点作为特殊点,当
3、C=0时,可用(0,1)或(1,0)当特殊点,若点坐标代入适合不等式则此点所在的区域为需画的区域,否则是另一侧区域为需画区域。例题:0ABC(图1)1. 如图1所示,已知中的三顶点,点在内部及边界运动,请你探究并讨论以下问题:若目标函数是或,你知道其几何意义吗?你能否借助其几何意义求得和?2. 如图1所示,已知中的三顶点,点在内部及边界运动,请你探究并讨论以下问题:在 处有最大值 ,在 处有最小值 ;在 处有最大值 ,在 处有最小值 3. 若、满足条件求的最大值和最小值4. 设实数满足,则的最大值是_5. 已知,求的最大、最小值6. 已知求的最小值7. 给出平面区域如右图所示,若使目标函数z=
4、ax+y (a 0 )取得最大值的最优解有无穷多个,则a的值为( )A. B. C.4 D. 8.已知变量满足约束条件,则的最大值为( ) 9.设变量满足,则的最大值为A20 B35 C45 D5510.若满足约束条件,则的最小值为 。11.设函数,是由轴和曲线及该曲线在点处的切线所围成的封闭区域,则在上的最大值为 12.某公司生产甲、乙两种桶装产品. 已知生产甲产品1桶需耗原料1千克、原料2千克;生产乙产品1桶需耗原料2千克,原料1千克. 每桶甲产品的利润是300元,每桶乙产品的利润是400元. 公司在生产这两种产品的计划中,要求每天消耗、原料都不超过12千克. 通过合理安排生产计划,从每天
5、生产的甲、乙两种产品中,公司共可获得的最大利润是( )A、1800元 B、2400元 C、2800元 D、3100元13.若满足约束条件:;则的取值范围为.14设满足约束条件:;则的取值范围为 .15.设不等式组所表示的平面区域是,平面区域是与关于直线对称,对于中的任意一点A与中的任意一点B, 的最小值等于( )A. B.4 C. D.216. 设不等式组,表示平面区域为D,在区域D内随机取一个点,则此点到坐标原点的距离大于2的概率是A B C D 17.若实数x、y满足则的取值范围是 ( )A.(0,1) B. C.(1,+) D.18.已知正数满足:则的取值范围是 19.设平面点集,则所表
6、示的平面图形的面积为A B C D 20.在平面直角坐标系,已知平面区域且,则平面区域的面积为 ( )A B C D21.若为不等式组表示的平面区域,则当从2连续变化到1时,动直线扫过中的那部分区域的面积为 .22.若不等式组所表示的平面区域被直线分为面积相等的两部分,则的值是(A) (B) (C) (D) 高23.若,且当时,恒有,则以,b为坐标点所形成的平面区域的面积等于_.24.在平面直角坐标系中,若不等式组(为常数)所表示的平面区域内的面积等于2,则的值为A. 5 B. 1 C. 2 D. 3 25.若直线上存在点满足约束条件,则实数的最大值为( )A B1 C D226.设二元一次不
7、等式组所表示的平面区域为,使函数的图象过区域的的取值范围是( )A1,3 B2, C2,9 D,927.设不等式组 表示的平面区域为D,若指数函数y=的图像上存在区域D上的点,则a 的取值范围是 A (1,3 B 2,3 C (1,2 D 3, 28.设为实数,若,则的取值范围是_.29.若实数,满足不等式组且的最大值为9,则实数( )A B C 1 D 230.若x,y满足约束条件,目标函数仅在点(1,0)处取得最小值,则a的取值范围是 ( )A(,2) B(,2) C D 31.设m1,在约束条件目标函数z=x+my的最大值小于2,则m的取值范围为A B C(1,3) D32.设x,y满足约束条件 ,若目标函数 的值是最大值为12,则的最小值为( ) A. B. C. D. 433.设满足约束条件,若目标函数 的最大值为8,则的最小值为_.1. 略2. 点A,6,边界BC,1 点C,1,点B,-33.24. 5. 最大、最
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- T/SXJP 066-2023冷鲜猪肉
- T/SZBX 106-2022农家乐餐饮服务规范
- T/EPIAJL 3-2019 T/LEPA 1-2019超期服役火电机组寿命评估技术细则
- T/CI 1259-2025填料硫酸钙 (MR硫酸钙)
- T/CAAM 0004-2025频谱热疗房
- T/COEMA 25-2026激光安全员岗位规范
- 2025~2026学年河南省安阳市滑县人教版六年级上册12月月考数学试卷【附答案】
- 2025~2026学年安徽合肥市庐江县苏教版第二册四年级数册末质量检测试卷(A卷)【附答案】
- 2025-2026学年湖北省宜都市初中历史九年级期末下册通关重点试题(附答案)
- 2025-2026学年四川省攀枝花市初中历史九年级期末下册自我评估黑金试卷(附答案)
- 2026“外研社·国才杯”“理解当代中国”外语能力国际传播综合能力赛项真题及答案解析(10月11日上午场次)
- 2026年七年级数学竞赛试题及答案
- 河南2027届高三年级过程性作业评价(青桐鸣)联考数学+答案
- 九年级上册英语完形填空100篇(含答案解析)
- 2026全国《安全生产法及重大事故隐患判定》竞赛知识考试题库与答案
- 教育评价学教学课件
- 老年患者呼吸困难护理
- 建筑工程竣工验收报告贵州版
- 学堂在线 批判性思维-方法和实践 章节测试答案
- 文明丧葬规则解读
- 电机学教案本
评论
0/150
提交评论