线性规划的问题

[xiehua822]

问题：
给定一个产品系列的生产数量，给定它下面的不同产品BOM结构，给定这些BOM的原材料的库存，求哪几种组合的个数最少(能满足400)。

产品系列的生产数量: 400

18S2001-S01 18S2001-S02 18S2001-S03 18S2001-S04
X1 X2 X3 X1
Y1 Y2 Y3 Y3

原料库存：
X1 200
X2 300
X3 90
Y1 100
Y2 150
Y3 180

我听别人说可以使用线性规划来解决这个问题，不知是不是