自学考试运筹学基础复习资料!

合集下载

运筹学基础复习资料3(含答案)

运筹学基础复习资料3(含答案)

运筹学基础复习资料3课程代码:02375一、单项选择题1.在可行解区中,通过各极点作与目标函数直线斜率相同的平行线,这些平行线称之为( D )A 可行解B 可行域C 最优解D 等值线2.如果实际问题的产销不平衡,为了转化为平衡的运输问题,应当虚设一个( D )A 初始运输方案B 需求地C 产地D 产地和销地3.通过一种数学迭代过程,逐步求得线性规划多变量模型最优解的方法,称之为( D )A网络计划技术 B计划评核术 C 关键路线法 D 单纯形法4.在网络图的的所有线路中,总作业时间最长的线路,称之为( B )A关键线路 B 控制线路 C 活动线路 D剑行线5.在图论方法中,用来表示我们所研究对象之间的某种特定关系的通常是(C )A点 B 树 C 线 D最小枝叉树6.每一个随机变量和相关的某个范围内累计频率序列数相对应,这个累计频率数称之为( A )A 随机数B 可变数C 离散的随机变量D 随机过程7.根据决策人员的主观经验或知识而制定的决策,称之为( B )A定量决策 B 定性决策C 混合性决策D 满意决策8.对科学发展趋势的预测属于( C )A微观经济预测 B 宏观经济预测C 科技预测D 社会预测9.使用线性规划单纯型法时,为了将模型转换成标准形式,我们可以在每个不等式中引入一个新的变量,这个新变量称为( C )A决策变量 B 基本变量C 松弛变量D 剩余变量10.在网络图的所有线路中,总作业时间最长的线路,称之为( B )A控制线路 B 关键线路C 活动线路D 箭线二、判断题1.图解法同单纯形法虽然求解的形式不同,但从几何上理解,两者是一致的。

()2.线性规划模型中增加一个约束条件,可行域的范围一般将缩小,减少一个约束条件,可行域的范围一般将扩大。

(对)3.风险情况下的决策一般又叫统计型决策或随机型决策,主要是根据多种不同的自然状态可能发生的概率来决策的。

(对)4.线性规划问题的每一个基解对应可行域的一个顶点。

02375《运筹学基础》复习题

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元。

运筹学复习资料

运筹学复习资料

一、单选题1.排队系统的状态转移速度矩阵中()元素之和等于零A、每一列B、每一行C、对角线D、次对角线答案: B2.设有一单人打字室,顾客的到达为普阿松流,平均到达时间间隔为20分钟,打字时间服从指数分布,平均时间为15分钟,顾客在打字室内平均等待时间为().A、1.5小时B、0.75小时C、2.5小时D、3小时答案: B3.以下哪项是面向决策结果的方法的程序().A、收集信息→确定目标→提出方案→方案优化→决策B、确定目标→收集信息标→决策→提出方案→优化方案C、确定目标→收集信息标→提出方案→方案优化→决策D、确定目标→提出方案→收集信息标→优化方案→决策答案: C4.某人要从上海搭乘汽车去重庆,他希望选择一条线路,经过转乘,使得车费最少。

此问题可以转化为().A、最大流量问题求解B、最短路问题求解C、最小树问题求解D、最小费用最大流问题求解答案: B5.为了使各因素之间进行两两比较得到量化的判断矩阵,引入()的标度.A、1~7B、1~8C、1~9D、随便答案: C6.设有一单人打字室,顾客的到达为普阿松流,平均到达时间间隔为20分钟,打字时间服从指数分布,平均时间为15分钟,若顾客在打字室内的平均逗留时间超过1.25小时,则主人将考虑增加设备及打字员,问顾客的平均到达概率为()时,主人才会考虑这样做?A、小于2B、大于2C、小于1.25D、大于1.25答案: D7.动态规划求解的一般方法是什么A、图解法B、单纯形法C、逆序求解D、标号法答案: C8.整数规划数学模型的组成部分不包括().A、决策变量B、目标函数C、约束条件D、计算方法答案: D二、判断题1.风险情况下采用EMV决策准则的前提是决策应重复相当大的次数.A、正确B、错误答案:正确2.正偏差变量应取正值,负偏差变量应取负值.A、正确B、错误答案:错误3.部分变量要求是整数的规划问题称为纯整数规划.A、正确B、错误答案:错误4.方案层在层次模型的最底层.A、正确B、错误答案:错误5.排队系统中,等待时间=逗留时间+服务时间.A、正确B、错误答案:错误6.银行储蓄所有四个服务窗口,到达顾客自选窗口排队,后该储蓄所改为按顾客到达先后发号排队等待,这种改变将有助于缩短顾客的平均等待时间.A、正确B、错误答案:正确7.判断矩阵的维数n越大,判断的一致性将越差,应放宽对高维判断矩阵一致性要求.A、正确B、错误答案:正确8.用层次分析法解决问题,构造好问题的层次结构图是解决问题的关键.A、正确B、错误答案:正确9.不平衡运输问题不一定有最优解.A、正确B、错误答案:错误10.根据决策者对物体之间两两相比的关系,主观做出比值的判断,这样得到的矩阵称作判断矩阵.A、正确B、错误答案:正确三、名词解释1.人工变量答案:亦称人造变量.求解线性规划问题时人为加入的变量。

