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