根据物料库存和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,最好给定条件。
若需要满足条件所有组合,就用递归给出所有组合。