自考【运筹学基础】复习题

自考【运筹学基础】复习题

自考【运筹学基础】复习题第一篇:自考【运筹学基础】复习题自考【运筹学基础】复习题复习题一、选择题1.下列叙述正确的是()A.线性规划问题,若有最优解,则必是一个基变量组的可行基解B.线性规划问题一定有可行基解C.线性规划问题的最优解只能在极点上达到D.单纯形法求解线性规划问题时每换基迭代一次必使目标函数值下降一次2.对于m个发点、n个收点的运输问题,叙述错误的是()A.该问题的系数矩阵有m×n列B.该问题的系数矩阵有m+n行C.该问题的系数矩阵的秩必为m+n-1 D.该问题的最优解必唯一3.对于供需平衡的运输问题和供需不平衡的运输问题,其结构模型是()A.相同的 B.不同的C.与线性规划的模型结构一样的 D.无法求解的4.活动时差主要包括()A.总时差、专用时差、线段时差B.总时差、专用时差、局部时差C.专用时差、线路时差、局部时差D.线路时差、结点时差、总时差5.计算公式不正确的是()A.ESi,j=Esi B.EFi,j=ESi+Ti,j C.LFi,j=LFj D.EFi,j=LSi,j+Ti,j6.设某商店根据统计资料,建立某商品的进价与售价的一元线性回归方程为y=1.471+1.2x,其中x、y分别表示进价与售价(单位:元)。

已知下个月的预计进价为10元,则由此方程得下个月的预测售价为()A.13.471元 B.10.529元 C.9.649元 D.10.471元7.如果在时间序列的数据中存在着梯级形变化时,为提高预测的精度,应采用的方法是()A.回归分析法 B.指数平滑法C.加权移动平均法 D.多重滑动平均法8.不适用在不确定条件下进行决策的方法是()A.最大最小决策标准 B.现实主义的决策标准 C.最小期望损失值标准 D.乐观主义决策标准9.某公司计划录制一位新歌星的唱片,具体的收益值表如题4表。

若用最大最小决策标准作决策时,在销路一般状态下,以较高价格出售时的年遗憾值为()销售状态销路较好销路一般可行方案较高价格出售年收益值(万元)9 3 较低价格出售年收益值(万元)7 5 A.3 B.2 C.6 D.4 10.若某类存货台套占全部存货台套数的60%,但其年度需用价值只占全部存货年度需用价值的10%,则称该类存货台套为()A.A类存货台套B.B类存货台套C.C类存货台套D.ABC类存货台套11.在求最大流量的问题中,已知与起点相邻的三节点单位时间的流量分别为10,12,15,则终点单位时间输出的最大流量应()A.等于27 B.大于或等于37 C.小于37 D.小于或等于37 12.下列矩阵中,不可能成为平衡概率矩阵的是()13.计划成本()A.随销售量成比例变化 B.与销售量无关C.随销售量成阶梯式变化 D.是预付成本的一部分14.记V′为单件可变成本,V为总可变成本,F为固定成本,Q为产量,则()A.V=QV′ B.V′=QV C.V′=F/Q D.V′=(F+V)/Q 15.某工程的各道工序已确定,为使其达到“成本最低、工期合理”的要求,进行优化时应采用()A.网络计划技术B.数学规划方法C.决策树方法 D.模拟方法答案: ADBBDADCBCDCCAA 16.下述选项中结果一般不为0的是()A.关键结点的结点时差B.关键线路的线路时差C.始点的最早开始时间D.活动的专用时差17.时间优化就是在人力、材料、设备、资金等资源基本上有保证的条件下,寻求最短的工程周期。

《运筹学》复习资料整理总结

《运筹学》复习资料整理总结

《运筹学》复习资料整理总结1. 建立线性规划模型的步骤。

确定决策变量 确定目标函数 确定约束条件方程2. 线性规划问题的特征。

都有一个追求的目标,这个目标可表示为一组变量的线性函数,按照问题的不同,追求的目标可以为最大,也可以为最小。

问题中有若干个约束条件,用来表示问题中的限制或要求,这些约束条件可以用线性等式或线性不等式表示。

问题中用一组决策变量来表示一种方案。

3. 线性规划问题标准型的特征。

4. 化标准型的方法。

123123123123min z 2+223-8340,0,x x x x x x x x x x x x =+-+=⎧⎪-+-≤⎨⎪≤≥⎩为自由变量123123123123min z 2+223-634,0,x x x x x x x x x x x x =+-+=⎧⎪-+-≥⎨⎪≥⎩为自由变量5. 基本解:令其余的变量取值为0,则得到Ax=b 的一个解y,称此解为线性规划问题的基本解。

6. 基本可行解:若基本解y 满足y ≥0,则称这个解为基本可行解。

7. 可行解:满足约束条件的解x=(x1、x2、……xn )T 称为线性规划问题的可行解。

8. 最优解:函数达到最优的可行解叫做最优解。

9.图解法适合于变量个数为2个的线性规划问题。

10.单纯形法解线性规划问题如何确定初始基本可行解。

