- 1、本文档共30页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
* 第4 讲 简单的线性规划 1.会从实际情境中抽象出二元一次不等式组. 2.了解二元一次不等式的几何意义,能用平面区域表示二 元一次不等式组. 3.会从实际情境中抽象出一些简单的二元线性规划问题, 并能加以解决. 1.二元一次不等式表示的平面区域 (1)一般地,直线 l:Ax+By+C=0 把直角坐标平面分成三 个部分: Ax+By+C=0 ①直线 l 上的点(x,y)的坐标满足_________________; ②直线 l 一侧的平面区域内的点(x,y)的坐标满足 Ax+By +C>0; ③直线 l 另一侧的平面区域内的点(x,y)的坐标满足 Ax+ By+C<0. 所以,只需在直线 l 的某一侧的平面区域内,任取一特殊 点(x0,y0),计算 Ax0+By0+C 的值的正负,即可判断不等式表 示的平面区域. (2)由于对直线 Ax+By+C=0 同一侧的所有点(x,y),把它 的坐标(x,y)代入 Ax+By+C 所得到实数的符号都相同,所以 只需在此直线的某一侧取一个特殊点(x0,y0),由 Ax0+By0+C 的符号即可判断不等式表示的平面区域. 在线性约束条件下,求线性目标函数的最大值 或________问题 线性规划问题 使目标函数取得最大值或最小值的点的坐标 最优解 由所有可行解组成的集合 可行域 满足线性约束条件的解 可行解 目标函数是关于变量的一次函数 线性目标函数 由 x,y 的一次不等式(或方程)组成的不等式组 线性约束条件 目标函数中的变量所要满足的不等式组 约束条件 欲求最大值或________的函数 z=Ax+By 目标函数 意义 名称 2.线性规划相关概念 最小值 最小值 式组(含边界):________________. 1.写出能表示如图 6-4-1 所示的阴影部分的二元一次不等 图 6-4-1 C 1 4.若点(1,3)和点(-4,-2)在直线 2x+y+m=0 的两侧, 则实数 m 的取值范围是____________. -5<m<10 考点1 二元一次不等式(组)与平面区域 例1:设集合 A={(x,y)|x,y,1-x-y 是三角形的三边长}, 则集合 A 所表示的平面区域(不含边界的阴影部分)是( ) A B C D 思维点拨:由三角形的三边关系(两边之和大于第三边)来 确定二元一次不等式组,然后求可行域. 答案:A 【规律方法】本题以三角形、集合为载体来考查线性规划 问题,由于是选择题,只要找出正确的不等式组并作出相应的 直线即可看出答案,这就是做选择题的特点. 图D18 4 考点 2 线性规划中求目标函数的最值问题 解析:作出不等式组对应的平面区域如图D17.由 z=2x+y, 得y=-2x+z,平移直线y=-2x+z,由图象知,当直线 y= -2x+z 经过点 B(4,2)时,直线y=-2x+z 的截距最大,此时z 最大,此时 z=2×4+2=10.故选 C. 图 D17 答案:C 【规律方法】利用线性规划求最值,一般用图解法求解, 其步骤是:①在平面直角坐标系内作出可行域; ②考虑目标函数的几何意义,将目标函数进行变形; ③确定最优解:在可行域内平行移动目标函数变形后的直 线,从而确定最优解; ④求最值:将最优解代入目标函数即可求出最大值或最小 值. 【互动探究】 +y 的最小值为__________. 1 解析:画出不等式组表示的平面区域知,区域为三角形, 平移直线z= 3x+y,得当直线经过两直线y=1 与x+y-1=0 的交点(0,1)时,z 取得最小值为 1. 考点 3 线性规划在实际问题中的应用 例 3:某家具厂有方木料 90 m,五合板 600 m,准备加工 成书桌和书橱出售,已知生产一张书桌需要方木料 0.1 m,五合 板 2 m,生产一个书橱需要方木料 0.2 m,五合板 1 m,出售一 张书桌可获利润 80 元,出售一个书橱可获利润 120 元.如果只 安排生产书桌,可获利润多少?如果只安排生产书橱,可获利 润多少?如何安排生产可使所得利润最大? 思维点拨:找出约束条件与目标函数,准确地作出可行域, 再利用图形直观地求得满足题设的最优解. 因此安排生产400 个书橱,100 张书桌,可获利润最大为 56 000 元. 【规律方法】根据已知条件写出不等式组是解题的第一步; 画出可行域是第二步;找出最优解是第三步.
您可能关注的文档
- 山大过控威海毕业实习教程详解.doc
- 山东铝业公司第二工程公司企业简介教程详解.doc
- 山西省农业机械化学校承办省级第八届技能大赛掠影教程详解.doc
- 商003-王海琳(OA网络办公系统的分销渠道管理)教程详解.doc
- 商128-李树伟(浅谈锅炉安全阀常见故障排除方法)教程详解.doc
- 商丘中药材种植项目可行性教程详解.doc
- 商业地产销售方案20110320教程详解.doc
- 社会实践活动教程详解.doc
- 省级文明单位社会责任教程详解.doc
- 省先进版集体申报教程详解.doc
- 2023年贵州省贵阳市中级会计职称经济法真题(含答案).pdf
- 区域生态环境建设——高考地理一轮复习大单元知识清单和练习(解析版).pdf
- 2023年国家电网(财务会计类)专业备考题库资料(计算简答题部分).pdf
- 2024-2025北师大版4四年级数学上册(全册)测试卷10套(附答案).pdf
- 2023-2024学年山东省德州市齐河县统编版四年级上册期末考试语文试卷(含答案解析).pdf
- 2024-2025学年江西省九江市初三第二学期期末考试语文试题(含解析).pdf
- 2024-2025学年福建省漳州市诏安县初三年级下册期末考试英语试题(含答案).pdf
- 2024-2025学年湖北重点学校高二数学上学期9月联考试卷(附答案解析).pdf
- 消防装备维护员(高级技能)考试复习题库(供参考).pdf
- 文言文之人物形象(2大陷阱:忽略故事情节+概括能力不足)-2024年中考语文考试易错题(原卷版).pdf
文档评论(0)