当前位置：问答库＞考研试题

一、计算题

1． 用单纯形法求解下列线性规划问题。

【答案】将上述线性规划问题化为标准型为:

用单纯形表计算如表所示，

表

所以，最优解为x*=（40，5，0，0，0，15），最优目标函数值为z*=750。

T

2． 某厂准备将具有下列成分的几种现成合金混合起来，成为一种含铅30%，含锌20%，含锡50%的新合金。有关数据见表。

表

应如何混合这些合金，使得既满足新合金的要求又花费最小? 试建立此问题的线性规划模型。【答案】设1kg 新合金需要A ，B ，C ，D ，E 这5种合金分别为x 1，x 2，x 3，x 4，x 5公斤，则线性规划模型为而

3． 利用库恩一塔克条件求解以下问题:

（l ）试写出库恩一塔克条件。

（2）a 满足什么条件以上问题有最优解? （3）分别求出相应的最优解和最优值。 【答案】（l ）所求问题变形为

故库恩一塔克条件为

（2）由约束条件可知，（3）

时，存在最优解

时，时，解得

由且

目标函数值

目标函数值为

，故

其余情况均不符合 故当当

时，最优解为

时，最优解为

4． 某造船厂根据合同要从当年起连续三年末各提供三艘规格型号相同的大型客货轮，已知该厂在三年内 生产大型客货轮的能力及每艘客货轮的成本如表1所示。

表

1

已知加班生产时，每艘客货轮成本比正常生产时高出70万元。又知造出来的客货轮如当年不交货，每艘每 积压一年造成积压损失为40万元。在签订合同时，该厂已储存了两艘客货轮，而该厂希望在第三年末完成合同 后还能储存一艘备用。问该厂应如何安排每年客货轮的生产量，使在满足上述各项要求的情况下，总的生产费用 加积压损失为最少?

【答案】设人为第A i 年的正常生产能力，A i ‘为第i 年的加班生产能力; B j 为第j 年的需求订货，S 为因积压而产生的供货能力。因为产大于销，所以虚拟一个销地B 4，于是可构造如表2的运价表。问题变为求解表1 的最优调运方案。

表2 单位：千万元