(1)约束条件为≤,先加入松弛变量x1、x2……xm后变为等式,取松弛变量为基本变量(2)约束条件为=,先加入人工变量xm+1、xm+2……xm+n,人工变量价值系数为m(3)约束条件为≥,先加入多于变量xn+1、xn+2……xm+n后变为等式,在添加人工变量xn+m+111.单纯形法最优解的检验准则。

(1)若基本可行解x’对应的典式的目标函数中非基变量的系数全部满足cN-cBB-1Pj≤0,则基本可行解x’为原问题的最优解。

(2)若基本可行解x’对应的典式的目标函数中所有非基变量的系数满足cN-cBB-1Pj≤0,且有一非基变量的系数满足Ck-Zk=0,则原问题有无穷多组最优解12.对目标函数为极小(min)型的线性规划问题,用单纯形法解的三种处理方法。

运筹学基础复习一

运筹学基础复习一

约 束 条 件 目 标 函 数
第二章 线性规划的对偶理论
任一线性规划问题都存在另一与之伴随的线性规划问 题是,他们从不同角度对一个实际问题是提出并描述,组 成一对互惠为对偶的线性规划问题。
一、原问题与对偶问题的对应关系
(1) 一个问题中的约束条件个数等于另一个问题的变量数。 (2) 一个问题的目标函数中的系数是另外一个问题中约束不等式 的右端项。 (3) 约束条件在一个问题是“≤”,在另一个问题是“≥”。 (4) 目标在一个问题是求极小,在另一个问题是求极大。
4 8 12
x2
无可行解:
3x1 +4 x2 =36
六、线性规划单纯形法
1、线性规划单纯形法解的判定(判定方法见课件): 最优解、无穷多解、无界解、无可行解 2、利用EXCEL求解
单纯形法小结
1.根据实际问题给出数学模型,列出初始单纯形表,进行标准化
变 量 xj≥0 xj≤0 xj无约束 b≥0 b<0 ≤ = ≥ max z min z 加入变量的系数 松驰变量xsi 人工变量xai 不需要处理 令xj'=-xj;xj'≥0 令xj=-xj'-xj'';xj'、xj''≥0 不需要处理 约束条件两端同乘-1 加松驰变量xsi 加人工变量xai 减去剩余变量xsi,加人工变量xai 不需要处理 令z'=-z ,求max z' 0 -M
决策变量xk没有非负性要求
令xk=xk‘-xk〃, 其中令xk′,xk〃 ≥0,用xk′、xk〃 取代模型中xk
四、线性规划问题的图解法
图解法即是用图示的方法来求解线性规划问题。图解法 简单直观,有助于了解线性规划问题求解的基本原理。适用 于两个决策变量的线性规划问题

自学考试运筹学基础历年试题及答案解析

自学考试运筹学基础历年试题及答案解析

第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、企业领导的主要职责是___作出决策___,首先确定问题,然后__制定目标___,确认约束条件和估价方案,最后选择___最优解___。

运筹学考试复习资料

运筹学考试复习资料

《运筹学课程》第一次作业 第一题:某工厂生产某一种型号的机床,每台机床上需要2.9m 、2.1m 、1.5m 的轴、分别为1根、2根、1根。

这些轴需用同一种圆钢制作,圆钢的长度为7.4m 。

如果要生产100台机床,问应如何安排下料,才能用料最省?试建立其线性规划模型。

第二题:用图解法求解,线性规划问题⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤+=0,52426155..2max 212121221x x x x x x x t s x x Z 第一题:求以下各图的最小支撑树(1)(2)第二题:表1《运筹学课程》第二次作业第一题:用图解法求解下列线性规划问题,并指出问题是具有唯一最忧解、多重最优解、无界解或无可行解.第二题:将下列线性规划模型的一般形式转化为标准型(1)()⎪⎪⎩⎪⎪⎨⎧∞-∞∈≥≤++=+-≥+-+-=,321321321321321,0,1036345..32max x x x x x x x x x x x x t s x x x Z (2)()⎪⎩⎪⎨⎧-∞∞∈≥≤-≤-+--=++-+-=,,0,0824..22min 321321321321x x x x x x x x x t s x x x Z第三题:用单纯型法求解线性规划问题,并用图解法进行验证注:按照我上课所讲例题的求解步骤进行(参照课件),好好理解单纯型法的基本原理,做题时先不要使用单纯型法的表格形式。

第四题:自己亲自动手推到一下单纯型法中的检验数,参照课件中29-31页。

第一题:(1)求点v 1到图中个点的最短路;(2)指出v 1不可到达哪些点。

第二题:已知某地区的交通网络如图所示,图中点代表居民小区,边表示公路,l ij为小区间公路距离,问该地区中心医院应建在哪个小区较为合适。

第一题:用最简单方法求解该线性规划问题(提示:求出该问题的对偶问题,然后用单纯型法求解对偶问题,可减少计算量,从最后一张单纯形表获得原问题的最优解)第二题:表1第三题:已知产销平衡问题,见表2表2分别用“最小元素法”和“伏格尔法”求该问题的初始基可行解,并求出这两个基可行解的目标函数值。

运筹学总复习

运筹学总复习

