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