算法大全第27章__生产与服务运作管理中的优化问题

普大帝

你好！我是陪你一起进阶人生的普大帝！愿你成才！祝你成长！
: l# d+ e- e- J- {为大家更新一些算法类的辅助资料，大家在想学习时，或者比赛急需时就可以按照对应的名字找到对应的算法，加以应用了。大家按照下图所示箭头处点击主题，就可以查看到其他算法类内容了，或者搜索框内输入算法大全，也可以搜索到对应的贴子，本篇为第27篇。
. _. E. z, {5 [6 P$ |* N8 x0 W8 D
+ K; c* j9 _/ A) n! e6 ]1 ?

生产与服务运作管理中的优化问题

) [6 T% ^; L/ X0 ]. m2 c本章主要介绍生产和服务运作管理方面的一些优化问题。实际上，生产和服务运作管理的内容也是非常丰富的，几乎包含了企业管理的所有方面，本章中只是介绍几个实例而已。
§1 有瓶颈设备的多级生产计划问题
5 R/ u& Z" D7 i7 @0 Z1.1 问题实例
" q+ p  [/ h9 T# Z6 P5 ?' E1 p/ p  }0 e在制造企业的中期或短期生产计划管理中，常常要考虑如下的生产计划优化问题：在给定的外部需求和生产能力等限制条件下，按照一定的生产目标（通常是生产总费用最小）编制未来若干个生产周期的最优生产计划，这种问题在文献上一般称为批量问题（lotsizing problems）。所谓某一产品的生产批量（lotsize），就是每通过一次生产准备生产该产品时的生产数量，它同时决定了库存水平。由于实际生产环境的复杂性，如需求的动态性，生产费用的非线性，生产工艺过程和产品网络结构的复杂性，生产能力的限制，以及车间层生产排序的复杂性等，批量问题是一个非常复杂、非常困难的问题。
我们通过下面的具体实例来说明这种多级生产计划问题的优化模型。这里“多级”的意思是需要考虑产品是通过多个生产阶段（工艺过程）生产出来的。
0 l3 O2 g2 Q4 t8 A3 a" M3 ]例 1 某工厂的主要任务是通过组装生产产品 A ，用于满足外部市场需求。产品 A的构成与组装过程见图 1，即 G F E D , , , 是从外部采购的零件，先将零件 E D, 组装成部件 B ，零件 G F, 组装成部件 C ，然后将部件 C B, 组装成产品 A 出售。图中弧上的数字表示的是组装时部件（或产品）中包含的零件（或部件）的数量（可以称为消耗系数），例如 DB 弧上数字“9”表示组装 1 个部件 B 需要用到 9 个零件 D ； BA 弧上的数字“5”表示组装 1 件产品 A 需要用到 5 个部件 B ；依此类推。
' E  c& i) `" @  ?
+ d( [6 B5 W& r- d% f+ B* P
2 i7 |# }* E6 k
; V2 Y% {1 a# ?7 o8 [4 ~, k