运筹学考研面试重点问题及答案分享.docVIP

运筹学考研面试重点问题及答案分享

一、选择题（每题3分，共15分）

1.线性规划问题的可行解（）是基本可行解。

A.一定B.不一定C.一定不D.无法判断

2.若运输问题的初始方案中存在退化现象，则其基变量的个数（）。

A.等于m+n-1B.小于m+n-1C.大于m+n-1D.不确定

3.用匈牙利法求解指派问题时，若某行（列）已有一个0元素，对这个0元素（）。

A.必须打√B.不一定打√C.一定不打√D.打×

4.对于网络最大流问题，增广链（）是可行流。

A.一定是B.不一定是C.一定不是D.无法确定

5.动态规划问题中，状态转移方程是描述（）。

A.状态之间的关系B.决策之间的关系C.阶段之间的关系D.指标之间的关系

二、填空题（每题3分，共15分）

1.线性规划问题的标准形式中，约束条件是（）等式。

2.运输问题中，当供应量与需求量之和（）产地数与销地数之和时，需虚拟一个产地或销地。

3.指派问题的效率矩阵的每一行元素分别减去该行的最小元素，每一列元素分别减去该列的最小元素，得到的新矩阵（）不变。

4.网络最大流问题中，流量的守恒条件是对于网络中的每个中间点，流入该点的流量（