运筹学名词解释(全)
运筹学模拟试题及答案

高等教育《运筹学》模拟试题及答案一、名词解释运筹学:运筹学主要运用数学方法研究各种系统的优化途径及方案。
为决策者提供科学的决策依据线性规划:一般地,如果我们要求出一组变量的值,使之满足一组约束条件,这组约束条件只含有线性不等式或线性方程,同时这组变量的值使某个线性的目标函数取得最优值(最大值或最小值)。
这样的数学问题就是线性规划问题可行解:在线性规划问题的一般模型中,满足约束条件的一组"X2......................................... 幼值称为此线性规划问题的可行解,最优解:在线性规划问题的一般模型中,使目标函数f达到最优值的可行解称为线性规划问题的最优解。
运输问题:将一批物资从若干仓库(简称为发点)运往若干目的地(简称为收点),通过组织运输,使花费的费用最少,这类问题就是运输问题闭回路:如果在某一平衡表上已求得一个调运方案,从一个空格出发,沿水平方向或垂直方向前进,遇到某个适当的填有调运量的格子就转向前进。
如此继续下去,经过若干次,就一定能回到原来出发的空格。
这样就形成了一个由水平线段和垂直线段所组成的封闭折线,我们称之为闭回路二、单项选择1、最早运用运筹学理论的是(A )A二次世界大战期间,英国军事部门将运筹学运用到军事战略部署B美国最早将运筹学运用到农业和人口规划问题上C二次世界大战期间,英国政府将运筹学运用到政府制定计划D 50年代,运筹学运用到研究人口,能源,粮食,第三世界经济发展等问题上2、下列哪些不是运筹学的研究范围( D )A质量控制B动态规划C排队论D系统设计3、对于线性规划问题,下列说法正确的是( D )A线性规划问题可能没有可行解B在图解法上‘线性规划问题的可行解区域都是“凸”区域C线性规划问题如果有最优解,则最优解可以在可行解区域的顶点上到达D上述说法都正确4、下面哪些不是线性规划问题的标准形式所具备的( C )A所有的变量必须是非负的B所有的约束条件(变量的非负约束除外)必须是等式C添加新变量时,可以不考虑变量的正负性D求目标函数的最小值5、在求解运输问题的过程中运用到下列哪些方法( D )A西北角法B位势法C闭回路法D以上都是6、在用单纯形法求解线性规划问题时,下列说法错误的是(D)A如果在单纯形表中,所有检验数都非正,则对应的基本可行解就是最优解B如果在单纯形表中,某一检验数大于零,而且对应变量所在列中没有正数,则线性规划问题没有最优解C利用单纯形表进行迭代,我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解D如果在单纯形表中,某一检验数大于零,则线性规划问题没有最优解三、填空1、运筹学的主要研究对象是各种有组织系统的管理问题及生产经营活动,其主要研究方法是量化和模型化方法,2、运筹学的目的在于针对所研究的系统求得一个合理应用人才,物力和财力的最佳方案。
自考运筹必过-名词解释

