xyo第三节课线性规划的应用一、复习引入:1、已知二元一次不等式组表是的区域如图所示
0101yxxyy0xyX+y-1=0Y-x=0Y=-1B(1/2,1/2)C(2,-1)A(-1,-1)3x+y=0[口答]:若设z=3x+y,则式中的变量x,y满足的一元二次不等式叫做变量x,y____________;z=3x+y叫做_________;满足条件的____都叫做可行解
其中可行解_____使z=3x+y取得最大值,且最大值为___;可行解_____使z=3x+y取得最小值,且最小值为___
这两个解都叫做问题的_____
线性约束条件目标函数(x,y)(2,-1)5(-1-1)-4最优解2、图解法解线性规划问题的基本步骤:①画;②移;③求;④答
二、讲解新课:1、第一种类型是给定一定数量的人力、物力资源,问怎样安排运用这些资源,能使完成的任务量最大,收到的效益最好
[例1]某工厂生产甲、乙两种产品
已知生产甲种产品1t,需耗A种矿石10t,B种矿石5t、煤4t;生产乙种产品需耗A种矿石4t、B种矿石4t、煤9t
每1t甲种产品的利润是600元,每1t乙种产品的利润是1000元
工厂在生产这两种产品的计划中要求消耗A种矿石不超过360t、B种矿石不超过200t、煤不超过300t,甲、乙两种产品应各生产多少(精确到0
1t),能使利润总额达到最大
9075300504040x产品消耗量资源甲产品(1t)乙产品(1t)资源限额(t)A种矿石(t)104300B种矿石(t)54200煤(t)49360利润(元)6001000分析:将已知数据列成下表:y[解]设生产甲、乙两种产品分别为xt、yt,利润总额为z元,那么由题意有:104300,54200,49360,0,0;xyxyxyxy目标函数为:z=600x+1000