津桥学院运筹学考试题及答案.docVIP

津桥学院运筹学考试题及答案

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

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+n+1D.mn

5.下列关于匈牙利法的说法不正确的是（）

A.它可用于求解指派问题

B.它的依据是匈牙利数学家康尼格的一个定理

C.它要求效率矩阵必须是方阵

D.它可以直接求解极大化指派问题

6.动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的（）决策问题。

A.单阶段B.两阶段C.三阶段D.多阶段

7.一个排队系统中，顾客到达的时间间隔服从指数分布，服务时间也服从指数分布，此排队系统可表示为（）

A.M/M/1B.M/D/1C.D/M/1D.M/M/c

8.关键路线是网络计划中（）

A.总持续时间最长的线路B.总持续时间最短的线路

C.包含虚工序最多的线路D.节点数最多的线路

9.目标规划模型中，偏差变量（）

A.只能取正值B.只能取负值

C.可以取正值、负值或零D.只取零

10.下列不属于运筹学特点的是（）

A.多学科交叉B.强调量化分析C.以局部最优为目标D.应用广泛

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

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.满足P1P2…Pk

C.都是相等的

D.用于区分不同目标的优先级

9.线性规划问题的解的情况有（）

A.唯一最优解B.无穷多最优解C.无界解D.无可行解

10.运筹学的主要分支有（）

A.线性规划B.非线性规划C.整数规划D.图论与网络分析

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

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

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

3.运输问题中，当所有检验数都非负时，得到最优解。（）

4.指派问题是一种特殊的运输问题。（）

5.动态规划中，状态变量必须满足无后效性。（）

6.排队系统中，顾客的到达和服务时间都只能是随机的。（）

7.网络计划中，关键工作的总时差一定为零。（）

8.目标规划模型中，偏差变量的作用是将目标约束转化为等式约束。（）

9.线性规划问题中，若有两个不同的基本可行解都是最优解，则其最优解有无穷多个。（）

10.运筹学研究的问题都是连续变量的优化问题。（）

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

1.简述线性规划问题的建模步骤。

答：确定决策变量；明确目标函数，根据目标确定求最大或最小；找出约束条件，将实际限制转化为数学不等式或等式；规定变量的取值范围，通常要求非负。

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

答：对偶问题的解表示资源的影子价格。它反映了在最优生产计划下，每增加一单位某种资源，目标函数值的增量，可辅助企业评估资源价值，进行资源决策。

3.简述动态规划的最优性原理。

答：作为整个过程的最优策略具有这样的性质，无论过去的状态和决策如何，对前面的决策所形