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