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