运筹学题库

合集下载

自考运筹学试题及答案

自考运筹学试题及答案

自考运筹学试题及答案# 自考运筹学试题及答案一、单项选择题(每题2分,共10分)1. 运筹学的主要研究对象是()。

A. 经济问题B. 管理问题C. 决策问题D. 优化问题2. 线性规划问题中,目标函数和约束条件都是()。

A. 线性的B. 非线性的C. 指数的D. 对数的3. 以下哪个算法用于求解整数规划问题?()A. 单纯形法B. 匈牙利法C. 动态规划法D. 分支定界法4. 在网络流问题中,流量守恒的节点称为()。

A. 源点B. 汇点C. 转节点D. 虚拟节点5. 动态规划问题中,状态转移方程描述的是()。

A. 状态与决策的关系B. 状态与状态的关系C. 决策与决策的关系D. 状态与时间的关系答案:1. D2. A3. D4. C5. B二、简答题(每题10分,共20分)1. 简述运筹学在现代管理决策中的作用。

2. 描述线性规划问题的基本特征。

答案:1. 运筹学在现代管理决策中的作用主要体现在以下几个方面:首先,它提供了一套科学的决策方法,帮助管理者在复杂多变的环境中做出最优决策;其次,运筹学通过数学模型和算法,能够处理多目标、多约束的决策问题,提高决策的科学性和有效性;最后,运筹学的应用可以提高资源的利用效率,降低成本,增强企业的竞争力。

2. 线性规划问题的基本特征包括:目标函数和约束条件都是线性的;问题可以表示为一个线性方程组;存在一个可行域,即满足所有约束条件的解的集合;问题的目标是在可行域内寻找一个最优解,使得目标函数达到最大值或最小值。

三、计算题(每题15分,共30分)1. 某工厂生产两种产品A和B,产品A每件利润为10元,产品B每件利润为15元。

工厂每天可用于生产的时间是8小时,生产1件产品A 需要1小时,生产1件产品B需要2小时。

如果工厂每天最多可以生产20件产品A或30件产品B,请确定工厂的生产计划,以获得最大利润。

2. 一个网络流问题,网络中包含一个源点S,一个汇点T,以及三个节点A、B、C。

运筹学试题

运筹学试题

管理运筹学复习题第一章一、单项选择题1.用运筹学分析与解决问题的过程是一个( B )A.预测过程B.科学决策过程C.计划过程D.控制过程2.运筹学运用数学方法分析与解决问题,以达到系统的最优目标。

可以说这个过程是一个( C )A.解决问题过程B.分析问题过程C.科学决策过程D.前期预策过程3从趋势上看,运筹学的进一步发展依赖于一些外部条件及手段,其中最主要的是( C )A.数理统计 B.概率论 C.计算机 D.管理科学4运筹学研究功能之间关系是应用( A )A.系统观点 B.整体观点 C.联系观点 D.部分观点5运筹学的主要目的在于求得一个合理运用人力、物力和财力的( B )A.最优目标B.最佳方案C.最大收益D.最小成本6.运筹学的主要研究对象是各种有组织系统的( C )A.近期目标与具体投入B.生产计划及盈利C.管理问题及经营活动D.原始数据及相互关系7.运筹学研究和解决问题的优势是应用各学科交叉的方法,其具有的典型特性为( A )A.综合应用 B.独立研究 C.以计算为主 D.定性与定量8.数学模型中,“s·t”表示( B )A. 目标函数B. 约束C. 目标函数系数D. 约束条件系数9.用运筹学解决问题的核心是( B )A.建立数学模型并观察模型 B.建立数学模型并对模型求解C.建立数学模型并验证模型 D.建立数学模型并优化模型10.运筹学作为一门现代的新兴科学,起源于第二次世界大战的( B )A.工业活动B.军事活动C.政治活动D.商业活动11.运筹学是近代形成的一门( C )A.管理科学 B.自然科学 C.应用科学 D.社会科学12.用运筹学解决问题时,要对问题进行( B )A.分析与考察B.分析和定义C.分析和判断D.分析和实验13.运筹学中所使用的模型是( C )A.实物模型B.图表模型C.数学模型D.物理模型14.运筹学的研究对象是( B )A.计划问题 B.管理问题 C.组织问题 D.控制问题二、多项选择题1.运筹学的主要分支包括( ABDE )A.图论B.线性规划 C .非线性规划 D.整数规划 E.目标规划三、简答题1.运筹学的数学模型有哪些缺点?答:(1)数学模型的缺点之一是模型可能过分简化,因而不能正确反映实际情况。

