- 2
- 0
- 约 12页
- 2017-05-06 发布于重庆
- 举报
简单线性规划第1课时
例4.定义在R上的函数 满足 的导函数,已知 的图象如右图所示,若两个正数 满足 的取值范围是( ) A. B. C. D. * 1. 二元一次不等式(组)表示平面区域的判断方法:直线定界,测试点定域. 注意不等式中不等号有无等号,无等号时直线画成虚线, 有等号时直线画成实线.测试点可以选一个,也可以选多个, 若直线不过原点,测试点常选取原点. 同号同侧,异号异测 不等式 表示区域 Ax+By+C>0 直线Ax+By+C=0某一侧的所有点组成的平面区域 不包括 Ax+By+C≥0 包括 不等式组 各个不等式所表示平面区域的 (2)二元一次不等式表示的平面区域的确定: 二元一次不等式所表示的平面区域的确定,一般是取不在直线上的点(x0,y0)作为测试点来进行判定,满足不等式的,则平面区域在测试点所在的直线的一侧,反之在直线的另一侧. 边界直线 边界直线 公共部分 同号同侧,异号异测 2.线性规划中的基本概念 名称 意义 约束条件 由变量x,y组成的 线性约束条件 由x,y的 不等式(或方程)组成的不等式(组) 目标函数 关于x,y的函数 ,如z=2x+3y等 线性目标函数 关于x,y的 解析式 可行解 满足线性约束条件的解 可行域 所有可行解组成的 最优解 使目标函数取得 或 的可行解 线性规划问题 在线性约束条件下求线性目标函数的 或 问题 不等式(组) 一次 解析式 一次 (x,y) 集合 最大值 最小值 最大值 最小值 2.最优解问题 如果可行域是一个多边形,那么目标函数一般在某顶点处取得最大值或最小值,最优解就是该点的坐标,到底哪个顶点为最优解,只要将目标函数的直线平行移动,最先通过或最后通过的顶点便是.特别地,当表示线性目标函数的直线与可行域的某条边平行时,其最优解可能有无数个. 1. 如图所示的平面区域 (阴影部分),用不等式表示为 ( ) A.2x-y-3<0 B.2x-y-3>0 C.2x -y-3≤0 D.2x-y-3≥0 解析:将原点(0,0)代入2x-y-3得2×0-0-3=-3<0,所以不等式为2x-y-3>0. 答案:B 4.写出能表示图中阴影部分的二元一次不等式组是_____. 二元一次不等式(组)表示平面区域 A.0个 B.1个 C.2个 D.无数个 1.求目标函数的最值的一般步骤为:一画二移 三求. 其关键是准确作出可行域,理解目标函数的意义. 2.常见的目标函数有: (1)截距型:形如z=ax+by. (2)距离型:形如z=(x-a)2+(y-b)2. 注意转化的等价性及几何意义. 求目标函数的最值 *
您可能关注的文档
- 第四讲文字的基本操作.ppt
- 第四讲思想史中的哲学.ppt
- 第四讲文艺复兴和近代科学兴起.ppt
- 第四讲等式与不等式问题(16题).ppt
- 第四讲真理和价值.ppt
- 第四讲规模和效益.ppt
- 第四讲高校教学工作的道德规范.ppt
- 第四讲齐岳山隧道.ppt
- 第四课《权利的行使需要监督》.ppt
- 第四讲拒绝血栓,防患未然正确使用阿司匹林.ppt
- 广东省广州省实验中学教育集团2025-2026学年八年级上学期期中考试物理试题(解析版).docx
- 广东省广州大学附属中学2025-2026学年八年级上学期奥班期中物理试题(解析版).docx
- 广东省广州市第八十六中学2025-2026学年八年级上学期期中物理试题(含答案).docx
- 广东省广州市第八十九中学2025-2026学年八年级上学期期中考试物理试题(解析版).docx
- 广东省广州市第二中学2025-2026学年八年级上学期期中考试物理试题(含答案).docx
- 广东省广州市第八十六中学2025-2026学年八年级上学期期中物理试题(解析版).docx
- 广东省广州市第八十九中学2025-2026学年八年级上学期期中考试物理试题(含答案).docx
- 广东省广州市第二中学2025-2026学年八年级上学期期中考试物理试题(解析版).docx
- 2026《中国人寿上海分公司营销员培训体系优化研究》18000字.docx
- 《生物探究性实验教学》中小学教师资格模拟试题.docx
最近下载
- 2023年浙江省公务员考试行测真题及答案(A卷).doc VIP
- 2025年河北对口医学题库及答案.doc VIP
- 餐饮美学基础 课件 模块四 餐厅民俗美学.pptx
- (山东)建筑与结构工程施工资料表格汇编(鲁JJ001-074).pdf VIP
- 餐饮美学基础 课件 模块三 餐厅环境美学.pptx
- 2025年长沙电力职业技术学院单招笔试职业技能考核试题库含答案解析.docx VIP
- 雷克萨斯-Lexus NX-产品使用说明书-NX200-ZGZ10L-AWXLPC2-NX200NX200t_OM78064C_01-1412-001.pdf VIP
- 小学语文五年级第二学期第二单元整体作业设计.docx
- 外研版小学英语(三年级起点)三年级上册Module2-Unit1同步检测.doc VIP
- 2025年河南省平顶山市中考生物试卷(含答案).pdf
原创力文档

文档评论(0)