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