运筹学试题及答案.docVIP

运筹学试题及答案

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

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

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

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

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

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

A.原问题B.自身C.另一个新问题D.无法确定

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

A.m+nB.m+n-1C.m-nD.m-n+1

5.匈牙利法是用来求解（）问题的。

A.运输B.指派C.线性规划D.动态规划

6.若线性规划问题存在最优解，则最优解（）。

A.唯一B.有无穷多个C.一定在可行域顶点上达到D.可能在可行域内部达到

7.目标规划中，优先因子P1（）P2。

A.大于B.小于C.等于D.不确定

8.动态规划的基本方程是基于（）原理建立的。

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

9.网络计划中，关键路线是指（）。

A.总时差为零的活动序列B.总时差最大的活动序列

C.自由时差为零的活动序列D.自由时差最大的活动序列

10.存储问题中，不允许缺货时的经济订货批量（）允许缺货时的经济订货批量。

A.大于B.小于C.等于D.不确定

答案：1.B2.A3.A4.B5.B6.C7.A8.A9.A10.B

多项选择题（每题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.顾客源

答案：1.ABC2.ABCD3.ABCD4.ABC5.AB6.ABCD7.ABCD8.AB9.AB10.ABC

判断题（每题2分，共10题）

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

2.对偶问题的目标函数值一定与原问题的目标函数值相等。（）

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

4.匈牙利法可用于求解任何分配问题。（）

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

6.目标规划中，偏差变量只能有一个达到零。（）

7.动态规划中，阶段的划分必须是有序的或可排序的。（）

8.网络计划中，总时差为零的活动一定在关键路线上。（）

9.存储问题中，订货费用与订货批量成正比。（）

10.排队系统中，顾客的平均等待时间与服务强度无关。（）

答案：1.×2.×3.√4.×5.×6.×7.√8.√9.×10.×

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

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

答案：首先将问题化为标准型，然后找出初始基本可行解，用单纯形法进行迭代。检查检验数，若所有检验数非正，得到最优解；否则，确定进基变量和出基变量，继续迭代直至找到最优解。

2.解释对偶问题的经济意义。

答案：对偶问题