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