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