一、单选题（）
1.动态规划能够解决的多阶段决策问题的特性是（）
（1分）
A无后效性
B平衡性
C收敛性
D序贯性
正确答案A您的答案是A
2.管梅谷在1962年首先解决了哪类运筹学问题()
（1分）
A随机规划问题
B中国邮路问题
C欧拉图问题
D四色问题
正确答案B您的答案是B
3.Saaty创立的定性与定量相结合的多目标决策方法是（）
（1分）
A目标规划
B动态规划
CDEA
DAHP
正确答案D您的答案是D
4.对于一个给定的多阶段决策过程，阶段的通常表示是（）
（1分）
AX
BD
Ck
DS
正确答案C您的答案是C
5.线性规划的标准型中C称为()
（1分）
A技术向量
B价值向量
C资源向量
D约束矩阵
正确答案B您的答案是B
6.在排队系统的符号表示[A/;/;]:[;/E/F]中,E对应的是（）
（1分）
A顾客到达的时间间隔
B分布服务时间的分布
C服务台数
D顾客源总体数目
正确答案D您的答案是D
7.X是线性规划问题可行域上极点的充要条件是它是()
（1分）
A可行解
B最优解
C基本解
D基本可行解
正确答案D您的答案是D
8.最优性原理是1951哪位数学家提出的（）
（1分）
AHarris
BBellman
CCooper
DDantzig
正确答案B您的答案是B
9.1924年谁给出了第一张质量控制图()
（1分）
AErlang
BHarris
CShewhart
DDantzig
正确答案C您的答案是C
10.哪个不是排队系统的基本组成部分是（）
（1分）
A输入过程
B排队规则
C服务过程
D服务成本
正确答案D您的答案是D
11.线性规划的标准型中P称为()
（1分）
A技术向量
B价值向量
C资源向量
D约束矩阵
正确答案A您的答案是A
12..Kruskal算法属于哪种思路的方法（）。（1分）
A破圈
B避圈
C智能搜索
D枚举
正确答案A您的答案是A
13.顾客到达过程服从某种统计规律，其中负指数分布通常表示方式为（）
（1分）
AD
Bk
CM
DEk
正确答案C您的答案是C
14.目标规划能较好解决哪类运筹学问题（）。（1分）
A排队论
B多目标线性规划
C运输问题
D存贮论
正确答案B您的答案是B
15.对于一个给定的多阶段决策过程，一个决策序列为该决策问题的一个（）
（1分）
A状态
B阶段
C目标
D策略
正确答案D您的答案是D
16.运筹学由谁从西方引入我国()
（1分）
A钱三强
B钱穆
C钱学森
D钱伟长
正确答案C您的答案是C
17.动态规划的主要缺点是（）
（1分）
A维数障碍
B无统一处理方法:不保证最优性
C不能处理静态问题
正确答案A您的答案是A
18.可以使用什么方法求解运输问题的初始调运方案()
（1分）
A椭球法
B共轭梯度法
C最小元素法
D不知
正确答案C您的答案是C
19.在排队系统的符号表示[A/B/C/D/E/F]中,C对应的是（）
（1分）
A顾客到达的时间间隔分布服务时间的分布
B服务台数
C顾客源总体数目
正确答案C您的答案是C
20.1917年谁首先提出了排队论的一些著名公式()
（1分）
AErlang
BHarris
CShewhart
DDantzig
正确答案A您的答案是A
21.M/M/1/∞/∞排队系统中，系统中顾客数期望值是（）
（1分）
A
B
C
D
正确答案A您的答案是A
22.某公司每年需某种零件10000个，假设订货能及时得到供应，每次订购费为25元，每个零件每年存储费为0.125元，则经济订货批量为（）
（1分）
A10000
B5000
C2000
D1000
正确答案C您的答案是C
23.华罗庚教授直接指导在全国范围内推广什么运筹学方法取得卓越成效()
（1分）
A优选法
B变尺度法
C共轭梯度法:博弈论
正确答案A您的答案是A
24.
0-1规划
image24.png
的最优解为（）。
（1分）
A（0，1，0）
B（1，1，0）
C（0，0，1）
D（0，0，0）
正确答案B您的答案是B
25.满足的基本解称为()
（1分）
A可行解
B最优解
C基本解
D基本可行解
正确答案D您的答案是D
26.1947年谁得到了线性规划的单纯形法()
（1分）
AErlang
BHarris
CShewhart
DDantzig
正确答案D您的答案是D
27.可以使用什么方法判别运输问题的调运方案的最优性（）
（1分）
A闭回路法
B椭球法
C最小元素法
D西北角法
正确答案A您的答案是A
28.
原问题
image12.png的对偶形式是（）。
（1分）
Aimage13.png
Bimage14.png
Cimage15.png
Dimage16.png
正确答案A您的答案是A
29.目标规划是哪位著名运筹学家首先提出的()
（1分）
A华罗庚
BCooper
CHarris
DDantzig
正确答案B您的答案是B
30.康特洛维奇在什么著作中首先提出了线性规划的模型()
（1分）
A生产组织与计划中的数学方法
B运筹学
C对策论与经济行为
D管理运筹学
正确答案A您的答案是A
31.原问题和对偶问题均有最优解X、Y，则它们的目标函数值()
（1分）
A
B
C
D没关系
正确答案C您的答案是C
32.X、Y分别是原问题和对偶问题的可行解，则它们的目标函数总有()
（1分）
A
B
C
D没关系
正确答案A您的答案是A
33.去掉整数约数条件后得到的线性规划称为原整数规划的（）
（1分）
A松弛问题
B增益问题
C对偶问题
D反问题
正确答案A您的答案是A
34.满足规划所有约束条件的向量称为()
（1分）
A可行解
B最优解
C基本解
D退化解
正确答案A您的答案是A
35.对于无后效性的多阶段决策过程，系统由阶段k到阶段k＋1的状态转移方程是（）。（1分）
Aimage20.png
Bimage21.png
Cimage22.png
Dimage23.png
正确答案B您的答案是B
36.不含圈的连通图称为（）
（1分）
A欧拉图
B简单图
C基础图
D树
正确答案D您的答案是D
37.哪个不是常用的存贮策略有（）
（1分）
AT－循环策略
B（s，S）策略
C（s，Q）策略
D（T，s，S）策略
正确答案A您的答案是A
38.在排队系统的符号表示[A/;/;]:[;/E/F]中,A对应的是（）
（1分）
A顾客到达的时间间隔
B分布服务时间的分布
C服务台数
D顾客源总体数目
正确答案A您的答案是A
39.1915年谁首先推导出存贮论的经济批量公式()
（1分）
AErlang
BHarris
CShewhart
DDantzig
正确答案B您的答案是B
40.有向图去掉每条弧的方向后得到的一个无向图称为该图的（）
（1分）
A欧拉图
B简单图
C基础图
D子图
正确答案C您的答案是C
41.X、Y分别是原问题和对偶问题的可行解，且，则X、Y分别是原问题和对偶问题的()
（1分）
A基本可行解
B最优解
C基本解
D不知
正确答案B您的答案是B
42.不属于研究模型的形式()
（1分）
A形象模型
B抽象模型
C模拟模型
D数学模型
正确答案A您的答案是A
43.目标规划能较好解决哪类运筹学问题（）。
（1分）
A排队论
B运输问题
C多准则规划
D存贮论
正确答案C您的答案是C
44.0-1规划的最优解为（）
（1分）
A（0，1，0）
B.（1，1，0）
C.（0，0，1）
D.（0，0，0）
正确答案B您的答案是B
45.分支定界法是哪位运筹学家提出的（）
（1分）
ALandcoig
BFakin
CCooper
DDantzig
正确答案B您的答案是B
46.原问题的检验数对应对偶问题的一个()
（1分）
A基本可行解
B最优解
C基本解
D不知
正确答案C您的答案是C
47.Kruskal算法属于哪种思路的方法（）
（1分）
A破圈
B避圈
C智能搜索
D枚举
正确答案B您的答案是B
48.线性规划的标准型是（）。（1分）
Aimage1.png
Bimage2.png
Cimage3.png
Dimage4.png
正确答案C您的答案是C
49.经济批量模型中，其它条件不变，订货量增一倍，订货周期如何变化（）
（1分）
A一半
B增一倍
C不变
D无规律
正确答案A您的答案是A
50.矩阵A中基B之外的一列即为B的一个()
（1分）
A基
B非基向量
C基本解
D基向量
正确答案B您的答案是B
二、判断题（）
1.任何线性规划问题一定有最优解。（）（2分）
正确答案错误
2.任意可行流的流量不超过任意割集的割量。（）（2分）
正确答案正确
3.求Max型的单纯形法的迭代过程是从一个可行解转换到目标函数值更大的另一个可行解。（）（2分）
正确答案正确
4.在其他费用不变的条件下，随着单位存贮费用的增加，最优订货批量也相应增大。
（2分）
正确答案错误
5.表上作业法实质上就是求解运输问题的单纯形法。
（2分）
正确答案正确
6.排队系统中只要运行最够长时间后，系统将进入稳定状态。
（2分）
正确答案错误
7.目标规划与一般线性规划的区别在于目标函数构造方式的不同。
（2分）
正确答案错误
8.线性规划的每一个基本解对应可行域的一个顶点。
（2分）
正确答案错误
9.不确定型决策又称为随机型决策，或称为统计型决策。
（2分）
正确答案错误
10.如果线性规划和其对偶问题都有可行解，未必两个都有最优解。
（2分）
正确答案错误
11.当订货数量超过一定的值允许打折扣的情况下，打折扣条件下的订货批量要大于不打折扣时的订货批量。（）（2分）
正确答案正确
12.任何线性规划问题存在且具有唯一的对偶问题。
（2分）
正确答案错误
13.不管所处环境怎么变化，一个人的效用曲线总是不变的。
（2分）
正确答案错误
14.指派问题效率矩阵的每一行（或每一列）元素分别减去一个常数，将不影响最优指派方案。（）（2分）
正确答案正确
15.目标规划中正偏差变量应取正值，负偏差变量应取负值。
（2分）
正确答案错误
16.动态规划的最优性原理保证了从某种状态开始的未来决策独立于先前已做出的决策。
（2分）
正确答案正确
17.顾客到达及机构服务时间的分布相同的情况下，对容量有限的排队系统，顾客平均等待时间将少于允许对长无限的系统。
（2分）
正确答案正确
18.影子价格是企业生产过程中资源的一种隐含的潜在价值，表明单位资源的贡献，与市场价格是不同的两个概念。（）（2分）
正确答案正确
19.所有运输问题都是供需平衡的。
（2分）
正确答案错误
20.如达到排队系统的顾客来自两个方面，分别服从泊松分布，则这两部分顾客合起来的顾客流仍旧是泊松分布
（2分）
正确答案正确
21.(s,S)存储策略也适用于确定性存储问题。
（2分）
正确答案正确
22.如果线性规划的对偶问题无可行解，则原问题也一定无可行解。
（2分）
正确答案错误
23.一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字若从单纯形表中删除，将会影响后面的计算结果。（）（2分）
正确答案错误
24.在没有自然状态发生的任何信息情况下，决策者只能从心理满足这一角度选择决策方案。
（2分）
正确答案正确
25.若线性规划问题有最优解，则一定有基本最优解。（）（2分）
正确答案正确您的答案是正确回答正确