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