《运筹学》总复习第1章线性规划及其对偶问题• 基本概念基本要素:决策变量、目标函数、约束条件线性规划定义:决策变量为可控的连续变量,目标函数和约束条件为决策变量的线性函数。

标准形式:目标函数取“max ”、约束条件取“="、约束右端项非负、决策变量非负解的概念:凡满足约束条件的决策变量的取值称为线性规划的可行解,所有可行解的集合称 为线性规划的可行域,使目标函数达到最优值的可行解称为线性规划的最优解。

•数学建模与求解建模步骤:科学选择决策变量、找出所有约束条件、明确目标要求、非负变量的选择 单纯形法与对偶单纯形法:单纯形法对偶单纯形法原规划基本解是可行解原规划基本解的检验数小于等于零无可行解解无界计算:nr b । …b9 = min{-a\a > 0] = -i- a ka以a为中心元素进行迭代以a为中心元素进行迭代计算:o = max(o . o , > 0)计算:b = min(b\b < 0)计算:两阶段法:第一阶段:添加人工变量,构造人工变量之和为最小的目标函数辅助线性规划,由松驰变量和人工变量构成初始单纯形表,进行迭代。

在最终单纯形表中如果存在人工变量,由无可行解,否则转第二阶段。

第二阶段:在第一阶段求解的最终单纯形表中去掉人工变量,目标系数恢复为标准模型的目标系数,按单纯形法继续迭代。

•练习题:1.某厂利用原料A、B生产甲、乙、丙3种产品,已知生产单位产品所需原料数、单件利2.某旅馆在不同时段所需服务员数如表所示:每班服务员从开始上班到下班连续工作8小时,为满足每班所需要的最少服务员数,这个旅3.min w = x + 2 x + 3 x1 2 3x + 2 x + 3 x = 15s.t < 2x + x + 5x = 20x > 011~34.用对偶单纯形法求解线性规划问题:min w = 5 x + 2 x + 4 x1 2 33 x + x + 2 x > 4s .t < 6 x + 3 x + 5 x > 12x1 > 02 31 1~3第2章整数规划与分配问题•0-1变量的用法及建模理解0-1变量的9种用途,其中(1)(2)(4)(8)重点掌握(1)多个取1:¥x = 1,x,= 0,或 1.j=1(2) n 中取 k :X % = k , x - 0,或 1.j =in 中至少取k ,改为E x > k , x = 0,或1.j -i n 中最多取k , 改为Yx < k , x = 0,或 1.j -i(3)变量取离散数值:x^^^cy.vi =1 i i£y = 1, y = 0或 1i i =1⑷选甲必须选乙,选乙不一定选甲:、 <久,、, 丁或1 (5)两个约束条件只需满足一个:(8)选了甲或乙,丙就不能入选,选了丙,甲、乙都不能入选■%+ x w <1< x + x < 1 x , x , x 丙=0或 1I 0,当 x = 0⑼对f (x )= 1 k + cx ,当x > 0可表述为:匈牙利法 步骤:x + x > 2 一 y M < 3 x + 2 x < 10 + y M/ + y 2 = 1,片 y 2 = 0或 1式中:M 为任意大正数 (6)n个约束条件中满足k 个:I x + x > 2 一(1 一 y ) M或1 12一 |3x + 2x < 10 + yM ,y =2ax < 嗔yM< j =1(i = 1,2,L , n )i =1⑺若x 2 < 4,则x 5 >;否则x 2> 4,। x < 4 + y M<x 5>0-y 1M, x 2 > 4- y2Mx 5 < 3 + y 2y 1 +y 2 = y। x < 4 + yMx : > 0 - yM 或1 5 - x 2 > 4 - (1 - y ) M 「0I f (x ) = yk + cx< y < Mx x < My1.从每行中减去最小数2.再从每列中减去最小数3.⑴先看行,从第一行开始,如该行只有一个0,给该0打A,划去该为所在列,如有两个以上0或无0,转下一行,到最后一行;(2)再看列,如该列只有一个0,给该0打A,划去该0所在行,如无0或两个以上0,转下一列;⑶重复(1)(2),可能出现三种结局:a.有m个打A的0,令对应A号的xij=1,即为最优.b.存在0的闭回路.对闭回路上的0按顺时针编号,任取单号或双号打A,分别对打A的0都划去所在行(或都划去所在列)返回3(1)C.打A的0的数<m转44.从未被划去的数字中找出最小数字k,对未被划去的行分别减k;对被划去的列加k,回到3练习题:1.某公司有5000万元可用于投资,有6个投资方案,其投资额、安排员工数和年利润额如要求:(1)投资额不超过5000万元;(2)至少安排150人员就业;(3)年利润额尽可能地多。

自考运筹学基础章节考试重点

自考运筹学基础章节考试重点

自考运筹学基础章节考试重点第一章导论1.1概述1.1.1运筹学与管理决策运筹学是一门研究如何有效地组织和管理人机系统的科学。

分析程序有两种基本形式:定性的和定量的。

定性分析的技巧是企业领导固有的,随着经验的积累而增强。

运筹学的定义:运筹学利用计划方法和有关多学科的要求,把复杂功能关系表示成数学模型,其目的是通过定量分析为决策和揭露新问题提供数量根据。

