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

一、选择题

1． 在产销平衡运输问题中，设产地有m 个，销地有n 个。如果用最小元素法求最优解，那么基变量的个数 为（ ）。

A. 不能大于（m+n-1） B. 不能小于（m+n-l） C. 等于（m+n-l） D. 不确定 【答案】A

【解析】在运输问题中，其自变量的个数是m ×n ，约束方程有m+n个，但是对于产销平衡问题，有以下关系式存在:

。故，模型最多只有m+n﹣1个独立方程，

由此得运输问题最多有m+n﹣1个基变量。当出现退化解时，基变量小于m+n﹣1个。

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

A. 唯一最优解 B. 多个最优解

C. 没有最优解，因为目标函数无界 D. 没有最优解，因为没有可行解 【答案】ABCD

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

3． 线性规划灵敏度分析应在（ ）的基础上，分析系数的变化对最优解产生的影响。

A. 初始单纯形表 B. 最优单纯形表 C. 对偶问题初始单纯形表 D. 对偶问题最优单纯形表 【答案】BD

【解析】灵敏度分析的是当系数的一个或几个发生变化时, 已求得的线性规划问题的最优解会有什么变化，所以进行灵敏度分析是在最优单纯形表或对偶问题的最优单纯形表的基础上分析的, 最优单纯形表反映的就是系数变化前己求得的最优解。

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

A. 非负的 B. 大于零 C. 无约束 D. 非零常数 【答案】A

【解析】系数矩阵中的系数表示的是费用、成本、时间等。

二、计算题

5． 对表所示的运输问题（表内的数字表示单位货物从供应地i 运到需求地j 的运价，表右面和下面的 数字分别表示供应量和需求量）。

（l ）用西北角法计算初始基础可行解;

（2）从这个基础可行解出发，求出这个问题的最优解;

表

【答案】（1）

表

（2）用位势法计算初始可行解的检验数为:

表

用闭回路法对上述初始解进行改进，得到

表

用位势法计算可行解的检验数为:

表

用闭回路法对上述解进行改进，得到

表

用位势法计算可行解的检验数为:

表

用闭回路法对上述解进行改进，得到

表