全国自考(运筹学基础)模拟试卷2(题后含答案及解析)
自考运筹学试题及答案

自考运筹学试题及答案# 自考运筹学试题及答案一、单项选择题(每题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。
02375《运筹学基础》复习题

《运筹学基础》模拟试题一、填空题1.决策方法可以分为定性决策、()和()。
2.判断预测法一般有下列两种:()和()。
3.网络图分为()网络图和()网络图。
4.盈亏平衡分析是以所有成本都能分为()和()两个组成部分为前提。
5.系统模拟的过程是建立模型并通过模型的运行对模型进行()和(),使模型不断趋于完善的过程6. 滑动平均预测法又分为()和()。
7.建立库存模型主要是为了探讨()与()之间的关系。
8.企业的盈亏主要取决于企业产品的()和产品的()。
二、名词解释题1.运筹学2.决策3.ABC分析法4.线性规划5.盈亏平衡分析6.预测7.经济订货量8.网络计划技术9.关键路线法10.模拟三、简答题1.简述应用运筹学进行决策过程的步骤2.简述预测的程序3.简述线性规划建模的步骤4.简述网络计划优化的内容5. 简述特尔斐法的实施程序6. 简述决策的程序7. 简述决策树方法的优点8. 简述库存管理的意义四、建模题1.某企业在计划期内要安排生产甲、乙两种产品,已知生产单位产品所需的A、B、C 三种原材料的消耗如下表所示。
该工厂每生产1吨甲种产品可获利15元,生产1吨乙种产品可获利20元。
问应如何安排生产计划使该工厂获利最多?只需建立数学模型,2.现要将三种煤混合后炼焦,每公斤混合煤产生的热量不能少于21千卡,含硫量不得超过0.00025,问应如何混合才能使每吨混合煤的成本最低?只需建立数学模型,不需要求解。
3. 某厂生产甲、乙、丙三种产品,其所需劳动力、材料等数据见下表。
问应如何安排生产计划使该工厂获利最多?只需建立数学模型,不需要求解。
五、计算题1.设有某印刷厂,下一年度需用印刷纸2000卷,经会计部门核算预测:该种纸的进厂价为200元/卷,采购该种纸的订货费用为每次500元,该种纸的年保管费用率为平均存货额的25%,试求该种纸的最佳订货量。
2. 某企业经销一种产品,产品单件可变成本为50元,售价100元,每年固定成本为90000元。
2022年四月高等教育自学考试运筹学基础试题及答案

全国4月自学考试运筹学基本试题一、单选题(本大题共15小题,每题1分,共15分)在每题列出旳四个备选项中只有一种是符合题目规定旳,请将其代码填写在题后旳括号内。
错选、多选或未选均无分。
1.对某个公司旳各项经济指标及其所波及到旳国内外市场经济形势旳预测措施属于( )A.微观经济预测B.宏观经济预测C.科技预测D.社会预测2.一般而论,1-3年内旳经济预测为( )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.基变量全为0B.非基变量全为0C.基向量全为0D.非基向量全为08.在线性规划中,设约束方程旳个数为m,变量个数为n,m<n时,我们可以把变量分为基变量和非基变量两部分。
基变量旳个数为( )A.m个B.n个C.n-m个D.0个9.EOQ模型用于解决管理中旳( )A.订货与库存问题B.环境条件不拟定和风险问题C.具有对抗性竞争局势问题D.项目进度筹划安排问题10.在网络筹划技术中,以箭线代表活动(作业),以结点代表活动旳开始和完毕,这种图称之为( )A.箭线式网络图B.结点式网络图C.最短路线图D.最大流量图11.网络图中,一定生产技术条件下,完毕一项活动或一道工序所需时间,称为( )A.作业时间B.最乐观时间C.最保守时间D.最也许时间12.在一种网络中,如果图形是连通且不含圈旳,则这种图形称之为( )A.点B.线C.树D.最小枝叉树13.任意一种向量,如果它内部旳各个元素均为非负数,且总和等于1,则该向量称之为( ) A.固定概率矩阵 B.马尔柯夫向量C.概率向量D.概率矩阵14.在固定成本中,由所提供旳生产能力所决定、不受短期管理控制支配旳费用,称之为( ) A.总成本 B.可变成本C.筹划成本D.预付成本15.在盈亏平衡图中,变动费用线上旳任何一点都表达相应于某一产量旳( )A.固定费用B.总生产费用C.半可变费用D.变动费用二、填空题(本大题共10小题,每题1分,共10分)请在每题旳空格中填上对旳答案。
自学考试运筹学基础历年试题和答案

