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