线性规划PPT课件.ppt

文档介绍：例1:某工厂生产甲、、B种矿石5t、煤4t;生产乙种产品1t需耗A种矿石4t、B种矿石4t、,、B种矿石不超过200t、、乙两种产品应各生产多少(精确),能使利润总额达到最大?解:设生产甲,乙两种产品分别为x(t),y(t),利润总额为z元,则z=600x+1000yyO解:设生产甲,乙两种产品分别为x(t),y(t),利润总额为z元,、B、C三种规格,每张钢板可以同时截得三种规格的小钢板的块数如下表所示:A规格B规格C规格第一种钢板211第二种钢板123今需要A、B、C三种规格的成品分别为15、18、27块,问各截这两种钢板多少张可得所需三种规格成品,且使得所用钢板张数最少?:=x+,第二种钢板y张,那么:xyo·x+3y=272x+y=15X+2y=:x+y=().A··:1,2解决线性规划问题的图解法的一般步骤:;=0,再利用平移法找到最优解所对应的点;,代入z中,;,y满足的不等式组;P65作业:2,3