200807-201404名词解释,#表示考试次数第一章导论1运筹学:是一门研究如何有效地组织和管理人机系统的科学2定性决策:基本上根据决策人员的主观经验或感受到的感觉或知识而制定的决策3定量决策:借助于某些正规的计量方法而做出的决策4#混合性决策:必须运用定性和定量两种方法才能制定的决策5内部环境:一般指问题域内部人、财、物之间的交互活动6#外部环境:一般指问题域界面与外界的人、财、物之间的交互活动第二章预测1#预测:就是对未来的不确定的事件进行估计或判断2经济预测:研究与宏观经济和微观经济有关的问题3科技预测:研究与科学和技术有关的问题4#社会预测:研究社会发展有关的问题5军事预测:研究与战争、军事有关的问题6##定性预测:是指利用直观材料,依靠个人经验的主观判断和分析能力,对未来的发展进行预测7#定量预测:根据历史数据和资料,应用数理统计方法来预测事物的未来,或者利用事物发展的因果关系来预测事物的未来8特尔斐法:希望在“专家群”中取得比较一致的意见的方法9专家小组法:是在接受咨询的专家之间组成一个小组,面对面地进行讨论与磋商,最后对需要预测的课题得出比较一致的意见10函数关系:变量间的确定性关系11#相关关系:变量间的不确定性关系12###一元线性回归:是描述一个自变量与一个因变量间线性关系的回归方程13多元线性回归:是描述一个因变量与多个自变量间线性关系的回归方程14#最小二乘法:寻求使误差平方总和为最小的配合趋势线的方法第三章决策1决策:就是针对具有明确目标的决策问题,经过调查研究,根据实际与可能,拟订多个可行方案,然后运用统一的标准,选定最佳(或满意)方案的全过程2#常规性决策:例行的、重复性的决策3#特殊性决策:对特殊的、无先例可循的新问题的决策4计划性决策:国家或组织的方针政策以及较长期的计划等决策5控制性决策:是在执行方针政策或实施计划的过程中,需要做出的决策6#决策的程序:(1)确定目标(2)拟定多个可行方案(3)预测可能发生的自然状态,计算不同方案在不同的自然状态下的收益值(或损失值),编制决策收益表(或损失表)(4)以决策收益表为根据,运用不同的决策标准进行决策分析,选择最优(或满意)方案7#可行性研究:对新建或改建项目的主要问题,从技术、经济两个方面进行全面、系统的研究分析,并对其投产后的经济效果进行估测8#后悔值:在决策过程中,当某一种自然状态可能出现时,决策者必然首先要选择收益最大的方案,如果决策者由于决策失误未选取这一方案,而是选了其它方案,因而会感到遗憾而后悔,这两个方案的收益值之差叫遗憾值或后悔值9确定条件下的决策:在这种条件下,只存在一种自然状态,也就是说关于未来的状态是完全确定的10不确定条件下的决策:在这种情况下,存在一个以上的自然状态,而决策者不了解其它状态,甚至不完全了解如何把概率(可能性)分配给自然状态11##风险条件下的决策:主要是根据多种不同的自然状态可能发生的概率来决策的第四章 库存管理1存货台套法:以存货台套作为存货管理的单位,在某个存货台套中可以包括有关的各种单项存货2#ABC 分析法:按各种存货台套或存货单元的年度需用价值,将它们分为A 、B 、C 三类 3#订货费用:当安排某项订货时,每一次都要承担的费用4工装调整费:在批量生产情况下,每批投产前的工艺装备、工卡具和设备的调整以及检验所需费用5保管费用:主要是企业自己拥有存货或保管存货所要承担的费用6#经济订货量(EOQ ):是使总的存货费用达到最低的为某个台套或某个存货单元确定的最佳的订货批量7再订货点:一种是时间上的含义,即什么时间为某项存货再订货?另一种是存货水平上的含义,即某项存货达到怎样的存量水平时,就应再订货8#订货的前置时间:订货的提前时间,亦可称为订货提前期9前置时间内的需求量:前置时间内某项存货台套或存货单元的使用量10缺货:指仓库中已没有某项存货可以满足生产需要或销售需要时的状况11##安全库存量:是为了预防可能出现的缺货现象而保持的额外库存量第五章 线性规划1线性规划:是一种合理利用资源、合理调配资源的应用数学方法2变量:是指实际系统或决策问题中有待确定的未知因素,也是指系统中的可控因素,一般来说,这些因素对系统目标的实现及各项经济指标的完成起决定作用3#线性规划的目标函数:是决策者对决策问题目标的数学描述,是一个极值问题,即极大值或极小值4#线性规划模型的约束条件:是指实现目标的限制因素5#单纯形法:是一种解线性规划多变量模型的常用解法,是通过一种数学的迭代过程,逐步求得最优解的方法6#松弛变量:模型中约束条件是等于或小于时,将模型转换成标准形式引入的辅助变量 7剩余变量:模型中约束条件是大于或等于时,将模型转换成标准形式引入的辅助变量 8#单纯形法的判别指数:j j C Z ,即生产某产品获得的利润值减去生产该产品必须放弃其它产品生产的损失第六章 运输问题1运输问题:是在几个供应点与几个需求点之间,运输品种、规格、质量等相同的货物时,选择最佳的运输方案,以达到总的运输费用最低或获得的利润最大等目标2平衡运输问题:所有产地的总产量恰好与所有销地的总需求量相等3###运输问题的表上作业法:求解运输问题时,首先要找出一个初始方案,一般来讲,这个方案不会是最优的,还需要根据某种准则加以判别,并对初始方案进行调整、改进,一直到求出最优方案为止4#阶石法中的改进路线:是指从某一个空格开始,所寻求的那一条企图改变原来的运输方案的路线5#阶石法中的改进指数:是指循着改进路线,当货物的运输量作一个单位的变化时,会引起总运输费用的改变量第七章 网络计划技术1网络计划技术:是一种组织生产和进行计划管理的科学方法2#计划评核术:是对计划项目进行核算、评价,然后选定最优计划方案的一种技术3关键路线法:是在计划项目的各项错综复杂的工作中,抓住其中的关键路线进行计划安排的一种方法4#箭线式网络图:以箭线代表活动,以结点代表活动的开始和完成5结点式网络图:以结点代表活动,以箭线表示各活动之间的先后承接关系6活动:是指作业或工序,用箭线表示,从箭尾到箭头表示一项活动的开始到终结的过程 7##网络图中的虚活动:即虚设的活动,它不消耗资源,不占用时间8结点:是指事项,在网络图中,就是两个活动之间的交接点9线路:是指从网络的始点开始,顺着箭线的方向,中间经过互相连接的结点和箭线,到网络终点为止的一条联线10#关键线路:路长最长的线路在网络图中称为关键线路11单一时间估计法:就是在估计各项活动的作业时间时,只确定一个时间值。
运筹学名词解释