运筹学试题及详细答案

运筹学试题及详细答案

运筹学试题及详细答案
一、选择题
1、Nash均衡的定义是:
A、每位参与者的行为均达到最佳利益的状态
B、每位参与者的行为均达到得到最大胜利的状态
C、每位参与者的行为均达到合作的最佳状态
D、每位参与者的行为均达到合作的最大胜利的状态
答案:A
2、决策就是参与者用来实现选择的:
A、计划
B、机构
C、程序
D、工具
答案:D
3、运筹学可以分为:
A、组合数学
B、运动学
C、博弈论
D、概率论
答案:A、B、C、D
4、非线性规划有:
A、分支定界法
B、梯度下降法
C、基于格法的解法
D、对偶法
答案:A、B、C、D
5、关于迭代法,下列表述正确的有:
A、可以求解非凸优化问题
B、单次迭代过程简单
C、收敛性较好
D、用于非线性规划
答案:A、B、C
二、填空题:
1、博弈论是研究__参与者之间的__的科学。

答案:多,竞争。

《运筹学》试题

《运筹学》试题

《运筹学》试题一、名词解释(20分)对偶可行基影子价格灵敏度分析平衡运输问题不平衡运输问题纯整数规划0—1规划问题混合整数规划网络最大流问题二、选择题(20分)1、我们可以通过()来验证模型最优解。

A观察B应用C实验D调查2、建立运筹学模型的过程不包括()阶段。

A观察环境B数据分析C模型设计D模型实施3、建立模型的一个基本理由是去揭晓那些重要的或有关的()A数量B变量 C 约束条件 D 目标函数4、模型中要求变量取值()A可正B可负C非正D非负5、运筹学研究和解决问题的效果具有()A连续性 B 整体性 C 阶段性 D 再生性6、如果线性规划问题有可行解,那么该解必须满足()A所有约束条件 B 变量取值非负 C 所有等式要求 D 所有不等式要求7、如果线性规划问题存在目标函数为有限值的最优解,求解时只需在()集合中进行搜索即可得到最优解。

A基 B 基本解 C 基可行解 D 可行域8、线性规划问题是针对()求极值问题.A约束B决策变量 C 秩D目标函数9、如果第K个约束条件是“≤”情形,若化为标准形式,需要()A左边增加一个变量B右边增加一个变量C左边减去一个变量D右边减去一个变量10、若某个bk≤0, 化为标准形式时原不等式()A不变 B 左端乘负1 C 右端乘负1 D 两边乘负1三、填空题(20分)1、线性规划问题具有对偶性,即对于任何一个求最大值的线性规划问题,都有一个求()的线性规划问题与之对应,反之亦然。

2、在一对对偶问题中,原问题的约束条件的右端常数是对偶问题的()。

3、如果原问题的某个变量无约束,则对偶问题中对应的约束条件应为()。

4、对偶问题的对偶问题是()。

5、若原问题可行,但目标函数无界,则对偶问题()。

6、在某线性规划问题中,已知某资源的影子价格为Y1,相应的约束常数b1,在灵敏度容许变动范围内发生Δb1的变化,则新的最优解对应的最优目标函数值是()(设原最优目标函数值为Z﹡)7、若某约束常数bi的变化超过其容许变动范围,为求得新的最优解,需在原最优单纯形表的基础上运用()求解。

运筹学试题及答案

运筹学试题及答案

