线性规划的实际应用 唐建南.pptVIP

* 在数学的天地里，重要的不是我们知道什么，而是我们怎么知道什么！ ——毕达哥拉斯 线性规划的实际应用 上饶县中学 数学组 授课老师：唐建南 1.已知二元一次不等式组 求z=3x+y的最大值和最小值. 线性约束条件 目标函数 可行域 最优解 最优解 C(2,-1) 0 x y x+y-1=0 y-x=0 y=-1 B(1/2,1/2) A(-1,-1) y=-3x 即y=-3x+z 5 -4 例1.某棉被厂向灾区提供甲、乙两种棉被。已知生产甲种棉被1吨需耗一级子棉2吨、二级子棉1吨；生产乙种棉被需耗一级子棉1吨、二级子棉2吨，该厂现一级子棉不超过300吨、二级子棉不超过300吨.甲、乙两种棉被应各生产多少，才能向灾区提供最多的棉被? 分析：将已知数据列成下表： 300 1 2 一级子棉（吨） 300 2 1 二级子棉（吨） 资源限额（吨） 乙种棉纱（吨） 甲种棉纱（吨） 产品 资源 解：设生产甲、乙两种棉被分别为x吨、y吨，向灾区提供棉被总为z吨。 x 0 150 y 150 300 300 目标函数为z =x+y.即y=-x+z 作直线l0:x+y=0, 作可行域：即作出以上不等式组 所表示的平面域， 则约束条件为： 把直线l0向上方平移至11的位置时，直线l1经过可行域上的点M，此时 z=x+y取得最大值. 线性约束条件: 可行域: x l0 l1 y 0 150 150 300 300 M 得M的坐标为： 答：应生产甲棉纱100吨，乙棉纱100吨才能向灾区提供最多的棉纱. 解方程组 目标函数为y=-x+z 线性规划求实际问题的一般步骤： 找出约束条件 列出目标函数 作出可行域 求出最优解 回答实际问题 设出未知数 例2. 要将两种大小不同规格的钢板截成A、B、C三种规格，每张钢板可同时截得三种规格的小钢板的块数如下表所示 ： 解：设需截第一种钢板x张，第二种钢板y张，则 规格类型 钢板类型 第一种钢板 第二种钢板 A规格 B规格 C规格 2 1 2 1 3 1 作出可行域（如图） 目标函数为 z=x+y 今需要A,B,C三种规格的成品分别为15，18，27块，问各截这两种钢板多少张可得所需三种规格成品，且使所用钢板张数最少。 x 0 y 2x+y=15 x+3y=27 x+2y=18 x+y =0 经过可行域内的整点B(3,9)和C(4,8)且使目标函数最小的直线是x+y=12，所以 (3,9) 与 (4,8)是最优解. 作出一组平行直线z =x+y， 目标函数z = x+y B(3,9) C(4,8) A(18/5,39/5) 打网格法 在可行域内打出网格， 当直线经过点A时z=x+y=11.4,但它不是最优整数解， 将直线x+y=11.4继续向上平移， 7.5 15 18 27 9 要截得所需规格的三种钢板，且使所截两种钢板的张数最少的方法有两种第一种截法是截第一种钢板3张、第二种钢板9张；第二种截法是截第一种钢板4张、第二种钢板8张，两种方法都最少要截得两种钢板共12张. 答： 1 1 2 2 即y=-x+z x 0 y 2x+y=15 x+3y=27 x+2y=18 x+y =0 在可行域内，直线x+y=12经过的整点是B(3,9)和C(4,8)， 所以(3,9)与 (4,8)是最优解. 作出一组平行直线:z=x+y， C(4,8) A(18/5,39/5) 当直线经过点A时z=x+y=11.4,但它不是最优整数解. x+y=12 解得交点B,D的坐标B(3,9)和D(4.5,7.5) 调整法 B(3,9) D(4.5,7.5) 7.5 15 18 27 9 答（略） 目标函数z= x+y 作直线x+y=12 . D(2,10) 用数学模型解决实际问题的一般步骤： 实际问题 建立函数关系式 （建模） 数学问题 模型的解 用数学方法解决数学问题 回答实际问题 模型分析 省动物饲料营养研究所能调用大豆、玉米和小米三种食物，想利用它们配制混合饲料．这三种食物的热量、维生素含量及成本如下表（为便于计算，数据有更改）： 活动： 4 9 11 成本（元/kg） 500 600 800 维生素（单位/kg） 400 700 700 热量（单位/kg） 小米 玉米 大豆 为了使每100kg的混合饲料中至少含有46000单位热量和53000单位的维生素．以下有四种配制方案选择。请研究决定 ，哪一种方案既符合要求，又能使成本最低（精确到1kg）？ 玉米 小米 ３ 大