当前位置:文档之家› 运筹学基础填空名词

运筹学基础填空名词

填空:
企业领导的主要职责是决策。为选择最优解,首先就确定问题,然后制定目标。
决策方法可分为定性决策、定量决策和混合决策。
基本上根据决策人员的主观经验、感觉或知识而制定的决策,称为定性决策。
应用运筹学决策的一般步骤:熟悉环境、分析问题、拟定模型、收集数据、提出并验证解答、实施最优解。
为了妥善处理人、财、物的交互活动,大型商场需要建立计算机信息管理系统。
运筹学研究和运用的模型,不只限于数学模型,还有用符号表示的模型和抽象的模型。
运筹学模型获得解答后,还需要试验改变模型及输入数据,考察期结果的变化,这种试验称为敏感度试验。
在某公司的预算模型中,收益表是显示公司效能的模型,平衡表是显示公司财务情况的模型。
运筹学工作者观察待决策问题所处的环境应包括内部环境和外部环境。
运筹学工作者拟定研究目标,即确定问题的类型及其解答方式。

名词解释:
运筹学(缩写OR)是利用计划方法和有关多学科的要求,把复杂的功能关系,表示成数学模型,其目的是通过定量分析为决策和揭露新问题提供数量根据。
定性决策:基本上根据决策人员的主观经验或感受、感觉或知识而制定的决策,称为定性决策。
定量决策借助于某些正规的计量方法而作出的决策,称为定量决策。
混合性决策:必须运用定性和定量两种方法才能制定的决策,称为混合性决策。
2-预测
填空:
常用的定性预测法有特尔斐法和专家小组法。专家小组法适用于短期预测,特尔斐法适用于长期预测。两种方法都希望在专家群中取得一致意见。
算术平均预测法和加权平均数预测法都有横向比较法和纵向比较法。
在预测具有季节性变动的商品的销售量和价格时,应注意季节变动趋势和一般变动趋势,若采用定量预测时,应用指数平滑预测法比较好。
预测是决策的基础,企业价格预测的目的就是为企业决策提供适当的数据或资料。
对价格预测而言,预测周期分为长期的,中期的,短期的。
定性预测法也叫判断预测法,当出现以下情况时要用定性预测法:情况之一是由于建立某个定量模型缺少数据或资料,情况之二是由于社会环境或经济环境发生了急剧的变化,从而使过去的历史数据不再具有代表性。
事物内部变量间的关系一般分为两类:称为函数关系和相关关系。
特尔斐法和专家小组法都是请一批专家进行判断预测,二者的主要区别是,前者专家们发表意见是背靠背,后者专家们是面对面进行讨论和磋商。
名词解释:
预测就是对未来的不确定的事件进行估计或判断。
专家

小组法是在接受咨询的专家之间组成一个小组,面对面地进行讨论与磋商,最后对需要预测的课题得出比较一致的意见。
指数平滑预测法实际上是定量方法与定性方法相结合的一种预测方法。
定性预测:指利用直观材料,依靠个人经验的主观判断和分析能力。对未来事物的发展进行预测,又称之为直观预测。