一、填空题:(每空格2分,共16分)1、线性规划的解有唯一最优解、无穷多最优解、 无界解 和无可行解四种。

2、在求运费最少的调度运输问题中,如果某一非基变量的检验数为4,则说明 如果在该空格中增加一个运量运费将增加4 。

3、“如果线性规划的原问题存在可行解,则其对偶问题一定存在可行解”,这句话对还是错? 错4、如果某一整数规划: MaxZ=X 1+X 2 X 1+9/14X 2≤51/14 -2X 1+X 2≤1/3 X 1,X 2≥0且均为整数所对应的线性规划(松弛问题)的最优解为X 1=3/2,X 2=10/3,MaxZ=6/29,我们现在要对X 1进行分枝,应该分为 X1≤1 和 X1≥2 。

5、在用逆向解法求动态规划时,f k (s k )的含义是: 从第k 个阶段到第n 个阶段的最优解 。

6. 假设某线性规划的可行解的集合为D ,而其所对应的整数规划的可行解集合为B ,那么D 和B 的关系为 D 包含 B7. 已知下表是制订生产计划问题的一张LP 最优单纯形表(极大化问题,约问:(1)写出B -1=⎪⎪⎪⎭⎫ ⎝⎛---1003/20.3/1312(2)对偶问题的最优解: Y =(5,0,23,0,0)T8. 线性规划问题如果有无穷多最优解,则单纯形计算表的终表中必然有___某一个非基变量的检验数为0______;9. 极大化的线性规划问题为无界解时,则对偶问题_无解_________; 10. 若整数规划的松驰问题的最优解不符合整数要求,假设X i =b i 不符合整数要求,INT (b i )是不超过b i 的最大整数,则构造两个约束条件:Xi ≥INT (b i )+1 和 Xi ≤INT (b i ) ,分别将其并入上述松驰问题中,形成两个分支,即两个后继问题。

11. 知下表是制订生产计划问题的一张LP 最优单纯形表(极大化问题,约束问:(1)对偶问题的最优解: Y =(4,0,9,0,0,0)T (2)写出B -1=⎪⎪⎪⎭⎫ ⎝⎛611401102二、计算题(60分)1、 已知线性规划(20分) MaxZ=3X 1+4X 2 X 1+X 2≤5 2X 1+4X 2≤12 3X 1+2X 2≤8 X 1,X 2≥02) 若C 2从4变成5,最优解是否会发生改变,为什么?3) 若b 2的量从12上升到15,最优解是否会发生变化,为什么?4) 如果增加一种产品X 6,其P 6=(2,3,1)T ,C 6=4该产品是否应该投产?为什么? 解:1)对偶问题为Minw=5y1+12y2+8y3y1+2y2+3y3≥3 y1+4y2+2y3≥4 y1,y2≥02)当C 2从4变成5时, σ4=-9/8 σ5=-1/4由于非基变量的检验数仍然都是小于0的,所以最优解不变。

《运筹学》课程考试试卷试题(含答案)

《运筹学》课程考试试卷试题(含答案)

《运筹学》课程考试试卷试题(含答案)一、选择题(每题5分,共25分)1. 运筹学的核心思想是()A. 最优化B. 系统分析C. 预测D. 决策答案:A2. 在线性规划中,约束条件可以用()表示。

A. 等式B. 不等式C. 方程组D. 矩阵答案:B3. 以下哪个不是运筹学的基本模型?()A. 线性规划B. 整数规划C. 非线性规划D. 随机规划答案:D4. 在目标规划中,以下哪个术语描述的是决策变量的偏离程度?()A. 目标函数B. 约束条件C. 偏差变量D. 权重系数答案:C5. 在动态规划中,以下哪个概念描述的是在决策过程中,某一阶段的最优决策对后续阶段的影响?()A. 最优子结构B. 无后效性C. 最优性原理D. 阶段性答案:B二、填空题(每题5分,共25分)1. 运筹学是一门研究在复杂系统中的______、______和______的科学。

