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