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