时间:2019-04-20 00:36:05
1、单项选择题 关于DIJKSTRA法的说法不正确的是（）。
A.它是一种标号法
B.它的标号有P标号与T标号
C.它可求解任意两点间的最短路
D.它只适合于全部权为非负的情况
2、填空题 蒙特卡洛法常采用表格形式和图形表示形式来分析和（）。
3、填空题 在运筹学和管理科学领域里，（）是应用的最为广泛的方法之一。
4、名词解释 蒙特卡洛方法
5、填空题 按照顾客来到排队系统后，面服务机构前的顾客队列时，所采取的决策（或行为）可将排队规则分为（）、（）和（）三种。
6、判断题 凡基本解一定是可行解（）
7、问答题 数学建模题：某班有男生30人，女生20人，周日去植树。根据经验，一天男生平均每人挖坑20个，或栽树30棵，或给25棵树浇水；女生平均每人挖坑10个，或栽树20棵，或给15棵树浇水。每个同学在挖坑、栽树、浇水三种工作种只做一种。问应怎样安排，才能使植树（包括挖坑、栽树、浇水）最多？请建立此问题的线性规划模型，不必求解。
8、单项选择题 求解产大于销的运输问题时，不需要做的工作是（）。
A.虚设一个销地
B.删除一个产地
C.令虚设的销地到所有产地的单位运费为0
D.令虚设的销地的产量等于恰当值
9、填空题 运筹学的主要研究对象是各种有组织系统的管理问题，（）
10、问答题
已知项目各工序的三种估计时间如下表所示:
11、名词解释 安全库存量
12、填空题 单纯形法中确定换出变量时，若一次迭代中有多个基变量为零，称出现了（）
13、填空题 按照表上作业法给出的初始调运方案，从每一空格出发可以找到且仅能找到（）闭回路
14、多项选择题 模型中目标可能为（）
A.输入最小
B.输出最大
C.成本最小
D.收益最大
E.时间最短
15、多项选择题 一个线性规划问题（P）与它的对偶问题（D）存在下述那些关系（）
A.（P）可行D.无解，则（P）无有限最优解
B.（P）、D.均有可行解，则都有最优解
C.（P）有可行解，则D.有最优解
D.（P）D.互为对偶
E.（P）有最优解，则D.有可行解
16、填空题 “行小取大”，“列大取小”，选取√抗双方最优策略的方法称（）原理。
17、名词解释 宏观经济
18、填空题 在箭线式网络图中。除始点与终点以外，处在网络中间的任何结点，对结点前面的活动来说，它是终点，对结点后面的活动来说，它是（）。
19、单项选择题 有3个产地4个销地的平衡运输问题模型具有特征（）
A．有7个变量
B．有12个约束
C．有6约束
D．有6个基变量
20、单项选择题 线性规划一般模型中，自由变量可以用两个非负变量的什么来代换（）。
A.和
B.差
C.积
D.商
21、单项选择题 在求minS的线性规划问题中，则（）不正确。
A.最优解只能在可行基解中才有
B.最优解只能在基解中才有
C.基变量的检验数只能为零
D.有可行解必有最优解
22、判断题 基本解对应的基X，当非负时为基本可行解，对应的基叫可行基。
23、单项选择题 线性规划模型中，决策变量（）是非负的。
A.一定
B.一定不
C.不一定
D.无法判断
24、单项选择题 以下关系中，不是线性规划与其对偶问题的对应关系的是（）。
A.约束条件组的系数矩阵互为转置矩阵
B.一个约束条件组的常数列为另一个目标函数的系数行向量
C.一个目标函数的系数行向量为另一个约束条件组的常数列
D.约束条件组的不等式反向
25、多项选择题 在线性规划问题的标准形式中，不可能存在的变量是（）
A.可控变量
B.松弛变量
C.剩余变量
D.人工变量
E.环境变量
26、填空题 决策所需的信息，一般可分为两类：一类是完全信息，另一类是（）
27、名词解释 特殊性决策
28、填空题 统筹图的优化处理主要集中在（）、（）、（）等方面
29、填空题 动态规划中（）表示每个阶段开始所处的自然状况或客观条件。
30、单项选择题 下列哪项不属于按环境分类的决策（）
A、确定型
B、不确定型
C、风险型
D、单项决策型
31、单项选择题 连通且不含圈的无向图，称为（）。
A.道路
B.连通图
C.树
D.链
32、填空题 定性预测法也叫（）。当出现以下情况时要用定性预测法：情况之一是由于建立某个定量模型缺少数据或资料；情况之二是由于社会环境或经济环境发生了急剧的变化，从而使过去的历史数据不再具有代表性。
33、填空题 最短路线问题的计算方法，是从终点 开始逐步（）推算的
34、问答题 简述风险型决策三种选优原则
35、单项选择题 在寻找某一空格的闭回路时，若遇到基格，则可以选择，但下列说法中不正确的是（）。
A.左拐90度
B.右拐90度
C.穿越
D.后退
36、填空题 事物内部变量间的关系一般分为两类，称为函数关系和（）。
37、填空题 排队系统有单渠道和（）的模型。
38、名词解释 损益值
39、填空题 一定发生的事件叫做（），可能发生也可能不发生的事件叫做（），一定不发生的事件叫做（），由于种种原因，影响了应有的发展趋势或结果的事件叫做（）。
40、填空题 算术平均预测法和加权平均 数预测法都有横向比较法和（）。
41、填空题 动态规划方法的关键在于正确地写出基本的递推关系式和恰当的（）条件。
42、单项选择题 对偶单纯形法的最小比值规则是为了保证（）
A、使原问题保持可行
B、使对偶问题保持可行
C、逐步消除原问题不可行性
D、逐步消除对偶问题不可行性
43、填空题 建立目标时，考虑到建模的主观性和模糊性，可用（）给以量化。
44、填空题 线性规划问题的基可行解与可行域顶点的关系是（）
45、单项选择题 求解销大于产的运输问题时，不需要做的工作是（）。
A.虚设一个产地
B.令虚设的产地的产量等于恰当值
C.令虚设的产地到所有销地的单位运费为M
D.删除一个销地
46、判断题 如果在单纯形表中，所有的检验数都为正，则对应的基本可行解就是最优解。（）
47、填空题 博弈论考虑游戏中的个体的（）和（），并研究他们的（）。
48、单项选择题 关于图解法，下列结论最正确的是（）。
A.线性规划的可行域为凸集
B.线性规划的最优解一定可在凸集的一个顶点达到
C.若线性规划的可行域有界，则一定有最优解
D.以上都正确
49、填空题 具有多个目标的决策问题叫作（）
50、名词解释 网络图
51、填空题 对价格预测而言，预测周期分（）、中期的和短期的。
52、名词解释 控制性决策
53、单项选择题 运筹学模型（）。
A.在任何条件下均有效
B.只有符合模型的简化条件时才有效
C.可以解答管理部门提出的任何问题
D.是定性决策的主要工具
54、名词解释 单一时间估计法
55、填空题 紧排在本工作之后的工作，且开始或完成后才能做的工作称为（）工作。
56、填空题 线性规划问题的基可行解对应于可行域的（）。
57、名词解释 C类存货单元
58、单项选择题 若原问题中xi为自由变量，那么对偶问题中的第i个约束一定为（）
A.等式约束
B.“≤”型约束
C.“≥”约束
D.无法确定
59、名词解释 生产能力百分率
60、填空题 紧排在本工作之前的工作，且开始或完成后才能开始本工作的工作称为（）工作。
61、填空题 在每一个线性规划问题中最基本的必须包含二项内容：即把有关该规划问题的各个变量联系在一起的一个目标函数以及说明该企业可以得到的各种有限资源的（）。
62、名词解释 箭线式网络网的活动
63、名词解释 现实或乐观主义
64、填空题 预测是（）的基础，企业价格预测的目的就是为企业决策提供适当的数据或资料。
65、填空题 在图解法中，某个线性规划问题如果存在最优解，则这个最优解将处在可行解区域的有（）
66、填空题 在某个线性规划问题的求解图中，任何两条等利润线或任务两条等成本线是（）的
67、问答题 排队论系统中的数量指标有哪几项？
68、填空题 运输问题中，每一行或列若有闭回路的顶点，则必有（）
69、填空题 如果线性规划的原问题增加一个约束条件，相当于其对偶问题增加一个（）
70、填空题 在线性规划的灵敏度分析中，我们主要用到的性质是可行性，（）
71、填空题 无界解情况说明线性规划问题缺乏必要的（）。
72、单项选择题 某人要从上海搭乘汽车去重庆，他希望选择一条线路，经过转乘，使得车费最少。此问题可以转化为（）。
A.最大流量问题求解
B.最短路问题求解
C.最小树问题求解
D.最小费用最大流问题求解
73、单项选择题 线性规划求解中，用最小比值原则确定换出变量，目的是保证解的可行性.该说法（）。
A.正确
B.错误
C.不一定
D.无法判断
74、填空题 运输问题当供应量<需求量时，它要虚设一个供应点，此点的供应量应等于总需求量于（）的差
75、单项选择题 下列选项中结果一定为0的是（）。
A.虚活动的作业时间
B.活动的总时差减去专用时差
C.活动的局部时差减去专用时差
D.结点时差
76、填空题 满足（）条件的基本解称为基本可行解。
77、名词解释 回归偏差
78、名词解释 活动
79、填空题 用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的（）
80、填空题 多阶段决策问题中，各个阶段的决策与时间有关，从而变化的状态产生了一个（）
81、填空题 如果某基变量的目标系数的变化范围超过其灵敏度分析容许的变化范围，则此基变量应（）
82、填空题 如果有两个以上的决策自然条件，但决策人无法估计各自然状态出现的概率，那么这种决策类型称为（）型决策。
83、填空题 目标规划问题的目标函数都是要求（）
84、单项选择题 连通图是指（）。
A.用来表示物理实休或实物的图
B.由一些点和边构成的图
C.任何两点间都有边相连的图
D.任何两点间至少存在一条链的图
85、填空题 特尔斐法和专家小组法都是请一批专家进行判断预测，二者的主要区别是，前者专家们发表意见是背靠背，后者专家们面对面进行讨论与（）。
86、单项选择题 关于线性规划问题，叙述正确的为（）。
A.其可行解一定存在
B.其最优解一定存在
C.其可行解必是最优解
D.其最优解若存在，在可行解中必有最优解
87、填空题 动态规划是运筹学的一个分支，它是解决（）决策过程最优化的一种数学方法。
88、填空题 单纯法中，换入变量确定的规则称为（）
89、填空题 目标规划问题中最优准则是检验数（）零。
90、名词解释 蒙特卡洛法
91、填空题 单纯法中，换出变量确定的规则称为（）
92、多项选择题 整数规划类型包括（）
A.线性规划
B.非线性规划
C.纯整数规划
D.混合整数规划
E.0-1规划
93、判断题 在目标规划模型中，正偏差变量应取正值，负偏差变量应取负值。（）
94、名词解释 时间优化
95、填空题 在线性规划问题中，每个约束条件必须表示为线性等式或（）。
96、填空题 最大流量问题是指在一个起点和一个终点的网络中，在一定时期内，能在起点进入并通过这个网络，在终点输出的（）。
97、填空题 线性规划问题是求一个（）在一组（）条件下的极值问题。
98、单项选择题 下面哪些不是线性规划问题的标准形式所具备的（）
A.所有的变量必须是非负的
B.所有的约束条件（变量的非负约束除外）必须是等式
C.添加新变量时，可以不考虑变量的正负性
D.求目标函数的最小值
99、填空题 在应用匈牙利法求解分配问题时，最终求得的分配元应是（）
100、判断题 在一个目标规划模型中，若不含有刚性约束，则一定有解。
101、名词解释 关键线路法
102、填空题 表示相邻工作之间的逻辑关系，不占用时间和人力等资源的工作称为（）。
103、单项选择题 在系统工程方法分析方法中，霍尔三维结构的核心内容是（）
A.定量分析
B.优化分析
C.比较学习
D.认识问题
104、填空题 线性规划问题具有对偶性，即对于任何一个求最大值的线性规划问题，都有一个求（）的线性规划问题与之对应，反之亦然
105、填空题 确定过程由一个状态到另一个状态的演变过程称为（）方程。
106、填空题 确定初始方案一般可采用西北角法，得到的解为一个基本可行解：计算检验数一般可采用（）和位势法。
107、填空题 企业在进行价格决策时，将可能面临3种不同条件作出决策，分别是确定条件下的决策，不确定条件下的决策，（）
108、单项选择题 当线性规划的一个基本解符合下列哪项要求时称之为基本可行解（）。
A.大于0
B.小于0
C.非负
D.非正
109、名词解释 可行基解
110、单项选择题 关于运筹学的原意，下列说法不正确的是（）。
A.作业研究
B.运作管理
C.作战研究
D.操作研究
111、问答题 什么是军事运筹学？
112、填空题 一般线性规划问题的可行域是连续的，整数规划问题的可行域是（）的。
113、问答题 择衷法的决策过程。
114、单项选择题 关于可增广链的性质，正确的是（）。
A.前向边中的流量应小于该边的最大容量
B.后向边中的流量应大于等于0
C.后向边中的流量应小于该边的最大容量
D.都有可能
115、单项选择题 在产销平衡运输问题中，设产地为m个，销地为n个，那么解中非零变量的个数（）
A.不能大于（m+n-1）
B.不能小于（m+n-1）
C.等于（m+n-1）
D.不确定
116、问答题 运用动态规划的方法解决多阶段决策问题的解题步骤是什么？
117、填空题 单纯形表，换入变量所在列和换出变量所在行交叉处的元素称为（）
118、填空题 动态规划的递推方式有（）和顺推两种形式。
119、名词解释 时间与资源优化
120、单项选择题 单纯形法所求线性规划的最优解（）是可行域的顶点。
A.一定
B.一定不
C.不一定
D.无法判断
121、名词解释 基可行解
122、填空题 相于统筹图而言，工作可分为（）、（）、（）。
123、填空题 单纯形法中基变量的检验数一定为（）
124、判断题 目标函数含有偏差变量。
125、填空题 某项存货的再订货点有两种含义（）与再订货时的存量水平。
126、单项选择题 矩阵的初等行变换不包括的形式有（）。
A.将某一行乘上一个不等于零的系数
B.将任意两行互换
C.将某一行乘上一个不等于零的系数再加到另一行上去
D.将某一行加上一个相同的常数
127、填空题 目标规划建模中决策值未达到目标值的部分称为（）
128、填空题 动态规划中，把所给问题的过程，分为若干个相互联系的（）
129、填空题 在箭线式网络图中从始点出发，由各个关键活动连续相接，直到终点的费时最长的线路称为（）。
130、填空题 在单纯形表中进行迭代时，在b列中得到的是原问题的（），在检验数行得到的是对偶问题的基解。
131、填空题 若原问题可行，但目标函数无界，则对偶问题（）。
132、单项选择题 对于确定型决策问题，下列说法错误的是（）
A.确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策
B.当计算成本或费用时，“选优”原则是取损益值最小的方案
C.当计算利润或收益时，“选优”原则是取损益值最小的方案
D.确定性决策除了满足一般决策问题的四个条件外，还需要加一个条件：只存在一个确定的自然因素
133、判断题 运筹学最早是应用在生产管理方面。（）
134、名词解释 表格计算法（或称列表法）
135、填空题 在单纯形迭代中，选出基变量时应遵循（）法则
136、判断题 线性规划的最优解一定是基本最优解（）
137、多项选择题 层次分析法的多级递阶结构模型的主要形式是（）
A.递增结构
B.完全相关性结构
C.混合结构
D.完全独立性结构
E.网状结构
138、单项选择题 最早运用运筹学理论的是（）
A.二次世界大战期间，英国军事部门将运筹学运用到军事战略部署
B.美国最早将运筹学运用到农业和人口规划问题上
C.二次世界大战期间，英国政府将运筹学运用到政府制定计划
D.50年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上
139、填空题 用运筹学解决问题时，要（）待决策的问题。
140、判断题 在任一图G中，当点集V确定后，树图是G中边数最少的连通图。（）
141、单项选择题 工序（i，j）的最早开工时间TES（i，j）等于（）
A、TE（i）
B、max{TEs（k）+tki}
C、TL（i）
D、min{TL（j）-tij}
142、单项选择题 不属一般系统，特别是人造系统特征的是（）
A.整体性
B.集合性
C.目的性
D.规模性
143、名词解释 工装调整费
144、填空题 在系统动力学的正因果回路中，如果回路中某个要素的属性发生变化，由于其中一系列要素属性递推作用的结果，将使该要素的属性沿着（）继续变化下去。
145、名词解释 最优解
146、单项选择题 线性规划需满足的条件是（）。
A.目标函数为线性
B.约束条件为线性
C.目标函数与约束条件均为线性
D.都不对
147、填空题 在线性规划问题中，变量的个数总是多于方程式的（）。
148、多项选择题 线性规划问题的标准型最本质的特点是（）
A.目标要求是极小化
B.变量可以取任意值
C.变量和右端常数要求非负
D.约束条件一定是等式形式
149、名词解释 《大不列颠志》
150、单项选择题 在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（）
A.b列元素不小于零
B.检验数都大于零
C.检验数都不小于零
D.检验数都不大于零
151、填空题 在本质上动态规划的方法是从终点逐段向始点方向寻找（）的一种方法。
152、单项选择题 m个产地、n个销地的产销平衡的运输问题，在用表上作业法求解时，基格的个数一定是（）。
A.（m+n）个
B.（m+n-1）个
C.（m+n+1）个
D.不一定
153、单项选择题 下列（）不是确定运输问题初始方案的方法。
A.西北角法
B.沃格尔法
C.最小元素法
D.闭回路法
154、判断题 网络计划图中的关键路线，必是然从最初节点到最终节点的一条最短路线。
155、判断题 运筹学主要研究对象是各种有组织系统的管理问题及生产经营活动。（）
156、判断题 运输问题效率表中某一行元素分别乘以一个常数，则最优解不变（）
157、名词解释 边际收益率
158、填空题 单纯形法的求解步骤可以分为：确定初始可行基、最优解检验、（）、基变换和旋转运算。
159、名词解释 闭合回路法
160、填空题 最小树的算法关键是把最近的（）结点连接到那些已接结点上去
161、填空题 企业在采购时，供应方根据批发量的大小定出不同的优惠价格，这种价格上的优惠称为（）
162、单项选择题 用单纯形法求解线性规划时，引入人工变量的目的是（）。
A.标准化
B.确定初始基本可行解
C.确定初始可行解
D.简化计算
163、单项选择题 在线性规划模型中，没有非负约束的变量称为（）。
A.多余变量
B.松弛变量
C.自由变量
D.人工变量
164、名词解释 经济订货量（EOQ）
165、名词解释 圆压平型印刷机
166、单项选择题 （）就是把构成系统的各个要素，通过适当的筛选后，用数学方程、图表等形式来描述系统的结构和系统行为的一种简明映像。
A.系统分析
B.系统模型
C.系统仿真
D.系统评价
167、填空题 蒙塔卡罗法的基本思路是运用一连串随机数来表示一项随机事件的概率分配，然后利用（），从该项概率分配中获得相应的随机变量值
168、名词解释 数据包络分析
169、填空题 策行为的基本要素包括（）、（）、（）、得失函数和（）。
170、单项选择题 线性规划最优解不唯一是指（）
A．可行解集合无界
B．最优表中存在非基变量的检验数非零
C．可行解集合是空集
171、单项选择题 规划论的内容不包括（）。
A.线性规划
B.非线性规划
C.动态规划
D.网络分析
172、单项选择题 用闭回路法调整调运方案时，下列做法正确的是（）。
A.奇点处加调整量
B.偶点处加调整量
C.奇点减调整量
D.都不对
173、名词解释 总偏差
174、问答题 系统评价的任务是什么？
175、单项选择题 有关线性规划，（）是错误的。
A.当最优解多于一个时，最优解必有无穷多个
B.当有可行解时必有最优解
C.当有最优解时必有在可行集顶点达到的最优解
D.当有可行解时必有可行基解
176、填空题 线性规划中如果仅一部分变量限制为整数，称为（）规划。
177、填空题 现实主义决策标准也称折衷主义决策标准，所谓现实主义，就是既不是从最乐观的角度，也不是从最保守的角度来估计未来可能出现的（）。
178、填空题 线性规划代数解法主要利用了代数消去法的原理，实现（）的转换，寻找最优解
179、名词解释 状态
180、填空题 （）是后加入到原条件中的虚拟变量，要求经过基变换最终替换出来。
181、填空题 “行小取大，列大取小”选取抗双方最优策略的方法称为（）原则。
182、判断题 工序时间是随机的，期望值等于3种时间的算术平均值。（）
183、单项选择题 若运输问题中总供应量大于总需要量，则（）。
A.必须用线性规划单纯形法求最优解
B.不存在可行解
C.虚设一个需求点
D.虚设一个供应点
184、填空题 概率分布成连续的和（）的两种类型。
185、问答题 简述构造解释结构模型的步骤。
186、填空题 18世纪的哥尼斯堡七桥问题是（）提出的
187、单项选择题 关键路线问题的关键工序是指（）。
A.最先开始的工序
B.最后结束的工序
C.最重要的工序
D.需要时间最长的工序
188、判断题 如线性规划问题存在最优解，则最优解一定应可行域边界上的一个点。
189、多项选择题 线性规划问题若有最优解，则最优解（）
A.定在其可行域顶点
B.只有一个
C.会有无穷多个
D.唯一或无穷多个
E.其值为0
190、问答题 决策工作的一般步骤
191、多项选择题 下列选项中符合线性规划模型标准形式要求的有（）
A.目标函数求极小值
B.右端常数非负
C.变量非负
D.约束条件为等式
E.约束条件为“≤”的不等式
192、名词解释 线性规划问题的最优解
193、名词解释 平衡概率矩阵
194、问答题 运用动态规划方法解决多阶段决策问题应采取哪些步骤？
195、填空题 为妥善处理人财物的交互活动，大型商场需要建立（）
196、填空题 统筹图的优化有（）。
197、填空题 线性规划问题中同决策变量构成互不矛盾的（）用不等式表达。
198、填空题 运输问题肯定是有可行解，由于约束方程的结构，它不存在（）的可能。
199、判断题 线性规划的最优解是基本解
200、单项选择题 在实际工作中，企业为了保证生产的连续性和均衡性，需要存储一定数量的物资，对于存储方案，下列说法正确的是（）
A.应尽可能多的存储物资，以零风险保证生产的连续性
B.应尽可能少的存储物资，以降低库存造成的浪费
C.应从多方面考虑，制定最优的存储方案
D.以上说法都错误
