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