《运筹学》胡运权清华版-1-07 其他应用例子.ppt

第七节其他应用例子 混合配料问题产品计划问题生产存贮问题动态投资问题 一 混合配料问题 原料甲乙丙原料成本每月限量 元 kg kg A 60 30 2 002 000 B1 502 500 C 20 50 60 1 001 200 加工费0 50 40 3售价3 42 852 25 元 kg 例9 如何安排生产 使获利最大 一 混合配料问题 解 设决策变量Xij 生产第j种糖果所耗用的第i种原料的数量 决策变量 原料甲乙丙原料成本每月限量 元 kg kg A 60 30 2 002 000 B1 502 500 C 20 50 60 1 001 200 加工费0 50 40 3售价3 42 852 25 元 kg 一 混合配料问题 约束条件 一 混合配料问题 原料供应量限制 约束条件 原料甲乙丙原料成本每月限量 元 kg kg A 60 30 2 002 000 B1 502 500 C 20 50 60 1 001 200 加工费0 50 40 3售价3 42 852 25 元 kg 一 混合配料问题 约束条件 一 混合配料问题 X甲 或 约束条件 一 混合配料问题 即 成分限制 约束条件 原料甲乙丙原料成本每月限量 元 kg kg A 60 30 2 002 000 B1 502 500 C 20 50 60 1 001 200 加工费0 50 40 3售价3 42 852 25 元 kg 一 混合配料问题 利润 销售收入 加工费 原料费 具体模型参考教材 目标 二 产品计划问题 产品设备设备设备IIIIII有效台时加工费 A151060000 05 原料费0 250 350 50售价1 252 002 80 如何安排生产 使获利最大 A27912100000 03 B16840000 06 B241170000 11 B3740000 05 工序 A B 例10 种加工方案 2种加工方案 1种加工方案 二 产品计划问题 I有6种加工方案 A1 B1 A1 B2 A1 B3 A2 B1 A2 B2 A2 B3 X11X12X13X14X15X16 II有2种加工方案 A1 B1 A2 B1 X21X22 III有1种加工方案 A2 B2 X3 决策变量 解 取各种方案加工出的产品数量作决策变量 二 产品计划问题 A1 B1 A1 B2 A1 B3 A2 B1 A2 B2 A2 B3 X11X12X13X14X15X16 A1 B1 A2 B1 X21X22 III A2 B2 X3 约束条件 设备A1限制 I II I 二 产品计划问题 约束条件 A1 B1 A1 B2 A1 B3 A2 B1 A2 B2 A2 B3 X11X12X13X14X15X16 A1 B1 A2 B1 X21X22 III A2 B2 X3 设备A2限制 I II I 同理B1 B2 B3 二 产品计划问题 A1 B1 A1 B2 A1 B3 A2 B1 A2 B2 A2 B3 X11X12X13X14X15X16 目标 产品I的销售收入 I I 同理计算产品II III销售收入 二 产品计划问题 A1 B1 A1 B2 A1 B3 A2 B1 A2 B2 A2 B3 X11X12X13X14X15X16 目标 产品I的原料费 I I 同理计算产品II III原料费 二 产品计划问题 A1 B1 A1 B2 A1 B3 A2 B1 A2 B2 A2 B3 X11X12X13X14X15X16 A1 B1 A2 B1 X21X22 III A2 B2 X3 目标 设备A1上的加工费 I II I 同理其他设备上加工费 利润 销售收入 加工费 原料费 二 产品计划问题 目标 具体模型参考教材 Dij 三 生产存贮问题 例11需求 aij 三 生产存贮问题 正常生产 a ij 三 生产存贮问题 加班生产 三 生产存贮问题 收入与费用 售价 Sij正常生产费 Cij加班附加费 C ij产品i每月存贮费 pi问 如何安排生产 使得获利最大 三 生产存贮问题 解 决策变量Xij 第i种产品第j个月正常生产的数量X ij 第i种产品第j个月加班生产的数量 三 生产存贮问题 正常生产工时约束 a11 a51 三 生产存贮问题 加班生产工时约束 a 11 a 51 三 生产存贮问题 满足需求约束 以产品1为例 三 生产存贮问题 目标 利润 销售收入 生产费 存贮费 每个月末统计各种产品剩余量 计