先定义简称(以便后文书写):
1. 原材料简称:14ft木材为“M木”, 20ft木材为“N木”
2. 成品简称:4ft的为“A品”,9ft的为“B品”,12ft 的为“C品”
分析可得,只有7种可能的生产方法:
生产法1> 用x1根M木生产成:3*x1 根A品
生产法2> 用x2根M木生产成:x2根A品+x2根B品
生产法3> 用x3根M木生产成:x3根C品
生产法4> 用x4根N木生产成:5*x4根A品
生产法5> 用x5根N木生产成:2*x5根A品+x5根B品
生产法6> 用x6根N木生产成:2*x6根B品
生产法7> 用x7根N木生产成:2*x7根A品+x7根C品
这样就把原问题变成:
求 y=(x1+x2+x3)*600+(x4+x5+x6+x7)*1150 的(在下列限制条件下)最小值。
限制条件如下:
i) x1,x2...,x7均>=0,即每种生产法使用的原材料不为负。
ii) 3*x1+x2+5*x4+2*x5+2*x7>=500 即7种生产法生产的A品的总数>=500
iii) x2+x5+2*x6>=2100 即7种生产法生产的B品的总数>=2100
iv) x3+x7>=1000 即7种生产法生产的C品的总数>=1000
用EXCEL中的solver很容易得到:
y(min)=1820000; x2=500, x3=1000, x6=800, x1,x4,x5,x7均=0.
不知答案对吗?