版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
二元线性规划问题的图解.第五章线性规划
5.2二元线性规划问题的图解二元线性规划问题的图解.平面解析几何知识可以知道Ax+By+C=0(不同时为0)在平面直角坐标系中表示一条直线.
例如:≤0(或)≥0
的几何意义.创设情景兴趣导入.......016二元线性规划问题的图解.例1在平面直角坐标系中,指出2x+4y≤500所表示的区域
巩固知识典型例题
125250yx2x+4y=500二元线性规划问题的图解.例2在平面直角坐标系中,指出2x-y+4≥0所表示的区域.
对于一元二次不等式组所表示的平面区域,那就是各个不等式所表示的平面区域的公共部分.
巩固知识典型例题
yx4-22x-y+4=0二元线性规划问题的图解.例如表示的平面区域.二元线性规划问题的图解.(1)含有两个未知数,并且未知数的次数都是一次的不等式叫做二元一次不等式,使不等式成立的未知数的值叫做它的解.
.概念动脑思考探索新知(2)二元一次不等式:Ax+By+C≤0(或Ax+By+C≥0)的几何意义.动脑思考探索新知二元线性规划问题的图解.线性目标函数Z的最大值为5最优解可行域线性约束条件.............012代数问题(线性约束条件)图解法图解法的步骤:1.画可行域;4.求出最优解作答.3.平移直线L0找最优解;2.作Z=0时的直线L0.例3
试解二元线性规划:1L0
巩固知识典型例题
二元线性规划问题的图解.动脑思考探索新知图5-4中阴影区域(包括边界)上任何一点的都能满足四个不等式;阴影区域(包括边界)内每一点的坐标都是这个线性规划问题的可行解,所有可行解的全体就构成了这一线性规划问题的可行域.
目标函数的可能取值,不妨令,则得到一条直线这条直线上任何一点都能使得目标函数取同一个常数值(此时=0),将这条直线叫做等值线.
动脑思考探索新知二元线性规划问题的图解.例4解第5.1节中的问题2.求满足下面约束条件的目标函数的最小值.约束条件:目标函数:A将0等值线向可行与平行移动至点A处,这时目标函数取最小值
Z的最小值为2200
巩固知识典型例题
二元线性规划问题的图解.归纳:第一步:确定决策变量,列出线性约束条件与目标函数;第二步:由线性约束条件,在平面直角坐标系中画出可域;第三步:过原点作出目标函数的0等值线,即目标函数值等于0的直线;
第四步:将0等值线平行移动,观察确定可行域内最大解的位置,一般最优解在可行域的顶点取得.利用图解法解线性规划问题的步骤
第五步:求最值——将最优解带入目标函数求值.
二元线性规划问题的图解.实际问题线性规划问题列出约束条件建立目标函数分析问题(列表)设立变量转化列约束条件时要注意到变量的范围.注意:解决问题最优解二元线性规划问题的图解.小结:实际问题分析问题设出变量列出约束条件建立目标函数转化建模线性规划问题图解法理论最优解三个转化五个步骤调整实际最优解平移找解法常用方法整数最优解作答二元线性规划问题的图解.1.本次课重点学习了利用图解法解线性规划问题.2.利用图解法分几个步骤解线性规划问题?
创新培养自我归纳
二元线性规划问题的图解..五步走用图解法解线性规划问题.第一步:确定决策变量,列出线性约束条件与目标函数;第二步:由线性约束条件,在平面直角坐标系中画出可域;第三步:过原点作出目标函数的0等值线,即目标函数值等于0的直线;第四步:将0等值线平行移动,观察确定可行域内最大解的位置,一般最优解在可行域的顶点取得.
第五步:求最值——将最优解带入目标函
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 现代军事劳动课程设计
- 模具课程设计的结论
- 2024年环保物联网监测系统建设合同
- 2024年中国双波长飞点薄层扫描仪市场调查研究报告
- 用matlab潮流计算课程设计
- 2024年用户权益保障协议3篇
- 2025至2030年中国234-三羟基苯甲醛行业投资前景及策略咨询研究报告
- 组合钢板梁桥课程设计
- 私活课程设计
- 2024年环保型垃圾压缩收运设备租赁合同3篇
- 全力以赴备战期末-2024-2025学年上学期备战期末考试主题班会课件
- 《庆澳门回归盼祖国统一》主题班会教案
- 物流公司自然灾害、突发性事件应急预案(2篇)
- 《视频拍摄与制作:短视频 商品视频 直播视频(第2版)》-课程标准
- 公司战略与风险管理战略实施
- 2024年-2025年《农作物生产技术》综合知识考试题库及答案
- 洗衣房工作人员岗位职责培训
- 广东省广州市白云区2022-2023学年八年级上学期物理期末试卷(含答案)
- 医学细胞生物学(温州医科大学)知到智慧树章节答案
- XX小区春节灯光布置方案
- 《华为销售人员培训》课件
评论
0/150
提交评论