3-决策
填空题:
按决策方法不同而分类,可分为常规性决策和特殊性决策。
风险情况下的决策一般又叫统计性决策或随机性决策。
企业在时行价格决策时,将可能会面临三种不同的条件做出决策,它们分别是:确定条件下的决策,不确定条件下的决策,风险条件下的决策。
决策分析的步骤确定目标、拟定多个可行方案,编制决策收益表,选择最优方案。
现实主义决策标准也称折衷主义决策标准,所谓现实主义,就是既不从最乐观的角度,也不是从最保守的角度来估计不来可能出现的自然状态。
在风险条件下进行决策,一般最常用的决策标准就是期望值标准,也叫贝叶斯标准。
名词解释:
决策:可以从狭义和广义两方面来说。从狭义方面来说,决策可以解释为对一些可供选择的方案作出抉择。广义的决策过程应包括四个程序,即明确决策项目的目的、寻求可行的方案,在诸可行方案中进行决择,对选定的决策方案经过实施后的结果进行总结评价。
定性决策:基本上根据决策人员的主观经验或感受到的感觉或知识而制定的决策,称为定性决策。
常规性决策是例行的、重复性的决策。作这类决策的个人或组织,由于需要他们决策的问题不是新问题,一般来说,已经有惯例和经验可作参考,因而进行决策时就比较容易。
特殊性决策是对特殊的、无先例可循的新问题的决策。作这类决策的个人或组织只有认真履行决策过程中的四个阶段,才能作出满意的决策。
计划性决策:有些类似法治系统中的立法工作。国家或组织的方针政策以及较长期的计划等都可视为计划性决策的对象。
控制性决策:是在执行方针政策或实施计划的过程中,需要作出的决策。这里包括执行政策或实施计划的决策,以及当政策或计划根据实际情况进行调整时的决策。控制性决策类似法制系统中的司法性决策。
最大最大决策标准也可称为乐观主义者的决策标准,但是这种乐观不应是盲目乐观,应该是经过积极争取,大致上可能达到的最乐观的情况。
最大最小决策标准也可称为保守主义者的决策标准,采用这种决策标准,决策者比较谨慎小心,总是从未来的销售情况可能较差的状态考虑,然后再选择最优的可靠方案。
最小最大遗憾值决策标

准也可以称为最小最大后悔值决策标准,这种决策标准运用计算遗憾值的逻辑原则,求得在不同的销售状态选用不同的方案所能造成的遗憾值,然后再根据最小最大遗憾值标准进行决策,选取最优方案。
现实主义决策标准也可称为折衷主义决策标准。所谓现实主义或折衷主义,就是说既不是从最乐观的角度,也不是从最保守的角度一估计未来可能出现的自然状态。
后悔值:在决策过程中,当某种自然状态可能出现时,决策者必然选择收益最大的方案,如果决策者由于决策失误未能选取这一方案,而是选择了其它方案,就会因此感到遗憾而后悔,这两个方案的收益之差称之为遗憾值或后悔值。

4-库存管理
填空题
存货的作用是保证企业的生产能正常地、连续地、均衡地进行。
对生产率高的设备,组织品种类同、批量不同的产品轮番生产,是企业合理安排生产任务的常用方法。
企业在采购时,供应方会根据批发量的大小定出不同的优惠价格,这种价格上的优惠称为数量折扣。
存货费用包括订货费用和保管费用两类。
经济订货量EOQ是使总的存货费用达到最低的某种存货台套的最佳订货量。
在存货管理中,除进行经济订货量的计算以外,还需确定订货时间。
按最佳订货量订货必然使年库存保管费总额等于年定货费总额。
某项存货的再订货点有两种含义:再订货的时间与再订货时的存量水平。
订货的前置时间称为订货提前期:对在制品和半成品来说,前置时间也称为生产提前期。
按最佳订货量订货时,前置时间内的需求量应等于再订货时某项存货的存量水平。
为预防可能出现的缺货现而保持的额外库存量称为安全库存量。
名词解释
存货台套:所谓存货台套,它的英文原名为Stockkeepingunit,在某些企业中可以译成存货储备单元(简称:存货单元)。
ABC分析法就是按各种存货台套或存货单元的年度需用费用,将它们分为ABC三类。
订货费用是当安排某项订货时,每一次都要承担的费用。
保管费用主要是企业自己拥有存货或保管存货所要承担的费用,主要包括投入储存货方面的资金利息,由于存货陈旧或式样过时而折损的费用,储存场地方面发生的费用,存业务费用,税金、保险费和盗窃损失等款项。
经济订货量EOQ是使总的存货费用达到最低的为某个存货台套或某个存货单元确定的最佳的订货量。
再订货点有两种含义:一种是时间上的含义,即什么时间为某项存货再订货?另一种是存货水平上的含义,即某项存货达到怎样的存量水平时,就应再订货,上述的“某项存货再订货时的时间”、“再订货时的某项存货的存量水平