运筹学名词解释1运筹学2定性决策3定量决策4混合性决策5预测6宏观经济7微观经济预测8定性预测9定量预测10时间序列预测法11回归分析法12最小二乘法13决策14自然状态15现实或乐观主义16条件利润17存货台套法18经济订货量(EOQ)19前置时间的需求量20安全库存量21规划22线性规划23变量24目标函数25约束条件26单纯形法27可行解区28松弛变量29运输问题30网络计划技术31计划评核技术(PERT) 32关键路线法(CPM) 33网络图34箭线式网络图35节点式网络图36活动37虚活动38结点39线路40关键线路41路长42任务的分解43作业时间44单一时间估计法45三种时间估计法46最早开始时间47最早完成时间48最迟完成时间49最迟开始时间50线段时差51线路52优化53时间优化54时间与资源优化55时间与成本优化56直接费用57间接费用58正常时间59极限时间60马尔柯夫分析61盈亏分析62盈亏平衡点63固定成本64可变成本65马尔柯夫过程66预付成本67计划成本68线性盈亏分析模型69边际收益70边际收益率71生产能力百分率72模拟73分析解74蒙特卡洛方法75随机数76均匀随机数77随机变量78 ABC分析法79 控制性决策80 最大最大决策标准81 再订货点82 改进路线83 概率向量84 专家小组法85 现实主义决策标准86 常规性决策87 最小最大遗憾值决策标准88 箭线式网络网的活动89 概率矩阵90 最大最大决策标准91盈亏平衡分析92改进路线93阶石法94改进指数95因果法96多元线性回归97闭合回路法98技术预测99不确定条件下的决策100后悔值101阶石法中的改进指数102计划性决策103树104单渠道随机排队法105订货费用106工装调整费107保管费用108最短路线109修正分配法110缺货111可行基解112关键结点113网络的流量问题114网络的路线问题115离散随机变量116特殊性决策117线性规划问题的最优解118平衡概率矩阵:119一元线性回归120表上作业法:121活动的极限费用:122社会预测123订货的前置时间:124可行性研究:125线性规划模型的约束条件:126风险条件下的决策127直接费用增长率128相关关系129单纯形法的判别指数:130转移概率131科学预测132函数关系133置信区间134相关检验135最大最小决策标准136最大期望收益值标准:137最小期望损失值标准:138多阶段决策139A类存货台套140B类存货单元141C类存货单元142平均库存量:143平均库存额:144表格计算法(或称列表法)145图解法:146数学方法:147结点时差:148活动时差(工序时差):149线路时差:150计划性能法:151系统模拟的过程152状态153状态转移过程154状态转移概率155标准概率矩阵156终极状态概率157总偏差158回归偏差159剩余偏差1运筹学:运筹学利用计划方法和有关多学科的要求,把复杂功能关系表示成数学模型,其目的是通过定量分析为决策和揭露新问题提供数量根据。
运筹学

一、名词解释(3×5=15分)1.可行基2.阶段变量3.决策变量4.时差5.偏差变量二、判断题(1×10=10分)1. 线性规划问题的基本解对应可行域的顶点。
2.若、是某线性规划问题的最优解,则也是该问题的最优解。
3.用单纯形法求解标准型的线性规划问题时,若存在,且该列系数,则线性问题最优解不存在(无界解)。
4.用单纯形法求解标准型的线性规划问题时,当所有的检验数时,即可判定表中的解为最优解。
5.若线性规划的可行域是空集,则表明存在矛盾的约束条件。
6.用大M法处理人工变量时,若最终单纯形表上基变量中仍含人工变量,则原问题无可行解。
7.线性规划原问题的对偶问题是原问题。
8.线性规划原问题无可行解,其对偶问题必无可行解。
9.线性规划原问题存在可行解,其对偶问题必定存在可行解。
10.在目标线性规划问题中,正偏差变量取正值,负偏差变量取负值。
三、线性规划问题(10分)已知某线性规划问题的初始单纯行表(见表1)和用单纯形法迭代后得到的表(见表2)如下,试求括弧中未知数的值。
表1x bi6 1 1 0-1 3 0 12 0 0表2x bi(f ) 42 -1 1/2 01 1/2 1-7四、已知线性规划的最终单纯形表(见表3)(10分)表32 5 0 1 0 1/2 1/2 13 1 0 0 0 1 030 0 1 -1/2 3/2-1-2(1)写出其对偶问题。
(2)解出对偶问题最优解。
(3)写出最优基矩阵及其逆矩阵。
五、已知线性规划问题(20分)已知用单纯形法求得最优解的单纯形表(见表4)。
试分析在下列各种条件单独出现的情况下,最优解将如何变化。
表42 4/3 0 1 2/3 -1/3 0 03 10/3 1 0 -1/3 2/3 0 00 3 0 0 -1 1 1 00 2/3 0 0 -2/3 1/3 0 10 0 -1/3 -4/3 0 0(1)第①、②两个约束条件的右端项分别由6变成7,由8变成4;(2)增加一个变量,其在目标函数中系数=4,在约束方程中的系数列向量为;(3)增加一个新的约束条件。
运筹学名词解释(全)

