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

第五章 线性规划,5.2 二元线性规划问题的图解,平面解析几何知识可以知道Ax+By+C=0(不同时为0）在平面直角坐标系中表示一条直线.,例如：,0（或）0 的几何意义.,创 设 情 景 兴 趣 导 入,例1 在平面直角坐标系中，指出2x+4y 500所表示的区域,巩 固 知 识 典 型 例 题,例2 在平面直角坐标系中，指出2x-y+4 0所表示的区域.,对于一元二次不等式组所表示的平面区域，那就是各个不等式所表示的平面区域的公共部分.,巩 固 知 识 典 型 例 题,y,x,例如,表示的平面区域.,（1）含有两个未知数，并且未知数的次数都是一次的不等式叫做二元一次不等式，使不等式成立的未知数的值叫做它的解.,.,概念,动 脑 思 考 探 索 新 知,（2）二元一次不等式:Ax+By+C0(或Ax+By+C 0)的几何意义.,动 脑 思 考 探 索 新 知,线性目标函数,Z的最大值为5,线性约束条件,0,1,2,代数问题(线性约束条件),图解法,图解法的步骤：,1.画可行域;,4.求出最优解作答.,3.平移直线L0找最优解;,2.作Z=0时的直线L0.,例3 试解二元线性规划:,1,L0,巩 固 知 识 典 型 例 题,动 脑 思 考 探 索 新 知,图5-4中阴影区域（包括边界）上任何一点的都能满足四个不等式；阴影区域（包括边界）内每一点的坐标都是这个线性规划问题的可行解，所有可行解的全体就构成了这一线性规划问题的可行域.,目标函数的可能取值，不妨令，则得到一条直线这条直线上任何一点都能使得目标函数取同一个常数值（此时=0），将这条直线叫做等值线.,动 脑 思 考 探 索 新 知,例4 解第5.1节中的问题2.求满足下面约束条件的目标函数的最小值.,约束条件：,目标函数：,A,将0等值线向可行与平行移动至点,A处，这时目标函数取最小值,Z的最小值为2200,巩 固 知 识 典 型 例 题,归纳:,第一步：确定决策变量，列出线性约束条件与目标函数；第二步：由线性约束条件，在平面直角坐标系中画出可域；第三步：过原点作出目标函数的0等值线，即目标函数值等 于0的直线；第四步：将0等值线平行移动，观察确定可行域内最大解的 位置，一般最优解在可行域的顶点取得.,利用图解法解线性规划问题的步骤,线性规划问题,列出约束条件建立目标函数,列约束条件时要注意到变量的范围.,注意:,小结:,实际问题,线性规划问题,图解法,理论最优解,实际最优解,平移找解法,整数最优解,1.本次课重点学习了利用图解法解线性规划问题.,2.利用图解法分几个步骤解线性规划问题？,创 新 培 养 自 我 归 纳,.,五步走用图解法解线性规划问题.,第一步：确定决策变量，列出线性约束条件与目标函数；第二步：由线性约束条件，在平面直角坐标系中画出可域；第三步：过原点作出目标函数的0等值线，即目标函数值等 于0的直线；第四步：将0等值线平行移动，观察确定可行域内最大解的 位置，一般最优解在可行域的顶点取得.,理 论 升 华 整 体 建 构,作业,