




已阅读5页,还剩31页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第三章 不等式 3 5二元一次不等式 组 与简单的线性规划问题 第2课时简单的线性规划的概念 课前自主学习 战国时期的齐国大臣田忌与国王赛马 用自己的下等马对国王的上等马 用自己的上等马对国王的中等马 用自己的中等马对国王的下等马 这样田忌以2 1取得了胜利 这个故事讲述了规划的威力 社会实际生产生活中 我们常常希望以最少的投入获得最大的回报 线性规划提供了解决问题的有效工具 1 对于变量x y的约束条件 都是关于x y的一次不等式 称为 z f x y 是欲达到的最大值或最小值所涉及的变量x y的解析式 叫做 当f x y 是x y的一次解析式时 z f x y 叫做 2 求线性目标函数在线性约束条件下的最大值或最小值问题 称为 满足线性约束条件的解 x y 叫做 由所有可行解组成的集合叫做 使目标函数取得最大值或最小值的可行解叫做 线性约束条件 目标函数 线性目标函数 线性规划问题 可行解 可行域 最优解 c b c 解析 不等式组表示的平面区域如图中阴影部分所示 其中a 0 3 b 3 1 c 0 2 显然在点b处x2 y2取得最大值10 10 1 3 课堂典例讲练 命题方向1 求线性目标函数的最值问题 解析 作出不等式组表示的平面区域 即可行域 如图所示 把z 2x y变形为y 2x z 得到斜率为 2 在y轴上的截距为z 随z变化的一族平行直线 由图可看出 当直线z 2x y经过可行域上的点a时 截距z最大 经过点b时 截距z最小 5 命题方向2 216000 解析 设某高科技企业生产产品a和产品b分别为x件 y件 生产产品a 产品b的利润之和为z元 依题意得 作为可行域如图 则z在可行域的四个顶点a 9 0 b 4 3 c 2 5 d 0 8 处的值分别是za 2 5 9 4 0 22 5 zb 2 5 4 4 3 22 zc 2 5 2 4 5 25 zd 2 5 0 4 5 32 比较之 zb最小 因此 应当为该儿童预订4个单位的
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 新质生产力发展不停步
- 新闻联播中的新质生产力解读
- 新质生产力与新的生产关系
- 情人节的活动策划方案(标准模版)
- 2025年呼吸内科慢性阻塞性肺疾病诊疗方案考核答案及解析
- 2025年心脏病学患者的护理综合测试卷答案及解析
- 2025年呼吸内科重症病例处理演练答案及解析
- 2025年小儿外科手术术前术后护理综合评估试题答案及解析
- 2025年精神科抑郁症患者心理干预策略测试答案及解析
- 新质生产力重点发展领域解析
- 2025北京京剧院招聘工作人员10人笔试备考题库及答案解析
- 配电柜组装基本知识培训课件
- 林业安全知识培训教育课件
- 工商注册知识培训课件
- 隐患排查治理奖励制度
- 学校食堂清洗消毒工作流程培训测试题及答案
- 计算机组装及维护试题库附带答案总结全面
- 武汉公积金基本知识培训课件
- 校园消防安全知识培训主要内容
- 校园垃圾清运应急预案演练(3篇)
- 楼盘销售技巧培训课件
评论
0/150
提交评论