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