华科管院运筹学模专题.pptVIP

某厂生产一种产品，该产品在未来5个月的需求量、每个月最大生产能力和单位生产成本如下表所示： 另外，每件产品每月的存储费用为2元，假定1月初库存为5件。 管理层希望制定合理的月生产计划，既满足需求又使总生产成本最低。 试建立此问题的网络规划模型。 月份 1 2 3 4 5 需求量dj 11 15 22 23 15 生产成本cj 8 7 6 4 10 最大生产能力kj 31 22 30 15 16 三、最小费用最大流 解：设第j月生产量为xj件，需求量为dj ，上月未交货量(第j月初库存)为sj-1，本月未交货量(第j+1月初库存)为sj，单位生产成本为cj ，单位存储费为B和最大生产能力为kj。 则第j月所发生的产品流转与费用如下图所示： 生产量： xj 生产成本： cjxj 可支配量： xj+ sj-1 需求量： dj 未交货量： sj 上季度未交货量： sj-1 保管费用： Bsj-1 本月费用：cj xj+ Bsj-1 供应约束 xj≤kj xj≥0 需求约束 xj+sj-1≥dj 均衡约束 sj=xj+sj-1-dj ； s0=5 ，s5=0 0 x1 1 d1 2 3 4 5 x2 x3 x4 x5 d2 d3 d4 d5 S T 0 1 2 3 4 5 S T * 一、 产销不平衡的运输问题 例：有三个化肥厂供应四个地区的农用化肥。等量化肥在这些地区使用效