《运筹学》试题参考答案.docxVIP

《运筹学》试题参考答案

一、选择题

1.线性规划模型中，决策变量（）。

A.只能取整数

B.只能取非负实数

C.可以取任意实数

D.只能取非负整数

答案：B

解析：在线性规划模型中，决策变量通常表示实际问题中的某种数量，根据实际意义，一般要求决策变量取非负实数。比如生产产品的数量不能是负数，也不一定是整数（可能生产半件产品在某些情况下是合理的表述，比如按重量等计量），所以选B。

2.对偶问题的对偶是（）。

A.原问题

B.松弛问题

C.无界问题

D.不确定

答案：A

解析：根据对偶理论，对偶问题的对偶就是原问题。这是对偶理论中的一个基本性质，通过对偶问题的构造规则可以推导得出，所以选A。

3.运输问题的初始基可行解中基变量的个数为（）。

A.m+n

B.m+n1

C.m×n

D.m×n1

答案：B

解析：对于有m个产地和n个销地的运输问题，其约束条件方程的系数矩阵的秩为m+n1，根据基变量的个数等于约束条件方程系数矩阵的秩，所以运输问题的初始基可行解中基变量的个数为m+n1，选B。

4.若原问题可行，但目标函数无界，则对偶问题（）。

A.可行且目标函数有界

B.可行但目标函数无界

C.不可行

D.无法确定

答案：C

解析：根据对偶理论中的对偶性质，若原问题可行但目标函数无界，那么对偶问题一定不可行。这是对偶理论中的一个重要结论，可以通过原问题和对偶问题的可行域及目标函数关系推导得出，所以选C。

二、填空题

1.线性规划问题的标准型要求目标函数是（），约束条件是（），决策变量（）。

答案：最大化；等式；非负

解析：线性规划问题的标准型规定目标函数是最大化形式（当然也可以通过乘以1转化为最小化问题统一处理），约束条件为等式，这样便于后续用单纯形法等方法求解。同时要求决策变量非负，以符合实际问题中大多数数量的取值要求。

2.对于一个有n个变量和m个约束条件的线性规划问题，其可行域的顶点个数最多为（）。

答案：$C_{n+m}^n$

解析：线性规划问题的可行域的顶点是由约束条件方程的交集形成的。从n+m个约束条件（包括变量非负约束）中选取n个方程联立求解，可能得到可行域的顶点，根据组合数的定义，其组合数为$C_{n+m}^n$，所以最多有$C_{n+m}^n$个顶点。

3.整数规划问题分为（）、（）和（）。

答案：纯整数规划；混合整数规划；01整数规划

解析：整数规划根据决策变量的取值要求进行分类。纯整数规划要求所有决策变量都取整数；混合整数规划是部分决策变量取整数，部分取非负实数；01整数规划中决策变量只能取0或1，常用于解决一些选择、分配等问题。

4.动态规划的基本方程由（）、（）和（）三部分组成。

答案：状态转移方程；指标函数；边界条件

解析：状态转移方程描述了系统从一个状态到另一个状态的转移规律；指标函数用于衡量决策的优劣；边界条件是动态规划求解的起始或终止条件，这三部分共同构成了动态规划的基本方程，用于求解多阶段决策问题。

三、判断题

1.线性规划问题的最优解一定在可行域的顶点上。（）

答案：错误

解析：线性规划问题如果有最优解，那么最优解一定可以在可行域的顶点上达到，但不一定唯一。也就是说，最优解可能在顶点上，也可能在可行域的边界上（当目标函数与某一边界平行时），所以该说法错误。

2.对偶问题的目标函数值一定不大于原问题的目标函数值。（）

答案：错误

解析：根据对偶理论，在原问题和对偶问题都有可行解的情况下，对偶问题的目标函数值小于等于原问题的目标函数值（对于最大化原问题和最小化对偶问题而言）。但如果原问题无可行解或对偶问题无可行解时，就不满足这个关系，所以该说法错误。

3.运输问题一定有最优解。（）

答案：正确

解析：运输问题的可行域是非空有界的（因为总供应量和总需求量是有限的，变量非负），且目标函数是线性函数，根据线性规划的基本理论，在可行域非空有界且目标函数连续的情况下，一定存在最优解，所以运输问题一定有最优解。

4.分支定界法只能用于求解整数规划问题。（）

答案：正确

解析：分支定界法是专门用于求解整数规划问题的一种方法。它通过对问题进行分支（将问题分解为子问题）和定界（确定子问题的上下界），逐步缩小搜索范围，最终找到整数规划问题的最优解，所以只能用于求解整数规划问题。

四、解答题

1.求解线性规划问题：

$\maxz=3x_1+2x_2$

$\begin{cases}2x_1+x_2\leq10\\x_1+3x_2\leq12\\x_1,x_2\geq0\end{c