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