答案:决策、优化、实施2. 在线性规划中,若目标函数为最大化,则其标准形式为______。

答案:max z = c^T x3. 在非线性规划中,若目标函数和约束条件均为凸函数,则该规划问题为______。

答案:凸规划4. 在目标规划中,若决策变量x_i的权重系数为w_i,则目标函数可以表示为______。

答案:min Σ(w_i d_i^+ + w_i d_i^-)5. 在动态规划中,若状态变量为s_n,决策变量为u_n,则状态转移方程可以表示为______。

答案:s_{n+1} = f(s_n, u_n)三、判断题(每题5分,共25分)1. 线性规划问题的最优解一定在可行域的顶点处取得。

()答案:正确2. 在整数规划中,若决策变量为整数,则目标函数和约束条件也必须为整数。

()答案:错误3. 目标规划中的偏差变量可以是负数。

()答案:正确4. 在动态规划中,最优策略具有最优子结构。

()答案:正确5. 在非线性规划中,若目标函数为凸函数,则约束条件也必须为凸函数。

运筹学试题及答案

运筹学试题及答案

运筹学试题及答案考试时间:120分钟命题人:XXX一、选择题(共60分)1. 运筹学的核心思想是:A. 尽可能地满足需求B. 确定最优决策C. 提高运营效率D. 预测未来趋势答案:B2. 下列哪个不是运筹学的应用领域?A. 生产调度B. 金融风险管理C. 市场营销D. 交通规划答案:C3. 线性规划是研究下列问题的数学方法:A. 最大化目标函数B. 最小化目标函数C. 求解等式系统D. 优化约束条件答案:D4. 整数规划是线性规划的扩展,其特点是:A. 变量只能取整数值B. 变量可以取任意实数值C. 目标函数必须是整数D. 约束条件必须是整数答案:A5. 运筹学中的最短路径问题是指:A. 在有向图中找到从起点到终点的最短路径B. 在无向图中找到连接所有节点的最短路径C. 在网络中找到连接所有节点的最短路径D. 在带权图中找到权值最小的路径答案:A二、计算题(共40分)1. 某工厂有3个生产车间,分别需要完成4个任务。

完成每个任务所需时间如下:车间1:10小时车间2:8小时车间3:6小时为了提高效率,每个车间只能同时进行一个任务。

请问应如何分配任务,才能使得所有任务完成的时间最短?答案:将任务按照时间从大到小排序分配,先将任务分配给车间1和车间2,然后再将任务分配给车间3。

具体分配如下:车间1:10小时(任务1)车间2:8小时(任务2)车间3:6小时(任务3)车间1:18小时(任务1+任务4)车间2:16小时(任务2+任务4)车间3:12小时(任务3)总时间为18小时。

2. 某物流公司需要将货物从发货仓库A送至目的地仓库B。

货物可通过3条不同的路径运送,分别需要的运输时间为:路径1:6小时路径2:8小时路径3:10小时若考虑各路径的运输成本,路径1的运输成本为100元/小时,路径2的运输成本为150元/小时,路径3的运输成本为120元/小时。

请问应如何选择路径,使得运输成本最低?答案:计算各路径的单位成本,并选择单位成本最低的路径。

运筹学试题及答案

运筹学试题及答案

运筹学试题及答案运筹学试题及答案一、选择题:从下列四个选项中选择正确的答案。

1. 运筹学一词最初来自于哪个国家?A. 中国B. 美国C. 英国D. 德国答案:B. 美国2. 运筹学的主要目标是什么?A. 提高企业的生产效率B. 降低企业的成本C. 提高企业的利润D. 优化资源的利用答案:D. 优化资源的利用3. 下列哪个不是运筹学的研究方法?A. 线性规划B. 动态规划C. 模拟D. 微积分答案:D. 微积分4. 下列哪个是运筹学的一个应用领域?A. 人力资源管理B. 市场营销C. 金融投资D. 以上都是答案:D. 以上都是二、填空题:根据题目要求,在空格中填入正确的答案。