《运筹学基础》名词解释运筹学:缩写OR,是利用计划方法和有关多学科的要求。
把复杂功能关系。
表示成数学模型,其目的是通过定量分析为决策和揭露新问题提供数量根据。
定性决策:基本上根据决策人员的主观经验或感受到的感觉或只是而制定的决策。
定量决策:借助于某些正规的计量方法而作出的决策。
混合性决策:必须运用定性和定量两种方法才能制定的决策。
预测:是对未来的不确定的事物进行估计或判断。
专家小组法:是在介绍咨询的专家之间组成一个小组,面对面的进行讨论与磋商,最后对需要预测的课题得出比较一致的意见指数平滑预测法:是定量与定性方法相结合的一种预测方法决策:从狭义方面来说,决策可以解释为对一些可供选择的方案作出抉择。
广义的决策过程包括4个程序:明确决策项目的目的,寻求可行的方案,在诸可行方案中进行抉择,对选定的决策方案经过实施后的结果进行总结评价常规性决策:它是例行的,重复性的决策。
做这类决策的个人或组织.又要需要他们决策的问题不是新问题,一般来说已经有管理和经验作参考。
因而进行决策是就比较容易。
特殊性决策:是对特殊的,先例可循的新问题的决策。
做这类决策的个人或组织只有认真履行决策过程的四个阶段,才能作出满意的决策。
计划性决策:有些类似法治系统中的立法工作。
国家或组织的方针政策以及较长期的计划等都可视为计划性较长的对象.最大最大决策标准:可称为乐观主义者的决策标准,采用这种决策标准,决策者比较谨慎小心。
总是从未来的销售情况可能较差的状态考虑.然后在选择最优的可行方案、最小最小遗憾值决策标准:也叫最小最大后悔值决策标准。
它运用计算遗憾值的逻辑原则,求得在不同的销售状态下选用不同的方案所能造成的遗憾值,然后在根据最小最大以后标准进行决策.选取最优方案。
现实主义决策标准:也称折衷主义决策标准。
所谓现实主义或折衷主义,就是说既不是从最乐观的角度。
也不说从最保守的角度来估计未来可能出现才自然状态存货台套:它的英文原名为stockkeepinggunit,在某些企业中可以译成存货储备单元,简称存货单元ABC分析法是按各种存货台套或存货单元的年度需用价值,将它们分成A,B,C三类。
管理运筹学期末复习资料【韩伯棠】

