读书人

根据物料库存和bom表推算库存可做多少

发布时间: 2013-01-25 15:55:29 作者: rapoo

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

读书人网 >SQL Server

热点推荐