”都可以称为再订货点。
前置时间内的需求量亦可称为订货提前期内的需求量。前置时间内某项存货台套或存货单元的使用量就是前置时间内的需求量。
缺货是指仓库中已没有某项存货可以满足生产需要或销售需要时的状况。
安全库存量亦可称为保险库存量,安全存量是为了预防可能出现的缺货现象而保持的额外库存量。
最佳订货量批量公式:
:使总存货费用达到最代情况下的最佳订货批量(以台套或单元表示)
:全年所需用的存货台套或存货单元的总值;
:每个台套或每个单元的单位价格(进厂价格);
:每次订货的订货费用;
:用平均存货额的百分比表示的保管费用率。

第五章 线性规划
填空题
线性规划是试图合理地分配各种有限资源以最优地实现某个目标的方法。
在每一个线性规划问题中最基本的必须包含两项内容:即把有关该规划问题的各个变量联系在一起的一个目标函数,以及说明该企业可以得到的各种有限资源的约束条件。
在某个线性规划问题的求解图中,任何两条等利润线或任何两条等成本线是互相平行的。
在图解法中,某个线性规划问题如果存在最优解,则这个最优解将处在可行解区域的有限极点上。
在线性规划中,变量的个数总是多于方程式的个数。
在某个线性规划问题的图解图中,能够满足全部约束条件的全部可能的解组成一个可行解区;如果没有任何一个解能够满足全部约束条件时,我们就说这个问题没有可行解区。
线性规划的理论认为:如果线性规划问题有最优解,就只可能在可行解区的有限极点上,最优的可行解必在可行解区边缘拆线的凸交点上。通过该凸交点(极点)的等值线(如等利润线)是可行解区最边缘的等值线,因此该极点就是最优的可行解。
某个线性规划问题,若有最优解,那么这个最优解必定是某个变量组的可行基解。由于每个基变量组的基解,不一定都是可行的,即使是可行的,对线性规划问题来说,也不一定是最优的。所以求最优解的任务就在于:在许多可行基解中,求出对线性规划问题来说,是最优的可行基解。
名词解释
单纯形法:单纯形法是解线性规划问题的一种比较简单的方法,是由美国数学家丹齐格教授在1947年首先发展起来的,它是通过一种数学迭代过程,逐步求得最优解的方法。
线性规划的目标函数:这是决策者对决策问题目标的数学描述,是一个极值问题,即极大值或极小值。
单纯形法分两步:第一步是求一个基础可行解(可行基);第二步是从求得的基础可行解出法,通过换基迭代,不断改进,得到最优解。
线性规划是