第1章导论【真题演练】1、(12年4月)借助于某些正规的计量方法而做出的决策,称为( A )A.定量决策 B.定性决策 C.混合性决策 D.满意决策2、(12年4月)利用直观材料,依靠个人经验的主观判断和分析能力,对未来的发展进行预测属于( c )A.经济预测 B.科技预测 C.定性预测 D.定量预测3、(11年7月)根据决策人员的主观经验或知识而制定的决策,称之为( B )A.定量决策B.定性决策C.混合性决策D.满意决策4、(12年4月)对于管理领域,运筹学也是对管理决策工作进行决策的___计量___方法。
5、(11年7月)运筹学应用多种分析方法,对各种可供选择的方案进行比较评价,为制定最优的管理决策提供___数量___上的依据。
6、(11年4月)作为运筹学应用者,接受管理部门的要求,收集和阐明数据,建立和试验_数学模型_,预言未来作业,然后制定方案,并推荐给经理部门。
7、(10年7月)运筹学把复杂的功能关系表示成_数学模型_,以便通过定量分析为决策提供数量依据。
8、(10年4月)在当今信息时代,运筹学和信息技术方法的分界线将会____消失____,并将脱离各自原来的领域,组合成更通用更广泛的管理科学的形式。
9、(09年7月)决策方法一般分为定性决策、定量决策、___混合型决策___三类。
10、(09年4月)运筹学是一门研究如何有效地组织和管理____人机系统____的科学。
11、(09年4月)名词解释:定性预测12、(11年7月)名词解释:定量预测【同步练习】1、运筹学研究和运用的模型,不只限于数学模型,还有用___符号___表示的模型和___抽象___的模型。
2、在某公司的预算模型中,__收益表__是显示公司效能的模型,___平衡表__是显示公司财务情况的模型。
3、运筹学工作者观察待决策问题所处的环境应包括___部___环境和___外部___环境。
4、企业领导的主要职责是___作出决策___,首先确定问题,然后__制定目标___,确认约束条件和估价方案,最后选择___最优解___。
7月全国自考运筹学基础试题及答案解析

