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