1. 线性规划是运筹学中的一种常用方法,其目标是在一定的约束条件下,______线性目标的最优解。

答案:最大化或最小化2. 动态规划是一种解决_______过程中的最优化问题的方法。

答案:多阶段决策3. 供应链管理中,______是指将不同的物流节点连接起来,实现物流流程的顺畅和高效。

答案:协调4. 在项目管理中,______图是一种重要的工具,用于展示项目活动与任务之间的依赖关系。

答案:网络三、问答题:根据题目要求,回答问题。

1. 什么是线性规划?请简要解释线性规划的基本原理。

答:线性规划是一种数学优化方法,通过建立线性数学模型,以线性目标函数和线性约束条件为基础,寻找使目标函数最大或最小的决策变量值。

其基本原理是通过确定目标函数的优化方向和约束条件,使用线性代数和数学规划理论进行求解,得出最优解。

2. 动态规划在运筹学中的应用有哪些?请举例说明。

答:动态规划在运筹学中有广泛的应用,例如在资源分配、生产计划、货物调度等方面。

举个例子就是在货物调度中,通过动态规划的方法可以确定最优的调度方案,使得货物的运输成本最小化,货物的运输时间最短化。

3. 什么是供应链管理?为什么供应链管理对企业的重要性?答:供应链管理是指协调各个物流节点,包括原材料供应、生产、仓储、运输和客户服务等环节,实现产品或服务的流动和交付。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

运筹学题库一、选择题在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.科技预测的短期预测时间为【】A.1~3年B.3~5年C.5~10年D.3~7年2.下述预测方法中,不属于...定量方法的是【】A.算术平均数预测法B.特尔斐法C.非线性回归预测法D.指数平滑法3.适用在风险条件下进行决策的方法是【】A.最大最小决策标准B.保守主义决策标准C.期望利润标准D.现实主义决策标准4.在不确定...条件下的决策标准中,最大最小决策标准把每个可行方案在未来可能遇到最佳的自然状态的概率定为【】A.1B.0C.0.5D.0~1间任意值5.投入库存物资方面的资金应属于【】A.订货费用B.保管费用C.进厂价D.其它支出6.用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为【】A.0B.很大的正数C.很大的负数D.17.为建立运输问题的改进方案,在调整路线中调整量应为【】A.负号格的最小运量B.负号格的最大运量C.正号格的最小运量D.正号格的最大运量8.求解某运输问题过程中得到如下运输方案:以下说法错误..的是【】A.该方案中出现了退化现象B.对于这种方案,表上作业法无法继续往下求解C.这是一个供需平衡问题D.对于这种方案,表上作业法仍可继续往下求解 9.下列选项中结果一定为0的是【 】 A.虚活动的作业时间B.活动的总时差减去专用时差C.活动的局部时差减去专用时差D.结点时差10.已知某一活动i →j 开始的最早时间ES i,j =3,该活动的作业时间为5,则结点j 的最迟完成时间LF j为【 】 A.3B.8C.不确定D.211.若u=(u 1,u 2,……,u n )为概率向量,则【 】 A.u i ≥0,(i=1,2,……,n)B.∑=n1i iu=0C.u i ≠0,(i=1,2,……,n),且∑=n1i iu=1D.u i ≥0,(i=1,2,……,n),且∑=n1i iu=112.要用最少费用建设一条公路网,将五个城市连接起来,使它们可以相互到达,已知建设费用与公路长度成正比,那么该问题可以看成是【 】 A.最小枝杈树问题求解B.树的生成问题求解C.最短路线问题求解D.最大流量问题求解13.据教材介绍,不属于...盈亏平衡分析在企业管理中应用研究的内容是【 】 A.产品规划B.厂址选择、设备选择C.推销渠道的选择、自制或外购选择D.预测人口变动情况14.“计划性能法”是盈亏平衡分析的基础。

