运筹OR4解决方案.ppt

2010/03 --第4章 整数规划-- --*-- 月初 人数 本月雇用 本月解雇 本月使用 用工过程图示： 生产过程图示： 正常生产 加班生产 月初库存 月末库存 交货数量 工人数 鞋子数 2010/03 --第4章 整数规划-- --*-- 建模思路： 每月可用工人?0 每月库存鞋子? 0 可用工人数=月初数+租进数- 解雇数=月末数 月末库存量=月初库存+正常生产+加班生产-交货量 目标函数=总费用 =月薪+雇用费+解雇费+加班费+原料费+库存费 加工能力限制 正常生产?正常能力；加班生产?加班能力 2010/03 --第4章 整数规划-- --*-- 例2： 某海军部队在三个征兵中心征招新兵。新兵必须送到三个海军训练基地中的一个进行训练，从每个征兵中心运送一个新兵至某一个训练基地的费用如表1所示（单位：元） 。 每年在中心1征招1000名士兵，中心2征召600名，中心3征召700名。基地1可训练1000名，基地2可训练800名，基地3可训练700名。 from to Base1 Base2 Base3 Center1 Center2 Center3 240 200 300 300 400 220 300 400 250 新兵受训后，要送到海军部队。运送时可采用小船或大船两种工具，共有7条小船和3条大船可供使用。若使用小船，则每条船要花费5000元加上每海里2元的费用；使用大船要花费10000元加上每海里3元的费用。一条小船可运送200人，沿途最多可经过2个训练基地；一条大船可运送500人，最多可经过3个训练基地。可能的航线如表2中所示。现问，应怎样决策，能使发生的总费用最少？ 表1 2010/03 --第4章 整数规划-- --*-- 途径训练基地 航程（海里） 航线 1 2 3 4 5 6 7 B—1—B 370 B—1—2—B 515 B—2—3—B 665 B—2—B 460 B—3—B 600 B—1—3—B 640 B—1—2—3—B 720 表2 需要解决的问题： (1) Center i→Base j运送的人数 (2) Base j 实际训练人数 (3) 第i航线运送第j基地人数 (4) 第i航线使用小船数量 (5) 第i航线使用大船数量 (6) 征兵中心至训练基地运送费用 (7) 训练基地至海军部队运送费用 (8) 总费用 2010/03 --第4章 整数规划-- --*-- 2010/03 --第4章 整数规划-- --*-- 例3：仓库位置问题 韩德公司有五个生产番茄酱的工厂，每个工厂的生产能力如表1所示。生产出来的番茄酱可储存在三个成品库中，每个成品库的库存能力为500吨。从各工厂运送一吨产品到各成品库的费用如表2所示。由于某些因素，公司销售看淡，现只有四家客户，其需求量如表3所示。从各成品库运送成品到各客户的需求地的单位费用如表4所示。每个工厂和每个成品库运营的年固定费用如表5所示。公司想确定关闭那些工厂和仓库，会使总费用最低。 表1 生产能力 工 厂 1 2 3 4 5 能力(吨) 300 200 300 200 400 表3 客户需求 客 户 1 2 3 4 需求(吨) 200 300 150 250 表2 工厂—成品库运费表 工厂 仓库 成品库1 成品库2 成品库3 12345 800 1000 1200 700 500 700 800 600 500 500 600 700 700 600 500 (元/吨) 2010/03 --第4章 整数规划-- --*-- 表4 成品库—客户运输费用 （元/ 吨） 成品库 客户 成品库1 成品库2 成品库3 1 2 3 4 40 80 90 50 70