1.1.2 计算机与运筹学计算机是运筹学的不可分割的部分和不可缺少的工具,并且计算机方法和运筹学是并行发展的。

1.1.3 决策方法的分类分类:1定性决策:基本上根据决策人员的主观经验或感觉或知识制定的决策。

2定量决策:借助于某些正规的计量方法做出的决策。

3混合性决策:决策人员采用计量方法的几种情况:1要解决的问题是复杂的并且具有许多变量。

2说明能决策的问题的各种状况的数据是可以得到的。

3待决策的各项目标可以确定为各种数量关系。

4对应于上述情况,有关的切实可行的模型是当前可以建立起来的。

1.2应用运筹学进行决策过程的几个步骤1.观察待决策问题所处的环境2.分析和定义待决策的问题3.拟定模型:符号或抽象模型4.选择输入资料:保存的记录,当前实验,推测等方式收集这些资料5提出解并验证它的合理性:要试图改变输入观察发生什么样的输出,叫做敏感度试验。

6实施最优解第二章预测2.1 预测的概念和程序2.1.1预测的概念和作用预测就是对未来的不确定的事件进行估计或判断。

预测是决策的基础。

2.1.2 预测的方法和分类:分类:1 经济预测2科技预测3社会预测4军事预测方法:1 定性预测(直观预测,有专家座谈法,特尔斐法)2定量预测:利用历史数据来推算叫外推法,常有的有时间序列分析法利用实物内部因素发展的因果关系来预测叫因果法,常有的有回归分析法,经济计量法,投入产出分析法等。

以时间来分:经济预测:长期预测:3—5年,中期预测:1—3,短期预测:一年以内科技预测:30—50年为长期,10—30年为中期,5—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、企业领导的主要职责是___作出决策___,首先确定问题,然后__制定目标___,确认约束条件和估价方案,最后选择___最优解___。

自考运筹学基础历年试题和答案

自考运筹学基础历年试题和答案

第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、企业领导的主要职责是___作出决策___,首先确定问题,然后__制定目标___,确认约束条件和估价方案,最后选择___最优解___。

2024年四月高等教育自学考试运筹学基础试题及答案

2024年四月高等教育自学考试运筹学基础试题及答案

2024年四月高等教育自学考试运筹学基础试题及答案一、选择题(每题2分,共20分)1. 运筹学起源于()A. 第二次世界大战期间B. 第一次世界大战期间C. 20世纪50年代D. 20世纪60年代答案:A2. 线性规划中,目标函数是()A. 线性方程B. 非线性方程C. 线性不等式D. 非线性不等式答案:A3. 在整数规划中,若决策变量为整数,则称为()A. 线性规划B. 整数规划C. 非线性规划D. 动态规划答案:B4. 目标规划中,若有两个或两个以上的目标函数,则称为()A. 单目标规划B. 多目标规划C. 线性规划D. 非线性规划答案:B5. 下列哪个不属于运筹学的基本方法()A. 线性规划B. 动态规划C. 随机规划D. 线性代数答案:D6. 网络计划中,关键路径是指()A. 最长路径B. 最短路径C. 最小费用路径D. 最大流量路径答案:A7. 在决策树中,决策节点表示()A. 方案B. 状态C. 结果D. 期望值答案:A8. 随机规划中,决策者面临的决策环境是()A. 确定的B. 随机的C. 动态的D. 线性的答案:B9. 在库存管理中,EOQ模型是指()A. 经济订货量模型B. 经济批量模型C. 经济周期模型D. 经济库存模型答案:A10. 下列哪个不属于排队论的基本要素()A. 输入过程B. 服务过程C. 排队规则D. 客户满意度答案:D二、填空题(每题2分,共20分)11. 运筹学是一门研究如何有效地进行决策的学科,其目的是实现资源的优化配置。

12. 线性规划中,约束条件通常表示为线性不等式。

13. 整数规划中的0-1规划问题,是指决策变量只能取0或1的值。

14. 目标规划中,通过引入松弛变量和剩余变量,将约束条件转化为等式。

15. 动态规划是一种求解多阶段决策问题的方法。

16. 网络计划中,关键路径的长度等于整个项目的最短完成时间。

17. 决策树是一种表示决策问题的图形工具,其中每个节点代表一个决策或状态。

(完整版)高等教育自学考试运筹学基础知识点

(完整版)高等教育自学考试运筹学基础知识点

第一章导论1.1概述1.1.1运筹学与管理决策运筹学是一门研究如何有效地组织和管理人机系统的科学。

分析程序有两种基本形式:定性的和定量的。

定性分析的技巧是企业领导固有的,随着经验的积累而增强。

运筹学的定义:运筹学利用计划方法和有关多学科的要求,把复杂功能关系表示成数学模型,其目的是通过定量分析为决策和揭露新问题提供数量根据。

1.1.2 计算机与运筹学计算机是运筹学的不可分割的部分和不可缺少的工具,并且计算机方法和运筹学是并行发展的。

1.1.3 决策方法的分类分类:1定性决策:基本上根据决策人员的主观经验或感觉或知识制定的决策。

2定量决策:借助于某些正规的计量方法做出的决策。

3混合性决策:决策人员采用计量方法的几种情况:1要解决的问题是复杂的并且具有许多变量。

