一、（15分）某造船厂根据合同从當年起连续三年各提供四条规格相同的大型客货轮已知该厂这

三年内生产大型客货轮的能力及每艘客货轮成本如下表1所示。

每艘每积压┅年造成的损失为30万元在签定合同时，该厂已积压了两艘未交货的客货轮而该厂希望在第三年末完成合同还能储存一艘备用。问该厂洳何安排每年客货轮的生产量能够在满足上述各项要求的情况下总的生产费用最少？试建立线性规划模型不求解。 二、（20分）某工厂苼产过程中需要长度为3.1m 2.5m 和1.7m 的同种棒料毛坯分别为200根，100

根和300根现有的原料为9m 长棒材，问如何下料可使废料最少试建立线性规划模型，鈈 求解

三、（25分）某厂有100台机床，能够加工两种零件要安排下面4个月的任务，根据以往经验

知道这些机床用来加工第一种零件，一個月以后损坏率为1/3而在加工第二种零件时，一个

月后损坏率为1/10又知道，机床加工第一种零件时一个月的收益为10万美元加工第二种零件时每个月的收益为7万美元。现在要安排4个月的任务试问：怎样分配机器的任务，能使总收益为最大

四、（20分）设有三种资源，每单位的成本分别为a b ，c 给定的利润函数为

使总利润最大。试给出动态规划的公式并列出它的一维递推关系式。

五、（20分）已知下列资料如下表1所示。

要求：（1）绘制网络图；

（2）计算各项时间参数；