已阅读5页,还剩12页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
简单的线性规划问题 一 复习回顾 1 在同一坐标系上作出下列直线 2x 3y 0 2x 3y 1 2x 3y 3 2x 3y 4 2x 3y 7 x Y o 如果若干年后的你成为某工厂的厂长 你将会面对生产安排 资源利用 人力调配的问题 将上述不等式组表示成平面上的区域 图中的阴影部分中的整点 坐标为整数的点 就代表所有可能的日生产安排 即当点P x y 在上述平面区域中时 所安排的生产任务x y才有意义 若设利润为z 则z 2x 3y 这样上述问题转化为 当x y在满足上述二元一次不等式组且为非负整数时 z的最大值为多少 当点P在可允许的取值范围变化时 M 4 2 问题 求利润z 2x 3y的最大值 变式 若生产一件甲产品获利1万元 生产一件乙产品获利3万元 采用哪种生产安排利润最大 最优解 可行解 可行域 N 2 3 变式 求利润z x 3y的最大值 线性规划问题 寻找约束条件建立目标函数 1 约束条件要写全 3 解题格式要规范 2 作图要准确 计算也要准确 注意 小结1 在 处有最大值 在 处有最小值 在 处有最大值 在 处有最小值 例1 如图所示 已知 中的三顶点 点 在 请你探究并讨论以下问题 内部及边界运动 A6 BC1 B 3 C1 典型例题 例2 如图所示 1 0 典型例题 例2 如图所示 典型例题 例3 C A B 典型例题 y 1 x y满足不等式组目标函数z 2x y的最值 课堂练习 y 2 若实数x y满足求z 6x 10y z 2x y 的最大值 最小值 四个步骤 1 画 画可行域 三个转化 4 答 求出点的坐标 并转化为最优解 3 移 平移直线L 寻找使纵截距取得最值时的点 2 作 作z Ax By 0时的直线L 图解法 线性约束条件 可行域 线性目标函数Z Ax By 最优解 寻找平行线组的最大 小 纵截距 小结2
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- T/CSPSTC 170-2025隧道掘进机(TBM)数据采集、存储与前处理技术规程
- T/ZAWS 009-2024加氢站用高压氢气管道安装及检测规范
- T/HBSL 14-2025生产建设项目水土保持单元工程施工质量验收规范
- T/CIE 265-2024硅基无源光电器件电磁仿真规范
- T/CAOE 93-2025智慧海洋应急通信试验网络终端设备技术要求
- T/CSAE 482-2025纯电动与混合动力越野乘用车爬坡与脱困性能试验方法
- 2025~2026学年江西吉安市吉水县人教版五年级下册期末数学试卷【附答案】
- AI在梵语巴利语中的应用
- 2026学年广东省河源市三年级数学期末自测模拟难点突破题详细参考解析详细答案和解析
- PHP 上机考试试题(含详细答案解析)
- 2025年全国HIV抗体诊断试剂临床质量评估报告范文
- 阅读护理文献分享
- 血液体液溅洒处理流程
- 机电安装工程技术标书模板
- 担保合同范本
- 中职英语1 基础模块 Unit 3 shopping
- 全民国防教育日忆九一八事件勿忘国耻勇毅前行课件
- 简易砌墙合同范本
- 探讨在预防接种中如何与家长有效沟通
- 新汉语水平考试 HSK(四级)试题及答案
- 小米员工管理手册
评论
0/150
提交评论