二元线性规划问题的图解_第1页
二元线性规划问题的图解_第2页
二元线性规划问题的图解_第3页
二元线性规划问题的图解_第4页
二元线性规划问题的图解_第5页
已阅读5页,还剩11页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

二元线性规划问题的图解.第五章线性规划

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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论