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