配色: 字号:
5.2二元线性规划问题的图解.
2017-10-09 | 阅:  转:  |  分享 
  
归纳:第一步:确定决策变量,列出线性约束条件与目标函数;第二步:由线性约束条件,在平面直角坐标系中画出可域;第三步:过原点作出
目标函数的0等值线,即目标函数值等于0的直线;第四步:将0等值线平行移动,观察确定可行域
内最大解的位置,一般最优解在可行域的顶点取得.第一步:确定决策变量,列出线性约束条件与目标函数;
第二步:由线性约束条件,在平面直角坐标系中画出可域;第三步:过原点作出目标函数的0等值线,即目标函数值等
于0的直线;第四步:将0等值线平行移动,观察确定可行域内最大解的位置,一般最优解在可行域的顶点取
得.高教社高教社高教社高教社高教社第五章线性规划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巩固知识典型例题利用图解法解线性规划问题的步骤第五步:求最值——将最优解带入目标函数求
值.实际问题线性规划问题列出约束条件建立目标函数分析问题(列表)设立变量转化列约束条件时要注意到变量的范围.注
意:解决问题最优解小结:实际问题分析问题设出变量列出约束条件建立目标函数转化建模线性规划问题图解法
理论最优解三个转化五个步骤调整实际最优解平移找解法常用方法整数最优解作答1.本次课重点学习了利用图解法解
线性规划问题.2.利用图解法分几个步骤解线性规划问题?创新培养自我归纳.五步走用图解法解线性规划问题.第五步:求最值——将最优解带入目标函数求值.理论升华整体建构
献花(0)
+1
(本文系天天乐道360...首藏)