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