两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫  >  動態(tài)規(guī)劃的應(yīng)用(1)1
題目 2636:

動態(tài)規(guī)劃的應(yīng)用(1)1

時間限制: 2s 內(nèi)存限制: 192MB 提交: 487 解決: 115

題目描述

某公司為主要電力公司生產(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)兩臺時的方案。

標簽