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