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