东海造船厂根据合同

A. 一个运筹学问题,急,在线等

（1）合同签订时，该公司已有2艘船，所以第一年末的需求量由5改为3.并且在第三年末交过5艘船后，还要有1艘船作为备用，所以第三年末的需求量由5改为6.
（2）由题目可知，该问题供需不平衡，需求量：14 < 15 :供给量.
（3）因为积压损失为60万元，所以后一年比前一年的生产成本多了60万。并且同年中，加班生产的成本比正常生产的成本高出10%.
由此列出产销平衡表：

第一年 第二年 第三年 供给量
第一年正常生产 500 560 620 2
第一年加班生产 550 610 670 3
第二年正常生产 / 600 660 4
第二年加班生产 / 660 720 2
第三年正常生产 / / 550 1
第三年加班生产 / / 605 3
需求量 3 5 6 14 < 15

(4)用差额法求解。
（图上求解，打不出来，过程自己写吧）

将所得结果填入下表：

第一年 第二年 第三年 供给量
第一年正常生产 2 2
第一年加班生产 1 2 3
第二年正常生产 / 4 4
第二年加班生产 / 1 1
第三年正常生产 / / 1 1
第三年加班生产 / / 3 3
需求量 3 5 6 14 = 14

(5)所以该厂的最优生产安排为：
第一年末交货： 预存2艘+第一年正常生产2艘+第一年加班生产1艘
第二年末交货： 第二年正常生产4艘+第二年加班生产1艘
第三年末交货： 第一年加班生产2艘+第三年正常生产1艘+第三年加班生产3艘

最低总费用=2*500+1*550+2*670+4*600+1*660+1*550+3*605=8315 万元

（做完了~ *^O^* )