时间:2021-10-27 02:18:31
1、判断题 对偶问题有可行解，则原问题也有可行解（）
2、判断题 在任一图G中，当点集V确定后，树图是G中边数最少的连通图。（）
3、填空题 排队系统有单渠道和（）的模型。
4、单项选择题 对于同一个目标，决策者“选优”原则不同，导致所选的最优方案的不同，而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。并依此，我们把决策问题分为三类，下列哪项不是（）
A.确定性决策问题
B.风险型决策问题
C.不确定性决策问题
D.指导性决策问题
5、判断题 基本解对应的基是可行基（）
6、单项选择题 在产销平衡运输问题中，设产地为m个，销地为n个，那么解中非零变量的个数（）
A.不能大于（m+n-1）
B.不能小于（m+n-1）
C.等于（m+n-1）
D.不确定
7、问答题 单纯形法的求解步骤？
8、单项选择题 在系统工程方法分析方法中，霍尔三维结构的核心内容是（）
A.定量分析
B.优化分析
C.比较学习
D.认识问题
9、填空题 一个比较简单的方法就是用作图的方法，一般是利用散点图来区分固定和（）的。
10、问答题 统筹图的绘制原则有哪些？
11、单项选择题
设线性规划的约束条件为则基本可行解为（）
A．（0，0，4，3）
B．（3，4，0，0）
C．（2，0，1，0）
D．（3，0，4，0）
12、单项选择题 基本可行解是满足非负条件的基本解.该说法（）。
A.正确
B.错误
C.不一定
D.无法判断
13、填空题 一个按顺序排列的决策组成的集合称为（）
14、判断题 若某种资源的影子价格等于5，在其他条件不变的情况下，当该种资源增加5个单位时，相应的目标函数值将增大25
15、填空题 在应用匈牙利法求解分配问题时，最终求得的分配元应是（）
16、填空题 网络计划中，在（）中，若一作业时间延长，则整个计划周期也相应延长
17、填空题 特尔斐法和专家小组法都是请一批专家进行判断预测，二者的主要区别是，潜在专家们发表意见的（），后者是面对面进行讨论与磋商
18、单项选择题 要用最少费用建设一条公路网，将五个城市连接起来，使它们可以相互到达，已知建设费用与公路长度成正比，那么该问题可以看成是（）。
A.最小部分树问题求解
B.最小费用最大流问题求解
C.最短路线问题求解
D.最大流量问题求解
19、填空题 具有n个节点的树T的边有（）条。
20、名词解释 有向图
21、判断题 运筹学主要研究对象是各种有组织系统的管理问题及生产经营活动。（）
22、单项选择题 一个居民住宅区的道路构成图是（）。
A.树
B.不连通图
C.连通图
D.有向图
23、单项选择题 对于风险型决策问题，可以用“最大可能法”求解问题，下列说法错误的是（）
A.一个事件，其概率越大，发生的可能性就越大
B.对于风险型决策，若自然因素出现的概率为1，而其他自然因素出现的概率为0，则就是确定型决策问题
C.当所有自然因素出现的概率都很小，并且很接近时，可以用“最大可能法”求解
D.当在其所有的自然因素中，有一个自然因素出现的概率比其他自然因素出现的概率大很多，并且他们相应的损益值差别不很大，我们可以用“最大可能法”来处理这个问题
24、填空题 统筹图的优化处理主要集中在（）、（）、（）等方面
25、名词解释 闭回路
26、判断题 在非确定型决策中，一般说来，等可能型决策准则的决策结果较其他决策准则的决策结 果为优。
27、名词解释 时间与成本优化
28、填空题 运筹学用（）的观点研究功能之间的关系。
29、单项选择题 霍尔三维结构中的三维是指：逻辑维、知识维和（）
A.专业维
B.时间维
C.结构维
D.阶段维
30、填空题 标号法中利用（）方法找出增广链。
31、问答题 解“运输问题”的一般步骤。
32、问答题 运用动态规划的方法解决多阶段决策问题的解题步骤是什么？
33、判断题 如线性规划问题存在最优解，则最优解一定应可行域边界上的一个点。
34、名词解释 需求
35、填空题 影子价格实际上是与原问题各约束条件相联系的（）的数量表现。
36、多项选择题 建立系统模型时应满足的基本要求是（）
A.简洁性
B.复杂性
C.现实性
D.仿真性
E.适应性
37、填空题 在一个转换概率矩阵中，从行向（水平方向）来看的各个概率值是表示保持和丧失，从列向（垂直方向）来看的各个概率值是表示保持和（）。
38、名词解释 损益值
39、填空题 单纯形法中基变量的检验数一定为（）
40、单项选择题 在运输方案中出现退化现象，是指数字格的数目（）
A.等于m+n
B.等于m+n-1
C.小于m+n-1
D.大于m+n-1
41、单项选择题 在箭线式网络图中，叙述不正确的是（）。
A.网络图中任何一个结点都表示前一活动的结束和后一活动的开始
B.活动的总时差越大，则表明该活动在整个网络中的机动时间也越大
C.活动的最早开始时间等于该活动箭尾事项的最早开始时间
D.结点时差等于0的结点称为关键结点
42、填空题 对偶问题的对偶问题是（）
43、填空题 蒙特卡洛方法是应用随机数进行模拟实验的方法，它对要研究的系统进行随即观察抽样，通过对样本的观察统计，得到系统的（）。
44、名词解释 订货费用
45、单项选择题 关于运输问题的说法不正确的是（）。
A.它可用线性规划的单纯形表求解
B.它可用表上作业法求解
C.它的约束方程数等于基变量的数目
D.它一定有最优解
46、名词解释 时间优化
47、判断题 一般称树中度为1的端点为树叶，度大于1的端点为内点。
48、多项选择题 线性规划模型包括的要素有（）
A.目标函数
B.约束条件
C.决策变量
D.状态变量
E.环境变量
49、单项选择题 下列函数属于线性函数的是（）。
A.Z=3XY
B.Z=3X+2Y
C.Z=5X/Y
D.Z=SINX
50、判断题 结点机动时间等于计划工期减去通过该节点的最长路线时间。
51、问答题 用图解法求解两个变量线性规划问题的解的一般步骤。
52、多项选择题 运输问题中求初始基本可行解的方法通常有（）
A.最小元素法
B.西北角法
C.闭回路法
D.灵敏度分析
E.古林法
53、填空题 图解法适用于含有（）变量的线性规划问题
54、填空题 在单纯形法，乘子CBB-1在经济意义上称为（）
55、填空题 任一树中的（）数必定是它的点数减1
56、填空题 订货的前置时间称为订货提前期；对在制品和半成品来说，（）也称为生产提前期。
57、单项选择题 决策是为了达到某个特定的目标，而从各种不同的方案中选取最优方案的活动，我们将决策工作分为三个步骤，下列哪项不属于起基本步骤（）
A.确定目标
B.分析问题
C.拟定各种可行方案
D.选取最优方案
58、判断题 单纯形法与图解法是线性规划问题常用的求解方法。
59、填空题 统筹图的优化有（）。
60、判断题 运筹学最早是应用在生产管理方面。（）
61、填空题 从一个基可行解到另一个基可行解的变换，就是进行一次（）。
62、单项选择题 线性规划的标准形有如下特征（）。
A.决策变量不为零
B.决策变量无符号限制
C.决策变量全为非负
D.以上都不对
63、填空题 企业在进行价格决策时，将可能会面临三种不同的条件做出决策，他们分别是：确定条件下的决策，不确定条件下的决策，（）。
64、单项选择题 线性规划可行域的顶点一定是（）
A．基本可行解
B．非基本解
C．非可行解
D．最优解
65、名词解释 回归分析法
66、填空题 用大M法求目标函数为极大值的线性规划问题时，引入的人工变量在目标函数中的系数应为（）
67、填空题 线性规划的解有（）四种。
68、问答题
已知项目各工序的三种估计时间如下表所示:
69、多项选择题 线性规划问题的标准型最本质的特点是（）
A.目标要求是极小化
B.变量可以取任意值
C.变量和右端常数要求非负
D.约束条件一定是等式形式
70、填空题 在线性规划问题中，（）的个数总是多于方程式的个数。
71、填空题 运筹学模型获得解答后，还需要实验改变模型及输入数据，考察其结果的变化，这种实验称为（）。
72、单项选择题 下列不属于霍尔三维结构内容的是（）
A.时间维
B.专业维
C.空间维
D.逻辑维
73、判断题 运筹学的目的在于针对所研究的系统求得一个合理应用人才，物力和财力的最佳方案。（）
74、填空题 某个马尔柯夫过程经过长时间的转换已经达到这样一种状态，在这种状态下，描述该系统状态的各个变量的转换概率矩阵已经不可能再有变动，于是我们称这种概率矩阵为（）。
75、单项选择题 线性规划中，“min”是指（）。
A.最大化
B.最小化
C.都可以
D.以上均不正确
76、单项选择题 关于线性规划问题，叙述正确的为（）。
A.其可行解一定存在
B.其最优解一定存在
C.其可行解必是最优解
D.其最优解若存在，在可行解中必有最优解
77、名词解释 后悔值
78、填空题 最优性原理的基本思想是，一个最优策略的子策略总是（）的。
79、填空题 大M法中加入的任意大的（）到目标函数中。
80、名词解释 最迟完成时间
81、名词解释 改进路线
82、单项选择题 对同一运输问题，用位势法和用闭回路法计算检验数，两种结果是（）。
A.一定相同
B.一定不同
C.未必完全相同
D.没有联系
83、填空题 线性规划是试图合理地分配各种有限的资源以最优地实现（）的规划方法
84、单项选择题 模糊评价法中，根据（）的大小对方案进行排序。
A.评定向量
B.权重
C.优先度
D.价值
85、单项选择题 在求解运输问题的过程中可运用到下列哪些方法（）。
A.西北角法
B.位势法
C.闭回路法
D.以上都是
86、单项选择题 在n个产地、m个销地的产销平衡运输问题中，（）是错误的。
A.运输问题是线性规划问题
B.基变量的个数是数字格的个数
C.空格有mn-n-m+1个
D.每一格在运输图中均有一闭合回路
87、填空题 事物内部变量间的关系一般分为两类，称为函数关系和（）。
88、名词解释 决策活动
89、名词解释 关键线路法
90、填空题 两点之间有两条或多条边相连则称这些边为（）或（）
91、填空题 排队系统由三部分组成，即（）、（）和（）
92、名词解释 社会预测
93、填空题 线性规划问题是求一个（）在一组（）条件下的极值问题。
94、单项选择题 不属一般系统，特别是人造系统特征的是（）
A.整体性
B.集合性
C.目的性
D.规模性
95、填空题 线性规划问题是求一个（）在一组线性约束条件下的极值问题。
96、填空题 在线性规划问题中，每个约束条件必须表示为线性等式或（）。
97、填空题 在存货管理中，除进行经济订货量的计算以外，还需确定（）。
98、单项选择题 两阶段法的辅助问题的最优值g>0时，原问题（）。
A.无解
B.有唯一解
C.无界
D.有无穷多个解
99、单项选择题 （）是在相同条件下通过大量试验所得到的平均值。
A.最优值
B.后悔值
C.期望值
D.效用值
100、填空题 如果一个图是由点及边构成的，称为（）图
101、填空题 1957年，美国数学家（）等人创建了动态规划理论。
102、单项选择题 用EXCEL求解线性规划问题时，可变单元格是（）。
A.目标函数
B.决策变量
C.约束方程
D.都不是
103、填空题 对应于基可行解的基称为（）
104、填空题 表示相邻工作之间的逻辑关系，不占用时间和人力等资源的工作称为（）。
105、填空题 线性规划是试图合理地分配各种有限的资源以最优地实现某个目标的（）
106、填空题 目标约束是（），因为目标值可以发生偏离。
107、填空题 与集合之外的任何解相比它们至少有一个目标函数比集合之外的解好，而其它目标函数又不比集合之外的解差的解集称为（）
108、名词解释 一元线性回归
109、单项选择题 运输问题的数学模型中包含（）个约束条件。
A.m*n
B.m+n
C.m+n-1
D.m*n-1
110、填空题 求解线性规划问题可能的结果有无解，有唯一最优解，有（）最优解
111、名词解释 混合性决策
112、单项选择题 有关线性规划，（）是错误的。
A.当最优解多于一个时，最优解必有无穷多个
B.当有可行解时必有最优解
C.当有最优解时必有在可行集顶点达到的最优解
D.当有可行解时必有可行基解
113、填空题 在将线性规划问题的一般形式转化为标准形式时，引入的松驰数量在目标函数中的系数为（）。
114、多项选择题 层次分析法的多级递阶结构模型的主要形式是（）
A.递增结构
B.完全相关性结构
C.混合结构
D.完全独立性结构
E.网状结构
115、填空题 目标约束的约束右端项可以看作要追求的（）
116、名词解释 最小枝杈树问题
117、填空题 在线性规划典式中，所有基变量的目标系数为（）。
118、单项选择题 对运筹学模型的下列说法，正确的是（）。
A.在任何条件下均有效
B.只有符合模型的简化条件时才有效
C.可以解答管理部门提出的任何问题
D.是定性决策的主要工具
119、名词解释 直接费用增长率
120、填空题 求解动态规划时，在图上直接作业的方法是（）。
121、填空题 企业在进行价格决策时，将可能面临3种不同条件作出决策，分别是确定条件下的决策，不确定条件下的决策，（）
122、判断题 可以存在多余的虚工作。
123、单项选择题 网络计划技术一章中所述的网络图分为两种，即（）
A.加工图和示意图
B.装配图和示意图
C.加工图和装配图
D.箭线式网络图和结点式网络图
124、单项选择题 在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（）
A.b列元素不小于零
B.检验数都大于零
C.检验数都不小于零
D.检验数都不大于零
125、填空题 动态规划大体上可以分为（）、（）、（）、（）四大类。
126、单项选择题 当运输问题是求利润最大化时，采取的措施是（）。
A.仍用最小元素法求初始调运方案
B.应用最大元素法求初始调运方案
C.不可西北角法求初始调运方案
D.检验数都大于零时得到最优解
127、单项选择题 用网络分析方法求最短路问题的D氏标号法使用条件是什么？（）
A.无回路有向网络
B.无负回路
C.任意网络
D.所有权非负
128、单项选择题 霍尔三维结构的维是指（）
A.时间维、逻辑维、空问维
B.时间维、逻辑维、专业维
C.时间维、专业维、空闻维
D.逻辑维、专业维、空间维
129、判断题 工序时间是随机的，期望值等于3种时间的算术平均值。（）
130、填空题 18世纪的哥尼斯堡七桥问题是（）提出的
131、单项选择题 对箭线式网络图而言，叙述正确的是（）。
A.从始点出发，经过连续相接的活动，直到终点的一条连线称为线路
B.从始点出发，经过连续相接的活动，到某个结点终止的连线称为线路
C.从某个结点出发，经过若干个连续相接活动，直到终点的一条连线称为线路
D.任意两个始点之间，由若干个连续相接活动组成的连线称为线路
132、填空题 分枝定界法一般每次分枝数量为（）
133、填空题 在统筹图中，（）、（）和（）是它的三大要素。
134、名词解释 概率矩阵
135、单项选择题 当线性规划问题的一个基解满足（）时称之为一个可行基解。
A.大于0
B.小于0
C.非负
D.非正
136、单项选择题 在运用系统工程方法分析与解决问题时，需要确定以下四种观点中的三个，请问其中哪一个观点不在其列（）
A.总体最优及平衡协调的观点
B.系统的观点
C.问题导向和反馈控制的观点
D.只强调科学性，忽略艺术性的观点
137、判断题 节点机动时间等于0的节点均出现在关键线路上。
138、单项选择题 线性规划一般模型中，自由变量可以代换为两个非负变量的（）
A.和
B.差
C.积
D.商
139、判断题 运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有惟一最优解，有无穷多最优解，无界解，无可行解。
140、单项选择题 如果在线性规划标准型的每一个约束方程中各选一个变量，它在该方程中的系数为1，在其它方程中系数为零，这个变量称为（）。
A.基变量
B.决策变量
C.非基变量
D.基本可行解
141、单项选择题 关于线性规划和其对偶规划的叙述中，正确的是（）
A.极大化问题（原始规划）的任意一个可行解所对应的目标函数值是对偶问题最优目标函数值的一个下界
B.极小化问题（对偶规划）的任意一个可行解所对应的目标函数值是原始问题最优目标函数值的一个下界
C.若原始问题可行，则其目标函数无界的充要条件是对偶问题有可行解
D.若对偶问题可行，则其目标函数无界的充要条件是原始问题可行
142、多项选择题 关于矩阵对策，下列说法正确的是（）
A.矩阵对策中，如果最优解要求一个局中人采取纯策略，则另一局中人也必须采取纯策略
B.在二人有限零和对策的任一局势中，两个局中人的得失之和为零
C.矩阵对策的对策值是唯一的
D.如果矩阵对策存在最优纯策略意义下的解，则决策问题中必存在一个鞍点
143、填空题 单纯形法中，目标函数中（）的系数就是检验数。
144、单项选择题 用增加虚设产地或虚设销地的方法可将产销不平衡的运输问题化为产销平衡的运输问题处理，该方法（）。
A.正确
B.错误
C.不一定
D.无法判断
145、单项选择题 列特征中不属于现代生产系统及其环境特征的是（）。
A.无界化
B.竞争化
C.人本化
D.柔性化
146、填空题 若可行域非空有界，则线性规划的目标函数一定可以在可行域的（）上达到最优值
147、单项选择题 关于顶点的次，说法不正确的是（）。
A.某顶点的次是指以该点为端点的边数
B.次为1的点为悬挂点
C.顶点次数等于边数
D.次为奇数的点为奇点
148、名词解释 可行
149、填空题 每项工作只估计或规定一个确定的持续时间值的方法称为（）估计法。
150、问答题 统筹图的基本结构大致分为哪几种？
151、填空题 基本上根据决策人员的主观经验，感觉或知识而制定的决策，称为（）
152、填空题 若要区别具有相同优先因子的两个目标的差别，可以分别赋予它们不同的（）
153、填空题 常用的定性预测法有特尔斐法和专家小组法。其中专家小组法适用于短期预测;特尔斐法则适用于（）预测。两种方法都希望在专家群中取得一致的意见。
154、名词解释 经济订货量
155、单项选择题 求解产大于销的运输问题时，不需要做的工作是（）。
A.虚设一个销地
B.删除一个产地
C.令虚设的销地到所有产地的单位运费为0
D.令虚设的销地的产量等于恰当值
156、填空题 概率分布成连续的和（）的两种类型。
157、多项选择题 整数规划类型包括（）
A.线性规划
B.非线性规划
C.纯整数规划
D.混合整数规划
E.0-1规划
158、判断题 旅行售货员问题是遍历每一个点的问题。（）
159、名词解释 正常时间
160、判断题 在极小化的运输问题中，当所有的非基变量的检验数都小于等于零时，说明当前可行调运方案已达到最优
161、填空题 线性规划问题的可行解是指满足（）的解。
162、单项选择题 关于邻接矩阵的说法，正确的是（）
A.在邻接矩阵中，元素全为O的行所对应的节点称为源点
B.在邻接矩阵中，元素全为1的行所对应的节点称为源点
C.在邻接矩阵中，元素全为O的列所对应的节点称为源点
D.在邻接矩阵中，元素全为1的列所对应的节点称为源点
163、单项选择题 （）就是把构成系统的各个要素，通过适当的筛选后，用数学方程、图表等形式来描述系统的结构和系统行为的一种简明映像。
A.系统分析
B.系统模型
C.系统仿真
D.系统评价
164、填空题 特尔斐法和专家小组法都是请一批专家进行判断预测，二者的主要区别是，前者专家们发表意见是背靠背，后者专家们面对面进行讨论与（）。
165、填空题 紧排在本工作之前的工作，且开始或完成后才能开始本工作的工作称为（）工作。
166、填空题 双代号网络计划图在计算时间参数时，可分为（）计算法和节点计算法。
167、单项选择题 原问题与对偶问题都有可行解，则有（）
A、原问题有最优解，对偶问题可能没有最优解
B、原问题与对偶问题可能都没有最优解
C、可能一个问题有最优解，另一个问题具有无界解
D、原问题与对偶问题都具有最优解
168、单项选择题 关于运筹学的原意，下列说法不正确的是（）。
A.作业研究
B.运作管理
C.作战研究
D.操作研究
169、填空题 运筹学的主要研究对象是各种有组织系统的管理问题，（）
170、填空题 在风险型决策问题中，我们一般采用（）来反映每个人对待风险的态度
171、填空题 在线性规划问题中，图解法适合用于处理（）为两个线性规划的问题
172、单项选择题 已知某个含10个结点的树图，其中9个结点的次为1，1，3，1，1，1，3，1，3，则另一个结点的次为（）
A.3
B.2
C.1
D.以上三种情况均有可能
173、填空题 动态规划是解决（）最优化问题的一种理论和方法。
174、填空题 MxN模型，可用（）、（）求解。
175、填空题 决策方法可分为定性决策，定量决策和（）。
176、填空题 在改进一个要求运输费用最低的运输方案时，闭合回路法是从一个改进指数为绝对值最大的负数所在的空格开始回路，在这条闭合回路上只允许有（）空格。
177、名词解释 线路
178、填空题 求解最（）问题的关键是把最近的未接结点连接到那些已接结点上去。
179、填空题 用割平面法求解整数规划问题时，若某个约束条件中有（）的系数，则需在该约束两端扩大适当倍数，将全部系数化为整数。
180、单项选择题 在线性规划中，设约束方程的个数为m，变量个数为n，m＜n时，可以把变量分为基变量和非基变量两部分，基变量的个数为m个，非基变量的个数为（）。
A.m个
B.n个
C.n-m个
D.0个
181、单项选择题 产销不平衡的运输问题中，当供大于求时，增加的虚拟销地相当于（）。
A.亏空
B.原地库存
C.异地库存
D.都不对
182、名词解释 线性规划的标准化
183、填空题 相整个工程来分，节点可分为（）。
184、名词解释 安全库存量
185、名词解释 网络的路线问题
186、填空题 最小树问题就是在网络图中，找出若干条边，连接（）结点，而且连接的总长度最小。
187、填空题 按最佳订货量订货时，前置时间内的需求量应等于再订货时某项存货的（）
188、单项选择题 存贮论研究的目的是（）。
A.确定最佳进货量和最佳进货周期
B.保证不缺货
C.求最小费用
D.求最小存贮量
189、判断题 在决策问题中，无论决策环境等条件是否变化，一个人的效用曲线总是不变的
190、名词解释 约束条件
191、填空题 若调运方案中的某一空格的检验数为1，则在该空格的闭回路上调整单位运置而使运费增加（）
192、填空题 绝对约束是（），因为不能满足约束的解是非可行解。
193、名词解释 定量决策
194、填空题 线性规划有（）、（）、（）三要素构成。
195、单项选择题 线性规划具有唯一最优解是指（）
A．最优表中存在常数项为零
B．最优表中非基变量检验数全部非零
C．最优表中存在非基变量的检验数为零
D．可行解集合有界
196、填空题 线性规划问题具有对偶性，即对于任何一个求最大值的线性规划问题，都有一个求（）的线性规划问题与之对应，反之亦然
197、单项选择题 对于风险型决策问题，下列说法错误的是（）
A.风险型决策问题是指决策者根据以往的经验及历史统计资料，可以判明各种自然因素出现的可能性大小
B.风险型决策除了满足一般决策问题的四个条件外，还需要加一个条件：存在两个或两个以上的自然因素，并可估算所有自然因素出现的概率
C.期望值法就是决策者根据各个方案的期望值大小，来选择最优方案
D.确定型决策其实是风险型决策的一个特例，即自然因素出现的概率为0，而其他自然因素出现的概率为1的风险型决策问题
198、填空题 目标规划总是追求目标函数的（）值。
199、填空题 在用割平面法求解整数规划问题时，要求全部变量必须都为（）
200、单项选择题 连通且不含圈的无向图，称为（）。
A.道路
B.连通图
C.树
D.链
201、名词解释 盈亏分析
202、填空题 当线性规划问题的系数矩阵中不存在现成的可行基时，一般可以加入（）可行基。
203、名词解释 修正分配法
204、名词解释 松驰量
205、填空题 排队模型M／M/2中的M，M，2别表示到达时间为（）分布，服务时间服从负指数分布和服务台数为2
206、判断题 如果一个线性问题有可行解，那它一定有最优解
207、填空题 若某线性规划问题增加一个新的约束条件，在其最优单纯形表中将表现为增加一行，（）
208、判断题 “行小取大，列大取小”选取抗双方最优策略的方法称为行列原则。
209、名词解释 最大最小决策标准
210、单项选择题 关于图解法，下列结论最正确的是（）。
A.线性规划的可行域为凸集
B.线性规划的最优解一定可在凸集的一个顶点达到
C.若线性规划的可行域有界，则一定有最优解
D.以上都正确
211、单项选择题 单纯形法作为一种常用解法，不适合于求解的规划是（）。
A.多变量模型
B.两变量模型
C.最大化模型
D.非线性规划
212、填空题 动态规划中（）表示每个阶段开始所处的自然状况或客观条件。
213、单项选择题 解线性规划的方法是（）
A.单纯形法
B.标号法
C.决策树法
D.层次分析法
214、单项选择题 下列叙述不属于解决风险决策问题的基本原则的是（）
A.最大可能原则
B.渴望水平原则
C.最大最小原则
D.期望值最大原则
215、单项选择题 线性规划的可行域的形状取决于（）
A.目标函数
B.约束函数的个数
C.约束函数的系数
D.约束条件的个数和系数
216、单项选择题 求解运输问题时，每一空格的闭回路上“顶点”的个数一定是（）。
A.4个
B.偶数个
C.奇数个
D.不确定
217、填空题 决策分析的步骤（），拟定多个可行方案，编制决策收益表，选择最优方案。
218、填空题 可以作为表上作业法的初始调运方案的填有数字的方格数应为（）个（设问题中含有m个供应地和n个需求地）
219、名词解释 目标规划
220、填空题 策行为的基本要素包括（）、（）、（）、得失函数和（）。
221、填空题 在一个图中，若任何两个点之间，至少有一条链，称为（）图。
222、单项选择题 四个棋手单循环比赛，采用三局两胜制必须决出胜负，如果以棋手为节点，用图来表示比赛结果，则是个（）。
A.树
B.任意两点之间有线相连的图
C.任意两点之间用带箭头的线相连的图
D.连通图
223、单项选择题 时间优化就是在人力.材料.设备.资金等资源基本上有保证的条件下，寻求最短的工程周期。下列方法中不能正确缩短工程周期的是（）。
A.搞技术革新.缩短活动，特别是关键活动的作业时间
B.尽量采用标准件.通用件等
C.组织平行作业
D.改多班制为一班制
224、填空题 双代号网络计划图在计算时间参数时，可分为工作计算法和（）计算法。
225、问答题
已知项目各工序的三种估计时间如下表所示:
226、单项选择题 下面是运筹学的实践案例的是（）。
A.丁谓修宫
B.田忌赛马
C.二战间，英国雷达站与防空系统的协调配合
D.以上都是
227、判断题 求网络最大流的问题可归结为求解一个线性规划模型
228、单项选择题 决策问题都必须具备下面四个条件，下列哪项不是（）
A.只有一个明确的决策目标，至少存在一个自然因素
B.至少存在两个可供选择的方案
C.至少一个明确的决策目标，只有存在一个自然因素
D.不同的方案在各种自然因素影响下的损益值可以计算出来
229、单项选择题 单纯形法解LP问题时，不正确的说法有（）。
A.将进基变量所在列转化为与离基变量所有列一样
B.转化时可将主元行除以主元素
C.转化时可将主元列除以主元素
D.转化时不可将其中两行互换位置
230、名词解释 时间与资源优化
231、填空题 不确定型决策分析方法中，假定各种状态出现的概率相等的方法称为（）
232、单项选择题 在求minS的线性规划问题中，则（）不正确。
A.最优解只能在可行基解中才有
B.最优解只能在基解中才有
C.基变量的检验数只能为零
D.有可行解必有最优解
233、名词解释 相关检验
234、填空题 若某种资源的影子价格等于k。在其他条件不变的情况下（假设原问题的最佳基不变），当该种资源增加3个单位时。相应的目标函数值将增加（）
235、填空题 系统分析，从狭义上理解，可以看作是霍尔三维结构中（）的基本内容。
236、填空题 应用运筹学洁厕的一般步骤是（），分析问题，拟定模型，收集数据，提出并验证解答，实施最优解。
237、单项选择题 求解线性规划的单纯形表法中所用到的变换有（）。
A.两行互换
B.两列互换
C.将某一行乘上一个不为0的系数
D.都正确
238、判断题 可行解集非空时，则在极点上至少有一点达到最优值（）
239、填空题 某项存货的再订货点有两种含义（）与再订货时的存量水平。
240、单项选择题 若原问题中xi为自由变量，那么对偶问题中的第i个约束一定为（）
A.等式约束
B.“≤”型约束
C.“≥”约束
D.无法确定
241、填空题 在图论中，通常用（）表示研究对象，用边或有向边表示研究对象之间具有某种特定的关系
242、填空题 企业领导的主要职责是作出决策，为选择最优解，首先应该确定问题，然后（）
243、名词解释 可行基解
244、填空题 运筹学的主要目的在于求得一个合理运用人力、物力和财力的（）
245、填空题 （）是后加入到原条件中的虚拟变量，要求经过基变换最终替换出来。
246、问答题 简要描述求解线性规划问题两阶段？
247、填空题 在图解法中，某个线性规划问题如果存在最优解，惻这个最优解将处在（）的有限极点上。
248、判断题 基本解对应的基X，当非负时为基本可行解，对应的基叫可行基。
249、判断题 如果在单纯形表中，所有的检验数都为正，则对应的基本可行解就是最优解。（）
250、判断题 图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。（）
251、填空题 极大化的线性规划问题为无界解时，则对偶问题（）。
252、名词解释 状态转移过程
253、填空题 （）、探索目标及综合方案构成了初步的系统分析
254、填空题 蒙特卡洛法常采用表格形式和图形表示形式来分析和（）。
255、填空题 对于一个有n项任务需要有n个人去完成的分配问题，其解中取值为1的变量数为（）。
256、填空题 满足非负约束条件的基解称为（）。
257、单项选择题 关于线性规划的最优解判定，说法不正确的是（）。
A.如果是求最小化值，则所有检验数都小于等于零的基可行解是最优解。
B.如果是求最大化值，则所有检验数都大于等于零的基可行解是最优解。
C.求最大化值时，如果所有检验数都小于等于零，则有唯一最优解。
D.如果运算到某步时，存在某个变量的检验数大于零，且该变量所对应约束方程中的系数列向量均小于等于零，则存在无界解。
258、填空题 灵敏度分析研究的是线性规划模型的（）数据变化对产生的影响
259、填空题 （）（EOQ）是使总的存货费用达到最低的某种存货台套的最佳订货量。
260、单项选择题 线性规划问题的最优解（）为可行解。
A.一定
B.不一定
C.一定不
D.无法判断
261、单项选择题 单纯形法求解时，若求得的基础解满足非负要求，则该基础解为（）。
A.可行解
B.最优解
C.特解
D.可行基解
262、填空题 多阶段决策问题中，各个阶段的决策与时间有关，从而变化的状态产生了一个（）
263、问答题 资源优化过程中一般要考虑如下几项基本原则？
264、填空题 算术平均预测法和加权平均数预测法都有横向比较法和（）。
265、填空题 求解最小枝杈树问题的关键是把最近的（）连接到那些已接结点上去。
266、填空题 为妥善处理人财物的交互活动，大型商场需要建立（）
267、填空题 没有环和多重边的图成为（），否则成为（）
268、填空题 在箭线式网络图中从始点出发，由各个关键活动连续相接，直到终点的费时最长的线路称为（）。
269、名词解释 确定型决策
270、单项选择题 用单纯形法求解线性规划时，引入人工变量的目的是（）。
A.标准化
B.确定初始基本可行解
C.确定初始可行解
D.简化计算
271、填空题 改进单纯形法的关键或改进之处是计算基的（）矩阵。
272、填空题 与端点v关联的边的条数称为该端点v的（），以端点v为起始点的箭线的条数称为点v的（），以端点v为终止点的箭线的条数称为点v的（）。
273、单项选择题 对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（）
A.b列元素不小于零
B.检验数都大于零
C.检验数都不小于零
D.检验数都不大于零
274、问答题 决策工作的一般步骤
275、单项选择题 动态规划问题中最优策略具有性质（）
A.每个阶段的决策都是最优的
B.当前阶段以前的各阶段决策是最优的
C.无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略
D.它与初始状态无关
276、填空题 一般地，把由点和连接这些点的线组成的图形成为（）。
277、名词解释 《大不列颠志》
278、单项选择题 典型运输问题的决策变量下标通常为（）。
A.一位
B.二位
C.三位
D.以上都不对
279、填空题 线性规划的代数解法主要利用了代数消去法的原理，实现（）解的转换，寻找最优解
280、单项选择题 关于求最小化值的单纯形算法，下列说法不正确的是（）。
A.通常选取最大正检验数对应的变量作为换入变量。
B.通常按最小比值原则确定离基变量。
C.若线性规划问题的可行域有界，则该问题最多有有限个数的最优解。
D.单纯形法的迭代计算过程是从一基个可行解转换到目标函数更小的另一个基可行解。
281、填空题 出现（）解情况说明线性规划存在有矛盾的约束条件。
282、单项选择题 为建立运输问题的改进方案，在调整路线中调整量应为（）。
A.奇数格的最小运量
B.奇数格的最大运量
C.偶数格的最小运量
D.偶数格的最大运量
283、单项选择题 线性规划的可行域（）是凸集。
A.不一定
B.一定不
C.一定
D.无法判断
284、名词解释 均匀随机数
285、名词解释 最早完成时间
286、问答题 请简要回答一般系统模型的三个特征。
287、单项选择题 报童问题的最佳订货量与下列哪个因素无关（）。
A.上一周期的实际需求量
B.单位利润k
C.单位滞销损失h
D.需求量的分布律
288、填空题 按照表上作业法给出的初始调运方案，从每一空格出发可以找到且仅能找到（）闭回路
289、问答题 运用动态规划理论求解的经典问题有哪几类？
290、单项选择题 矩阵的初等列变换不包括的形式有（）。
A.将某一列乘上一个不等于零的系数
B.将任意两列互换
C.将某一行乘上一个不等于零的系数再加到另一行上去
D.将某一列加上一个相同的常数
291、填空题 确定过程由一个状态到另一个状态的演变过程称为（）方程。
292、单项选择题 运输问题中，产地同时起转运作用时，在产销平衡表中，其产量为是（）。
A.调运总量+原产量
B.调运总量-原产量
C.调运总量
D.都不对
293、填空题 运筹学中所使用的模型是数学模型。用运筹学解决问题的核心是建立（），并对模型求解
294、填空题 将运筹学方法大规模地应用于指导战争是在（）
295、单项选择题 若某图中所有边均没有方向，则称该图为（）。
A.有向图
B.无向图
C.混合图
D.欧拉图
296、名词解释 线段时差
297、填空题 用运筹学分析与解决问题，是一个（）的过程。
298、填空题 在单纯形表中进行迭代时，在b列中得到的是原问题的（），在检验数行得到的是对偶问题的基解。
299、名词解释 随机数
300、单项选择题 下列图形所包含的区域不是凸集的是（）。
A.圆形
B.三角形
C.圆环
D.正方形