简单线性规划的应用

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,线性规划的应用,本节的学习目标:,利用线性规划的知识解决,数学中的最值问题,和,实际应用问题,【旧知复习】,求线性目标函数在线性约束条件下的最大值最小值问题，统称,线性规划,一、线性规划:,二、线性规划问题的解法及步骤:,(1)由线性约束条件画出可行域,(2)令z=0,再利用平移法找到最优解所对应的点,(3)求出最优解所对应点的坐标,代入z中,即得目标函数的最大值和最小值,【思维发展】,想一想,什么情况下想到用线性规划去解决问题呢?,答,:求,二元,函数z=f(x,y)中,自变量元x,y在一定的条件下的,最值,问题,更进一步想一想 解决这类问题的关键是什么呢?,答:关键是正确的确定二元函数,z,及两个自变量元,x,y,在题中表示的量,【例题选讲】,例1,已知f(x)=ax,2,+bx,且-1f(-1)2,2f(1)4,求f(-2)的取值范围.,解:,f(x)=ax,2,+bx,f(-1)=a-b,f(1)=a+b,f(-2)=4a-2b,-1a-b2,2a+b4,0.5a3,0b2.5,-34a-2b12,-3f(-2)12,上面的解法对吗?,不对,因为题中a与b是相关的两个变量,这样,上面的第三步到第四步不等价,扩大了a、b的范围.,因为,取值范围,与最值有关,所以此题可以利用,线性规划,求解,想一想,例1,已知f(x)=ax,2,+bx,且-1f(-1)2,2f(1)4,求f(-2)的取值范围.,解:,f(x)=ax,2,+bx,f(-1)=a-b,f(1)=a+b,f(-2)=4a-2b,-1a-b2,2a+b4,Z=4a-2b的最值,用,图解法,找到最优点,a,b,o,a-b=-1,a-b=2,a+b=2,a+b=4,4a-2b=0,A(3,1),(0.5,1.5)B,所以当a=3、b=1时,z,max,=43-21=,10,当a=0.5、b=1.5时,z,min,=40.5-21.5=,-1,所以 -1f(-2)10,反思上面的错解,0.5a3,0b2.5,该问题转化为求a、b在约束条件,下,例,2,某电脑用户计划用不超过500元的资金购买单价分别为了60元、70元的单片软件和盒装磁盘,根据需要,软件至少买3片,磁盘至少买2盘,求不同的选购方法有多少种?在上述条件下,两种商品最多能购买多少张?,解,:,设购买单片软件x张,盒装磁盘y张,一共购买z张.则z=x+y，x、y满足的条件是,X3,Y2,60 x+70y500,X,yN,画出约束条件所表示的平面区域,x,y,0,60 x+70y=500,Y=2,X=3,落在平面区域内的整点一共,7,个,它们分别是,(3,2).(4,2).(5,2).(6,2).(3,3).(4,3).(3,4),说明选购方法有7种.,x+y=0,下面用平行法寻找最优整点,A(6,2),最优整点为A(6,2),所以z的最大值是6+2=8,答:不同的选购方法有7种,两种商品一共最多能购买8张,.,解线性规划应用题的方法及步骤:,【方法总结】,(1)审题,确定目标函数并设出相关变元(x,y),(2)列出目标函数和线性约束条件,(3)形成线性规划模型并解答,(4)回答实际问题,设,-,列,-,解,-,答,检索,某车间小组共12人,需配给两种型号的机器,A型机器需2人操作,每天耗电30千瓦,能生产出4万元的产品;B型机器需3人操作,每天耗电20千瓦,能生产出3万元的产品.现每天供应车间的电不多于130千瓦,怎样配置两种型号的机器,才能使这个车间小组每天的产值达到最大?,【,巩固练习,】,-,设配置A型机器x台,B型机器y台,-,生产产值z=4x+3y,x、y的约束条件是,-用图解法找出最优整点,-A型机器配3台,B型机器配2台时,这个车间小组每天的产值最大,2x+3y12,30 x+20y130,x,、yN,x,y,o,设,列,解,2x+3y=12,30 x+20y=130,4x+3y=0,A(3,2),所以当x=3、y=2时,z取得最大值,答,作 业,教科书,P,109,B组第2题,努,力,学,习,勇,攀,高,峰,谢谢 再见,!,谢谢 再见,!,