运筹课件OR4解析.pptVIP

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