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