某公司為主要電力公司生產(chǎn)大型變壓器,由于電力采取預(yù)定方式購買,所以該公司可以預(yù)測未來幾個月的需求量。為確保需求,該公司為新的一年前四個月制定一項生產(chǎn)計劃,這四個月的需求如表所示。
月份 | 需求量(臺) |
---|---|
1 | 2 |
2 | 4 |
3 | 1 |
4 | 3 |
生產(chǎn)成本隨著生產(chǎn)數(shù)量而變化。調(diào)試費4,除了調(diào)試費用外,每月生產(chǎn)的頭兩臺各花費為2,后兩臺花費為1。最大生產(chǎn)能力每月為4臺,生產(chǎn)成本如表所示。
生產(chǎn)件數(shù) | 總成本 |
---|---|
0 | 0 |
1 | 6 |
2 | 8 |
3 | 9 |
4 | 10 |
每臺變壓器在倉庫中由這個月存到下個月的存儲費為1,倉庫的最大儲存能力為3臺,另外,1月1日時倉庫存有一臺變壓器,要求在4月30日倉庫的庫存量為零。
試問:該公司應(yīng)如何制定生產(chǎn)計劃,使得四個月的生產(chǎn)成本和儲存總費用最少?
輸出四個月每個月各生產(chǎn)幾臺機器,用空格分開。
如:1 1 1 1
無
無
注意細節(jié)。
本題有兩種情況,請輸出第一個月生產(chǎn)兩臺時的方案。