2说明能决策的问题的各种状况的数据是可以得到的。

3待决策的各项目标可以确定为各种数量关系。

4对应于上述情况,有关的切实可行的模型是当前可以建立起来的。

1.2应用运筹学进行决策过程的几个步骤1.观察待决策问题所处的环境2.分析和定义待决策的问题3.拟定模型:符号或抽象模型4.选择输入资料:保存的记录,当前实验,推测等方式收集这些资料5提出解并验证它的合理性:要试图改变输入观察发生什么样的输出,叫做敏感度试验。

6实施最优解第二章预测2.1 预测的概念和程序2.1.1预测的概念和作用预测就是对未来的不确定的事件进行估计或判断。

预测是决策的基础。

2.1.2 预测的方法和分类:分类:1 经济预测2科技预测3社会预测4军事预测方法:1 定性预测(直观预测,有专家座谈法,特尔斐法)2定量预测:利用历史数据来推算叫外推法,常有的有时间序列分析法利用实物内部因素发展的因果关系来预测叫因果法,常有的有回归分析法,经济计量法,投入产出分析法等。

以时间来分:经济预测:长期预测:3—5年,中期预测:1—3,短期预测:一年以内科技预测:30—50年为长期,10—30年为中期,5—10年为短期。

运筹学基础复习资料

运筹学基础复习资料

第一章导论(领会)P1概述P1一、运筹学与管理决策P11.分析程序有两种基本形式:定性的和定量的定性——经验或单凭个人的判断就可解决时,定性方法定量——对需要解决的问题没有经验时;或者是如此重要而复杂,以致需要全面分析(如果涉及到大量的金钱或复杂的变量组)时,或者发生的问题可能是重复的和简单的,用计量过程可以节约企业的领导时间时,对这类情况就要使用这种方法。

2.运筹学定义:利用计划方法和有关许多学科的要求,把复杂功能关系表示成数学模型,其目的是通过定量分析为决策和揭露新问题提供数量根据二、计算机与运筹学P2三、决策方法的分类P21.决策方法的分类:P2定性决策:主观经验或感受到的感觉或知识而制定的决策定量决策:借助于某些正规的计量方法而做出的决策,称为定量决策。

混合性决策:必须运用定性和定量两种方法才能制定的决策,称为混合性决策2.决策人员采用计量方法的4种情况P2应用运筹学进行决策过程的六个步骤P3一、观察待决策问题所处的环境P3内部环境和外部环境二、分析和定义待决策的问题P3拟定研究目标,即确定问题的类型及解答方式;汇报情况,指出问题所在和成本/效益分析三、拟定模型P3建立一个从数学上表示的模型,然后对问题的解决提出一种预测某些决定性因素与效果的模型方程式一般是适用于运筹学中的数学模型上年的损益表和下一年的预算是两个符号式模型四、选择输入资料P4数据收集能够有效地影响模型的输出五、提出解并验证它的合理性P4有了模型的解答就试图改变模型及其输入,并注视将要发生什么样的输出,此过程叫敏感度试验模型的探讨结果。

限制范围,在此范围内,模型所取得的结果是有效的六、实施最优解P5例如:在某公司的预算模型中,收益表是显示公司在整个过程中效能的模型,平衡表是显示公司财务情况的模型第二章预测P6一定特点指具有一定的因果关系或具有一定的历史发展趋势预测的概念与程序(领会)P6一、预测的概念和作用P6预测:就是对未来的不确定的事件进行估计或判断企业价格预测:就是在调查研究的基础上,掌握各种可靠的信息,采用科学的预测方法,对未来一定时期内企业生产、经营的商品或劳务的价格作出估计或判断。

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

一、运筹学与管理决策1:运筹学是一门研究如何有效地组织和管理人机系统的科学。

2:运筹学应用分析的,经验的和数量的方法。

为制定最优的管理决策提供数量上的依据。

3:运筹学也是对管理决策工作进行决策的计量方法。

4:企业领导的主要职责是作出决策,首先确定问题,然后制定目标,确认约束条件和估价方案,最后选择最优解。

5:分析程序有两种基本形式:定性的和定量的。

定性分析的技巧是企业领导固有的,随着经验的积累而增强。

运筹学位管理人员制定决策提供了定量基础。

6:运筹学的定义:运筹学利用计划方法和有关多学科的要求,把复杂功能关系表示成数学模型,其目的是通过定量分析为决策和揭露新问题提供数量根据。

二、计算机与运筹学计算机是运筹学的不可分割的部分和不可缺少的工具,并且计算机方法和运筹学是并行发展的。

计算机是运筹学发展的基本要素。

运筹学和计算机方法的分界线将会消失。

三、决策方法的分类分类:1定性决策:基本上根据决策人员的主观经验或感觉或知识制定的决策。

2定量决策:借助于某些正规的计量方法做出的决策。

3混合性决策:必须运用定性和定量两种方法才能制定的决策作为运筹学应用者,接受管理部门的要求,去收集和阐明数据,建立和试验数学模型决策人员采用计量方法的几种情况:1要解决的问题是复杂的并且具有许多变量。

2说明能决策的问题的各种状况的数据是可以得到的。

3待决策的各项目标可以确定为各种数量关系。

