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