《简单的线性规划及实际应用ppt课件》由会员分享，可在线阅读，更多相关《简单的线性规划及实际应用ppt课件（16页珍藏版）》请在金锄头文库上搜索。
1、：t./ t./ t./ t./ ；: : : :；2 2 2 21二元一次不等式表示的平面区域：二元一次不等式表示的平面区域：在在平平面面直直角角坐坐标系系中中，设有有直直线 A不不为0及点及点 ，那么，那么假假设A0， ，那那么么点点P在在直直线的的右右方方，此此时不等式不等式 表示直表示直线 的右方的区域；的右方的区域；假假设A0， ，那那么么点点P在在直直线的的右右方方，此此时不等式不等式 表示直表示直线 的右方的区域；的右方的区域；注：假注：假设A为负，那么可先将其，那么可先将其变为正正 假设用B先化成B0再同样断定，为上方、下方：t./ t./ t./ t./ ；: : : :；2
2、 2 2 22线性规划：求线性目的函数在约束条件下的最值问题，统称为线性规划问题；可行解：指满足线性约束条件的解x,y;可行域：指由一切可行解组成的集合；解线性规划问题步骤：画可行域，平行挪动，经过解方程组解最优解，答最优解与最值：t./ t./ t./ t./ ；: : : :；2 2 2 21、二元一次不等式组表示的平面区域、二元一次不等式组表示的平面区域例1、画出以下不等式或组表示的平面区域2求不等式 表示的平面区域的面积 思想点拔思想点拔去掉去掉绝对值转化化为二元一次不等式二元一次不等式组。 2、运用线性规划求最值、运用线性规划求最值例2、解线性规划问题，设x,y满足约束条件分别求以下
3、目的函数的最大值，最小值 ：(1)z=6x+10y， (2)z=2x-y,(3)z=2x-y，(x,y均为整数)(4)z=-2x+y,(5)z=：t./ t./ t./ t./ ；: : : :；2 2 2 23、线性规划的实践运用、线性规划的实践运用例例3、某某木木器器厂厂有有消消费费圆圆桌桌和和衣衣柜柜两两种种木木料料,第第一一种种有有72米米3,第第二二种种有有56米米3,假假设设消消费费每每种种产产品品都都需需求求用用两两种种木木料料,消消费费一一张张圆圆桌桌和和一一个个衣衣柜柜分分别别所所需需木木料料如如下下表表所所示示,每每消消费费一一张张书书桌桌可可获获利利润润6元元,消消费费一
4、一个个衣衣柜柜可可获获利利润润10元元,木木器器厂厂在在现现有有木木料料条条件件下下,圆圆桌桌和和衣衣柜柜各各消消费费多少多少,才使获得的利润最多才使获得的利润最多?产品产品木料单位米木料单位米3第一种第一种第二种第二种圆桌圆桌018008衣柜衣柜009028 例例4 4 要将两种大小不同的要将两种大小不同的钢板截成板截成A A、B B、C C三种三种钢板，板，每每张钢板可同板可同时截得三种截得三种规格的小格的小钢板的板的块数如下表：每数如下表：每张钢板的面板的面积为：第一种：第一种1m21m2，第二种，第二种2 m22 m2，今需求，今需求A A、B B、C C三种三种规格的格的废品各品各1
5、212、1515、2727块，问各截各截这两种两种钢板多板多少少张，可得所需的三种，可得所需的三种规格格废品，且使所用品，且使所用钢板面板面积最小最小 A规格规格B规格规格C规格规格第一种钢板第一种钢板121第二种钢板第二种钢板113l128l2xyl3O1216812A：t./ t./ t./ t./ ；: : : :；2 2 2 2：t./ t./ t./ t./ ；: : : :；2 2 2 2三、三、课堂小堂小结：1、如何确定二元一次不等式表示的平面区域；、如何确定二元一次不等式表示的平面区域；2、求求解解线性性规划划问题的的普普通通步步骤是是：先先设变量量，列列出出约束束条条件件和和目目的的函函数数；再再作作出出可可行行域域，并并借借助助直直线的的斜斜率率采采用数形用数形结合的思想求出目的函数的最合的思想求出目的函数的最值.：t./ t./ t./ t./ ；: : : :；2 2 2 2