求一组变量的值,在满足一组约束的条件下,求得目标函数的最优解,使决策目标达到最优。
规划的目的,就是在现有的人力、物力和财力等资源下,如何合理地加以利用和调配,使我们在实现预期目标的过程中,耗费的资源最少,获得的收益最大。
线性规划总体来说就是要解决资源合理利用和资源合理调配问题。它具体涉及两方面的问题,一是计划任务确定,如何统筹安排,精心筹划,用最少的资源来实现这个任务。这方面的问题涉及到系统的投入和求极小值问题。二是资源的数量确定,如何合理利用,合理调度,使得完成的任务最大,这方面的问题涉及到系统的产出和求最大值问题。
线性规划是一种合理利用资源,合理调配资源的应用数学方法。
线性规划建模过程如下:
1) 明确问题,确定目标,列出约束因素;
2) 收集资料,确立模型;
3) 模型求解与检验。
4) 优化后分析。
图解法又称几何解法,一般要分两步进行:首先,求出满足约束条件的可行解区(可行域),其次:从可行解区中求得目标函数的最优解。
凡是满足约束条件的解,均称为可行解,可行解区就是全部可行解所分布的区域。可行解区,又称凸集,或者叫可行域。
基解未必是可行解;
可行解也未必是基解;
可行的基解称为可行基解;
在可行解未必一定有最优解;
若该问题有惟一的最优解,则此解一定是可行基解。
活动的最早开始时间:一项活动必须等它的紧前活动完成以后才能开始,在这以前是不具备开始条件的,这个时间值称为活动的最早开始时间,即紧前活动全部完成。 = =max{ + }
活动的最早完成时间,最迟完成时间,最迟开始时间,
一个工作或一个工程有时差,表明了有多大的机动时间可以利用。
结点时差:Si=LFj-ESi
结点时差为0的结点,称为关键结点。
活动时差(工序时差)
活动有四种时差:总时差 、专用时差 、局部时差1 、局部时差2
总时差 = - -
活动专用时差 = - -
活动局部时差1 = - -
活动局部时差2 = - -
两个关键结点之间的一个活动,或两个关键结点之间的几个活动连续相接的连线,称为线段。
最优方案的选择也就是网络计划优化的问题。所谓优化,就是要制定出最优的计划方案,即该计划方案能最合理地、最有效地利用人力、物力、财力,并达到周期最短,成本最低的目的。网络计划优化的内容有以下三个:时间优化;时间与资源优化;时间与成本优化。
时间优化:就是在人力、材料、设备、资金等资源基本上有保证的条件下,寻求最短的工程周期。方法主要有:A最积极的措施是大搞技术革新,以缩短活动的,

特别是关键活动的作业时间。B做好管理工作,利用非关键活动上的时差,适当调配人力、设备和其它资源,支援关键活动。C尽量采用标准件、通用件、预制件等,以缩短设计周期和制造周期。D组织平行作业以缩短工期,如两头开挖,分段修筑等。E组织交叉作业,即前道工序把整批零件的一小批加工完后,即开始下道工序的加工,使两道工序平行连续地进行。F在人力资源有保证时,改一班制为多班制,以缩短工程周期。
工程成本的费用可以分为直接费用与间接费用两类。工程的总成本取决于直接费用与间接费用之和。
直接费用增长率(元/单位时间)=


第六章 运输问题
填空题:
运输问题肯定有可行解,由于约束方程的结构,它不存在无界解的可能。
运输问题当供应量小于需求量时,它要虚设一个供应点,此点的供应量应等于总需求量与总供应量的差。
运输问题中空格的改进指数,就是指沿改进路线货物作一个单位的改变时,总运输费用的改变量,该值也称该空格的检验数。
在某个求解运输问题的图表中,数字格中的数字,从行(水平方向)来看,是表示供应量;从列向垂直方面来看,是表示需求量。
在改进一个要求运输费用最低的运输方案时,闭合回路法是从一个改进指数(检验数)为绝对值最大的负数所在的空格开始,寻求一条闭合回路上只允许有一个空格。
在运输问题中,通常以达到总运费最少或获得的总运输利润最大为目标,来选择最佳的运输方案。
确定初始方案一般可采用西北角法,得到一个解为一个基本可行解;计算检验数一般可采用闭合回路法和位势法。
对于需求量小于供应量的运输问题,我们采用的求最优解的方法为:a 虚设一个需求点;B虚设的需求点的需求量=总供应量-总需求量。C任何一个供应点至虚设的需求点的单位运费都等于0.。
对于需求量大于供应量的问题,我们应用的求最优解的方法是:A虚设一个供应点。B虚设的供应点的供应量=总需求量-总供应量。C虚设的供应点到任何一个需求点的单位运费都等于0.
一般求解运输问题的作法是:用西北解法求最优解、用位势法求检验数,当不符合最优条件时,选取调整格用闭合回路法使作调整。
名词解释
退化现象:在求解运输问题时,必须符合一个条件:数字格的数目=行数+列数-1。但是有些运输问题,由于出现一些碰巧的原因,却会出现这样的现象:数字格的数据<行数+列数-1.这种现象称为退化现象。
改进路线:所谓改进路线就是指从某一个空格开始,所寻求的那一条企图改变原来的的运输方案的路线。
改进指数:指循着改进路线,当货

