02375《运筹学基础》复习题
2015年10月自考运筹学基础(02375)试题及答案解析与评分标准
2015年10月高等教育自学考试全国统一命题考试运筹学基础试卷(课程代码02375)本试卷共5页，满分100分，考试时间150分钟。
考生答题注意事项：1．本卷所有试题必须在答题卡上作答。
答在试卷上无效。
试卷空白处和背面均可作草稿纸。
2．第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3．第二部分为非选择题。
必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。
4．合理安排答题空间。
超出答题区域无效。
第一部分选择题一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。
未涂、错涂或多涂均无分。
:1．图解法中，从可行解区域内找出满足目标函数的解称之为A．等值线B．可行域C．最优解D．可行解2．研究社会发展有关的问题，如人口增长预测、社会购买心理的预测等属于A．科技预测B．宏观经济预测C．微观经济预测D．社会预测3．EOQ是A．保险库存量B．再订货点C．经济订货量D．前置时间4．只存在一种自然状态，即关于未来的状态是完全确定的决策属于A．确定条件下决策B．不确定条件下决策C．风险条件下决策D．科学决策5．可用于风险条件下决策类型的是．A．最大最大决策标准B．最大期望收益值标准C．最大最小决策标准D．最小最大遗感值决策标准6．根据库存管理理论，对于具有特殊的作用，需要特殊的保存方法的存货单元，不论价值大小，亦应视为A．经济存货单元B．B类存货单元C．c类存货单元D．A类存货单元7．依据事物发展内部因素变化的因果关系来预、狈4事物未来发展趋势的方法属于A．特尔斐法B．回归分析法C．专家小组法 D. 指数平滑预测法8．下列步骤中，不属于应用运筹学进行决策过程的是A．分析和定义待决策的问题B．拟订模型C．SWOT分析和决策D．选择输入资料9．对于需求量小于供应量的运输问题，我们采取的求最优解的方法是：虚设的需求点的需求量等于A．总需求量减去总供应量B．需求地的总需求量C．产地的总供应量D．总供应量减去总需求量10．网络图中，一定生产技术条件下完成一项活动或一道工序所需时间为A. 作业时间B．最乐观时间C．最保守时间D．最可能时问“．在网络图中，如果所有的点都可以通过相互之间的连线而连通，则这种图形称之为A．连通图B．不连通图C．树图D．最短路线图12．任意一个向量，如果它内部的各个元素均为非负数，且总和等于1，则该向量称之为A．马尔柯夫向量B．固定概率矩阵C．概率向量D．概率矩阵13．随着企业产品产量的增减而变化的费用，称之为A．固定成本B．可变成本C．预付成本D．计划成本14．下列有关模拟的表述中，反映模拟的不足之处的是A．模拟是不精确的，它既不是一个最优化过程，也不能得到一个答案B．实际观察一个模拟模型可能费用过于昂贵C．不可能有足够的时间来实际广泛地操作该系统D．由于难以观察到实际环境，模拟可能是唯一可以利用的方法15．如果一个随机变量允许在某个给定的范围内具有任何个数的数值，则它就是一个A．离散的随机变量B．随机数分布C．随机数D．连续的随机变量第二部分非选择题:二、填空题(本大题共10 小题，每小题1分，共l0分)请在答题卡上作答。
自学考试_全国2014年10月高等教育自学考试运筹学基础试题(02375)
5.网 络 图 中 ,完 成 一 项 活 动 可 能 最 短 的 时 间 ,称 为
A.作 业 时 间
B.最 乐 观 时 间
C.最 保 守 时 间
D.最 可 能 时 间
6.在一个网络中,如果从一个起点出发到所有的点,找 出 一 条 或 几 条 路 线,以 使 在 这 样 一 些 路
线 中 所 采 用 的 全 部 支 线 的 总 长 度 最 小 ,这 种 方 法 称 之 为
布也可看作为
。
三 、名 词 解 释 题 (本 大 题 共 5 小 题 ,每 小 题 3 分 ,共 15 分 ) 26.模 拟 27.网 络 计 划 技 术 28.最 小 二 乘 法 29.预 付 成 本 30.运 筹 学 四 、计 算 题 Ⅰ (本 大 题 共 3 小 题 ,每 小 题 5 分 ,共 15 分 )
计概率分布和随机数分布。 题34表: 顾客需求(单位)的累计概率分布及随机数分布表
需 求 (单 位 ) 6 1 2 3 4 5 6
频率 2 8 22 34 18 9 7
累计概率分布
随机数分布
35.某居民小区的牛奶全部由 A、B、C 三个牛奶场供应,题35表是三个牛奶场在一个月的观察
期内订户的流动情况,假定在此期间既无老 订 户 退 出,也 没 有 新 订 户 加 入。试 计 算 三 个 牛
A.点 的 问 题
B.线 的 问 题
C.树 的 问 题
D.最 小 枝 杈 树 问 题
浙02375# 运筹学基础试题 第1页 (共5页 )
7.任 意 一 个 方 阵 ,如 果 其 各 行 都 是 概 率 向 量 ,则 该 方 阵 称 之 为
A.固定概率矩阵 B.马尔柯夫向量 C.概率向量
D.概 率 矩 阵
2015年10月自考运筹学基础（02375）试题及答案_图文
2015年10月高等教育自学考试全国统一命题考试运筹学基础试卷(课程代码02375)本试卷共5页，满分100分，考试时间150分钟。
考生答题注意事项：1．本卷所有试题必须在答题卡上作答。
答在试卷上无效。
试卷空白处和背面均可作草稿纸。
2．第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3．第二部分为非选择题。
必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。
4．合理安排答题空间。
超出答题区域无效。
第一部分选择题一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。
未涂、错涂或多涂均无分。
1．图解法中，从可行解区域内找出满足目标函数的解称之为A．等值线B．可行域C．最优解D．可行解2．研究社会发展有关的问题，如人口增长预测、社会购买心理的预测等属于A．科技预测B．宏观经济预测C．微观经济预测D．社会预测3．EOQ是A．保险库存量B．再订货点C．经济订货量D．前置时间4．只存在一种自然状态，即关于未来的状态是完全确定的决策属于A．确定条件下决策B．不确定条件下决策C．风险条件下决策D．科学决策5．可用于风险条件下决策类型的是．A．最大最大决策标准B．最大期望收益值标准C．最大最小决策标准D．最小最大遗感值决策标准6．根据库存管理理论，对于具有特殊的作用，需要特殊的保存方法的存货单元，不论价值大小，亦应视为A．经济存货单元B．B类存货单元C．c类存货单元D．A类存货单元7．依据事物发展内部因素变化的因果关系来预、狈4事物未来发展趋势的方法属于A．特尔斐法B．回归分析法C．专家小组法 D. 指数平滑预测法8．下列步骤中，不属于应用运筹学进行决策过程的是A．分析和定义待决策的问题B．拟订模型C．SWOT分析和决策D．选择输入资料9．对于需求量小于供应量的运输问题，我们采取的求最优解的方法是：虚设的需求点的需求量等于A．总需求量减去总供应量B．需求地的总需求量C．产地的总供应量D．总供应量减去总需求量10．网络图中，一定生产技术条件下完成一项活动或一道工序所需时间为A. 作业时间B．最乐观时间C．最保守时间D．最可能时问“．在网络图中，如果所有的点都可以通过相互之间的连线而连通，则这种图形称之为A．连通图B．不连通图C．树图D．最短路线图12．任意一个向量，如果它内部的各个元素均为非负数，且总和等于1，则该向量称之为A．马尔柯夫向量B．固定概率矩阵C．概率向量D．概率矩阵13．随着企业产品产量的增减而变化的费用，称之为A．固定成本B．可变成本C．预付成本D．计划成本14．下列有关模拟的表述中，反映模拟的不足之处的是A．模拟是不精确的，它既不是一个最优化过程，也不能得到一个答案B．实际观察一个模拟模型可能费用过于昂贵C．不可能有足够的时间来实际广泛地操作该系统D．由于难以观察到实际环境，模拟可能是唯一可以利用的方法15．如果一个随机变量允许在某个给定的范围内具有任何个数的数值，则它就是一个A．离散的随机变量B．随机数分布C．随机数D．连续的随机变量第二部分非选择题二、填空题(本大题共10 小题，每小题1分，共l0分)请在答题卡上作答。
201404运筹学基础02375试题含答案
201404运筹学基础02375试题含答案绝密★考试结束前全国2014年4月高等教育自学考试运筹学基础试题课程代码：02375本试卷共5页，满分l00分，考试时间l50分钟。
考生答题注意事项：1．本卷所有试题必须在答题卡上作答。
答在试卷上无效，试卷空白处和背面均可作草稿纸。
2．第一部分为选择题。
必须对应试卷上的题号使用28铅笔将“答题卡”的相应代码涂黑。
3．第二部分为非选择题。
必须注明大、小题号。
使用0．5毫米黑色字迹签字笔作答。
4．合理安排答题空间。
超出答题区域无效选择题部分一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。
错涂、多涂或未涂均无分。
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.在固定成本中，由所提供的生产能力所决定的费用，称之为A.总成本B.可变成本C.预付成本D.计划成本10.每一个随机变量和相关的某个范围内累计频率序列数相应，这个累计频率数称之为A.随机数B.随机数分布C.离散的随机变量D.连续的随机变量11.在接受咨询的专家之间组成一个小组，面对面地进行讨论与磋商，最后对需要预测的课题得出比较一致的意见，这种定性预测方法是A.指数平滑预测法B.回归模型预测法C.专家小组法D.特尔斐法12.风险条件下的决策是A.存在一个以上的自然状态，但决策者具有提供将概率值分配到每个可能状态的信息B.决策者知道所面对的部分自然状态C.决策者面对的只有一种自然状态，即关于未来的状态是完全确定的D.决策者所面对的是，存在一个以上的自然状态，而决策者不了解其它状态，甚至不完全了解如何把概率(可能性)分配给自然状态13.根据库存管理理论，约占全部存货单元数的30％，但它们的年度需用价值却只占该企业全部存货年度需用价值的20％，这类存货单元称为A.C类存货单元B.B类存货单元C.A类存货单元D.经济存货单元14.在库存管理中，为了预防可能出现的缺货现象而保持的额外库存量，称为A.再订货点B.安全库存量C.经济订货量D.缺货量15.图解法中，从可行解区域内找出满足目标函数的解称之为A.可行解B.可行域C.最优解D.等值线非选择题部分二、填空题(本大题共l0小题，每小题1分，共10分)16.运筹学是一门研究如何有效地组织和管理________的科学。
《 运筹学》复习题
《运筹学》复习题一、单项选择题1、（）运筹学的主要内容包括： [单选题] *A.线性规划B.非线性规划C.存贮论D.以上都是(正确答案)2、（）下面是运筹学的实践案例的是： [单选题] *A.丁谓修宫B.田忌赛马C.二战间，英国雷达站与防空系统的协调配合D.以上都是(正确答案)5、（）运筹学模型： [单选题] *A．在任何条件下均有效B.只有符合模型的简化条件时才有效(正确答案)C．可以解答管理部门提出的任何问题D．是定性决策的主要工具8、（）图解法通常用于求解有（）个变量的线性规划问题。
[单选题] *A.1B.2(正确答案)C.4D.510、 (D)将线性规划问题转化为标准形式时，下列说法不正确的是： [单选题] *Ａ.如为求z的最小值，需转化为求-z的最大值(正确答案)Ｂ.如约束条件为≤，则要增加一个松驰变量Ｃ.如约束条件为≥，则要减去一个剩余变量Ｄ.如约束条件为＝，则要增加一个人工变量12、（）关于主元的说法不正确的是： [单选题] *A.主元所在行称为主元行B.主元所在列称为主元列C.主元列所对应非基变量为进基变量D.主元素可以为零(正确答案)13、（）求解线性规划的单纯形表法中所用到的变换有： [单选题] *A.两行互换B.两列互换C.将某一行乘上一个不为0的系数(正确答案)D.都正确14、（）矩阵的初等行变换不包括的形式有： [单选题] *A. 将某一行乘上一个不等于零的系数B.将任意两行互换C. 将某一行乘上一个不等于零的系数再加到另一行上去D.将某一行加上一个相同的常数(正确答案)17、（）关于标准线性规划的特征，哪一项不正确： [单选题] *A.决策变量全≥0B.约束条件全为线性等式C.约束条件右端常数无约束(正确答案)D.目标函数值求最大18、（）线性规划的数学模型的组成部分不包括： [单选题] *A.决策变量B.决策目标函数C.约束条件D.计算方法(正确答案)19、（）如果在线性规划标准型的每一个约束方程中各选一个变量，它在该方程中的系数为1，在其它方程中系数为零，这个变量称为： [单选题] *A.基变量(正确答案)B.决策变量C.非基变量D.基本可行解21、 (C)关于线性规划的最优解判定，说法不正确的是： [单选题] *Ａ.如果是求最小化值，则所有检验数都小于等于零的基可行解是最优解。
2013 04 运筹学基础02375试题含答案解析
2013年4月高等教育自学考试全国统一命题考试运筹学基础试题课程代码：02375本试卷满分100分，考试时间150分钟考生答题注意事项：1.本卷所有试卷必须在答题卡上作答。
答在试卷和草稿纸上的无效。
2.第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3.第二部分为非选择题。
必须注明大、小题号，使用0.5毫米黑色字迹笔作答。
4.合理安排答题空间，超出答题区域无效。
选择题部分一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。
错涂、多涂或未涂均无分。
1．必须运用定性和定量两种方法才能制定的决策，称为A.多阶段决策B.多元决策C.混合性决策D.满意决策2．根据历史数据和资料，应用数理统计方法来预测事物的未来，或者利用事物发展的因果关系来预测事物的未来，属于A.经济预测B.科技预测C.定性预测D.定量预测3．专家小组法适用于A.长期预测B.中期预测C.短期预测D.定量预测4．符合下列条件的决策：（1）有一个明确的决策目标；（2）存在多个（两个以上）可行方案；（3）存在多个不以人们主观意志为转移的自然状态，并且每个自然状态可以估算出它的概率值；（4）不同可行方案在不同状态下的收益值或损失值可以定量计算出来。
这种决策类型属于A.确定条件下决策B.风险条件下决策C.不确定条件下决策D.乐观条件下决策5．根据库存管理理论，约占全部存货单元数的60%，但它们的年度需用价值却只占该企业全部存货年度需用价值的10%，这类存货单元称为A.A类存货单元B.B类存货单元C.C类存货单元D.主要存货单元6．线性规划模型结构中，实际系统或决策问题中有待确定的未知因素，称之为A.变量B.目标函数C.约束条件D.线性函数7．图解法中，可行解区内满足目标函数的解称之为A.可行解B.基础解C.最优解D.特解8．线性规划单纯形法求解时，若约束条件是等于或大于某确定数值，则应当在每个不等式中引入一个A.基变量B.非基变量C.松驰变量D.剩余变量9.对于供求平衡的运输问题，表上作业法是在平衡表的基础上首先求出一个A.供求方案B.最终调运方案C.初始调运方案D.最优调运方案10.在计划项目的各项错综复杂的工作中，抓住其中的关键活动进行计划安排的方法，称之为A.网络计划技术B.计划评核术C.关键路线法D.单纯形法11.从网络的始点开始，顺着箭线的方向，到达网络终点的一条连线，称之为A.线路B.作业C.活动D.流向12.在图论中，表示对象之间的某种特定的关系，通常A.用线表示B.用点表示C.用树表示D.用枝叉树表示13．马尔柯夫过程是俄国数学家马尔柯夫于A.20世纪初发现的B.第二次世界大战期间发现的C.19世纪中叶发现的D.20世纪30年代发现的14．总额随着企业产品产量的增减而变化的费用，称之为A.固定成本B.可变成本C.预付成本D.计划成本15．如果一个随机变量允许在某个给定的范围内任意取值，则它就是一个A.随机数B.随机数分布C.离散的随机变量D.连续的随机变量非选择题部分注意事项：用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。
运筹学基础试题及答案
运筹学基础试题及答案一、选择题（每题3分，共60分）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. 模拟退火算法二、填空题（每题5分，共50分）1. 线性规划的基本组成部分有____。
2. 在最优化理论中，拉格朗日乘数法与约束条件称为____。
3. 渐进分析是一种用大O记号表示算法____的性质。
4. 在整数规划中，变量需要满足的条件是____。
5. PERT网络中，关键路径是指项目完成所需的____。
三、解答题（每题20分，共80分）1. 简述线性规划的基本模型和求解方法。
2. 什么是整数规划？请举例说明整数规划的实际应用场景。
3. 简述Pareto最优解的概念和求解方法。
4. 从项目管理的角度出发，详细解释PERT网络的作用及其使用步骤。
四、问答题（每题30分，共60分）1. 运筹学在现实生活中的应用领域有哪些？请举例说明。
2. 运筹学方法在企业管理中的作用是什么？举例说明。
答案：一、选择题1. B2. A3. C4. A5. C二、填空题1. 目标函数、约束条件、决策变量2. Lagrange乘数3. 时间复杂度4. 整数取值5. 最长时间三、解答题1. 线性规划是一种优化问题，其基本模型由目标函数、约束条件和决策变量组成。
目标函数为线性函数，约束条件为一系列线性等式或不等式。
线性规划的求解方法包括图解法、单纯形法和内点法等。
2. 整数规划是线性规划的一种扩展形式，其决策变量需要满足整数取值的条件。
《运筹学》期末复习总结题
一、单项选择题1、下列叙述正确的是（）。
A．线性规划问题，若有最优解，则必是一个基变量组的可行基解B．线性规划问题一定有可行基解C．线性规划问题的最优解只能在最低点上达到D．单纯形法求解线性规划问题时，每换基迭代一次必使目标函数值下降一次答案：A2、线性规划的变量个数与其对偶问题的（）相等。
A．变量目标函数B．变量约束条件C．约束条件个数D．不确定答案：C3、在利用表上作业法求各非基变量的检验数时，有闭回路法和（）两种方法。
A．西北角法B．位势法C．最低费用法D．元素差额法答案：B4、下列各项（）不是目标规划的特点。
A．多目标B．单一目标C．具有优先次序D．不求最优答案：B5、下列关于图的说法中，错误的为（）。
A．点表示所研究的事物对象B．边表示事物之间的联系C．无向图是由点及边所构成的图D．无环的图称为简单图答案：D6、利用单纯形法求解线性规划问题时，首先需要（）。
A．找初始基础可行基B．检验当前基础可行解是否为最优解C．确定改善方向D．确定入变量的最大值和出变量答案：A7、对偶问题最优解的剩余变量解值（）原问题对应变量的检验数的绝对值。
A．大于B．小于C．等于D．不能确定答案：C8、当某个非基变量检验数为零，则该问题有（）。
A．无解B．无穷多最优解C．退化解D．惟一最优解答案：B9、PERT 网络图中，（）表示一个工序。
A．节点B．弧C．权D．关键路线答案：B10、假设对于一个动态规划问题，应用顺推法以及逆推解法得出的最优解分别为P和D，则有（）。
A．P>D B．P<DC．P=D D．不确定答案：C11、下列有关线性规划问题的标准形式的叙述中错误的是（）。
A．目标函数求极大B．约束条件全为等式C．约束条件右端常数项全为正D．变量取值全为非负答案：C12、线性规划问题的数学模型由目标函数、约束条件和（）三个部分组成。
A．非负条件B．顶点集合C．最优解D．决策变量答案：D13、如果原问题有最优解，则对偶问题一定具有（）。
运筹学基础_北京交通大学中国大学mooc课后章节答案期末考试题库2023年
运筹学基础_北京交通大学中国大学mooc课后章节答案期末考试题库2023年1.接上一问,当基变量【图片】的系数【图片】的取值范围为___________时，原问题的最优解不变.参考答案:[2, 7]2.接上一问,原问题在最优解处【图片】_______.参考答案:43.接上一问, 原问题最优值为【图片】_____________.参考答案:284.接上一问, 原IP问题的最优目标值为______.参考答案:165.运筹学作为一个学科是由哪位科学家在上世纪50年代引入到我国的?A. 华罗庚 B. C. 赵九章 D. 钱学森参考答案:钱学森6.接上一问, 在采用Vogel法得到初始基本可行解后, 计算各个变量的检验数,变量【图片】的检验数【图片】______.参考答案:-57.接上一问,该回路上调整量【图片】____________.参考答案:18.接上一问, 继续计算后得到原问题的最优值是____________.参考答案:439.拟分派五人甲-戊去做五项竞赛A-E，各人做预期竞赛分数见表。
现需要考虑一个指派, 以使预期总分最高.评分竞赛人员 A BCDE甲9380625488乙6086858842丙7654838768丁8090547895戊9083816590该问题是一个最大指派问题，上表的数据构成效率矩阵. 首先应矩阵中的每个元素都_______后转化为等价的最小指派问题.参考答案:取相反数10.接上一问, 在得到等价问题的费用矩阵中, 每行减去该行上的最小元, 然后每列再减去该列上的最小元后得到一个新的等价费用矩阵, 该费用矩阵中第3行第5列处的元素【图片】_______________参考答案:2911.在上一问得到的费用矩阵中, 按匈牙利算法用横线和竖线覆盖所有零元, 所覆盖的行和列是_____参考答案:第1, 5列和第2, 3 行12.接上一问, 按匈牙利算法对矩阵进行调整, 得到新的等价费用矩阵, 该费用矩阵中第3行第5列处的元素【图片】_______________参考答案:3213.接上题, 当f的取值范围为 _____________时, 上述单纯形表是最优的且解唯一.参考答案:(2, 7/2)14.接上一问,其中对应”【图片】”那个分支的LP松弛问题在处最优解处有【图片】________.参考答案:115.接上一问, 若考虑用分支定界方法计算上述IP, 采用其LP松弛问题最优解中的分数变量【图片】进行分支, 得到的两个分支应分别增加约束_____________参考答案:和16.接上题,【图片】参考答案:17.接上一问, 由此得到最高预期总分是_____________参考答案:44518.在上一问得到的新的等价费用矩阵中, 可得到原问题的一个最优指派是______________参考答案:甲-A, 乙-C, 丙-D, 丁-B, 戊-E19.接上一问, 该费用矩阵中第4行第2列处的元素【图片】_______________参考答案:20.接上一问, 上述LP松弛问题对应的最优值为【图片】______.参考答案:1621.接上一问, 按Prim算法取出的第3条边是______________参考答案:(4, 6)22.接上一问, 考虑用Dijkstra算法计算该图节点1到节点7的最短路, 得到节点6标号是_____(4, 5)23.接上一问, 得到的最小生成树的权为____________.参考答案:1424.接上一问, 最终节点5的标号是_____参考答案:(4, 6)25.接上一问, 节点1到节点7最短路的长度是__________,参考答案:826.接上一问, 然后根据算法依次标号得到节点4的标号为_______.参考答案:(2, 2)27.接上一问, 最后得到的最大流的流量为______参考答案:828.在上一问基础上, 作相应的旋转后目标函数值变为_____________(写成小数形式)10.5。
运筹学02375计算题经典题型全攻略
运筹学02375计算题经典题型全攻略第二章 预测2.3 时间序列预测法 一、滑动平均预测法1、简单滑动平均预测法：算数平均数（1）横向比较法：同一时间自己跟别人比【例题·计算题】某新产品要确定其市场价格，同行参考价格为1.5元、1.2元、0.9元、0.7元0.5元，则该产品价格可定为多少？【答案】我们可采用同行的平均数来作为我们的参考价格： 1.5 1.20.90.70.50.965x ++++==元【解析】 横向比较法就是求平均数，用平均数作为参考。
（2）纵向比较法：简单滑动平均预测法【例题·计算题】上述电池厂在生产和销售该电池6个月后，得到前后顺序排列的6个出厂价格：1元、1.1元、1.1元、1.2元、1.2元、1.3元，试预测第7个月的出厂价格，只参考就近三个月价格。
【答案】 1.2 1.2 1.31.233x ++==元【解析】 纵向比较法也是求平均数。
二、加权平均预测法根据不同数值所占比重不同，在简单滑动平均预测法中加入相应权值即可加权平均数计算公式为： 112212......n nnx w x w x w x w w w +++=+++三、指数平滑预测法★指数平滑预测法的公式为：1()(1)t tttttF F x F x F ααα+=+-=+- 其中：1t F +，tF ——t+1期，t 期的预测值； tx ——t 期的实际值； α——平滑系数。
α的取值范围一般为：01α≤≤；当我们发现t 期的预测值与实际值误差较大时，我们可以加大平滑系数α的值，若误差不大，α可取的小一些；在特殊情况下，即当商品的价格看涨或看跌时，α亦可取大于1的数。
2.4 回归模型预测法二、一元线性回归模型预测法★ 设出回归方程：y a bx =+；确定系数：a,b 也称为回归模型的参数。
系数确定的原则应用最小二乘法 最小二乘法：寻求使误差平方和为最小的配合趋势线的方法。
运用最小二乘法，得出系数的计算公式：22()n XY X Y b n X X Y b X a n -=--=∑∑∑∑∑∑∑求出回归方程后，根据题目中所给的某一变量的数据，带入即可求出另一变量的值。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1
《运筹学基础》模拟试题
一、填空题
1．决策方法可以分为定性决策、（ 定量决策 ）和（ 混合性决策 ）。
2．判断预测法一般有下列两种：（ 特尔斐法 ）和（ 专家小组
法 ）。
3．网络图分为（ 箭线式 ）网络图和（ 结点式 ）网络图。
4．盈亏平衡分析是以所有成本都能分为（ 固定 ）和（ 可变 ）两个组成部
分为前提。
5．系统模拟的过程是建立模型并通过模型的运行对模型进行（ 检验 ）和（ 修
正 ），使模型不断趋于完善的过程
6. 滑动平均预测法又分为（ 简单平均预测法 ）和（ 加权平均预测
法 ）。
7．建立库存模型主要是为了探讨（ 库存数量 ）与（ 库存费用 ）
之间的关系。
8.企业的盈亏主要取决于企业产品的（ 销售收入 ）和产品的（ 成本费
用 ）。
二、名词解释题
1．运筹学;
是在实行管理的领域，运用数学方法，对需要进行管理的问题统筹
规划，作出决策的一门应用科学。"
2．决策:
就是针对具有明确目标的决策问题，经过调查研究，根据实际与可能，拟定多
个可行方案，然后运用统一的标准，选定最佳方案的全过程
3．ABC分析法：
就是按各种存货台套或存货单元的年度需用价值，将它们分为A、B、
C三类。
4．线性规划：
求一组变量的值，在满足一组约束条件下，求得目标函数的最优解，使决
策目标达到最优
5．盈亏平衡分析：
是一种管理决策工具，它用来说明在一定销售量水平上总销售量与总
成本因素之间的关系
6．预测：
就是对未来的不确定的时间进行估计或判断。
7．经济订货量：是使总的存货费用达到最低的为某个台套或某个货存单元确定的最佳订货
批量
8.网络计划技术：
也称统筹法，是综合运用计划评核术和关键路线法的一种比较先进的
计划管理方法
9.关键路线法：
简称CPM，是在计划项目的各项错综复杂的工作中，抓住其中的关键线
路进行计划安排的一种方法
10.模拟：
又称仿真，他的基本思想是构造一个试验的模型，这个模型与我们研究的系统
的主要性能十分近似的
2
三、简答题
1．简述应用运筹学进行决策过程的步骤
1观察待决策问题所处的环境。
问题域的环境有内部环境和外部环境，对企业来说，内部环境一般指问题内
部人、财、物之间的交互活动，外部环境一般指问题域界面与外界的人、财、
物之间的交互活动。
2分析和定义待决策的问题
3拟定模型
4选择输入资料
5提出解并验证它的合理性
6实施最优解
2．简述预测的程序
1）确定预测的对象或目标。
（2）选择预测周期。
（3）选择预测方法。
（4）收集有关资料。
（5）进行预测。
3．简述线性规划建模的步骤
1、明确问题、确定目标，列出约束因素
2、收集资料，确定模型
3、模型求解与检验
4、优化分析
4．简述网络计划优化的内容
（1）时间优化；（2）时间与资源优化；（3）时间与成本优化。
5. 简述特尔斐法的实施程序
（1）确定课题；（2）选择专家；（3）设计咨询表；（4）逐轮咨询和信息反馈；（5）采
用统计分析方法
6. 简述决策的程序
1）确定目标；
（2）拟订多个可行方案；
（3）预测可能发生的自然状态，计算不同方案在不同的自然状态下的收益值
（或损益值），编制决策收益表（或损益表）
（4）以决策收益表为根据，运用不同的决策标准进行决策分析，选择最优（或
满意）方案。
7. 简述决策树方法的优点
⑴它构成决策过程，使决策者能够以一种顺序的、有条理的方式接近决策。
⑵它要求决策者检验所有的可能的结果，合意的和不合意的一样检验。
⑶它以一种非常简明的方式，把决策过程传给别人，说明对未来的每一种假
设。
3
⑷通过集中注意于每一个财政数字、概率和优先的假设——一次一个，以便
分组来讨论各种方案。
⑸它能够和计算机一起使用，为的是可以模拟许多不同组合的假设，来观察
这些供选择的方案中各种改变的最终结果所产生的影响。
8. 简述库存管理的意义
保证企业按科学的计划实现均衡生产，不要因缺少材料或其他物资而停工停产；使库存管理
的总费用达到最低
四、建模题
1.某企业在计划期内要安排生产甲、乙两种产品，已知生产单位产品所需的A、B、C三种
原材料的消耗如下表所示。该工厂每生产1吨甲种产品可获利15元，生产1吨乙种产品可
获利20元。问应如何安排生产计划使该工厂获利最多？只需建立数学模型，不需要求解。
甲 乙 现有资源数
原材料A 100 150 3000吨
原材料B 200 250 4000吨
原材料C 300 350 5000吨
2.
设有甲、乙、丙三种煤，每种煤的含硫量、能产生的热量以及没吨煤的价格如下：
煤种 含硫量 发热量（千卡/公斤） 价格（元/吨）
甲 0.0001 20 20
乙 0.0005 24 16
丙 0.0003 22 18
现要将三种煤混合后炼焦，每公斤混合煤产生的热量不能少于21千卡，含硫量不得超过
0.00025，问应如何混合才能使每吨混合煤的成本最低？只需建立数学模型，不需要求解。
3.
某厂生产甲、乙、丙三种产品，其所需劳动力、材料等数据见下表。
问应如何安排生产计划使该工厂获利最多？只需建立数学模型，不需要求解。
五、计算题
1.设有某印刷厂，下一年度需用印刷纸2000卷，经会计部门核算预测：该种纸的进厂价为
200元/卷，采购该种纸的订货费用为每次500元，该种纸的年保管费用率为平均存货额的
25%，试求该种纸的最佳订货量。
2. 某企业经销一种产品，产品单件可变成本为50元，售价100元，每年固定成本为90000
元。问此企业盈亏平衡点的产量为多少？如果企业现有生产能力为2400件，问每年能获得
多少利润？
甲 乙 丙 可用量（单位）
劳动力 6 3 5 45
材料 3 4 5 30
产品利润（元/件） 3 1 4
4
3. 某一决策问题的决策矩阵如下表所示，其中矩阵元素值为年利润（元），试分别用最大最
大决策标准和最大最小决策标准选出决策方案
。
自然状态 方案
S1 S2 S3
A B C 700 600 500
600 500 400
750 550 300