运筹学作业考试题及答案.docVIP

运筹学作业考试题及答案

一、单项选择题（每题2分，共10题）

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

A.一定B.不一定C.一定不D.全部都不对

2.对偶单纯形法迭代中的主元素一定是（）。

A.正元素B.负元素C.零元素D.任意元素

3.运输问题中，产地数为m，销地数为n，则基变量个数为（）。

A.m+nB.m+n+1C.m+n-1D.m×n

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

A.\(C_{n}^m\)B.\(C_{m}^n\)C.\(C_{n+m}^m\)D.\(C_{n+m}^n\)

5.目标规划中，优先因子\(P_1\)（）优先因子\(P_2\)。

A.等同于B.低于C.高于D.不确定

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

A.最优化原理B.可行性原理C.对偶原理D.互补松弛定理

7.若原问题是求目标函数最大化，其对偶问题的目标函数是（）。

A.最大化B.最小化C.与原问题相同D.不确定

8.整数规划模型中，变量的取值可能是（）。

A.整数B.0或1C.非负整数D.以上都有可能

9.图论中，连通图是指（）。

A.任意两点间都有边相连B.任意两点间都存在一条链

C.存在两点间没有链D.边数最少的图

10.关键路径是网络计划图中（）。

A.总时差为零的活动组成的路径B.长度最短的路径

C.长度最长的路径D.费用最小的路径

二、多项选择题（每题2分，共10题）

1.线性规划模型的要素有（）。

A.决策变量B.目标函数C.约束条件D.最优解

2.下列属于线性规划问题的标准形式要求的有（）。

A.目标函数求最大化B.约束条件全为等式

C.决策变量非负D.右端常数项非负

3.对偶问题的性质包括（）。

A.对称性B.弱对偶性C.互补松弛性D.强对偶性

4.运输问题中，常用的确定初始基本可行解的方法有（）。

A.西北角法B.最小元素法C.伏格尔法D.闭回路法

5.目标规划的求解方法有（）。

A.单纯形法B.图解法C.层次分析法D.加权法

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分，共10题）

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

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

3.运输问题中，若存在某个空格的检验数为零，则该运输问题有多重最优解。（）

4.目标规划中，偏差变量只能取非负数值。（）

5.动态规划的最优策略具有无后效性。（）

6.整数规划问题的最优解一定是其松弛问题最优解的一个子集。（）

7.图论中的树是连通且无圈的图。（）

8.网络计划图中，关键活动的总时差为零。（）

9.线性规划问题的可行域是一个凸集。（）

10.若原问题有可行解，对偶问题也一定有可行解。（）

四、简答题（每题5分，共4题）

1.简述线性规划问题的求解步骤。

答：首先建立线性规划模型，包括确定决策变量、目标函数和约束条件；然后将模型化为标准形式；接着用单纯形法或图解法等方法求解，若有最优解则得出结果，若无界解或无可行解则给出相应结论。

2.简述对偶问题的经济意义。

答：对偶问题的解可视为对原问题资源的一种价格估计，其对偶变量的值反映了相应资源每增加一个单位时对目标函数值的影响，即资源的影子价格，有助于分析资源利用价值。

3.简述动态规划的基本思想。

答：将多阶段决策问题按时间或空间特征分解为一系列相互联系的子问题，通过求解子问题的最优解得到原