作为“计划性能法”的第一步,是把固定成本分为【 】 A.预付成本和计划成本 B.预付成本和可变成本 C.可变成本和计划成本D.总成本和计划成本15.处理等待时间问题,应该运用【 】 A.随机系统的模拟方法 B.仓库系统的模拟方法 C.网络系统的模拟方法D.排队系统的模拟方法16.下列向量中的概率向量是【 】 A .(0.1,0.4,0,0.5) B .(0.1,0.4,0.1,0.5) C .(0.6,0.4,0,0.5) D .(0.6,0.1,0.8,-0.5) 17.当企业盈亏平衡时,利润为【 】 A .正 B .负 C .零 D .不确定18.最小最大遗憾值决策准则用来解决【 】条件下的决策问题 A .不确定性 B .确定 C .风险 D .风险或不确定19.在不确定的条件下进行决策,下列哪个条件是不必须具备的【 】 A .确定各种自然状态可能出现的概率值 B .具有一个明确的决策目标C.可拟订出两个以上的可行方案D.可以预测或估计出不同的可行方案在不同的自然状态下的收益值20.下列说法正确的是【】A.期望利润标准就是现实主义决策标准B.最小最大决策标准是乐观主义者的决策标准C.确定条件下的决策只存在一种自然状态D.现实主义决策标准把每个可行方案在未来可能遇到最好的自然状态的概率定为121.下述选项中结果一般不为0的是【】A.关键结点的结点时差B.关键线路的线路时差C.始点的最早开始时间D.活动的专用时差22.时间优化就是在人力、材料、设备、资金等资源基本上有保证的条件下,寻求最短的工程周期。

下列方法中不能正确缩短工程周期的是【】A.搞技术革新、缩短活动,特别是关键活动的作业时间B.尽量采用标准件、通用件等C.组织平行作业D.改多班制为一班制23.一般在应用线性规划建立模型时要经过四个步骤:(1)明确问题,确定目标,列出约束因素(2)收集资料,确定模型(3)模型求解与检验(4)优化后分析以上四步的正确顺序是【】A.(1)(2)(3)(4)B.(2)(1)(3)(4)C.(1)(2)(4)(3)D.(2)(1)(4)(3)24.求解需求量小于供应量的运输问题不需要做的是【】A.虚设一个需求点B.令供应点到虚设的需求点的单位运费为0C.取虚设的需求点的需求量为恰当值D.删去一个供应点25.以下各项中不属于运输问题的求解程序的是【】A.分析实际问题,绘制运输图B.用单纯形法求得初始运输方案C.计算空格的改进指数D.根据改进指数判断是否已得最优解26.若某类剧毒物品存货单元占总存货单元数的10%,其年度需用价值占全部存货年度需用价值的15%,则由ABC分析法应称该存货单元为【】存货单元。

A.A类B.B类C.C类D.待定27..模拟是能产生一种【】答案的方法。

A.估算B.最优C.精确D.随机28.最小二乘法是使【】达到最小。

A.误差和B.误差平方C.误差平方和D.误差和的平方29.相对而言,下列哪种商品销售量预测较少考虑季节变动趋势【】A.大米B.羊毛衫C.冰淇淋D.空调30.以下叙述中,不正确的是【】A.树的点数为线数加1 B.树的任意两点间只有一条路C.图的点数大于线数D.任何不连通图都不是树31.下列关于运筹学的优点中,不正确的是【】。

A.凡是可以建立数学模型的问题,一定能用运筹学的方法求得最优解B.运筹学可以量化分析许多问题C.大量复杂的运筹学问题,可以借助计算机来处理D.对复杂的问题可以较快地找到最优的解决方法32.关于特尔斐的优点中,不正确的是【】。

A.使专家可以根据面临的事实和自己的见解自由地提出自己的见解B.不受领导或权威人士的约束或能辩善言的左右C.由于信息多次反馈,专家的意见能趋向于比较一致D.预测过程比较紧凑,适用于短期预测33.不是大批量采购的优点的是【】。