全国2018年7月高等教育自学考试运筹学基础试题课程代码:02375一、单项选择题(本大题共15小题,每小题1分,共15分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.适宜使用特尔斐法的预测是()A.短期定性预测B.长期或中期定量预测C.短期定量预测D.长期或中期定性预测2.属于预付成本的费用是()A.广告费B.研究和发展费用C.保险金D.动力费中的不变成分3.设某产品的价格为10元/件,生产成本为8元/件,销售量为1000件,生产量为1200件,则该产品的总销售收入是()A.8000元B.9600元C.10000元D.12000元4.预测的程序包括:a.确定预测的对象或目标;b.进行预测;c.选择预测方法;d.选择预测周期;e.收集有关资料。
正确的先后顺序是()A. abcdeB. adcebC. aedcbD. acdbe5.某高中毕业生选择报考大学的专业时,其决策环境属于()A.确定性决策B.风险条件下的决策C.不确定条件下的决策D.定量决策6.在不确定条件下进行决策时,仅给定决策收益表,尚不能..确定备选方案的是()A.最大最大决策标准B.现实主义决策标准C.最大最小决策标准D.最小最大遗憾值决策标准7.在库存管理的ABC分析法中,对B类货物的管理可以()A.严格一些B.细致一些C.粗略一些D.放松一些8.在下面的数学模型中,属于线性规划模型的为()12⎪⎩⎪⎨⎧≥≤+=0Y ,X 3XY .t .s Y X 4S max .A ⎪⎩⎪⎨⎧≥-≥-+=0Y ,X 1Y X 2.t .s Y X 3S min.B ⎪⎩⎪⎨⎧≥≤-+=0Y ,X 2Y X .t .s Y X S max .C 22 ⎪⎩⎪⎨⎧≥≥+=0Y ,X 3Y X .t .s XY 2S min.D 9.n 个点的不连通图,其边数( ) A.必然少于n -1 B.必然等于n -1 C.必然多于n -1D.可能多于n -110.若线性规划问题的最优解同时在可行解域的两个顶点处达到,那么该线性规划问题最优解为( ) A.两个 B.零个 C.无穷多个D.有限多个11.确定最初的运输方案采用的方法被称作( ) A.阶石法 B.西北角法 C.迭代法D.修正分配法12.求运输问题的解就是求满足要求的( ) A.各供应点到各需求点的运费 B.总运费 C.各供应点到各需求点的运量 D.总运量13.箭线式网络图中的结点( ) A.不占用时间,也不消耗资源 B.占用时间,但不消耗资源 C.不占用时间,但消耗资源D.占用时间,也消耗资源 14.已知某一活动i →j 开始的最早时间ES i,j =3,该活动的作业时间为5,则结点j 的最早完成时间EF i,j 为( ) A.8 B.6 C.3D.215.马尔柯夫过程中,如果下一时刻的状态可以根据与它紧接的前一时刻的状态推算出来,这种转换需要依据( ) A.概率向量 B.概率矩阵 C.概率分布D.线性方程组二、填空题(本大题共10小题,每小题1分,共10分) 请在每小题的空格中填上正确答案。
运筹学考试试卷及答案

运筹学考试试卷及答案一、选择题(每题2分,共20分)1. 线性规划问题的标准形式是:A. 所有变量都非负B. 目标函数是最大化C. 所有约束条件都是等式D. 所有约束条件都是不等式答案:A2. 单纯形法中,如果某个变量的检验数为负数,那么:A. 该变量可以增大B. 该变量可以减小C. 该变量保持不变D. 该变量不能进入基答案:A3. 在运输问题中,如果某种资源的供应量大于需求量,那么应该:A. 增加供应量B. 减少需求量C. 增加需求量D. 减少供应量答案:C4. 动态规划的基本原理是:A. 递归B. 迭代C. 回溯D. 分解答案:D5. 决策树中,每个节点代表:A. 一个决策B. 一个状态C. 一个结果D. 一个概率答案:A6. 排队论中,M/M/1队列的特点是:A. 到达时间服从泊松分布,服务时间服从指数分布,且只有一个服务台B. 到达时间服从指数分布,服务时间服从泊松分布,且只有一个服务台C. 到达时间服从泊松分布,服务时间服从指数分布,且有两个服务台D. 到达时间服从指数分布,服务时间服从泊松分布,且有两个服务台答案:A7. 网络流问题中,最大流最小割定理说明:A. 最大流等于最小割B. 最大流小于最小割C. 最大流大于最小割D. 最大流与最小割无关答案:A8. 整数规划问题中,分支定界法的基本思想是:A. 将问题分解为多个子问题B. 将问题转化为线性规划问题C. 将问题转化为非线性规划问题D. 将问题转化为动态规划问题答案:A9. 在多目标决策中,如果目标之间存在冲突,通常采用的方法是:A. 目标排序B. 目标加权C. 目标合并D. 目标替换答案:B10. 敏感性分析的目的是:A. 确定最优解的稳定性B. 确定最优解的唯一性C. 确定最优解的可行性D. 确定最优解的最优性答案:A二、填空题(每题2分,共20分)1. 线性规划问题的可行域是由所有_________约束条件构成的集合。
答案:可行2. 在单纯形法中,如果目标函数的系数都是正数,则该问题为_________问题。
运筹学模拟试卷及详细答案解析填空(含答案)

运筹学模拟试卷及详细答案解析填空(含答案)一、填空题(每题2分,共40分)1. 线性规划问题中,若决策变量为非负约束,则该约束条件可以表示为______。
2. 在线性规划中,若目标函数为最大化问题,则其标准形式中目标函数的系数应为______。
3. 线性规划问题中,若约束条件为等式约束,则该约束条件对应的松弛变量为______。
4. 在运输问题中,若产地A到销地B的运输成本为2元/吨,则对应的运输成本矩阵中的元素为______。
5. 对偶问题的最优解是原问题的______。
6. 在指派问题中,若甲完成某项工作的时间为3小时,则对应的效率矩阵中的元素为______。
7. 网络图中,若两个节点之间的距离为5,则对应的弧长为______。
8. 在排队论中,若服务时间为负指数分布,则其平均服务时间为______。
9. 随机规划问题中,目标函数和约束条件的参数都是______。
10. 在库存管理中,若每次订购成本为100元,则对应的订购成本系数为______。
11. 在动态规划中,最优策略是______。
12. 在非线性规划中,若目标函数为凹函数,则该问题为______。
13. 线性规划问题中,若目标函数为最小化问题,则其标准形式中目标函数的系数应为______。
14. 在整数规划中,若决策变量为整数变量,则该约束条件可以表示为______。
15. 在排队论中,若到达率为λ,则单位时间内的平均到达人数为______。
16. 在指派问题中,若乙完成某项工作的时间为2小时,则对应的效率矩阵中的元素为______。
17. 在运输问题中,若产地A的供应量为100吨,则对应的供应量矩阵中的元素为______。
18. 在非线性规划中,若目标函数为凸函数,则该问题为______。
19. 在动态规划中,最优子策略是______。
20. 在随机规划问题中,目标函数和约束条件的参数都是______。
二、详细答案解析1. 答案:x ≥ 0解析:线性规划问题中,决策变量通常为非负约束,表示为x ≥ 0。
运筹学基础习题二答案

运筹学基础习题二答案运筹学基础习题二答案运筹学是一门研究如何做出最佳决策的学科,它涉及到数学、统计学和计算机科学等领域的知识。
在运筹学的学习过程中,习题是非常重要的一部分,通过解答习题可以帮助我们巩固理论知识,提高分析和解决问题的能力。
下面是一些运筹学基础习题的答案,希望对大家的学习有所帮助。
1. 线性规划问题是一种常见的运筹学问题,它的目标是在一组线性约束条件下,找到使目标函数最大或最小的变量值。
解决线性规划问题的方法有很多,其中最常用的是单纯形法。
单纯形法的基本思想是通过迭代计算,逐步接近最优解。
具体步骤如下:- 建立线性规划模型,并将其转化为标准形式。
- 初始化基变量和非基变量,并计算初始基可行解。
- 计算当前基可行解对应的目标函数值,并判断是否为最优解。
- 如果当前基可行解不是最优解,则选择一个非基变量作为入基变量,选择一个基变量作为出基变量,并进行迭代计算,直到找到最优解。
2. 整数规划问题是线性规划问题的扩展,它的变量值必须为整数。
解决整数规划问题的方法有很多,其中最常用的是分支定界法。
分支定界法的基本思想是通过将整数规划问题划分为多个子问题,并逐步缩小解空间,最终找到最优解。
具体步骤如下:- 建立整数规划模型,并将其转化为线性规划模型。
- 初始化问题的上界和下界。
- 选择一个变量进行分支,并根据其取值范围划分为两个子问题。
- 对每个子问题进行求解,更新上界和下界。
- 如果上界等于下界,则找到最优解;否则,选择一个子问题进行分支,继续迭代计算,直到找到最优解。
3. 排队论是运筹学的一个重要分支,它研究的是排队系统中的客户到达、等待和服务的过程。
解决排队论问题的方法有很多,其中最常用的是马尔可夫链方法。
马尔可夫链方法的基本思想是通过构建状态转移矩阵,计算系统的稳态分布,从而得到系统的性能指标。
具体步骤如下:- 确定排队系统的基本参数,包括到达率、服务率和系统容量等。
- 根据排队系统的特点,建立马尔可夫链模型。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
全国自考(运筹学基础)模拟试卷2(题后含答案及解析)题型有:1. 单项选择题 2. 填空题 3. 名词解释 4. 计算题Ⅰ 5. 计算题Ⅱ6. 计算题Ⅲ7. 计算题Ⅳ单项选择题1.关于线性规划模型,下面叙述正确的是( )A.约束条件的个数多于1个B.求极大值问题时,约束条件都是小于或等于C.求极小值问题时,目标函数中变量的导数均为正D.变量的个数一般多于约束方程的个数正确答案:D解析:变量的多少,决定于所要决策问题需控制的粗细程度。
2.运输问题可以用_______法求解。
( )A.定量预测B.单纯形C.求解线性规划的图解D.关键路线正确答案:B解析:运输问题可以用单纯形法求解。
3.在求maxg的线性规划问题时,肯定成立的是( )A.非基变量检验数小于等于0B.单纯形表中只要有一个检验数大于0,就没得到最优解C.由基B得到最终表,则最优解为XB=B-1bD.基变量X2>0正确答案:B解析:单纯形表中只要有一个检验数大于0,就没得到最优解。
4.在求极小值的线性规划问题中,引入人工变量的根本目的是( ) A.将不等式约束化为等式B.建立单纯形初表C.求初始可行解D.方便地生成一个可行基底正确答案:D解析:求极小值的线性规划问题时,引入人工变量的根本目的是方便地生成一个可行基底。
5.图的基本要素是( )A.点B.线C.点和线D.点和点与点之间的连线正确答案:D解析:图的最基本的要素是:点以及点与点之间的一些连线(简称线或者边)。
6.求最初运输方案,可采用( )A.修正分配法B.位势法C.西北角法D.闭合回路法正确答案:C解析:求最初运输方案,可采用西北角法。
7.对于线性规划问题S=CX,AX=b和X≥0为其约束条件,B为A的一个m×n的基,则B的可行基解B-1b成为极大值问题最优解的条件( ) A.CBB-1A≥C且其余非基变量为0B.CBB-1A≥C且其余非基变量大于0C.CBB-1A≤C且其余非基变量为0D.CBB-1A≤C且其余非基变量小于0正确答案:A解析:B的可行基解B-1b成为极大值问题最优解的条件是CBB-1A≥c且其余非基变量为0。
8.一般而论,1~3年内的经济预测为( )A.长期预测B.中期预测C.短期预测D.近期预测正确答案:B解析:经济预测中长期预测:3~5年;中期预测:1~3年;短期预测:一年以内。
科技预测中30~50年为长期,10~30年为中期,5~10年为短期。
9.在箭线式网络图中,活动i→j的最早完成时间EFi+j等于( ) A.ESiB.ESi+Ti+jC.LFi-TjD.LFj正确答案:B解析:考查公式EFi,j=ESi,j+Ti,j=ESi+Ti,j。
10.下列几种优化中,不属于网络计划优化的是( )A.时间优化B.时间与资源优化C.时间与成本优化D.工作技术优化正确答案:D解析:①时间优化:在人力物力财力等基本上有保证的条件下,寻求最短的工程周期。
②时间与资源优化:合理利用资源的条件下,寻求最短的工程周期。
③时间与成本优化:(1)在保证工期最短的情况下,寻求成本较低的方案;(2)在成本最低的情况下,寻求合理的工程周期。
11.所谓树,是指( )A.不包含圈的图B.连通的图C.不包含圈且连通的图D.不连通且无圈的图正确答案:C解析:所谓树,是指不包含圈且连通的图。
12.一个城市要修建轻型铁轨,将主要旅游景点连接起来,为了求得最短的铁轨长度,应借助的解法是( )A.最小枝权树问题B.最大流问题C.最短路线问题D.关键路线问题正确答案:C解析:为了求得最短的铁轨长度,应借助的解法是最短路线问题。
13.依据事物发展的内部因素变化的因果关系来预测事物未来的发展趋势,这种定量预测方法属于( )A.指数平滑预测法B.回归模型预测法C.专家小组法D.特尔斐法正确答案:B解析:回归分析法是依据事物发展的内部因素变化的因果关系来预测事物未来的发展趋势,它是研究变量间相互关系的一种定量预测方法,又称回归模型预测法,或因果法。
14.下列关于成品和外销备件存货管理的叙述中,错误的是( )A.按经销商或用户的订货单组织生产B.对市场上供不应求的产品应缩小生产规模C.对市场已饱和的产品,要积极创新改进D.在赊销过程中,一般要考虑信用担保正确答案:B解析:对市场上供不应求的产品应当扩大生产规模。
15.假设要用解线性规划问题的单纯形法来求解某个具有n行(n个供应者)m列(m个需求点)的运输问题,则在构成这线性规划问题的模型中,必须具有( )A.m个变量和n个约束条件B.n个变量和m个约束条件C.m+n个变量和m×n个约束条件D.m+n-1个约束条件和m×n个变量正确答案:D解析:求解某个具有n行(n个供应者)m列(m个需求点)的运输问题,则在构成这线性规划问题的模型中,必须具有m+n-1个约束条什和m×n个变量。
填空题16.决策分析的程序有两种基本形式,分别是_______和______。
正确答案:定性分析定量分析解析:决策分析的程序有两种基本形式,分别是定性分析和定量分析。
17.作为预测的对象,未来的不确定事件必须是具有一定的______或者具有一定的______。
正确答案:因果关系历史发展趋势解析:作为预测的对象,未来的不确定事件必须是具有一定的因果关系或者具有一定的历史发展趋势。
18.设某家卡车制造厂,柴油机的经济订货量为500台8套,且每个台套柴油机进厂价为3000元,则在一个月中,就每一天来说,平均储备量为______,该柴油机台套的平均存货额为______。
正确答案:250台套750000元解析:平均储存量==250台套,M=×500×3 000=750000元。
19.广义的决策过程应包括:明确决策项目的、______,在诸可行方案中进行抉择、______。
正确答案:寻求可行的方案总结评价方案后果解析:广义的决策程序包括:明确决策项目的目的,寻求可行的方案,在诸可行方案中进行抉择,对选定的方案经过实施后的结果进行总结评价。
20.在把不等式约束化为等式约束的过程中,设不等号右边常量为非负,则当不等号是小于等于时,应加入______变量,不等号是大于等于时,加入______变量。
正确答案:松弛剩余解析:在把不等式约束化为等式约束的过程中,设不等号右边常量为非负,则当不等号是小于等于时,应加入松弛变量,不等号是大于等于时,加入剩余变量。
21.图可形象地称为“树”的条件,一是______,二是______。
正确答案:连通不含圈解析:图可形象地称为“树”的条件。
一是连通。
二是不含圈。
22.网络计划技术是一种综合运用______和______的计划管理方法。
正确答案:计划评核术关键路线法解析:网络计划技术是一种综合运用计划评核术和关键路线法的计划管理方法。
23.在风险条件下进行决策,一般最常用的决策标准就是______,也叫______。
正确答案:期望利润标准贝叶斯标准解析:在风险条件下进行决策,一般最常用的决策标准就是期望利润标准也叫贝叶斯标准。
24.对需要量小于供应量的运输问题,虚设的需求点的需要量为______减去______。
正确答案:总供应量总需要量解析:虚设的需求点的需求量=总供应量-总需求量。
25.为了压缩整个工程的工期,必须缩短______线路上的作业时间,单单缩短______线路上的作业时间不能缩短工期。
正确答案:关键非关键解析:为了压缩整个工程的工期,必须缩短关键线路上的作业时问,单单缩短非关键线路上的作业时间不能缩短工期。
名词解释26.定量决策正确答案:定量决策就是借助于某些正规的计量方法而做出的决策。
27.最大最小决策标准正确答案:最大最小决策标准也可以称为保守主义者的决策标准,采用这种标准,决策者比较谨慎小心,总是从未来的销售情况可能较差的状态考虑,然后再选择最优可行方案。
28.定性决策正确答案:基本上根据决策人员的主观经验或感受到的感觉或知识而制定的决策,称为定性决策。
29.专家小组法正确答案:专家小组法是在接受咨询的专家之间组成一个小组,面对面地进行讨论与磋商,最后对需要预测的课题得出比较一致的意见。
30.安全库存量正确答案:安全库存量亦可称为保险库存量。
安全库存量是为了预防可能出现的缺货现象而保持的额外库存量。
计算题Ⅰ31.设某工厂每年需用某种原料1800t,该原料单价为20元,且不需每日供应,但不得缺货。
又该原料的年保管费用率为平均存货额的10%,且每次订货款费用为200元。
(1)试求最佳订货量。
(2)若已求出最佳订货量为400t/次,试求该原料的平均存货额。
正确答案:由EOQ公式,得最佳订货量:32.某工厂生产某种零件,每年需要量为18000个,该厂每月可生产3000个,每次生产的装配费用为500元,每个零件月存贮费为1.5元,求每次生产的最佳批量。
正确答案:有经济订货量的计算公式:C0=500,Ch=1.5,D==1500,P=300,则每次生产的最佳批量为33.判断下列两个表给出的运输方案能否作为西北角法求解时的初始解。
正确答案:数字格数=m+n-1,该问题数字格数=2+3-1=5,若不相等则称出现了退化现象,总格数为mn,除了数字格数,剩下的mn-(m+n-1)为空格数。
方案确定了,该方案对应的总运费就确定了,此时产生的运输费用为:Z=20×10+30×20+20×20+40×40=2800 但此方案一般不是最优方案(即总运费是否最小),需要我们进一步的判断。
由这些判断依据可知,方案(1)实方格数不够,方案(2)实方格数过多,这两种运输方案均不能作为西北角法求解时的初始解。
计算题Ⅱ34.若某工序A由i、j两结点顺序相连,i结点的最早时间为60(小时),j 结点的最迟时间为120(小时),工序A本身需要40(小时)才能完成。
试画出该工序的箭线式网络图,并在图上填写出i结点的最迟时间、j结点的最早时间,以及工序A的最早开始和最迟开始时间。
正确答案:35.如图,在V1到V9九个居民小区铺设煤气管道,如何使管道总长最短。
正确答案:按照克鲁斯喀尔的算法很轻松得出答案。
克鲁斯喀尔法(又称避圈法)(1)每次选择剩余边中长度最小的。
(2)后选的边与已经选好的边不能构成回路,若构成则舍弃。
(3)重复(1)(2),直到把所有边选完。
从V9开始逆推,和V9相连的有V4、V8和V3,先选择距离短的为U8和V8相连的有V5、V6、V7,选择距离短的V6,这样完成第一步,因为每一个结点都要考虑在内,反过来和V3相连的有V4、V6、V9,选择短的V4和V6,相连的有V5、V8、V3,选择短的V8,这样相互的结点考虑两次就可以找到最优路线。