线性规划的有关概念.pptVIP

解决 ： (1)计算A;B产品单位材料成本所用三种材料价格的和： 解决 ： （5）求获得最大总利润（在满足限制条件下Z的最大值）. 归纳: 第一步：分析题意，通过表格找出量与量之间的关系， 用方程的思想确定决策变量.(1);(2);(3) 第二步：用函数思想写出目标函数.(3) 第三步：思考并写出约束条件.(4） 第四步：求满足约束条件的目标函数的最值. （5） * 高教社 * 高教社 * 高教社 * 高教社 * 高教社 * 第五章 线性规划 5．1 线性规划的有关概念 问题1(生产计划问题)某校实习工厂生产A、B两种产品， 其成本决定于所用的材料.已知单位产品所需材料量、 材料日供应量及单价如表5.1所示.若生产A或B产品的一个单位，所需生产费用同为30元，又A、B的每个单位销售价分别为120元和150元.问：工厂应该如和按排生产，才能使所获得总利润最大？ 14.60 210 5 3 c 2.30 400 10 4 b 1.00 180 2 6 a 材料单价(元/kg) 日供应量(kg) B A 材料 创 设 情 景 兴 趣 导 入 表5.1 A产品： B产品： (2)计算A;B产品的单位利润： （单位利润=销售价-材料成本-生产费用） A产品的单位利润： B产品的单位利润： (3)函数的思想：设工厂日产A;B产品分别为x1,x2单位，可获得的总利润为Z元.则： (4)思考限制产量的条件： . . 另外：因为产品的生产量x1,x2不可能为负，则x1 ≥0,x2 ≥0. a材料： . c材料： b材料： 即 问题1中，两种产品的日生产量叫做决策变量. 不等式组叫做约束条件.约束条件中变量的次数 都是1次时叫做线性约束条件.函数式叫做目标函数. . 概念 动 脑 思 考 探 索 新 知 . 问题2炼钢厂生产某种钢材，以甲、乙两种型号的废钢 为原料，要求元素A、B含量分别不少于10个单位和9个 单位.已知甲、乙两种型号的废钢每吨价格分别为400元和 500元，且每吨废钢中元素A、B的含量如表5.2所示.考虑 在保证钢材质量的条件下，需要甲、乙两种型号的废钢各 多少吨时才能使费用最省？试写出线性约束条件和目标函数. 表5.2 500 400 每吨价格(元) 9个单位 3个单位 1个单位 B 10个单位 2个单位 2个单位 A 乙 甲 最低含量 废钢型号 元素 第一步：用方程的思想设需要甲、乙两种型号的废钢 分别为 吨， 吨. 第二步：用函数思想写出目标函数.设材料总费用为Z, 则 第三步：思考并写出约束条件. 第四步：求满足约束条件的目标函数的最值. 创 设 情 景 兴 趣 导 入 . 概念 求目标函数在约束条件下的最大值或最小值的问题，叫做线性规划问题.满足约束条件的解叫做可行解.由所有的可行解构成的集合叫做可行域.在可行域中，能使目标函数Z取得最大值或最小值的解叫做最优解. 动 脑 思 考 探 索 新 知 . 例1 某工厂用钢与橡胶生产3种产品A、B、C,有关资料 如表5.3所示.已知每天可获得100单位的钢和120单位 的橡胶，问每天应按排生产A、B、C三种产品各多少， 能使总利润最大？试写出问题的线性约束条件和目标函数. 表5.3 24 2 1 C 45 3 3 B 40 3 2 A 单位产品利润 单位产品橡胶消耗量 单位产品钢消耗量 产品 巩 固 知 识 典 型 例 题 则可得约束条件 目标函数为 解 每天应安排生产A、B、C三种产品分别为 个单位. 例2 某工厂生产甲、乙两种产品，每件甲产品要消耗钢 材2kg,煤2kg,产值为120元；每件乙产品要消耗钢材 3kg,煤1kg,产值为100元；现钢厂有钢材600kg., 煤 400kg,试确定甲、乙两种产品各生产多少件，才能 使该厂的总产值最大？试写出问题的线性约束条件 和目标函数. 400 600 现有材料 100 1 3 乙 120 2 2 甲 每件产值（元） 煤(kg) 钢材(kg) 巩 固 知 识 典 型 例 题 解 设甲、乙两种产品的产量分别为 则可得约束条件 目标函数为 巩