第三课时线性规划的应用.PPT

线 性 规 划 的 应 用 例一： 某工厂生产甲、乙两种产品，已知生产甲种产品1t需耗A种矿石10t，B种矿石5t、煤4t；生产乙种产品1t需耗A种矿石4t、B种矿石4t、煤9t，每1t甲种产品的利润是600元，每1t乙种产品的利润是1000元，工厂在生产这两种产品的计划总要求消耗A种矿石不得超过300t，B种矿石不得超过200t，煤不得超过360t，甲、乙两种产品应各生产多少（精确到0.1t)能使利润总额达到最大？ 分析 作直线l：600x+1000y=0，及直线l:3x+5y=0， 把直线的位置l向右上方平移至l1的位置时，直线经过可行域上的点M，且与原点的距离最大。此时 z=600x+1000y取最大值。 例题二： 要将两种不同的钢板截成A、B、C三种规格，每张钢板可同时截得三种规格的小钢板的块数如右表所示：今需要A、B、C规格的成品分别为15、18、27块，问各截这种钢板多少张可得所需三种规格的成品，且使用张数最少。 经过可行域内的整点（横坐标和纵坐标都是整数的点）且与原点最近的直线是： x+y=12 经过的整点是B(3，9)和C(4，8），它们是最优解， 答：（略） 小结： 解线性规划应用题的步骤： （1）审题（有时需要列表） （2）设立相关变元，列出目标函数和线性约束条件（不等式组） （3）作图，找可行域 （4）找最优解 （5）回答问题 * * 1000 600 利润（元） 360 9 4 煤（t) 200 4 5 B种矿石（t) 300 4 10 A种矿石（t) 资源限额 （t) 乙产品 （1t) 甲产品 （1t) 解：设生产甲、乙两种产品分别为xt、yt，利润总额为z元，那么 10x+4y≤300 5x+4y≤200 4x+9y≤360 x≥0 y≥0 z=600x+1000y. 做出以上不等式组所表示的平面区域，即可行域 观看可行域 5x+4y=200 4x+9y=360 解方程组 得M的坐标为 x＝３６０／２９≈１２．４ 　　　　　　　ｙ＝１０００／２９ ≈ ３４．４　 3 2 1 第二种钢板 1 1 2 第一种钢板 C规格 B规格 A规格 规格类型 钢板类型 解：设需截第一种钢板x张，第二种钢板y张，则 2x+y≥5 X+2y≥18 X+3y≥27 x≥0 y≥0 作出可行域 目标函数为 z=x+y 作出在一组平行线直线 x+y=t 中(t为参数）经过可行域内的点且和原点最近的直线，此直线经过直线x+3y=27和直线2x+y=15的交点A（18/5，39/5），直线方成为x+y=57/5. 由于16/5和9/5都不是整数，而最优解(x，y)中，x、y必须都是整数，所以，可行域内点（18/5，39/5）不是最优解。