日期:2014-05-17  浏览次数:20455 次

根据物料库存和bom表推算库存可做多少产品
零件库存:
零件  数量
a      20
b      50
c      10


bom:

产品   零件    用量
A1     a        1
A1     b        1
A2     b        1
A2     c        1

这里麻烦就是零件B是产品A1和A2共用的,如何根据以上信息推算库存零件能组装多少A1和多少A2?

※零件B有时大于产品A1和A2的和,有时小于产品A1和A2的和,也不排除等于产品A1和A2的和。

------解决方案--------------------
不同产品的组合?
算是一个典型的np问题:背包问题
------解决方案--------------------
若需要某种最优值,应结合实际需求,按排期是先满足A1,还是先满足A2;或者根据销售比例,按某种比例满足A1、A2,最好给定条件。
若需要满足条件所有组合,就用递归给出所有组合。