运筹学考研试题及答案.docxVIP

运筹学考研试题及答案

一、选择题（共30分，每题2分）

1.在线性规划问题中，若目标函数为maxz=3x?+2x?，约束条件为2x?+x?≤10，x?+3x?≤15，x?≥0，x?≥0，则该问题的可行域是：

A.无界区域

B.有界区域

C.空集

D.仅包含原点

答案：B。解析：首先绘制约束条件图形，2x?+x?≤10和x?+3x?≤15在第一象限围成一个有界区域，因此可行域是有界的。具体来说，交点为(0,0)、(5,0)、(3,4)和(0,5)，这些点构成了可行域的顶点，形成一个有界凸多边形。

2.对于运输问题，以下说法正确的是：

A.运输问题一定是平衡的

B.运输问题一定有最优解

C.运输问题的基变量个数等于m+n-1（m为供应点数，n为需求点数）

D.运输问题的对偶问题总是不可行的

答案：C。解析：运输问题不一定平衡，可以通过添加虚设的供应点或需求点使其平衡。运输问题不一定总有最优解，如无界问题。运输问题的基变量个数确实等于m+n-1，这是运输问题的特性。运输问题的对偶问题总是可行的，因为原始问题的约束系数矩阵是全非负的。

3.动态规划的最优性原理是指：

A.最优策略的子策略也是最优的

B.状态转移方程必须满足马尔可夫性

C.决策序列必