某造船厂根据合同要从当年起连续三年末各提供三条规格型号相同的大型客货轮。已知该厂这三年内生产大型客货轮的能力及每艘客货轮成本如下表， 已知加班生产时，每艘客货轮的成本比正常生产高出70万元，又知道造出来的可货轮如当年不交货，每艘积压一年造成积压损失40万元，在签合同时，该厂已经存储了2艘客货轮，而该厂希望在第三年木完成合同后还能存储一艘备用，问该厂如何安排每年的生产量，能够在满足上述要求的情况下，总的生产费用加积压损失最少？

正确答案:设A₁，A₂，A₃是三年的需求订货，B₁，B₂，B₃是三年的正常生产能力；B₁，Bˊ₂，Bˊ₃是三年的加班能力，S是事先积压产生的供货能力。第三年的需求量是4艘。此问题产销不平衡，增加设想销地A₄，运价0，销量7。
使用伏格尔法求初始解：并用位势法检验：
此问题有无穷多最优解，
总运费min z=4730万元