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

一、计算题

1． 已知某工厂计划生产A 、B 、C 三种产品，备产品均需使用甲、乙、丙这三种设备进行加工，加工单位产品需使用各设备的时间、单位产品的利润以及各设备的工时限制数据如表所示。试问:

表

（l ）应如何安排三种产品的生产使得总利润最大?

（2）若另有两种新产品D 、E ，生产单位D 产品需用甲、乙、丙三种设备12小时、5小时、10小时，单位产品利润2.1千元; 生产单位E 产品需用甲、乙、丙三种设备4小时、4小时、12小时，单位产品利润1.87千元，请分别回答这两种新产品投产是否合算?

（3）若为了增加产量，可租用其他工厂的设备甲，可租用的时间是60小时，租金1.8万元。请问是否合算?

（4）增加设备乙的工时是否可使工厂的总利润进一步增加?

【答案】（1）设生产A 、B 、C 三种产品的数量分别为x 1, x2, x3单位。则可以得出数学模型

添加人工变量x 4, x 5, x 6利用单纯形法计算如表所示。

表

己得最优解，即只生产A 种产品，所得利润最大。

（2）增加新变量x 7, x 8，对应的c 7=2.l, c 8=1.87，约束矩阵增加两个列向量。

其检验数为

则判断出：产品D 的投产不合算，产品E 投产合算。

（3）即，其不影响检验数的结果，故最优解不变。 最终单纯形表中

故租用设备甲合算。

（4）当增加乙的工时，

，故利润不会增加。

2． 举例说明，当运输问题的最优解中所有的基变量均大于零时，该运输问题有无穷多最优解;

【答案】举例如下:

表

对非基变量求检验数，如表所示:

表

如表中空格（1，l ）的检验数是0，其他检验数都大于0，表明有无穷多最优解。