有瓶颈设备的多级生产计划问题
3星 · 超过75%的资源 需积分: 19 147 浏览量
2009-08-29
10:47:20
上传
评论 2
收藏 295KB DOC 举报 
有瓶颈设备的多级生产计划问题
摘要
本文论述有瓶颈设备的多级生产计划问题。由于问题涉及在一定生产条件
下，通过制定 6 周的生产计划来使生产费用最小，因此考虑使用最优化方法求
解问题，其目标函数是生产准备费用与库存费用的总和，即
考虑
各周 A 的
生产与外部需求的关系，A,B,…,G 之间生产与需求的关系，以及 B,C 需要满足
的产能要求，我们得到的约束条件为
考
虑到非
线性整
数规划
对于计算机要求太高，不容易实现最优解的计算，本模型考虑使用 Lingo 程序
本身拥有的线性化功能，通过 or 逻辑语句，将非线性问题线性化，从而实现最
优解的计算。
用 Lingo 程序求解得到的最小生产准备费用为 9245.000
生产计划为：
1 2 3 4 5 6
总量
A 40 0 100 0 100 0 240
B 200 0 1000 0 0 0 1200
C 1055 0 0 625 0 0 1680
D 1800 0 9000 0 0 0 10800
E 2200 0 11000 0 0 0 13200
F 13715 0 0 8125 0 0 21840
G 15825 0 0 9375 0 0 25200
该模型将生产产品的前后级关系表示出来，使约束条件更简洁。模型考虑
了生产能力以及与产品数量无关的生产准备费用，在需求量确定的情况下，安
排生产计划来降低成本，具有一定的合理性。
关键字：最优化 生产计划 线性化 整数规划
- 1 -
产品
产量
周：
资源评论
byrontc2012-06-26用文章附的程序和文档中的结果不一致。
