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

高教社第五章线性规划5.2二元线性规划问题的图解高教社平面解析几何知识可以知道Ax+By+C=0(不同时为0）在平面直角坐标系中表示一条直线.例如：50042yxxyCByAxCByAx≤0（或）≥0的几何意义.创设情景兴趣导入．．．．．．．016125250高教社例1在平面直角坐标系中，指出2x+4y≤500所表示的区域巩固知识典型例题125250yx2x+4y=500高教社例2在平面直角坐标系中，指出2x-y+4≥0所表示的区域.对于一元二次不等式组所表示的平面区域，那就是各个不等式所表示的平面区域的公共部分.巩固知识典型例题yx4-22x-y+4=0高教社.0,03001032005436049yxyxyxyx例如表示的平面区域.yxD4x+5y=2003x+10y=3009x+4y=360CF20602040604080O10080B高教社（1）含有两个未知数，并且未知数的次数都是一次的不等式叫做二元一次不等式，使不等式成立的未知数的值叫做它的解..概念动脑思考探索新知（2）二元一次不等式:Ax+By+C≤0(或Ax+By+C≥0)的几何意义.动脑思考探索新知高教社线性目标函数Z的最大值为5最优解可行域线性约束条件．．．．．．．．．．．．．012代数问题(线性约束条件)图解法图解法的步骤：1.画可行域;4.求出最优解作答.3.平移直线L0找最优解;2.作Z=0时的直线L0.例3试解二元线性规划:0,021yxyxyxyxZ3maxxy12yx1yx03yxL0巩固知识典型例题高教社动脑思考探索新知图5-4中阴影区域（包括边界）上任何一点的都能满足四个不等式；阴影区域（包括边界）内每一点的坐标都是这个线性规划问题的可行解，所有可行解的全体就构成了这一线性规划问题的可行域.目标函数的可能取值，不妨令，则得到一条直线这条直线上任何一点都能使得目标函数取同一个常数值（此时=0），将这条直线叫做等值线.0zz动脑思考探索新知高教社例4解第5.1节中的问题2.求满足下面约束条件的目标函数的最小值.约束条件：0,0931022yxyxyx目标函数：yxZ500400minyxx+3y=92x+2y=0z=03O355797A将0等值线向可行与平行移动至点A处，这时目标函数取最小值Z的最小值为2200巩固知识典型例题高教社归纳:第一步：确定决策变量，列出线性约束条件与目标函数；第二步：由线性约束条件，在平面直角坐标系中画出可域；第三步：过原点作出目标函数的0等值线，即目标函数值等于0的直线；第四步：将0等值线平行移动，观察确定可行域内最大解的位置，一般最优解在可行域的顶点取得.利用图解法解线性规划问题的步骤第五步：求最值——将最优解带入目标函数求值.高教社实际问题线性规划问题列出约束条件建立目标函数分析问题(列表)设立变量转化列约束条件时要注意到变量的范围.注意:解决问题最优解高教社小结:实际问题分析问题设出变量列出约束条件建立目标函数转化建模线性规划问题图解法理论最优解三个转化五个步骤调整实际最优解平移找解法常用方法整数最优解作答高教社1.本次课重点学习了利用图解法解线性规划问题.2.利用图解法分几个步骤解线性规划问题？创新培养自我归纳高教社.五步走用图解法解线性规划问题.第一步：确定决策变量，列出线性约束条件与目标函数；第二步：由线性约束条件，在平面直角坐标系中画出可域；第三步：过原点作出目标函数的0等值线，即目标函数值等于0的直线；第四步：将0等值线平行移动，观察确定可行域内最大解的位置，一般最优解在可行域的顶点取得.第五步：求最值——将最优解带入目标函数求值.理论升华整体建构高教社阅读教材章节5.2书写学习与训练5.2训练题实践探究生活中的应用线性规划问题的实例作业