




已阅读5页,还剩30页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第44讲简单的线性规划问题 1 理解线性约束条件 线性目标函数 线性规划的概念 2 掌握在线性约束条件下求线性目标函数的最优解 3 了解线性规划问题的图解法 4 掌握应用简单的线性规划解决生产实际中资源配置和降低资源消耗等问题 培养建立数学模型的能力 b a 3 设集合a x y x y 1 x y是三角形的边长 则a所表示的平面区域 不含边界的阴影部分 是 5 8 1 二元一次不等式 组 表示的平面区域 1 一般的 二元一次不等式ax by c 0在平面直角坐标系中表示直线ax by c 0某一侧的所有点组成的平面区域 半平面 不含边界线 不等式ax by c 0所表示的平面区域 半平面 包括边界线 2 判定不等式ax by c 0 或ax by c 0 所表示的平面区域时 只要在直线ax by c 0的一侧任意取一点 x0 y0 将它的坐标代入不等式 如果该点的坐标满足不等式 不等式就表示 的平面区域 如果不满足不等式 就表示这个点所在区域的 平面区域 3 由几个不等式组成的不等式组表示的平面区域是各个不等式所表示的平面区域的公共部分 该点所在一侧 另一侧 2 线性规划求线性目标函数在线性约束条件下的最大值或最小值的问题 统称为线性规划问题 满足线性约束条件的解 x y 叫做 由所有可行解组成的集合叫 使目标函数取最大值或最小值的可行解叫做 生产实际中有许多问题都可以归结为线性规划问题 可行解 可行域 最优解 线性规划问题一般用图解法 其步骤如下 1 根据题意 设出变量x y 2 找出线性约束条件 3 确定线性目标函数z f x y 4 画出可行域 即各约束条件所示区域的公共区域 5 利用线性目标函数作平行直线f x y t t为参数 6 观察图形 找到直线f x y t在可行域上使t取得欲求最值的位置 以确定最优解 给出答案 b 题型二简单线性规划问题 评析求线性目标函数在线性约束条件下的最值是一类最基本题型 也是高考命题的重点 这类问题可以借助图形直观地得到答案 解析 不等式组确定的平面区域如图阴影部分 设 t 则y tx 求的最大值 即求y tx的斜率的最大值 显然y tx过a点时 t最大 x 2y 4 02y 3 0代入y tx 得t 所以的最大值为 由 解得a 1 线性规划的思想方法的应用 评析本例利用解决线性规划的基本思想方法 图解法 解决非线性规划问题 图解法的本质是数形结合 也就是利用图形的形象直观来确定最优解 类似也可利用这一思想方法解决相关问题 其关键是由 式 的结构特征联想它的几何意义 简单的线性规划问题是高中数学的主干知识 也是近年高考命题的热点 是数形结合思想的载体之一 作图求解 作出不等式组所表示的可行域 确定目标函数的最优位置 从而获得最优解 图解法的实质是数形结合思想的两次运用 第
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 宿州宿城第一初级中学教育集团教师招聘考试真题2024
- 保定市唐县招聘社区工作者考试真题2024
- 电势考试题及答案
- 乞丐考试题及答案
- 中式面点制作技艺智慧树答案
- 护理管理基础模拟考试题(附答案)
- 中外教育史(长青联盟)知到智慧树答案
- 小儿上呼吸道感染的健康教育与心理护理培训考试题(含答案)
- 幼儿园食品安全知识测试题(附答案)
- 十二导心电图机应用培训考核试题(附答案)
- 18项医疗核心制度题库(含答案)
- 2026届高考山东省启思教育高三暑假线上第一次模拟考试数学试题
- 《俗世奇人》整本书导读课件
- 餐饮管理安全管理制度
- 传统白酒生产项目商业计划书
- 西柏坡景点讲解
- 2025年教师资格证考试综合素质(中学)试题及答案
- 江苏省淮安市2024-2025学年高一下学期期末考试物理试卷(解析版)
- 《基孔肯雅热防控技术指南(2025年版)》解读课件
- 新4-noteexpress、meta分析文章纳入和排除
- 聚酯合成反应原理相关知识
评论
0/150
提交评论