物的运输量作为一个单位的变动时,会引起运输费用的改变量。
阶石法或登石法:我们把数字格中数字用圆圈圈上,再用虚线从上到下,从左到右把各个圆圈联系起来,;由圆圈和虚线所组成的图形很象一个台阶,所以这种解运输问题的方法也叫阶石法或登石法。
第七章 网络计划技术
填空题
箭线式网络图以箭线代表活动(作业),以结点代表活动地开始或完成。
完成一项活动的作业时间Tij可以采用三种作业时间法,即m最可能时间(在正常情况下,完成该项活动可能性最大的时间),a称为最乐观时间(即完成一项活动可能最短的时间),b称为最保守时间(即完成一项活动可能最长的时间)。
为了统一计算整个网络的开始时间与完成时间,应使整个网络归结为只有一个始点和一个终点
在箭线式网络图中从始点出发,由各个关键活动连续相接,直到终点的费时最长的线路称为关键路线。
在箭线式网络图中,除始点与终点外,处在网络中间的任何结点,对结点前面的活动来说,它是终点,对结点后面的活动来说,它是始点。
在箭线式网络图中,为了正确反映各个活动之间的逻辑关系,有时需要引进虚活动(虚设的作业)。虚活动不消耗资源也不占用时间,所以虚活动的作业时间等于零。
名词解释题
网络计划技术也称统筹法,它是综合运用计划评核术和关键路线法的一种比较先进的计划管理方法。
计划评核术是对计划项目进行核算、评价,然后选定最优方案的一种技术。
关键路线法是在计划项目的各项错综复杂的工作中,抓住其中的关键路线进行计划安排的一种方法。
网络图又叫箭头图或统筹图,它是计划项目的各个组成部分内在逻辑关系的综合反映,是进行计划和计算的基础。
箭线式网络图以箭线代表活动(作业),以结点代表活动的开始与完成。
结点式网络图以结点代表活动,以箭线表示各活动之间的先后承关系。
活动用箭线表示,箭线的方向表示活动前进的方向,从箭尾到箭头表示一项活动的开始到终结的过程。
结点是箭线之间的交接点,用圆圈表示,结点指明某一项活动的开始或完成。
线路是指从网络的始点开始,顺着箭线的方向,中间经过互相连接发结点和箭线,到网络终点为止的一条联线。
作业时间就是在一定的生产技术条件下,完成一项活动或道工序所需的时间。
单一时间估计法就是在估计各项活动的作业时间时,只确定一个时间值,估计时,应参照过去从事同类活动的统计资料,务求确定的作业时间即符合实际情况,又具有先进性。
三种作业时间估计法就是在估计各项活动的作业时间时,

先估计出三个时间值,然后现求出完成该活动的作业时间。
两个关键结点之间的一个活动或两个关键结点之间的几个活动连接相接的连线,称为线段。
时间优化就是在人力、材料、设备、资金等资源基本上有保证的条件下,寻求最短的工程周期。
时间与资源优化,就是在合理利用资源的条件下,寻求最短的工程周期。
活动极限费用:对应于活动的极限时间所花的费用,也叫赶工费用。
第八章 图论方法
填空题
图可形象地称为树的条件,一是连通的,二是不含圈的。
解决最小枝叉树问题,在国外一般应用普赖姆法或克鲁喀尔法。
最短路线问题的计算方法,是从终点开始逐步逆向推算的。
求最小枝杈树问题的关键是把最近的未接结点连接到那些已接结点上去。
最大流量问题是指在一个起点和一个终点的网络中,在一定时期内,能在起点进入,并通过这个网络,在终点输出的最大流量。
名词解释:
一个图第一是连通的,第二是不含圈的。这样的图很象一棵树,我们就形象地称之为树;
最小枝杈树问题是关于在一个网络中,从一个起点出发到所有接点,找出一条或几条路线,以使在这样一些线路中所采用的全部支线的总长度是最小的。

