当物料存在替代时，怎么核算具体需求？

autohotey

需要计算实际缺料情况



条件：
1，父项+子项可以形成唯一值
2，一个父项对应多个子项
3，一个子项可能对应不同替代组名称
4，子项可能有替代组，可能没有替代组。例如子项4
5，同父项，同替代组的子项库存可以相互替代使用，假设A-BOM的A1替代组子项1库存不足，则可以使用子项2满足计划需求

想法：做多个数组集合，返回数组集合中正数最少的数组，并对应父项和子项




举个例子：存在这样一种情况：
A-BOM中A1替代组存在子项物料（1,2,3,4），
B-BOM中B1替代组存在子项物料（2,4），
C-BOM中C1替代组存在子项物料（3,4），
设：
A-BOM需求30，B-BOM需求30，C-BOM需求60
1库存50，
2库存20，
3库存30，
4库存10，

所以人工计算实际缺口则为：
因为库存原因，A-BOM使用1，
B-BOM使用2,4
C-BOM使用3，缺30
所以最后缺料情况为，正数代表剩余库存，负数代表缺口：
情况1:   1（20），2（0），3（-30），4（0）
情况2： 1（20），2（-10），3,（-20），4（0）
情况3： 1（20），2（-10），3,（0），4（-20）

以上是人工预想的结果，结果1是最优解，代表我只需要补齐3就行

吴中泉

好烧脑啊,一时看不懂什么意思,涉及算法问题了