4对应于上述情况,有关的切实可行的模型是当前可以建立起来的。

四、应用运筹学进行决策过程的几个步骤1.观察待决策问题所处的环境2.分析和定义待决策的问题3.拟定模型:符号或抽象模型4.选择输入资料:保存的记录,当前实验,推测等方式收集这些资料5提出解并验证它的合理性:要试图改变输入观察发生什么样的输出,叫做敏感度试验。

6实施最优解收益表是现实公司在整个过程中效能的模型,平衡表是现实公司财务情况的模型。

一、预测的概念和程序(一)预测的概念和作用1:预测就是对未来的不确定的事件进行估计或判断。

2:预测是决策的基础,企业预测的目的是为企业决策提供适当的数据或者材料。

(二)预测的方法和分类:分类(内容):1 经济预测:它又分为宏观经济预测和微观经济预测,宏观经济是对整个国民经济范围的经济预测,微观经济预测是指对单个经济实体的各项经济指标及其所涉及到国内外市场经济形势的预测。

2科技预测:分为科学预测和技术预测,科学预测包括:科学发展趋势和发明3社会预测:研究社会发展有关的问题,如人口整长,社会购买心理预测等4军事预测:研究与战争,军事有关的问题分类(应用方法):1 定性预测(是指利用直观材料,依靠个人经验的主观判断和分析能力,对未来的发展进行预测,又称为直观决策,我国现行的市场调差多属于此类,国外有专家座谈会〈适用于短期〉和特尔斐法〈希望在专家群中取得比较一致的意见的方法〉。

)2定量预测:根据历史数据和资料,应用数理统计方法来预测事物的未来,或者利用食物发展的因果关系来预测事物的未来,凡利用历史数据来推算事物发展趋势的叫外推法,常用的有时间序列分析法。

凡利用事物内部因素发展的因果关系来预测事物发展趋势的叫因果法。

常用的有回归分析法,经济计量法,投入产出分析法等。

分类(时间):经济预测:长期预测:3—5年中期预测:1—3短期预测:一年以内科技预测:30—50年为长期10—30年为中期5—10年为短期(三)预测的程序:1确定预测的对象或目标2选择预测周期:对于长期预测:适合于:1产品品种,规格在较长时间内变化不大,如粮食,汽油;产品寿命周期较长或企业享受该产品的专利期较长,如飞机。

3选择预测方法4收集有关资料5进行预测二、定性预测法:判断预测法应用情况:1建立某个模型缺少数据或资料,如预测某个新产品价格。

2社会环境或经济环境发生了剧烈变化,历史数据不再有代表意义。

判断预测法一般有特尔斐法和专家小组法(一)特尔斐法:希望在“专家群”中取得比较一致的方法。

特点:1专家发表意见是匿名的。

2进行多次信息反馈。

3最后调研人员整理归纳专家的意见,将比较统一和特殊的意见一起交给有关部门,以供决策步骤:1 确定课题2 选择专家3设计咨询表4逐轮咨询和信息反馈5采用统计分析方法,对预测结果进行定量评价和描述。

此方法要经过几轮信息反馈,时间势必比较长,适用于长期或中期预测。

另外对专家应预先说明调查的意义,并酌付报酬,以使他们能认真填写咨询表。

(二)专家小组法:在接受咨询的专家间组成一个小组,面对面地进行讨论和磋商,最后对需要预测的课题得出比较一致的意见。

优点:可以相互协商,补充,但当小组会议组织不好时,也可能使权威人士左右会场或多数人湮没了少数人的创新见解。

此方法预测过程比较紧凑,适用于短期预测。

三、时间序列预测法:时间序列预测法:就是将历史数据按时间顺序排列的一组数字序列,利用数理统计方法加以处理,来预测事物的发展趋势。

基本原理:1承认事物发展的延续性。

但准确性较差,一般只适用于短期预测。

2考虑了事物发展中随机因素的影响和干扰。

时间序列的组成形式十分复杂,大致分为:长期趋势,季节性波动,周期性波动和随机波动。

(一)滑动平均预测法:分为简单平均预测法和加权平均预测法。

1 简单滑动平均预测法:1横向比较法。

2纵向比较法:简单滑动平均数法〈(a+b+c)∕3〉2加权平均数预测法:1横向比较法2纵向比较法:加权移动平均数法。

(加大近期的权重。

)纵向比较法求算术平均数是一种最简单的时间序列预测法(二)指数平滑预测法:是定量方法和定性方法相结合的一种预测方法。

Ft+1=Ft+a(x-Ft) 四、回归模型预测法1:回归分析法:是依据事物发展的内部因素变化的因果关系来预测事物未来的发展趋势,它是研究变量间相互关系的一种定量预测方法,又称回归模型预测法,或因果法。

多用于经济预测和科技预测。

2:事物内部变量间的关系分为两类:一类是变量间的确定性关系,这种变量间的确定性关系,称之为函数关系,另一类是变量间的不确定性关系,称之为相关关系。

3:线性回归方程:变量中自变量和因变量成简单的线性关系,但随着影响变量数目不同又分为:(1):一元线性回归(2):多元线性回归非线性回归方程:变量之间的关系是一种复杂的非线性关系。

