简单的线性规划问题习题课zzxx.pptx

;1.二元一次不等式（组）表示的平面区域 (1)一般的，二元一次不等式Ax+By+C0在平面直角坐标系中表示直线Ax+By+C=0某一侧的所有点组成的平面区域（半平面）不含边界线；不等式Ax+By+C≥0所表示的平面区域(半平面)包括边界线.;(2)判定不等式Ax+By+C0(或Ax+By+C0)所表示的平面区域时，只要在直线Ax+By+C=0的一侧任意取一点(x0,y0),将它的坐标代入不等式，如果该点的坐标满足不等式,不等式就表示① 的平面区域；如果不满足不等式，就表示这个点所在区域的② 平面区域. (3)由几个不等式组成的不等式组表示的平面区域是各个不等式所表示的平面区域的公共部分.;解线性规划问题的步骤： ;2.线性规划 求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题. 满足线性约束条件的解(x,y)叫做③ ,由所有可行解组成的集合叫④ ；使目标函数取最大值或最小值的可行解叫做⑤ ，生产实际中有许多问题都可以归结为线性规划问题.;3.线性规划实质上是“_______ _”数学思想方法在一个方面的体现，将最值问题借助图形直观、简便地寻找出来，是一种较快地求最值的方法.;例1、设集合M={(x，y)|x，y，1-x-y是三角形的边长}，则M所表示的平面区域（不含边界的阴影部分）是( ); 解：利用三角形的三边关系 x+y1-x-y x-y1-x-y y-x1-x-y;(1)若z=2x+y,求z的最值.;(1)若z=2x+y,求z的最值.;归纳提升;(3)若z=x2+y2,求z的最值.;归纳提升 本题是将非线性规划问题，转化为线性规划问题求解，体现了数形结合和化归思想的运用.;(5)求可行域的面积和整点个数.;(6)z=mx+y, m0在可行域内取得最大值的最优解有无数个,求m的值.;在如图所示的坐标平面的可行域内(阴影部分且包括边界)，若目标函数z=x+ay取得最小值的最优解有无数个，则 的最大值是 ( ) A. B. C. D.;解: 目标函数z=x+ay可化为 ;　A;题型三 简单线性规划的应用;解：设投资人分别用x万元、y万元投资甲、乙两个项目，则;练习在“家电下乡”活动中，某 厂要将100台洗衣机运往邻近的乡镇.现有4辆甲型货车和8辆乙型货车可供使用.每辆甲型货车运输费用400元，可装洗衣机20台；每辆乙型货车运输费用300元，可装洗衣机10台.若每辆车至多只运一次,则该厂所花的最少运输费用为 （ ） A.2 000元 B.2 200元 C.2 400元 D.2 800元;可知目标函数z=400x+300y在点A处取最小值， zmin=400×4+300×2=2 200(元). ;2、配制A、B两种药剂，需要甲、乙两种原料，已知配一剂A种药品需甲料3 mg，乙料5 mg；配一剂B种药品需甲料5 mg，乙料4 mg，今有甲 料20 mg，乙料25 mg， (1)若A、B两种药品至少各配一剂，问共有多少种不同方案； (2)若销售A、B两种药剂利润分别为4元、5元，求A、B两种药品至少 各配一剂的情况下，利润的最大值．;当y=1时，1≤x≤ 当y=2时，1≤x≤ 当y=3时，1≤x≤ ;(2)可观察出当x＝3，y＝2时，z＝4x＋5y取到最大值，即配制A种药品3剂，B种药品2剂，所获得的利润最大，zmax＝22元．;方法与技巧;3.实数最优解一定在顶点或边界取得；经过区域内整数最优解的直线距实数最优解最近.; 解线性规划问题的关键步骤是在图上完成的，所以作图应尽可能精确，图上操作尽可能规范．求最优解时，若没有特殊要求，一般为边界交点．若实际问题要求的最优解是整数解．而我们利用图解法得到的解为非整数解，应作适当调整．其方法??以与线性目标函数直线的距离为依据，在直线附近寻求与直线距离最近的整点，但必须是在可行域内寻找. 但考虑到作图毕竟还是会有误差，假若图上的最优点并不明显易辨时，应将最优解附近的整点都找出来，然后逐一检查，以“验明正身”．