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