BX5--线性规划3-线性规划.pptVIP

第七章 第四节 简单的线性规划 线性规划(二) 例3、某工厂生产甲乙两种产品。已知生产甲种产品1t需耗A种矿石10t，B种矿石5t，煤4t，生产乙种产品1t需耗A种矿石4t，B种矿石4t，煤9t。每1t甲种产品的利润是600元，每1t乙种产品利润是1000元。工厂在生产这两种产品的计划中要求消耗A种矿石不超过300t，B种矿石不超过200t、煤不超过360t。甲、乙两种产品应各生产多少（精确到0.1t），能使利润总额达到最大？ 例3、某工厂生产甲乙两种产品。已知生产甲种产品1t需耗A种矿石10t，B种矿石5t，煤4t，生产乙种产品1t需耗A种矿石4t，B种矿石4t，煤9t。每1t甲种产品的利润是600元，每1t乙种产品利润是1000元。工厂在生产这两种产品的计划中要求消耗A种矿石不超过300t，B种矿石不超过200t、煤不超过360t。甲、乙两种产品应各生产多少（精确到0.1t），能使利润总额达到最大？ 分析：将已知数据列成下表： 甲产品 （1t） 乙产品 （1t） 资源限额 （t） A种矿石（t） 10 4 300 B种矿石（t） 5 4 200 煤（t） 4 9 360 利润（元） 600 1000 甲产品 （1t） 乙产品 （1t） 资源限额 （t） A种矿石（t） 10 4 300 B种矿石（t） 5 4 200 煤（t） 4 9 360 利润（元） 600 1000 解：设生产甲、乙两种产品分别为，利润总额为元，那么 10x+4y ≤ 300 5x+4y ≤ 200 x ≥0 4x+9y ≤ 360 y ≥0 z = 600x + 1000y x y O 5x+4y=200 4x+9y=360 10x+4y =300 M 作出以上不等组所表示的 平面区域(右图),即可行域. 10x+4y ≤ 300 5x+4y ≤ 200 x ≥0 4x+9y ≤ 360 y ≥0 z = 600x + 1000y 1000 600 利润（元） 360 9 4 煤（t） 200 4 5 B种矿石（t） 300 4 10 A种矿石（t） 资源限额 （t） 乙产品 （1t） 甲产品 （1t） 解：设生产甲、乙两种产品分别为，利润总额为元，那么 x y O 5x+4y=200 4x+9y=360 10x+4y =300 3x+5y=0 M 作直线 l : 600x+1000y=0,即直线 把直线 l 向右上方平移到 l1 的位置时，直线 经过可行域上的点M，且与原点距离最大。 此时 3x+5y=0 z=600x+1000y 取最大值。 解方程组 5x+4y =200 4x+9y =360 得M的坐标为 答：应生产甲产品约12.4t,乙产品34.4t,能使利润总额达到最大. 例4、要将两种大小不同的钢板截成ABC三种规格，每张钢板可同时截得三种规格的小钢板的块数如下表所示： 规格类型 钢板类型 A规格 B规格 C规格 第一种钢板 2 1 1 第二种钢板 1 2 3 今需要A、B、C三种规格的成品分别为15、18、27块，问各 截这两种钢板多少张可得所需三种规格成品，且使所用钢板 张数最少。 解：设需截第一种钢板x张，第二种钢板y张，则 2x+y ≥ 15 x+2y ≥ 18 x ≥0 x+3y ≥ 27 y ≥0 规格类型 钢板类型 A规格 B规格 C规格 第一种钢板 2 1 1 第二种钢板 1 2 3 解：设需截第一种钢板x张，第二种钢板y张，则 作出可行域（右图） x O y 4 4 8 8 12 16 20 24 12 28 16 2 4 16 O y 6 6 16 14 12 8 10 4 28 24 20 8 2 x 12 A x+3y=27 x+2y=18 x+y=12 x+y=11 x+y=4 2x+y=15 C（4，8） B（3，9）