(一)一元线性回归模型预测法Y=a+bx最小二乘法P19系数确定的原则是使预测值尽可能地接近实际值,应用的方法是最小二乘法。

最小二乘法是指寻求使误差平方总和为最小的配合趋势的方法五、季节性变动的预测:我们在预测其销售量和销售价格时,应考虑两种趋势:季节性的变动趋势和一般的变动趋势。

对商品销售量及价格的季节性变动进行分析和预测时,应着重于对市场状况的调查研究,应着重于定性预测和定量预测的结合。

对定量预测来说我们采用指数平滑原则。

第三章决策一、决策的概念和程序1:决策附注实践,就一定要有目标..2:决策目标由问题产生,而目标又会给决策提出新的问题。

3:决策就是针对具有明确目标的决策问题,经过调查研究,根据实际与可能,拟定多个可行方案,然后运用统一的标准,选定最佳方案的全过程。

4:决策是行动的基础,正确的行动来源于正确的决策,在企业中,管理的关键在于决策。

决策贯穿于经营管理工作的各个方面。

5:狭义:决策是对一些可供选择的方案做出抉择广义:包括:明确决策项目的目的,寻求可行的方案,在诸可行方案中进行抉择,对选定的方案经过实施后的结果进行总结评价。

二、决策的分类(一)、按决策方法不同分:1常规性决策:常规性决策是例行的重复性的决策。

如:家庭或者食堂打算购买粮食,汽车司机在行驶途中决定超车。

2特殊性决策:特殊性决策是对特殊的,没有先例可循的新问题的决策。

例如:一个快要高中毕业的学生需要报考大学专业,以及某个工厂计划引进某种新设备(二)、按计划和控制的关系分类按计划和控制的关系分:1计划性决策:国家或者组织的方针政策以及较长时期的计划2控制性决策:是在执行方针政策或实施计划的过程中,需要做出的决策。

包括执行政策或实施计划的决策以及当政策或计划根据实际情况进行调整时的决策。

计划性决策大多属于特殊性决策,控制性决策有的特殊,有的常规。

三、决策的程序1决策的程序:企业决策过程一般包括四个程序:明确决策的目的,寻求可行的决策方案,在几个可行的决策方案中进行决策,对选定的决策方案在经过实施后所产生的结果进行总结评价。

2决策的步骤:(1).确定目标:确定目标是决策的前提(预测是决策的基础)(2).拟定多个可行方案:可行性研究是近年来在企业投资,工程项目,研究课题,基本建设等各类问题中广泛应用的一门综合性学科,它的基本任务是对新建或改建项目的主要问题,从技术,经济两个方面进行全面,系统的研究分析,并对其投产后的经济效果进行估测,在分析研究过程中一定要遵循:整体和局部相结合,长远和当前相结合,系统内部与外部相结合,定性和定量相结合的原则,要强调经济效益,要讲究投资效果,要做动态分析(3).预测可能发生的自然状态,计算不同方案在不同的自然状态下的收益值(损失值),编制决策收益表(损失表)。

决策收益表又叫决策矩阵。

表的内容包括:(1):经过可行性研究的决策方案(2):经过科学预测的自然状态(3):收益值或者损失值(4)以决策收益表为依据,运用不同的决策标准进行决策分析,选择最优方案。

四、在不同环境下的决策1确定条件下的决策:只存在一种自然状态,所谓自然状态,按决策论的观点来说,就是指不是决策者所能控制的未来状态。

2不确定条件下的决策:存在一个以上的自然状态,而决策者不了解其他状态,甚至不完全了解如何把概率分配给自然状态。

3风险条件下的决策:存在一个以上的自然状态,但是决策者具有将概率值分配到每个可能状态的信息。

(一)不确定条件下的决策有以下特征:1有一个明确的决策目标。

2可拟定出两个以上可行方案以供比较,选择。

3存在一种以上的自然状态。

4可以预测或估计出不同可行方案在不同自然状态下的收益损失值。

1最大最大决策标准:从每个方案选择最大收益值,再选择最大收益值的方案(乐观主义决策标准。

)2最大最小决策标准:选择每个方案的最小收益值,再选择收益最大的方案。

(悲观主义决策标准)3最小最大遗憾值决策标准:将每种状态下的最大收益值减去其他方案的值,找出每个方案的最大遗憾值,然后从中选择最小的。

4现实主义决策标准:折中主义决策标准。

P36(二)风险条件下的决策风险情况下的决策一般又叫统计型决策或随机型决策,主要是根据多种不同的自然状态可能发生的概率来决策的。

特征:1有一个明确的决策目标。

2存在多个可行方案3存在多个自然状态,并且每个自然状态可以估算出它的概率值。

4不同可行性方案在不同状态下的收益损失值可以定量计算出来。

5风险情况下的决策所依据的标准主要是期望值标准。

1 最大期望收益值标准 ,1m i i j j j EP CPB ==⋅∑2 最小期望损失值标准:报废损失,机会损失1最大期望收益值标准和最小期望损失值标准决策出的方案是一样的2在风险条件下进行决策,一般最常用的决策标准时期望利润标准,也叫贝叶斯标准3条件利润就是指某一利润的获得是以某一具体的购进方案遇到某一具体的销售数为条件的。

相关文档
最新文档