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