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

一、选择题

1． 线性规划的最优解有以下几种可能（ ）。

A. 唯一最优解

B. 多个最优解

C. 没有最优解，因为目标函数无界

D. 没有最优解，因为没有可行解

【答案】ABCD

【解析】线性规划问题的每个基可行解对应可行域的一个顶点，若现行规划问题有最优解，必在某个顶点上 得到，当该顶点唯一时，有唯一最优解; 当目标函数在多个顶点上达到最大值时，则该问题有无限多个最优解; 目标函数无界，称线性规划问题具有无界解，此时无最优解; 使目标函数达到最大的可行解称为最优解，故没有可行解就没有最优解。

2． 设线性规划

A. 基本可行解

B. 基本可行最优解

C. 最优解

D. 基本解

【答案】A

【解析】可行解包括基可行解与非基可行解。

3． 求解指派问题的匈牙利方法要求系数矩阵中每个元素都是（ ）。

A. 非负的

B. 大于零

C. 无约束

D. 非零常数

【答案】A

【解析】系数矩阵中的系数表示的是费用、成本、时间等。 有可行解，则此线性规划一定有（ ）。

4． 运输问题中，m+n-l个变量构成基本可解的充要条件是它不含（ ）。

A. 松弛变量

B. 多余变量

C. 闭回路

D. 圈

【答案】C

【解析】位于闭回路上的一组变量，它们对应的运输问题约束条件的系数列向量线性相关，因而在运输问题基可行解的迭代过程中，不允许出现全部顶点由填有数字的格构成的闭回路。也就是说，在确定运输问题的基可行解时，除要求基变量的个数为（m+n-l）外，还要求运输表中填有数字的格不构成闭回路。

二、计算题

5． 某公司考虑七项投资，不同投资机会的净现值收益及投资所需金额见表5一20（单位以百万元计）。总公司要求总投资不得超过1亿元，投资机会1与2为互斥事件，3与4亦同。在1或2均不被选择的情况下，3或 4则不予选择，机会5、6、7则无限制，试据此建立投资组合使获利最大的数学模型。

表 投资机会一览表

【答案】

建立投资组合使获利最大的数学模型为:

6． 考察一个线性规划问题，其初始表如表所示。

表

【答案】（l ）进一步迭代一次，结果如表所示

表

T （2）设b=（b 1，b 2）认广，则为保持最优基不变，则需满足以下条件:

7． 某工厂计划生产甲、乙、丙3种产品，各产品需要在设备A 、B 、C 上进行加工，其所需加工小时数、 设备的有效台时和单位产品的利润表所示。

表

请回答下面三个问题:

（l ）如何安排生产计划，可使工厂获得最大利润?

（2）若每月可租用其他工厂的A 设备360台时，租金200万元，问是否租用这种设备? 若租用. 能为企业带 来多少收益?

（3）若另外有一种产品，它需要设备A 、B 、C 的台时数分别为为2、1、4，单位产品利润为4万元，假 定各设备的有效台时数不变，投产这种产品在经济上是否合算?

【答案】（l ）设生产甲、乙、丙三种产品各为x l ，x 2，x 3单位. ，则由题意得