运筹学基础试题及答案.doc

运筹学基础试题及答案

单项选择题（每题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+n+1D.m×n

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.A和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.弱连通图

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

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

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

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

4.动态规划中，阶段的划分应满足无后效性。（）

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

6.存储模型中，允许缺货的情况下，订货批量会比不允许缺货时大。（）

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

8.单纯形法中，若所有检验数都小于等于零，则当前解为最优解。（）

9.图论中，一个图的最小支撑树是唯一的。（）

10.排队论中，顾客到达的时间间隔一定是相互独立的。（）

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

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

明确决策变量，确定目标函数（衡量决策效果），根据实际条件列出约束条件（如资源限制等），最后规定变量的取值范围，一般要求非负。

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

对偶问题的解反映了原问题中约束条件所代表的资源的边际价值。例如在生产问题中，对偶解可表示增加一单位某种资源所带来的收益增加量。

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

一个最优策略的子策略，对于其初始和结束状态而言，也必是最优的。即把多阶段决策问题分解，每阶段决策最优，整体策略就最优。

4.说明网络计划中关键路线的重要性

关键路线决定了项目的总工期，关键路线上活动的延误将直接导致项目总工期的延长，对其进行重