《运筹学》课程考试试卷试题(含答案).docxVIP

《运筹学》课程考试试卷试题(含答案)

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

1.线性规划模型中，目标函数和约束条件都必须是（）

A.线性的

B.非线性的

C.二次的

D.指数的

2.若线性规划问题存在可行解，则（）

A.一定有最优解

B.一定有可行域

C.可能无可行域

D.可能有多个可行域

3.对偶问题的对偶是（）

A.原问题

B.另一个新的对偶问题

C.无法确定

D.以上都不对

4.运输问题中，初始方案的确定方法有（）

A.西北角法

B.最小元素法

C.伏格尔法

D.以上都是

5.对于一个m个产地、n个销地的运输问题，其基变量的个数为（）

A.m+n

B.m+n-1

C.mn

D.mn-1

6.整数规划问题中，分支定界法的基本思想是（）

A.不断分支缩小可行域，通过定界来确定最优解

B.直接求解整数规划问题

C.先求解线性规划松弛问题，再对非整数解进行分支

D.以上都不对

7.动态规划的基本方程是基于（）

A.最优性原理

B.可行性原理

C.可加性原理

D.连续性原理

8.在图论中，一个图是由（）组成的

A.点和边

B.点和弧

C.边和弧

D.以上都可以

9.排队系统的三个基本组成部分是（）

A.顾客源、排队规则、服务机构

B.到达过程、排队规则、服务机构

C.顾客源、到达过程、服务机构

D.顾客源、到达过程、排队规则

10.存储论中，经济订货批量模型的假设条件不包括（）

A.需求是连续均匀的

B.订货提前期为零

C.每次订货费用不变

D.允许缺货

二、判断题（每题2分，共20分）

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

2.对偶问题的最优解一定对应原问题的最优解。（）

3.运输问题的解一定是整数解。（）

4.整数规划问题的最优解一定是线性规划松弛问题最优解的整数化。（）

5.动态规划的阶段数是固定不变的。（）

6.在图论中，树是一种特殊的图，它不包含回路。（）

7.排队系统中，顾客的到达率和服务率必须是常数。（）

8.存储论中，订货点就是经济订货批量。（）

9.目标规划中，优先因子的级别越高，其重要性越大。（）

10.灵敏度分析是研究线性规划模型的参数变化对最优解的影响。（）

三、简答题（每题10分，共20分）

1.简述线性规划的基本概念和一般形式。

线性规划是运筹学的一个重要分支，它主要研究在一组线性约束条件下，求一个线性目标函数的最大值或最小值问题。一般来说，线性规划问题可以描述为：在一定的资源限制下，如何合理地安排生产、分配等活动，以达到最优的经济效益。

线性规划的一般形式如下：

目标函数：$max(min)z=c_1x_1+c_2x_2+\cdots+c_nx_n$

约束条件：

$\begin{cases}a_{11}x_1+a_{12}x_2+\cdots+a_{1n}x_n\leq(=,\geq)b_1\\a_{21}x_1+a_{22}x_2+\cdots+a_{2n}x_n\leq(=,\geq)b_2\\\cdots\\a_{m1}x_1+a_{m2}x_2+\cdots+a_{mn}x_n\leq(=,\geq)b_m\\x_1,x_2,\cdots,x_n\geq0\end{cases}$

其中，$z$是目标函数，$x_1,x_2,\cdots,x_n$是决策变量，$c_1,c_2,\cdots,c_n$是目标函数的系数，$a_{ij}$是约束条件的系数，$b_1,b_2,\cdots,b_m$是约束条件的右端常数。

2.简述动态规划的基本思想和步骤。

动态规划的基本思想是将一个复杂的多阶段决策问题分解为一系列相互联系的单阶段决策问题，通过求解每个单阶段决策问题，最终得到原问题的最优解。其核心是利用最优性原理，即无论过去的状态和决策如何，对于前面的决策所形成的当前状态而言，余下的诸决策必须构成最优策略。

动态规划的步骤如下：

（1）划分阶段：根据问题的时间或空间特征，将问题划分为若干个相互联系的阶段。阶段的划分要便于把问题转化为多阶段决策问题。

（2）确定状态变量：状态变量是描述每个阶段开始时系统所处的状况的变量。状态变量应具有无后效性，即某阶段的状态一旦确定，其后各阶段的决策不受该阶段以前各阶段状态的影响。

（3）确定决策变量和允许决策集合：决策变量是决策者在每个阶段所采取的决策。允许决策集合是在每个阶段状态下允许采取的决策的全体。

（4）确定状态转移方程：状态转移方程描述了从一个阶段的状