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