厦门理工学院-运筹学-第04章.ppt

* * * 生产与储存问题 例4-7 某厂按合同规定须于当年每个季度末分别提供10、15、25、20台同一规格的柴油机。已知该厂各季度的生产能力及生产每台柴油机的成本如右表。如果生产出来的柴油机当季不交货，每台每积压一个季度需储存、维护等费用0.15 万元。试求在完成合同的情况下，使该厂全年生产总费用为最小的决策方案。 交货： 生产： x11 = 10 x11+x12+x13+x14 ≤ 25x12+x22 = 15 x22+x23+x24 ≤ 35x13+x23+x33 = 25 x33+x34 ≤ 30x14+x24+x34+x44 = 20 x44≤ 10 解 设 xij 为第 i 季度生产的第 j 季度交货的柴油机数目，那么应满足 把第 i 季度生产的柴油机数目看做第 i 个生产厂的产量；把第 j 季度交货的柴油机数目看做第 j 个销售点的销量；成本加储存、维护等费用看做运费。 可构造下列产销平衡问题：目标函数：Min