A.库存的货物的更换率比较低B.可以降低订货费用C.由于进货量大,可大批量运输,而获得运价优惠D.缺货的可能性减少34.最小最大后悔决策准则是用来解决【】条件下的决策问题。

A.确定B.风险C.风险或不确定D.不确定35.概率矩阵的定义是【】。

A.矩阵的各列元素之和等于1B.矩阵的各行元素之和等于1C.矩阵元素均为非负数D.矩阵元素均为非负数且元素之和等于16 X3 1.250 0 1 0.5 -0.25 0 55 X20.125 1 0 -0.25 0.375 0 00 K3 1.125 0 0 -0.25 -0.625 1 10C J-Z J -5.125 0 0 -1.75 -0.375 0 30 使基变量的组成不变的C2的变化范围是【】。

A. -41≤ΔC2≤1B. -1≤ΔC2≤1C. 0≤ΔC2≤1D. -11≤ΔC2≤137.工序紧后紧前a b c d e f g d,ed,eeff,g--––––a,ba,b,cd,ee的网络图,正确的是【】。

38. 箭线式网络图中关键路线是指【】。

A.从始点出发连接所有节点的线路B.从始点出发,由各个关键活动连续相接,直到终点的线路C.从始点出发直到终点的线路D.从始点出发直到终点,所需作业时间最少的线路39. 表示最小枝叉树是【】。

A.从一个节点到任意节点的长度最小的图B.所有节点之间长度最小的图C.从一个起点出发到各节点全部支线的总长最小的图D.连接所有节点的总长为最小图40.在以下决策方法中,不属于定量预测的是【】。

A.算术平均数预测法B.指数平滑预测法C.特菲尔法D.因果关系分析法41.安全库存量是【】。

A.不缺货的库存量B.额外的库存量C.不增加保管费用的库存量D.预防缺货的额外库存量42.概率向量是【】。

A.每个元素均为小于1的非负数B.全部元素之和等于1C.每个元素非负且其和等于1D.每个元素均为小于143.最短路线是【】。

A.连接起点到终点总长度最短的路线B.连接所有点总长度最短的路线C.所有点之间长度最短的路线D.从起点出发经过各点到终点总长度最短的路线二、填空题1.分析的程序可以是_______的,也可以是_______的。

2.企业价格预测的目的就是为企业的_______提供适当的_____。

3._______是例行的、重复性的决策,而__________则是对无先例可循的新问题的决策。

4.线性规划的右端常数项其对偶问题的____________;线性规划的第i个约束条件为方程则其对偶问题______________________。

5.图的最基本要素是:_______以及_______。

6.存货最基本的作用是保证工业企业的生产能_______和_____地进行。

7.大多数_______的管理决策方案都是在_______的情况下选定的。

8.马尔柯夫经过研究发现:在某些事物的_______过程中,可以根据其紧邻的____________推算出来。

9.线性规划模型有三种参数,其名称分别为(1)_____________;(2)___________(3)____________;10.线性规划问题如果没有可行解,则单纯形计算表的终点表中必然有_________;11.极大化的线性规划问题的可行解无界,则对偶规划___________;12.用割平面法求解纯整数规划问题的过程可以大概分为以下三步:第一步:用单纯形法求__________的解,如果有解且不满足纯整要求,转下步第二步:建立___________并加入第一步的单纯形解表中,转下步第三步:用________方法求解(以下为二、三步交替进行直至终点)。

14.对偶定理有三个:一个是―互补松驰定理‖,其余两个是(1)___________;(2)___________15.经多次研究试验后,马尔柯夫发现:第n次试验的结果,常常由第_____次试验的结果所决定。

16.凡利用以往的时间序列数据来推算事物发展趋势的方法叫_____________。

17.普赖姆法是用于解决_____________问题的。

18.对某个存货台套而言,经济订货量就是使_____________达到最低的订货批量。

19.运用模拟方法的原因之一是因为不可能有足够的_____________来操作所要研究的系统。

20.线性规划问题的数学模型中目标函数和约束函数都是_____________函数。

相关文档
最新文档