运筹建模考试试题及答案.docVIP

运筹建模考试试题及答案

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

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+nB.m+n-1C.m×nD.m+n+1

6.目标规划中，优先因子P1通常比P2（）

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.线性规划模型的要素包括（）

A.决策变量B.目标函数C.约束条件D.价值系数E.技术系数

2.下列关于可行域的说法正确的是（）

A.可行域一定是凸集B.可行域可能为空集

C.可行域可能是无界的D.可行域一定有顶点E.可行域一定是封闭的

3.对偶问题的性质有（）

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

4.运输问题的求解方法有（）

A.西北角法B.最小元素法C.伏格尔法D.位势法E.单纯形法

5.目标规划中，偏差变量的性质有（）

A.非负B.非正C.一个为0另一个可能不为0D.都可以为0E.都不为0

6.整数规划的求解方法有（）

A.分枝定界法B.割平面法C.匈牙利法D.动态规划法E.穷举法

7.动态规划的基本要素有（）

A.阶段B.状态C.决策D.策略E.指标函数

8.网络计划中的活动时间估计方法有（）

A.单一时间估计法B.三点时间估计法C.经验估计法D.专家估计法E.统计估计法

9.存储模型中，属于确定性存储模型的有（）

A.不允许缺货，瞬时补充模型B.不允许缺货，均匀补充模型

C.允许缺货，瞬时补充模型D.允许缺货，均匀补充模型E.随机存储模型

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

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

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

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

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

3.运输问题中，若存在退化现象，可通过在某个空格处填入数字0来处理。（）

4.目标规划中，偏差变量是用来衡量目标值与实际值之间的差异的。（）

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

6.动态规划中，状态具有无后效性。（）

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

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

9.线性规划模型中，约束条件个数一定小于决策变量个数。（）

10.运筹学是一门应用科学，旨在寻求各种实际问题的最优解决方案。（）

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

1.简述线性规划问题的标准型的特点。

答案：目标函数求最大化；约束条件全为等式；决策变量全非负；右端常数项全非负。

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

答案：对偶变量的值表示对一个单位第j种资源的估价，这种估价是针对具体生产或经营活动的一种特殊价格，称为影子价格，反映资源对目标的边际贡献。

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

答案：将多阶段决策问题分解为一系列相互关联的单阶段决策问题，利用各阶段间的递推关系，从初始阶段开始，逐段求解，最终得到整个问