运筹学(Operational Research)复习资料第一章绪论一、名词解释1.运筹学:运筹学是应用分析、试验、量化的方法,对经济管理系统中的人力、物力、财力等资源进行统筹安排,为决策者提供有依据的最优方案,以实现最有效的管理。
二、选择题1.运筹学的主要分支包括(ABDE )A图论B线性规划C非线性规划D整数规划E目标规划2. 最早运用运筹学理论的是( A )A . 二次世界大战期间,英国军事部门将运筹学运用到军事战略部署B . 美国最早将运筹学运用到农业和人口规划问题上C . 二次世界大战期间,英国政府将运筹学运用到政府制定计划D . 50年代,运筹学运用到研究人口,能源,粮食,第三世界经济发展等问题上第二章线性规划的图解法一、选择题/填空题1.线性规划标准式的特点:(1)目标函数最大化(2)约束条件为等式(3 决策变量为非负(4 ) 右端常数项为非负2. 在一定范围内,约束条件右边常数项增加一个单位:(1)如果对偶价格大于0,则其最优目标函数值得到改进,即求最大值时,最优目标函数值变得更大,求最小值时最优目标函数值变得更小。
(2)如果对偶价格小于0,则其最优目标函数值变坏,即求最大值时,最优目标函数值变小了;求最小值时,最优目标函数值变大了。
(3)如果对偶价格等于0,则其最优目标函数值不变。
3.LP模型(线性规划模型)三要素:(1)决策变量(2)约束条件(3)目标函数4. 数学模型中,“s·t”表示约束条件。
5. 将线性规划模型化成标准形式时,“≤”的约束条件要在不等式左端加上松弛变量。
6. 将线性规划模型化成标准形式时,“≥”的约束条件要在不等式左端减去剩余变量。
7.下列图形中阴影部分构成的集合是凸集的是A【解析】:如何判断是凸集?凸集:两点之间连线在图内凹集:两点之间连线在图外8. 线性规划问题有可行解且凸多边形无界,这时CA没有无界解 B 没有可行解 C 有无界解 D 有有限最优解9. 对于线性规划问题,下列说法正确的是( D )A. 线性规划问题可能没有可行解B. 在图解法上,线性规划问题的可行解区域都是“凸”区域C. 线性规划问题如有最优解,则最优解可在可行解区域顶点上到达D. 上述说法都正确第三章线性规划问题的计算机求解一、名词解释1.相差值:相应的决策变量的目标系数需要改进的数量,使得决策变量为正值。
运筹学名词解释
1.机车周转图均衡性数学定义:最优机车周转圈的一个重要指标是,在完成给定任务的情况下,不仅机车使用台数最少,且机车在站停留时间最均衡,所谓均衡是指各台机车在站等待时间之差越小越好,有利于安排乘务员班次。
2.机车交路或称机车牵引区段,是指机车担当运输任务的固定周转区段,即机车从机务段所在站到折返段所在站之间往返运行的线路区段。
机车交路是组织机车运用工作,确定机务段的设施和配置、机车类型分配、机车运用指标的重要依据。
机车交路按用途,可分为担当旅客列车牵引任务的客运机车交路和担当货物列车牵引任务的货运机车交路;按乘务组工作时间,可分为一般机车交路和长交路。
对于长交路,在机车乘务组采用换乘的乘务制度条件下,机牢交路按方向又可分为直线形交路(或称双向交路)和多边形交路(或称多向交路)。
机车在交路上进行列车作业的组织方式称为机车运转制,它主要可有循环运转制、半循环运转制、肩回式运转制和环形运转制之分。
因而,机车交路按机车运转制分,又可分为循环运转制交路、半循环运转制交路、肩回式运转制交路和环形运转制交路。
3.机车周转图是机车工作计划,也是机车乘务员和机车整备(地勤检查)人员的工作计划,它是根据列车运行图、机车交路及所采用的乘务制度进行编制的,它的具体要求是:(1)保证列车运行图和运输方案的实施,及时提供全部开行列车所需的机车。
(2)经济合理地使用机车,保证完成计划效率指标。
(3)严格贯彻《劳动法》,合理安排机车乘务组的劳动及休息时间。
(4)安排好自、外段机车的整备作业时间及机车在自段的辅修、中修时间。
机车周转图一般采用小时格的运行图图表进行铺划。
在表示区段距离的纵坐标上,不象列车运行图那样要划出每个区间站的分界水平线,而只是划出列车始发站、中间换班站、大站及到达站的分界水平线,并在周转图的左侧写上站名,标明区段长度。
同时在机车周转图最上方要写明机车的周转区段,周转图实行日期,机车使用效率等参数。
另外,在机车周转图的上方和下方,用不重叠的横线(库停线)表示机车在本段和折返段库内的停留时间范围。
运筹学基础名词解释
名词解可行性研究指对新建或改建的项目,从经济和技术进行全面的分析研究,并对其投产后的经济结果精心猜测。
运筹学的定义运筹学利用计划方法和有关多学科的要求,把复杂功能关系表示成数学模型,其目的是通过定量分析为决策和揭露新问题提供数量根据敏感度试验:一旦有了模型的解答,就要试图改变模型及其输入,并注视将要发生什么样的输出。
一般把这样的过程叫做敏感度试验。
1预测就是对未来的不确定的事件进行估计或判断。
2定性预测是指预测者运用个人的经验和分析能力,对事物的未来发展做出性质和程度上而判断。
3定量预测。
根据历史数据和资料,应用数理统计方法来预测事物的未来,或者利用事物发展的因果关系来预测事物的未来4管理者在进行决策时,需要掌握社会环境和经济环境的各方面的变化和预测;而专家们或熟悉情况者对将来某个领域内可能发生的各种情况的预测意见,会更加广泛地被决策人采纳。
特尔非法是希望在“专家群”中取得比较一致的意见的方法。
5社会预测是对社会未来发展过程和结果的推断。
6技术预测:指对新技术发明可能应用的领域、范围和速度,新设备、新工艺、新材料的特点、性能及作用等的预测。
7定量决策:借助于某些正规的行量方法而做出决策。
8现实主义决策标准:称为折中主义决策标准,所谓现实或乐观主义,就是说既不是从最乐观的角度,也不是从最保守的角度来估计未来可能出现的自然状态。
9常规性决策:是例行的,重复性的决策。
作这类决策的个人或组织,由于需要他们决策的问题不是新问题,一般来说,已经有惯例和经验可作参考,因而进行决策时就比较容易。
10特殊性决策:是对特殊的,无先例可循的新问题的决策。
作这类决策的个人或组织,只有认真履行决策过程的四个阶段,才能放出满意的决策。
11决策:是针对具有明确目标的决策问题,经过调查研究,根据实际与功能,拟定多个可行方案,然后运用统一的标准,选定最佳方案的全过程。
12决策方法的分类1.按决策方法不同分类:(1)常规性决策。
常是例行的、重复的决策(2)特殊性决策。
运筹学名词解释
1.控制性决策:是指在执行方针政策或实施计划的过程中,需要作出的决策。
在这里包括执行政策或实施计划的决策,以及当政策或计划根据实际情况进行调整时的决策。
2.最大最大决策标准:也可以成为乐观主义者的决策标准,但是这种乐观不应是盲目乐观,应该是经过积极争取,大致上可以达到的最乐观的情况。
他的最主要的特点是实现方案选择中的乐观原则。
3.再订货点:一种是时间上的含义,即什么时间为某项存货再订货;另一种是存货水平上的含义,即某种存货达到怎样的存量水平时,就应在订货。
4.网络图:它是计划项目的各个组成部分内在逻辑关系的综合反映,是进行计划和计算的基础。
5.改进路线:从某一个空格开始,所寻求的那一条企图改变原来的运输方案的路线。
6.马尔柯夫分析:可能产生演变加以分析,以观察和预测该过程或该锁链未来变动的趋向,则这种分析、观察的预测的工作。
7.概率向量:任意一个向量u=(u1,u2,……,un),如果它内部的各个元素为非负数,且总和等于1,则此向量为概率向量。
8.定性决策:基本上根据决策人员的主观经验或感受到的感觉或知识而制定的决策。
9.预测:就是对未来的不确定的时间进行估计或判断。
10.专家小组:是在接受的咨询专家之间组成一个小组,面对面地进行讨论与磋商,最后对需要预测的课题得出比较一致的意见。
11.决策:就是针对具有明确目标的决策问题,经过调查研究,根据实际与可能,拟定多个可行方案,然后运用统一的标准,选用最佳方案的全过程。
12.最小枝杈树问题:是关于在一个网络中,从一个起点出发到所有接点,找出一条或几条路线,以使在这样一些路线中所采用的全部支线的总长度是最小的或敷设费用最少。
13.线段时差:两个关键结点之间的一个活动或两个关键结点之间的几个活动连续相接的连线,成为线段。
线段时差等于线段中各个活动的总时差的最长着。
14.时间优化:就是在人力、材料、设备、资金等资源基本上有保证的条件下,寻求最短的工程周期。
15.ABC分析法:就是按各种存货台套或存货单元的年度需用价值,将他们分为ABC 三类。
运筹学基础简答
1.运筹学的定义。
运筹学是一门研究如何有效地组织和管理人机系统的科学。
2.决策方法的分类:定性决策,定量决策,混合性决策。
1.1.1运筹学与管理决策运筹学(OR)是一门研究如何有效地组织和管理人机系统的科学。
对管理领域,运筹学也是管理决策工作进行决策的计量方法。
企业领导的主要职责是作出决策。
分析程序有两种基本形式:定性的和定量的。
运筹学的定义运筹学利用计划方法和有关多学科的要求,把复杂功能关系表示成数学模型,其目的是通过定量分析为决策和揭露新问题提供数量根据。
决策方法的分类:(1)定性决策。
基本上根据决策人员的主观经验或感受到的感觉或知识而制定的决策。
(2)定量决策。
借助于某些正规的计量方法而做出的决策。
(3)混合性决策。
必须运用定性和定量两种方法才能制定的决策。
1.2运筹学进行决策过程的几个步骤【选择】1观察待决策问题所处的环境。
问题域的环境有内部环境和外部环境,对企业来说,内部环境一般指问题内部人、财、物之间的交互活动,外部环境一般指问题域界面与外界的人、财、物之间的交互活动。
2分析和定义待决策的问题3拟定模型4选择输入资料5提出解并验证它的合理性6实施最优解第2章、2.1.1预测的概念和作用预测就是对未来的不确定的事件进行估计或判断。
预测方法的分类:(1)按其内容来分:①经济预测。
它分为宏观经济预测和微观经济预测。
宏观经济是对整个国民经济范围的经济预测,如对国民收入增长率、工农业总产值增长率的预测,为描述国民经济大系统以及相应经济变量的社会综合值的预测。
微观经济预测是指对单个经济实体(企业)的各项经济指标及其所涉及到国内外市场经济形势的预测,如市场需求、市场占有率、产品的销售量(额)等。
②科技预测。
它分为科学预测和技术预测。
科学预测包括:科学发展趋势和发明,科学发展、产品发展与社会生活的关系等。
技术预测包括:新技术发明可能应用的领域、范围和速度,新设备、新工艺、新材料的特点、性能及作用等。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
《运筹学基础》名词解释运筹学:缩写OR,是利用计划方法和有关多学科的要求。
把复杂功能关系。
表示成数学模型,其目的是通过定量分析为决策和揭露新问题提供数量根据。
定性决策:基本上根据决策人员的主观经验或感受到的感觉或只是而制定的决策。
定量决策:借助于某些正规的计量方法而作出的决策。
混合性决策:必须运用定性和定量两种方法才能制定的决策。
预测:是对未来的不确定的事物进行估计或判断。
专家小组法:是在介绍咨询的专家之间组成一个小组,面对面的进行讨论与磋商,最后对需要预测的课题得出比较一致的意见指数平滑预测法:是定量与定性方法相结合的一种预测方法决策:从狭义方面来说,决策可以解释为对一些可供选择的方案作出抉择。
广义的决策过程包括4个程序:明确决策项目的目的,寻求可行的方案,在诸可行方案中进行抉择,对选定的决策方案经过实施后的结果进行总结评价常规性决策:它是例行的,重复性的决策。
做这类决策的个人或组织。
又要需要他们决策的问题不是新问题,一般来说已经有管理和经验作参考。
因而进行决策是就比较容易。
特殊性决策:是对特殊的,先例可循的新问题的决策。
做这类决策的个人或组织只有认真履行决策过程的四个阶段,才能作出满意的决策。
计划性决策:有些类似法治系统中的立法工作。
国家或组织的方针政策以及较长期的计划等都可视为计划性较长的对象。
最大最大决策标准:可称为乐观主义者的决策标准,采用这种决策标准,决策者比较谨慎小心。
总是从未来的销售情况可能较差的状态考虑。
然后在选择最优的可行方案、最小最小遗憾值决策标准:也叫最小最大后悔值决策标准。
它运用计算遗憾值的逻辑原则,求得在不同的销售状态下选用不同的方案所能造成的遗憾值,然后在根据最小最大以后标准进行决策。
选取最优方案。
现实主义决策标准:也称折衷主义决策标准。
所谓现实主义或折衷主义,就是说既不是从最乐观的角度。
也不说从最保守的角度来估计未来可能出现才自然状态存货台套:它的英文原名为stockkeepinggunit,在某些企业中可以译成存货储备单元,简称存货单元ABC分析法是按各种存货台套或存货单元的年度需用价值,将它们分成A,B,C三类。
订货费用:主要是企业自己拥有存货或保管存货所有承担的费用。
主要包括投入储存货方面的资金利息。
由于存货陈旧或样式过时而折损的费用,储存场地方面发生的费用。
存业务费用,税金,保险费和盗窃损失等款项。
经济订货量:(EOQ)是使总的存货费用达到最低的为某个存货台套货某个存货单元确定的最佳的订货量再顶点:一是时间上的含义。
即什么时间为某项存货再订货,另一种是存货水平上的含义。
即某项存货达到怎样的存量水平时,就应再订货。
上述的“某项存货再订货时的时间”和“再订货时的某项存货的存量水平”都可称为再订货点。
前置时间内的需求量:可称为订货提前期内的需求量。
前置时间内某项存货台套货存货单元的使用量就是前置时间内的需求量缺货指仓库中已没有某项存货可以满足生产需要或销售需要时的状况安全库存量:又称为保险库存量。
它是为了预防可能出现的缺货现象而保持的额外库存量。
单纯形法:解线性规划问题的一种比较简单的方法,是由美国数学家丹齐格教授在1947年首先发展去来的的。
它是通过一种数学的迭代过程,逐步求得最优解的方法。
改进路线:指从某一个空格开始,所寻求的那一条企图改变原来的运输方案的路线。
改进指数:就是指循着改进路线,当货物的运输量做一个单位的变动时,会引起总运输费用的改变量。
阶石法:我们把数学格中的数字用圆圈圈上,再用虚线从上到下,从左到右把各个圆圈联系起来:由圆圈和虚线所组成的图形很像一个台阶。
网络计划技术(统筹法)它是综合运用计划平核术和关键路线法的一种比较先进的计划管理方法。
计划评核术:是对计划项目进行核算、评价,然后选定最优计划方案的一种技术。
关键路线法:在计划项目的各项错综复杂的工作中,抓住其中的关键路线进行计划安排的一种方法。
网络图(箭头图,统筹图),它是计划项目的各个组成部分内在逻辑关系的综合反映,是进行计划和计算的基础。
箭线式网络图以箭线代表活动,以结点代表活动的开始或完成。
结点式网络图从结点代表活动,以箭线表示各活动之间的先后承接关系。
活动用箭线表示,箭线的方向表示活动前进的方向,从箭尾的箭头表示一项活动的开始到终结的过程。
结点:是箭线之间的交接点,用圆圈表示,结点指明某一项活动的开始或完成。
线路:指从网络的始点开始,顺着箭线的方向,中间经过互相连接的节点和箭线,到网络终点为止的一条联线。
作业时间:在一定的生产技术条件下,完成一项活动或一道工所需要的时间。
单一时间估计法:就是在估计各项活动的作业时间时,只确定一个时间值。
估计时,应参照过去从事同类活动的统计资料,务求确定的作业时间既符合实际情况,又具有先进性。
三种时间估计法就是在估计各项活动的作业时间时,先估计出三个时间值,然后再求出完成该活动的作业时间。
线段:两个关键结点之间的一个活动或两个关键结点之间的几个活动连续相接的连线。
时间优化:就是在人力、材料、设备、资金等资源基本上有保证的条件下,寻求最短的工程周期。
时间与资源优化:就是在合理利用资源的条件下,寻求最短的工程周期。
树:一个图第一是连通的:第二是不含圈的。
这样的图很象一棵树,我们就形象地称之为“树”。
最小枝杈树问题:是关于在一个网络中,从一个起点出发到所有接点,找出一条或几条路线,以使在这样一些路线中所采用的全部支线的总长度是最小的。
马尔柯夫过程:对于由一种情况转换为另外一种情况的过程,且该过程具有转换概率,此种转换概率又能够依据其紧邻的前项情况推算出来,由于马尔柯夫对此作了系统深入的研究,因而在以后的学术研究中把这种过程称为马尔柯夫过程。
马尔柯夫分析:对于马尔柯夫过程或马尔柯夫锁链可能产生之演变加以分析,以观察和预测该过程或该锁链未来变动的趋向,则这种分析、观察和预测的工作即为马尔柯夫分析。
概率向量:任意一个向量u=(u,u2,······,un),如果它内部的各个元素为非负数,且总和等于1,则此向量称为概率向量。
概率矩阵:一方阵P=(PIJ)中,如果其各行都是概率向量,则此方阵称为概率矩阵或概率方阵。
盈亏平衡分析:是一种管理决策工具,它用来说明在一定销售量水平上总销售量与总成本因素之间的关系。
盈亏平衡点:是企业经营达到这一点时,总销售额和总成本完全相等。
计划成本:是管理部门认为要达到预期目标所必须的费用。
预付成本:是由所提供的生产能力决定的。
例如线性折旧、税款、租金、工厂和设备保险金等,这些费用是过去发生的行为的结果,不受短期管理控制的支配。
边际收益:又称为边际贡献,指产品的价格减去可变成本的净值。
模拟:又称仿真,是一种定量的过程,它先为过程设计一个模型,然后再组织一系列的反复试验,以预测该过程全部时间里所发生的情况。
随机变量:这些变量在某个范围内都是随机变化的,我们称为随机变量。
随机数:累计频率数又称为随机数。
分析解:如果构成模型的关系相当简单,那么就有可能用各种数学的方法来取得我们敢兴趣问题的精确数据,这就是所谓的分析解。
单渠道随机排队法:是由一个单服务台、随机到达和随机服务时间的情况形成。
最小二乘法:寻求使误差平方总和为最小的配合趋势线的方法三种时间估算法:在网络图中,为估算各项作业的时间,可先估计出最乐观,最保守,最可能的三个时间值,然后再求出完成该项活动的作业时间,这种求作业时间的方法叫三种时间估算法运输问题的表上作业法:求解运输问题时,首先要在平衡的运输表中找出一个初始运输方案,然后根据某种准则,对这个方案加以判别,并对初始方案调整、改进,直至求出最优方案为止填空题。
企业领导的主要职责是作出决策,为选择最优解,首先应确定问题,然后制定目标决策方法可分为定性决策.定量决策.和混合型决策基本上根据决策人员的主观经验,感觉或知识而制定的决策,称为定性决策应用运筹学决策的一般步骤是:熟悉环境,分析问题,拟定模型,收集数据,提出并验证它的合理性,实施最优解.为妥善处理人财物的交互活动,大型商场需要建立计算机信息管理系统运筹学研究和运用的模型,不只限于数学模型,还要用符号表示的模型和抽象的模型运筹学模型获得解答后.还需试验改变模型及输入数据,考察其结果的变化,这种试验称为敏感度试验在某公司的预算模型中,收益表是显示公司效能的模型,平衡表是显示公司财务情况的模型运筹学工作者观察待决策问题所处的环境应包括内部环境和外部环境运筹学工作者,拟定研究目标,即确定问题的类型及其解答方式常用的定性预测法有特尔斐法和专家小组法.其中专家小组法适用于短期预测,特尔斐法适用于长期预测,两种方法都希望在专家群中取得一致意见。
算术平均预测法和加权平均预测法都有横向比较法和纵向比较法在预测具有季节性变动的商品的销售量和价格时,应注意季节变动趋势和一般变动趋势。
若采用定量预测时。
应用指数平滑预测法比较好。
预测是决策的基础。
企业价格预测的目的就是为企业决策提供适当的数据或资料对价格预测而言,预测周期分为长期,中期和短期定性预测法也叫判断预测法,当出现以下情况时要用定性预测法:一是由于建立某个定量模型(缺少数据或资料)二是由于社会环境或经济环境发生了急剧的变化,从而使过去的历史数据不再具有代表性事物内部变量间的关系一般分为两类,称为函数关系和相关关系特尔斐法和专家小组法都是请一批专家进行判断预测,二者的主要区别是,潜在专家们发表意见的背靠背,后者是面对面进行讨论与磋商按决策方法不同而分类,可分为常规性决策和特殊性决策风险情况下的决策一般又叫统计型决策或随机性决策企业在进行价格决策时,将可能面临3种不同条件作出决策,分别是确定条件下的决策,不确定条件下的决策,风险条件下的决策决策分析的步骤是确定目标,拟定多个可行方案,编制决策收益表,选择最优方案现实主义决策标准也称折衷主义决策标准,所谓现实主义,就是既不是从最乐观的角度,也不是从最保守的角度来估计未来可能出现的自然昨天在风险条件下进行决策。
一般最常用的决策标准就是期望值标准也叫贝叶斯标准存货的作用是保证企业的生产能正常的,连续的,均衡的进行对生产率高的设备,组织品种类同,批量不同的产品轮番生产,是企业合理安排生产任务的常用方法企业在采购时,供应方根据批发量的大小定出不同的优惠价格,这种价格上的优惠称为数量折扣存货费用包括订货费用和保管费用经济订货量(EOQ)是使总的存货费用达到最低的某种存货台套的最佳订货量。
在存货管理中,除了进行经济订货量的计算以外,还需确定订货时间按最佳订货量订货必然使年库存保管费总额等于年订货费总额某项存货的再订货点有两种含义:再订货的时间和再订货是的存量水平订货的前置时间称为订货提前期,对在制品和半成品来说,前置时间也称为生产提前期按最佳订货量订货时,前置时间内的需求量应等于再订货时某项存货的存量水平为预防可能出现的缺货现象而保持的额外库存量称为安全库存量线性规划是试图合理地分配各种有限的资源以最优地实现某个目标的规划方法。