第3讲线性规划讲述.pptVIP

第三讲 线性规划模型 数学是打开科学大门的钥匙，是通向宇宙之美的关键。 　　——开普勒(德国天文学家、光学家) * * * * 基础教研部：夏冰 数学规划模型 x~决策变量 f(x)~目标函数 gi(x)?0~约束条件 分类：线性规划模型 整数规划与0－1规划模型 非线性规划模型 重点：模型的建立和结果的分析 某企业在计划期内计划生产甲、乙、丙三种产品。这些产品分别需要在设备A、B上加工，需要消耗材料C、D，按工艺资料规定，单件产品在不同设备上加工及所需要的资源如表1所示。已知在计划期内设备的加工能力各为200台时，可供材料分别为360、300公斤；每生产一件甲、乙、丙三种产品，企业可获得利润分别为40、30、50元，假定市场需求无限制。企业决策者应如何安排生产计划，使企业在计划期内总的利润收入最大？ 例1 最优生产计划问题 产品 资源 甲 乙 丙 现有资源 设备A 3 1 2 200 设备B 2 2 4 200 材料C 4 5 1 360 材料D 2 3 5 300 利润(元/件) 40 30 50 表1 产品资源消耗 限制条件： 1、设备的加工能力各为200台； 2、可供材料分别为360、300公斤。 问题分析： 目标：总的利润收入最大。 其中每生产一件甲、乙、丙三种产品，企业可获得利润分别为40、30、50元。 符号说明： 设x1、x2、x3 分别为甲、乙、丙三种产品的产量； Z为总的利润收入。 产品 资源 甲 乙 丙 现有 资源 设备A 3 1 2 200 设备B 2 2 4 200 材料C 4 5 1 360 材料D 2 3 5 300 利润 (元/件) 40 30 50 建立模型： 1、总的利润收入 2、加工能力限制为200台 3、可供材料分别为360、300公斤 应用Lingo软件求得：X=(50,30,10)时,maxZ=3400 综上所述，建立线性规划模型： 模型求解： 例2 食用油加工计划 加工一种食用油需要精炼若干种原油并把它们混合起来。原油来源有两类共5种：植物油(VEG1，VEG2)、 非植物油（OIL1，OIL2，OIL3），购买每种原油的价格（镑/吨）见表1： 115 110 130 120 110 OIL3 OIL2 OIL1 VEG2 VEG1 表1： 最终产品以150镑/吨价格出售。 植物油和非植物油需要在不同的生产线上进行精炼。每月能够精炼的植物油不超过 200吨，非植物油不超过 250 吨；在精炼过程中，重量没有损失，精炼费用可忽略不计。 最终产品要符合硬度的技术条件。按照硬度计量单位，它必须在 3—6 之间。假定硬度的混合是线性的，而原油的硬度见表 2： 表 2 5.0 4.2 2.0 6.1 8.8 OIL3 OIL2 OIL1 VEG2 VEG1 问：为使利润最大，应该怎样制定它的月采购和加工计划？ 1．确定决策变量 设 x1，…，x5 分别代表需要采购的 5 种原油的吨数，y 代表需要加工的成品油的吨数。 2．确定约束条件 关于植物油：x1 + x2 ? 200 关于非植物油：x3 + x4 + x5 ? 250 硬度上限：8.8x1 + 6.1x2 + 2x3 + 4.2x4 + 5x5 ? 6y 硬度下限：8.8x1 + 6.1x2 + 2x3 + 4.2x4 + 5x5 ? 3y 连续性（均衡性）：x1 + x2 + x3 + x4 + x5 = y 非负性：xi ? 0（i =1, …, 5），y ? 0 3．确定目标函数 目标是使利润最大，即出售产品的收入扣除原油成本之后所得最大： 150y ? 110x1 ? 120x2 ? 130x3 ? 110x4 ? 115x5 ?最大。 建立线性规划模型： 于是月采购与生产计划为： 总利润：1.7593?104 生产量：450 0 250 0 40.7407 159.2593 采购量 OIL3 OIL2 OIL1 VEG2 VEG1 原油 某商场决定：营业员每周连续工作5天后连续休息2天，轮流休息。根据统计，商场每天需要的营业员如下表所示。 问：商场人力资源部应如何安排每天的上班人数，使商场总的营业员最少？ 星期 需要人数 星期 需要人数 一 300 五 480 二 300 六 600 三 350 日 550 四 400