《学案4简单的线性规划》课件.ppt

返回目录 预算用2 000元购买单价为50元的桌子和20元的椅子，希望使桌椅的总数尽可能多，但椅子数不少于桌子数，且不多于桌子数的1.5倍，问桌、椅各买多少才行？ 【分析】利用线性规划的思想方法解决某些实际 问题属于直线方程的一个应用.本题主要考查找出约束条件与目标函数，准确地描画可行域，再利用图形直线求得满足题设的最优解. 考点四 线性规划的应用 名师伴你行 返回目录 【解析】设桌椅分别买x，y张，把所给的条件表示成不等式组， 50x+20y≤2 000, y≥x, y≤1.5x， x≥0， y≥0. 50x+20y=2 000， x= ， y=x， y= . 解得 由 即约束条件为 名师伴你行 ∴A点的坐标为( ， ) . 50x+20y=2 000, x=25, y=1.5x, y= . ∴B点的坐标为(25, ). ∴满足约束条件的可行域是以 返回目录 由 解得 A( ),B(25, ),O(0,0)为顶点的三角形区域(如图5-3-3). 名师伴你行 由图形直观可知,目标函数z=x+y在可行域内的最 优解为(25, ),但注意到x∈N*,y∈N*,故取y=37. 故买桌子25张,椅子37张是最好选择. 返回目录 名师伴你行 返回目录 解题中应当注意到问题中的桌、椅张数应是自然数这个隐含条件,若从图形直观上得出的最优解不满足题设时,应作出相应地调整,直至满足题设. 名师伴你行 * * * * 学案4 简单线性规划 名师伴你行 考点一 考点二 考点三 考点四 名师伴你行 返回目录 1.二元一次不等式表示的平面区域 （1）直线l：ax+by+c=0把直角坐标平面分成了三部分： ①直线l上的点（x,y）的坐标 ax+by+c=0; ②直线l一侧的平面区域内的点（x,y）的坐标满足 ax+by+c＞0; 名师伴你行 满足 返回目录 ③直线l另一侧的平面区域内的点（x,y）的坐标 满足 . （2）若点Ｐ（x0,y0）与点Ｑ（x1,y1）在直线l:ax+by+c=0的同侧,则ax0+by0+c与ax1+by1+c . （3）不等式组表示的平面区域是各个不等式所表示的平面点集的 ，因而是各个不等式所表示的平面区域的公共部分. 名师伴你行 ax+by+c＜0 同号 交集 2.线性规划 (1)对变量x，y的约束条件若都是关于x,y的一次不等式，则称为 ；z=f(x,y)是欲达到最大值或最小值所涉及的变量x，y的一次解析式，叫作 . 线性目标函数 线性约束条件 返回目录 (2)求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为 .满足线性约束条件的解(x,y)叫作 ，由所有可行解组成的集合叫作 .分别使目标函数取得最大值和最小值的解，叫作这个问题的 . (3)设目标函数z=ax+by+c,当b＞0时，把直线l0:ax+by=0向 平移时，所对应的z随之增大；把l0向 平移时，所对应的z随之减小. 名师伴你行 下 线性规划问题 可行解 可行域 最优解 上 返回目录 (4)在约束条件下，当b＞0时，求目标函数z=ax+by+c的最小值或最