第九章 马尔柯夫分析
填空题
在一个转换概率矩阵中,从行向(水平方向)来看的各个概率值是表示保持和丧失,从列向(垂直方向)来看的各个概率值是表示保持和获得。
在假设转移概率的矩阵不变的情况下,不管各式各样的生产者和供应者一开始占有的市场份额如何,平衡状态总是一样的。
某个马尔柯夫过程经过长时间的转换已经达到这样一种状态,在这种状态下,描述该系统状态的各个变量的转换概率矩阵已经不可能再有变动,于是我们称这种概率矩阵为平衡概率矩阵。
名词解释
马尔柯夫过程:对于由一种情况转换为另外一种情况的过程,且该过程具有转换概率,此种转换概率又能够依据其紧邻的前项情况来推算出来,由于马尔柯夫对此作了系统深入的研究,因而在以后的学术研究中把这种过程称为马尔柯夫过程。
马尔柯夫分析:对于马尔柯夫过程或马尔柯夫锁链可能产生这之演变加以分析,以观察和预测该过程或该锁链未来变动的趋向,则这种分析、观察和预测的工作即为马尔柯夫分析。
概率向量:任意一个向量u=(u1,u2,u3…..un),如果它内部的各个元素为非负数,且总和等于1,则此向量称为概率向量。
概率矩阵或概率方阵: 一个方阵P=(Pij)中,如果其各行都是概率向量,则此方阵称为概率矩阵或概率方阵。
第十章 盈亏平衡分析
填空题
一个比较简单的方法就是用作

图的方法,一般是利用散点图来区分固定和可变成本的。
计划性能法是盈亏平衡分析的基础。
线性盈亏分析模型一般可用图和数学方法来描述。
当企业产品盈亏平衡时,利润为零。
盈亏平衡点的产品销量等于固定成本费和边际收益值之比。
名词解释
盈亏平衡分析是一种管理决策工具,它用来说明在一定销售量水平上总销售量与总成本因素之间的关系。
盈亏平衡点就是企业经营达到这一点时,总销售额和总成本完全相等。
计划成本是管理部门认为要达到预期目标所必须的费用。
预付成本是由所提供的生产能力决定的。例如线性折旧、税款、租金、工厂和设备保险金等,这些费用是过去发生的行为的结果,不受短期管理控制的支配。
边际收益又称为边际贡献,指产品的价格减去可变成本后的净值。
第十一章 模拟的基本概念
填空题:
在运筹学和管理领域里,模拟是应用的最为广泛的方法之一。
蒙特卡洛方法是应用随机数进行模拟试验的方法,它对要研究的系统进行随机观察抽样,通过对样本的观察统计,得到系统的参数值。
蒙特卡洛法常采用表的形式和图形表示形式来分析和求解实际应用问题。
概率分布分成连续的和离散的两种类型。
排除系统有单渠道和多渠道模型。
名词解释:
模拟又称仿真,是一种定量的过程,它先为过程设计一个模型,然后再组织一系列的反复试验,以预测该过程全部时间里所发生的情况。
分析解:这些变量在某个范围内都是随机变化的,我们称为随机变量。
随机数:累计频率又称随机数。
分析解:如果构成模型的关系相当简单,那么就有可能用各种数学的方法(像代数、微积分式概率论)来取得我们感兴趣问题的精确数据,这就是所谓的分析解。
单渠道随机排除法:是由一个单服务台、随机到达和随机服务时间的情况形成。
在某个范围内随机变化的变量我们称为随机变量。





相关主题
文本预览
相关文档 最新文档