文档视界 最新最全的文档下载
当前位置:文档视界 › 第六讲 运筹学

第六讲 运筹学

第六讲 运筹学
第六讲 运筹学

数学专业英语-Operations Research

The start of operations research took place in a mili tary context in the United Kingdom during World War Ⅱ, and it was quickly taken up under the nam e operations research (OR) in the United States. Aft er the war it evolved in connection with industrial o rganization, and its many techniques allowed for exp anding areas of application in the United States, the United Kingdom, and in other industrial countries. I t is, however, not easy to give a precise definition of operations research, There are three different repr esentative definitions.

According to the classical definition, due to P. M. Morse and G. E. Kimball, operations research is a s cientific method of providing executives with a quan titative basis for decisions regarding operations under their control.

The second definition, due to C. W. Churchman, R. L. Ackoff, and E. L. Arnoff, is as follows: operati ons research in the most general sense can be chara cterized as the application of scientific methods, tech

niques, and tools to the operations of systems so as to provide those in control with optimum solutions to problems.

As the third definition we mention the suggestion du e to S. Beer: operations research is the attack of m odern science on problems of likelihood (accepting mischance) that arise in the management and control of men, machines, materials, and money in their na tural environments. Its special technique is to invent a strategy of control by measuring, comparing, and predicting probable behaviour through a scientific m odel of a situation.

These three definitions have several common features. In the first place, operations research serves executi ves by providing partial observations and advice whi ch they can use in judging a situation. Second, the applicability of operations research is limited to area s where scientific methods can be successfully applie d. This is the reason why operations research would not be considered to extend beyond only partial ob servation and advice. A fundamental requirement for

a scientific approach is that it must have a mathem atical model whose validity can be tested by actual data, Third, any operation should satisfy three necess ary conditions in order that it may be an object of scientific approach: (1) the operation should be defin ed objectively; (2) the results, consequences, and eff ects of its application should be objectively measura ble; (3) the operation should be capable of repetition. Fourth , operations research should aim at finding a practical strategy. Although operations research is based on scientific methodology, it does not aim at establishing general scientific assertions that are valid for all situstions.

These four points are essential to any operations res earch, and are implicit in each of the three aforeme ntioned definitions.

On the other hand these three definitions emphasize differently some specific features of operations resear ch, according to their historical positions. In compari on with the first definition, the second makes clearer the place where operations research is applied by p

ointing out that it is concerned with the operations of systems, and, instead of the vague mention of qu antitative basis for decisions in the first definition, it states that operations research seeks optimum soluti ons, reflecting a stage where optimum solutions wer e sought by applications of mathematical programmi ng techniques. In the third definition of operations r esearch the notion of system is defined explicitly, th e notion of operation is defined to be its special tec hnique, and the objectives of operations research are given. It is clearly asserted that operations research belongs to the methodology of applied sciences. In operations research, operations and systems are deal t with in their intimate interconnection. The methodo logy of operations research therefore relies on an ov erall approach for which interdisciplinary cooperation is indispensable and in which the operations researc h team plays an important role.

In applying the operations research approach to the circumstances with which we are concerned, we con centrate our interest on mutual relationships among i nput and output characteristics. A black-box method

by which the interrelation between input and output can be clarified without entering the actual mechanis m of the transformation yielded by the system or by its subsystems plays a fundamental role in operatio ns research. The following are major phases of an o perations research project: (1) formulating the proble m; (2) constructing a mathematical model to represe nt the system under study and deriving a solution fr om the model; (3) testing the model and the solutio n derived form it; (4) the implementation stage of e stablishing controls over the solution and putting it t o work. It is important to construct a model of info rmation communication in connection. With a mathe matical model of any problem in operations research. Process of aliocation, competition, queuing, inventor y, and production appear frequently in the mathemati cal models of operations research.

——From Encyclopedic Dictiona ry

of Mathematics

Vocabulary

Operations research (OR) 运筹 interdisciplin

e 交叉学科

Executive 行政人员 interdisciplinary coop eration 交叉学科的

likelihood 似然合作

scientific approach 科学方法 black-box method 黑箱方法

methodology 方法论 implementation stag e 实现阶段

aforementioned 前述的queue 排队

mathematical programming 数学规划

Notes

1. Operations Research运筹学. 运筹学是第二次世界大战期间,为解决后勤供应问题而发展起来的一门学科,它运用最优化技术去解决管理和决策问题.

2. According to the classical definition, due to P. M. Morse and G. E. Kimball, operations research i s a scientific method of providing executives with a

quantitive basis for decisions regarding operations u nder their control.

意思是:根据P. M. Morse和G. E. Kimball提出的古典定义,运筹学是一种科学方法,它提供行政人员一种定量基础,以便他们对所控的操作进行决策,这里due t o是”归功于”“由…提出”之意,providing…with…for…是”提供…给…用于…”之意.

3. …instead of the vague mention of quantitative basis for decisions in the first definition, it states t hat …by applications of mathematical programming t echniques.

意思是:代替第意个定义中对于决策的定量基础那种模糊的提法,它(第二个定义)阐明了运筹学用于寻求最优解,反映了运用数学规划方法求最优解的阶段.这里r eflecting至句子结束一段,属独立分词结构,用以补充说明it states that…的句子.

4. The methodology of operations research theref ore relies on…the operations research team plays an important role.

意思是:因而运筹学的方法论依赖于…一种全面的研究,对这种研究来说,各交叉学科的合作是不可避免的,而且,在这种研究中,运筹学小组起了重要的作用.注意:前后两个which都是approach的关系代词,很容易误认为第二个which 是cooperation的关系代词,虽然这在意思上说得过去,但从语法结构上却不然.

5. A black-box method by which the interrelation between input and output …plays a fundamental rol e in operations research.

意思是:黑箱方法不需引进由系统或它的子系统所产生的变换的确切机制而能阐明输入和输出的相互关系,这种方法在运筹学中起了重要的作用,注意这一句中的主语A black-box and method和谓语plays相隔甚远.

Exercise

Ⅰ. Answer the following questions :

1. What are the necessary conditions for operatio n to become an object of scientific approach?

2. Point out the main points the 2nd and the 3rd definitions emphasize as compared with the first defi nition.

Ⅱ. 1. Translate the third definitions of OR due to S. Beer.

2. Translate the following sentences into Chinese ;

ⅰ) It was G. Gantor who first introduced the con cept of the set as object of mathematical study.

ⅱ) The definition of probability due to Laplace p rovoked a great deal of argument when it was appli ed;

ⅲ) Nowadays, we usually adopted measure theor etic foundations of probability initiated by A. N. Ko lomogorov.

运筹学基础

2014年4月高等教育自学考试 运筹学基础试题 课程代码:02375 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项: 1.答题前,考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2.每小题选出答案后,用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动,用橡皮擦干净后,再选涂其他答案标号。不能答在试题卷上。 一、单项选择题(本大题共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.决策者所面对的是,存在一个以上的自然状态,而决策者不了解其它状态,甚至不完全了解如何把概率(可能性)分配给自然状态

运筹学与系统分析

《运筹学与系统分析》课程习题集【说明】:本课程《运筹学与系统分析》(编号为02627)共有单选题,多项选择题,计算题,判断题等多种试题类型 一、单选题 1.一个线性规划问题(P)与它的对偶问题(D)不存在哪一个关系【】 A.(P)可行(D)无解,则(P)无有限最优解 B.(P)、(D)均有可行解,则都有最优解 C.(P)有可行解,则(D)有最优解 D.(P)(D)互为对偶 2.当线性规划问题的一个基本解满足下列哪项要求时称之为一个基本可行解 【】 A.大于0 B.小于0 C.非负 D.非正 3.在用对偶单纯形法解最大化线性规划问题时,每次迭代要求单纯形表中 【】 A.b列元素不小于零 B.检验数都大于零 C.检验数都不小于零 D.检验数都不大于零 4.若运输问题已求得最优解,此时所求出的检验数一定是全部【】 A.大于或等于零 B.大于零 C.小于零 D.小于或等于零 5.在线性规划模型中,没有非负约束的变量称为【】

A.多余变量 B.松弛变量 C.自由变量 D.人工变量 6.在产销平衡运输问题中,设产地为m个,销地为n个,那么解中非零变量的个数【】 A.不能大于(m+n-1) B.不能小于(m+n-1) C.等于(m+n-1) D.不确定 7.箭线式网络图的三个组成部分是 【】A.活动、线路和结点 B.结点、活动和工序 C.工序、活动和线路 D.虚活动、结点和线路 8.在系统工程方法分析方法中,霍尔三维结构的核心内容是 【】 A.定量分析 B.优化分析 C.比较学习 D.认识问题 9.若原问题中x i为自由变量,那么对偶问题中的第i个约束一定为【】 A.等式约束 B.“≤”型约束 C.“≥”约束 D.无法确定 10.线性规划一般模型中,自由变量可以代换为两个非负变量的【】 A.和 B.差 C.积 D.商 11.总运输费用最小的运输问题,若已得最优运输方案,则其中所有空格的改进指数【】 A.大于或等于0 B.小于或等于0 C.大于0 D.小于0 12.下列不属于系统分析的基本要素的是【】 A.问题 B.模型 C.方案 D.技术

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

第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、企业领导的主要职责是___作出决策___,首先确定问题,然后__制定目标___,确认约束

运筹学基础历年考题汇总

全国2004年4月高等教育自学考试 运筹学基础试题 课程代码:02375 第一部分选择题(共15分) 一、单项选择题(更多科目请访问https://www.docsj.com/doc/5f7076575.html,/zikao.htm)(本大题共15小题, 每小题1分,共15分) 1.下列向量中的概率向量是( A ) A.(0.1,0.4,0,0.5)B.(0.1,0.4,0.1,0.5) C.(0.6,0.4,0,0.5)D.(0.6,0.1,0.8,-0.5) 2.当企业盈亏平衡时,利润为( C ) A.正B.负C.零D.不确定 3.记M为产品价格,V'为单件可变成本,则边际贡献等于( B ) A.M+V'B.M-V'C.M*V'D.M/V' 4.在不确定的条件下进行决策,下列哪个条件是不必须具备的( A ) A.确定各种自然状态可能出现的概率值B.具有一个明确的决策目标 C.可拟订出两个以上的可行方案 D.可以预测或估计出不同的可行方案在不同的自然状态下的收益值 5.下列说法正确的是( C ) A.期望利润标准就是现实主义决策标准 B.最小最大决策标准是乐观主义者的决策标准 C.确定条件下的决策只存在一种自然状态 D.现实主义决策标准把每个可行方案在未来可能遇到最好的自然状态的概率定为1 6.下述选项中结果一般不为0的是( D )

A.关键结点的结点时差B.关键线路的线路时差 C.始点的最早开始时间D.活动的专用时差 7.时间优化就是在人力、材料、设备、资金等资源基本上有保证的条件下,寻求最短的工程周期。下列方法中不能正确缩短工程周期的是( D ) A.搞技术革新、缩短活动,特别是关键活动的作业时间 B.尽量采用标准件、通用件等 C.组织平行作业D.改多班制为一班制 8.一般在应用线性规划建立模型时要经过四个步骤: (1)明确问题,确定目标,列出约束因素(2)收集资料,确定模型 (3)模型求解与检验(4)优化后分析 以上四步的正确顺序是( A ) A.(1)(2)(3)(4)B.(2)(1)(3)(4) C.(1)(2)(4)(3)D.(2)(1)(4)(3) 9.求解需求量小于供应量的运输问题不需要做的是( D ) A.虚设一个需求点B.令供应点到虚设的需求点的单位运费为0 C.取虚设的需求点的需求量为恰当值D.删去一个供应点 10.以下各项中不属于运输问题的求解程序的是( B ) A.分析实际问题,绘制运输图B.用单纯形法求得初始运输方案 C.计算空格的改进指数D.根据改进指数判断是否已得最优解11.若某类剧毒物品存货单元占总存货单元数的10%,其年度需用价值占全部存货年度需用价值的15%,则由ABC分析法应称该存货单元为( A )存货单元。 A.A类B.B类C.C类D.待定

浅析运筹学在实际生活中的应用1

运筹学在实际生活中的应用 摘要:随着经济的快速发展和社会的进步,社会各行各业之间的竞争日益激烈,尤其表现为对资源的争夺。因此,在有限的资源下获得最大的利益是每个竞争者所考虑的问题,这也是经济学和运筹学所着重解决的问题。运筹学就是以数学为主要手段、着重研究最优化问题解法的学科。作为一门实用性很强的学科,运筹学可以用来很好的解决生活中的许多问题。运筹学有着广泛的应用,对现代化建设有重要作用。正因为如此,运筹学在企业决策领域中有着广泛的应用。众所周知,运筹学研究的根本目的在于对资源进行最优化配置,用数学的理论与方法指导社会管理,提高生产效率,创造经济效益。而企业投资的根本目的也是在资源的优化配置和有限资源的有效使用的基础上,达到既定目标,实现企业利润最大化。然而,随着市场竞争的日趋激烈,决策是否有效对于企业生存发展的影响愈来愈大。正确的决策可以使企业获利并促进企业的发展,而错误的或者无效的决策只能使企业无利可获甚至亏损,阻碍企业的发展。而运筹学、经济学、博弈论等决策性的科学可以引导投资者选择最佳投资组合策略,为决策者在投资决策过程中提供一些有价值的思路。用来解决人们用纯数学方法或者现实实验无法解决的问题,对企业正确决策的形成有着积极地促进作用。 关键词:运筹学;决策;应用;理论体系;效益 一、引言 人们无论从事任何工作,不管采取什么行动,都希望所制订的工作或行动方案,是一切可行方案中的最优方案,以期获得满意的结果,诸如此类的问题,通常称为最优化问题。运筹学就是以数学为主要手段、着重研究最优化问题解法的学科。求解最优化问题的关键,一是建立粗细适宜的数学模型,把实际问题化

为数学问题;二是选择正确而简便的解法,以通过计算确定最优解和最优值。最优解与最优值相结合,便是最优方案。人们按照最优方案行事,即可达到预期的目标。运筹学的应用可大可小,可以处理各种策略性的问题。 通过对运筹学的学习,无论是从简单的故事,还是真实的案例中,我们可以发现,所谓的运筹,是用最小的功效获得最大的利益。这在我们的生产生活中有极大的意义。运筹学有广阔的应用领域,它已渗透到诸如矿山、服务、库存、搜索、人口、对抗、控制、时间表、资源分配、厂址定位、能源、设计、生产、可靠性、等各个方面。 二、运筹学概述 运筹学作为一门用来解决实际问题的学科,在处理千差万别的各种问题时,一般有以下几个步骤:确定目标、制定方案、建立模型、制定解法。虽然不大可能存在能处理及其广泛对象的运筹学,但是在运筹学的发展过程中还是形成了某些抽象模型,并能应用解决较广泛的实际问题。 运筹学的思想在古代就已经产生了。敌我双方交战,要克敌制胜就要在了解双方情况的基础上,做出最优的对付敌人的方法,这就是“运筹帷幄之中,决胜千里之外”的说法。但是作为一门数学学科,用纯数学的方法来解决最优方法的选择安排,却相对较晚。也可以说,运筹学是在二十世纪四十年代才开始兴起的一门分支。运筹学的具体内容包括:规划论(包括线性规划、非线性规划、整数规划和动态规划)、图论、决策论、对策论、可靠性理论等。 三、运筹学的发展 Operation Research原意是操作研究、作业研究、运用研究、作战研究,译作运筹学,是借用了《史记》“运筹于帷幄之中,决胜于千里之外”一语中“运筹”二字,既显示其军事的起源,也表明它在我国已早有萌芽。 运筹学是一门应用科学,是应用分析、试验、量化的方法,它使用许多数学工具(包括概率统计、数理分析、线性代数等)和逻辑判断方法,来研究系统中人、财、物的组织管理、筹划调度等问题。它对管理系统中人力、物力、财力等资源进行统筹安排,为决策者提供有依据的最优方案,以期发挥最大效益。作

运筹学II习题解答

第七章决策论 1.某厂有一新产品,其面临的市场状况有三种情况,可供其选择的营销策略也是 三种,每一钟策略在每一种状态下的损益值如下表所示,要求分别用非确定型 (1)悲观法:根据“小中取大”原则,应选取的经营策略为s3; (2)乐观法:根据“大中取大”原则,应选取的经营策略为s1; (3)折中法(α=0.6):计算折中收益值如下: S1折中收益值=0.6?50+0.4?(-5)=28 S2折中收益值=0.6?30+0.4?0=18 S3折中收益值=0.6?10+0.4?10=10 显然,应选取经营策略s1为决策方案。 (4)平均法:计算平均收益如下: S1:x_1=(50+10-5)/3=55/3 S2:x_2=(30+25)/3=55/3 S3:x_3=(10+10)/3=10 故选择策略s1,s2为决策方案。 (5)最小遗憾法:分三步 第一,定各种自然状态下的最大收益值,如方括号中所示; 第二,确定每一方案在不同状态下的最小遗憾值,并找出每一方案的最大遗憾值如圆括号中所示; 第三,大中取小,进行决策。故选取S1作为决策方案。

2.如上题中三种状态的概率分别为: 0.3, 0.4, 0.3, 试用期望值方法和决策树方法决策。 (1)用期望值方法决策:计算各经营策略下的期望收益值如下: 故选取决策S2时目标收益最大。 (2)用决策树方法,画决策树如下: 3. 某石油公司拟在某地钻井,可能的结果有三:无油(θ1),贫油(θ2)和富油(θ3), 估计可能的概率为:P (θ1) =0.5, P (θ2)=0.3,P (θ3)=0.2。已知钻井费为7万元,若贫油可收入12万元,若富油可收入27万元。为了科学决策拟先进行勘探,勘探的可能结果是:地质构造差(I1)、构造一般(I2)和构造好(I3)。根据过去的经验,地质构造与出油量间的关系如下表所示: P (I j|θi) 构造差(I1) 构造一般(I2) 构造好(I3) 无油(θ1) 0.6 0.3 0.1 贫油(θ2) 0.3 0.4 0.3 富油(θ3) 0.1 0.4 0.5 假定勘探费用为1万元, 试确定:

运筹学基础复习要点

《运筹学基础》复习要点 一、基本概念与理论 1.任意多个凸集的交集还是凸集。 2.任意多个凸集的并集不一定是凸集 3.给定1R b ∈及非零向量n R a ∈,称集合}|{b x a R x H T n =∈=是n R 的一个超平面。 4.由超平面}|{b x a R x H T n =∈=的两个半平面 }|{b x a R x H T n ≥∈=+和}|{1b x a R x H T n ≤∈= 都是凸集。 5.设S 是凸集,S x ∈。若对任何z y S z S y ≠∈∈,,,以及任何10<<λ,都有 z y x )1(λλ-+≠,则称x 为S 的顶点。 6.如果一个LP 问题无界,则它的对偶问题必无可行解。 7.设w x ,分别为原始LP 问题、对偶问题的可行解,若b w x c T T =,则原始LP 问题、对偶问题的最优解分别为w x ,。 8.可行解x 是基本可行解的充分必要条件是x 的正分量,所对应的A 中列向量线性无关。 9.写出LP 问题的对偶问题 0..min ≥≥?????x b Ax x c t s T 的对偶问题是: 0..min ≥≤?????w c w A w b t s T T 10.设一个标准形式的LP 问题的基为B ,右端向量为b ,则对应的基本解是??? ? ??=-01b B x 。 11.线性规划问题的可行域是凸集。 12.设线性规划问题LP 为 0..min ≥=?? ? ??x b Ax t s x c T B 为一个基,对应的典式为 0..min 111≥=+?? ? ? ?-=---x b B Nx B x t s x b B c z N B T T B ζ 其中),0(1T N T B T c N B c -=-ζ 。

运筹学基础课后习题答案

运筹学基础课后习题答案 [2002年版新教材] 第一章导论 P5 1.、区别决策中的定性分析和定量分析,试举例。 定性——经验或单凭个人的判断就可解决时,定性方法 定量——对需要解决的问题没有经验时;或者是如此重要而复杂,以致需要全面分析(如果涉及到大量的金钱或复杂的变量组)时,或者发生的问题可能是重复的和简单的,用计量过程可以节约企业的领导时间时,对这类情况就要使用这种方法。 举例:免了吧。。。 2、. 构成运筹学的科学方法论的六个步骤是哪些? .观察待决策问题所处的环境; .分析和定义待决策的问题; .拟定模型; .选择输入资料; .提出解并验证它的合理性(注意敏感度试验); .实施最优解; 3、.运筹学定义: 利用计划方法和有关许多学科的要求,把复杂功能关系表示成数学模型,其目的是通过定量分析为决策和揭露新问题提供数量根据 第二章作业预测P25 1、. 为了对商品的价格作出较正确的预测,为什么必须做到定量与定性预测的结合?即使在定量预测法诸如加权移动平均数法、指数平滑预测法中,关于权数以及平滑系数的确定,是否也带有定性的成分? 答:(1)定量预测常常为决策提供了坚实的基础,使决策者能够做到心中有数。但单靠定量预测有时会导致偏差,因为市场千变万化,影响价格的因素很多,有些因素难以预料。调查研究也会有相对局限性,原始数据不一定充分,所用的模型也往往过于简化,所以还需要定性预测,在缺少数据或社会经济环境发生剧烈变化时,就只能用定性预测了。(2)加权移动平均数法中权数的确定有定性的成分;指数平滑预测中的平滑系数的确定有定性的成分。 2.、某地区积累了5 个年度的大米销售量的实际值(见下表),试用指数平滑法,取平滑系数α= 0.9,预测第6年度的大米销售量(第一个年度的预测值,根据专家估计为4181.9千公斤) 年度 1 2 3 4 5 大米销售量实际值 (千公斤)5202 5079 3937 4453 3979 。 答: F6=a*x5+a(1-a)*x4+a(1-a)~2*x3+a(1-a)~3*x2+a(1-a)~4*F1 F6=0.9*3979+0.9*0.1*4453+0.9*0.01*3937+0.9*0.001*5079+0.9*0.0001*4181.9

02375_运筹学基础试题及答案_201007

全国2010年7月自学考试运筹学基础试题 课程代码:02375 一、单项选择题(本大题共15小题,每小题1分,共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1. 在线性盈亏平衡图中,当企业产量大于盈亏平衡时产量,且不断增加,则利润( D ) A.为正且增加 B.为负且增加 C. 为正且减少 D.为负且减少 2.不属于 ...盈亏平衡分析在企业管理中应用的是( B ) A.产品规划 B. 订货时间的确定 C.推销渠道的选择 D.厂址选择 3.相对而言,下列哪种商品销售量预测较少考虑季节变动趋势?( B )4-59 A.羊毛衫 B.洗衣机 C.皮衣 D. 空调 4.当据以计算回归方程式y=a+bx的一组实际数据点大致在回归直线上下接近于正态分布时,实际值落入预测值y?t+1上下区间内的概率达到95%的置信区间是( C )2-44(注:S为标准偏差) A.y?i+1±S2 B.y?i+1±2S C.y?i+1±2S D.y?i+1±3S 5. 以下方法中不宜 ..用于不确定条件下决策的是( A )3-54 A.最小期望损失值标准 B.最大最大决策标准 C.最大最小决策标准 D.最小最大遗憾值决策标准 6.对一决策问题,两种决策方法的结果一定完全一致的是( C )教材上没有,是第3章内容 A.最小期望损失值标准和最小最大遗憾值决策标准 B.最大最大决策标准和最大最小决策标准 C.最大最大决策标准和最大期望收益值标准 欢迎光临自考店铺https://www.docsj.com/doc/5f7076575.html,/

D.最小期望损失值标准和最大期望收益值标准 7.避免缺货的方法不包括 ...( B )教材上没有,是第4章内容 A.增加订货量 B.订货催运 C.设置安全库存量 D.缩短前置时间 8. 关于线性规划模型的可行解和基解,叙述正确的是( D )5-81 A.可行解必是基解 B.基解必是可行解 C.可行解必然是非基变量均为0,基变量均非负 D.非基变量均为0,得到的解都是基解 9.在求最大流量的问题中,已知与起点相邻的四节点单位时间的流量分别为10,5,12,8,则终点单位时间输出的最大流量应( C )教材上没有,是第八章内容 A. 等于12 B.小于35 C. 小于或等于35 D. 大于或等于35 10.在求最小值的线性规划问题中,人工变量在目标函数中的系数为( B )5-85 A.0 B.极大的正数 C.绝对值极大的负数 D.极大的负数 11.运输问题的解是指满足要求的( B )6-97 A.总运费 B.各供应点到各需求点的运费 C.总运量 D.各供应点到各需求点的运量 12.某个运输问题中,有m个供应点,n个需求点,总供应量等于总需求量,则( D )6-98 A.独立的约束方程有m+n个 B.所有的运输方案都呈阶石状 C.所有的运输方案中数字格的数目都是m+n+1个 D.当存在最优解时,其中数字格有m+n-1个 13.网络中某个作业所需要的时间,最乐观的估计为a天,最保守的估计为b天,最可能的估计为m天,则该作业的三种时间估计法的估计值是( D )7-125 A.a+b-m B.(a+b+m)/3 C.(a+b+2m)/4 D.(a+b+4m)/6 14.网络时间的表格计算法中,表格的每一行代表( B )教材上没有,是第7章内容 欢迎光临自考店铺https://www.docsj.com/doc/5f7076575.html,/

运筹学_第6章_决策分析习题

第六章 决策分析 6.1 某公司需要对某种新产品的批量作出决策。市场对该种产品的需求有三种可能,即需求量大、需求一般和需求量小。现有三种决策方案,即大批量生产、中批量生产和小批量生产。经估算,各行动方案在各种需求的情况下的收益值情况如下表,问哪种行动方案为最好? 6.2 用不确定性决策的几个准则对6.1进行分析决策。(乐观系数为α=0.6) (一)悲观法 在各行中找出损益值最小的值,列于表6—5中第五列,然后在该列中找出最大值,对应方案为所选方案。 i r max *=3}{min =ij j r 故应选择方案A 3。 (二)乐观法 在各行中找出损益值最大的值,列于上表中第六列,然后在该列中找出最大值,对应方案为所选方案。 i r max *=36}{max =ij j r 故应选择方案A 1。 (三)乐观系数法 选乐观系数为α=0.6,则有: )8(4.0366.0}{min )1(}{max 111-?+?=-+=j j j j r r d αα= 18.4

d 2=0.6×20+0.4×0= 12 d 3=0.6×14+0.4×3= 9.6 故选方案A 1。 (四)后悔值法 首先按公式ij ij j ij r r h -=}{max (i=1,…,m ;j=1,…,n )计算后悔值,结果如下表: 根据表中数据有:}}{max {min * ij j i h h ==11,因此,按此方法应选方案A 1。 (五)等可能准则 因为自然状态只有三个,按各自然状态出现的概率均为1/3来计算各方案的期望损益值,有 14)81436(3 13 1 )(3 1 11=-+= = ∑=j j r A ER 12)01620(31)(1=++=A ER 9)31014(3 1)(1=++= A ER 故应选方案A 1。 6.3 某企业需要在是否引进新产品之间进行决策,即开始时有引进新产品和不引进新产品两种方案。若引进新产品,又面临其它企业的竞争。估计有其他企业参与竞争的概率为0.8,没有企业参与竞争的概率为0.2。在无竞争的情况下,企业有给产品确定高价、中价和低价三种方案,其相应的收益分别为500、300和100万元。在有竞争情况下,企业也有给产品确定高价、中价和低价三种方案,但此时各方案的收益大小要受到竞争企业的产品定价的影响,有关数据如表。 试用决策树法进行决策。

运筹学---案例分析

管理运筹学案例分析 产品产量预测 一、问题的提出 2007年,山西潞安矿业集团与哈密煤业集团进行重组,成立了潞安新疆煤化工(集团)有限公司。潞安新疆公司成立后,大力加快新项目建设。通过技术改造和加强管理,使煤炭产量、销售收入、利润、职工收入等得到了大幅提高,2007年生产煤炭506万吨,2008年煤炭产量726万吨,2009年煤炭产量956万吨。三年每月产量见下表,请预测2010年每月产量。 表1 2007—2009年每月产量表单位:万吨 二、分析与建立模型 1、根据2007—2009年的煤炭产量数据,可做出下图:

表2 2007—2009年每月产量折线图 由上图可看出,2007—2009年的煤炭产量数据具有明显的季节性因素和总体上升趋势。因此,我们采取用体现时间序列的趋势和季节因素的预测方法。 (一)、用移动平均法来消除季节因素和不规则因素影响 1、取n=12; 2、将12个月的平均值作为消除季节和不规则因素影响后受趋势因素影响的数值; 3、计算“中心移动平均值”; 4、计算每月与不规则因素的指标值。 表3 平均值表

5、计算月份指数; 6、调整月份指数。 表4 调整(后)的月份指数 (二)、去掉时间序列中的月份因素 将原来的时间序列的每一个数据值除以相应的月份指数。表5 消除月份因素后的时间序列表

三、计算结果及分析 确定消除季节因素后的时间序列的趋势。 求解趋势直线方程。设直线方程为: T t =b0+b1 t T t为求每t 时期煤炭产量;b0为趋势直线纵轴上的截距;b1为趋势直线的斜率。 求得: 四、一点思考 新疆的煤矿生产企业产能只是企业要考虑的部分因素,因国家产业政策以及新疆距离内地需经河西走廊,因此,企业不仅要考虑产能,更多的要考虑运输问题,从某种意义上来说,东疆地区煤炭生产企业不是“以销定产”,而是“以运定产”,也就是说,物流运输方案是企业管理人员要认真思考的问题。本案例可以结合物流运输远近及运输工具的选择作进一步的

运筹学基础自考复习资料

第一章导论 一、运筹学与管理决策 1:运筹学是一门研究如何有效地组织和管理人机系统的科学。2:运筹学应用分析的,经验的和数量的方法。为制定最优的管理决策提供数量上的依据。 3:运筹学也是对管理决策工作进行决策的计量方法。4:企业领导的主要职责是作出决策,首先确定问题,然后制定目标,确认约束条件和估价方案,最后选择最优解。 5:分析程序有两种基本形式:定性的和定量的。定性分析的技巧是企业领导固有的,随着经验的积累而增强。 运筹学位管理人员制定决策提供了定量基础。6:运筹学的定义:运筹学利用计划方法和有关多学科的要求,把复杂功能关系表示成数学模型,其目的是通过定量分析为决策和揭露新问题提供数量根据。 二、计算机与运筹学计算机是运筹学的不可分割的部分和不可缺少的工具,并且计算机方法和运筹学是并行发展的。计算机是运筹学发展的基本要素。 运筹学和计算机方法的分界线将会消失。 三、决策方法的分类 分类: 1定性决策:基本上根据决策人员的主观经验或感觉或知识制定的决策。 2定量决策:借助于某些正规的计量方法做出的决策。 3混合性决策:必须运用定性和定量两种方法才能制定的决策。作为运筹学应用者,接受管理部门的要求,去收集和阐明数据,建立和试验数学模型。决策人员采用计量方法的几种情况:1 1要解决的问题是复杂的并且具有许多变量。 2说明能决策的问题的各种状况的数据是可以得到的。 3待决策的各项目标可以确定为各种数量关系。 4对应于上述情况,有关的切实可行的模型是当前可以建立起来的。 四、应用运筹学进行决策过程的几个步骤 1.观察待决策问题所处的环境 2.分析和定义待决策的问题 3.拟定模型 符号或抽象模型 4.选择输入资料:保存的记录,当前实验,推测等方式收集这些资料 5提出解并验证它的合理性:要试图改变输入观察发生什么样的输出,叫做敏感度试验。 6实施最优解收益表是现实公司在整个过程中效能的模型,平衡表是现实公司财务情况的模型。第二章预测 一、预测的概念和程序 (一)预测的概念和作用 1:预测就是对未来的不确定的事件进行估计或判断。2:预测是决策的基础,企业预测的目的是为企业决策提供适当的数据或者材料。 (二)预测的方法和分类: 分类(内容): 1经济预测:它又分为宏观经济预测和微观经济预测,宏观经济是对整个国民经济范围的经济预测,微观经济预测是指对单个经济实体的各项经济指标及其所涉及到国内外市场经济形势的预测。 2科技预测:分为科学预测和技术预测

运筹学案例分析题

案例四监理公司人员配置问题 某监理公司侧重于国家大中型项目的监理。每项工程安排多少监理工程师进驻工地,一般是根据工程的投资、建筑规模、使用功能、施工的形象进度、施工阶段来决定,监理工程师的配置数量随着变化。由于监理工程师从事的专业不同,他们每人承担的工作量也是不等的。有的专业一个工地就需要三人以上,而有的专业一人则可以兼管三个以上的工地。因为从事监理业的专业多达几十个,仅以高层民用建筑为例就涉及到建筑学专业、工民建(结构)专业、给水排水专业、采暖通风专业、强电专业、弱电专业、自动控制专业、技术经济专业、总图专业、合同和信息管理专业等,这就需要我们合理配置这些人力资源。为了方便计算,我们把所涉及的专业技术人员按总平均人数来计算,工程的施工形象进度按标准施工期和高峰施工期来划分。通常标准施工期需求的人数教容易确定。但高峰施工期就比较难确定了,原因有两点: (1)高峰施工期各工地不是同时来到,是可以事先预测的,在同一个城市里相距不远的工地,就存在着各工地的监理工程师如何交错使用的运筹问题。 (2)各工地总监在高峰施工期到来的时候要向公司要人,如果每个工地都按高峰施工期配置监理工程师的数量,将造成极大的人力资源浪费。 因此,为了达到高峰施工期监理工程师配置数量最优,人员合理地交错使用,遏制人为因素,根据历年来的经验对高峰施工期的监理工程师数量在合理交错发挥作用的前提下限定了范围。另经统计测得,全年平均标准施工期占7个月,人均年成本4万元;高峰施工期占5个月,人均年成本7万元。 标准施工期所需监理工程师如表1所示。 表1 另外在高峰施工期各工地所需监理工程师的数量要求如下: 第1和第2工地的总人数不少于14人; 第2和第3工地的总人数不少于13人; 第3和第4工地的总人数不少于11人; 第4和第5工地的总人数不少于10人; 第5和第6工地的总人数不少于9人; 第6和第7工地的总人数不少于7人; 第7和第1工地的总人数不少于14人。 问题: (1)高峰施工期公司最好配置多少个监理工程师 (2)监理工程师年耗费的总成本是多少

精心整理的运筹学重点11.决策论

第十一章 决策论  1.决策过程:1)确定目标;2)建立可行方案;3)方案的评价和选择;4)方案实施  由于决策信息不足,决策者无法知道各自然状态发生的任何信息,因此决策的结果往往取决于决策者的主观态度。不同的心理、不同的冒险精神的人可以选用不同的方法。 1)乐观法决策(最大最大准则):从每个策略行取最大值,再从列中再取最大。Max---max策略。  2)悲观法决策(华尔德准则,最大最小准则):从每个策略行取最小值,再从列中再取最大。Min---max策略。  3)折中法决策(郝威茨准则,乐观系数法):用折中系数α算出每个策略的折中值,再选最大的。max策略  max min max{|(1)}i i ij ij h h a a αα=+?  4)等可能性决策(拉普拉斯准则):以全部状态的期望损益值作为决策依据,比折中法更好。缺点是认为各种状态的概率相等,不大现实。  12111 max{ ...}j j mj j j j a a a n n n +++∑∑∑ 5)最小后悔值法:后悔值矩阵中采用Max---min策略  从每个状态(列)找出最大值;用这个最大值减去该列每个策略的效益值,得到后悔值表;在后悔值表中选择每一行中的最大值加入右列;从所有最大后悔值中选择最小的。 3.风险型决策  1)最大期望收益准则:根据各事件发生的概率,计算每一个策略的期望收益值,并从中选择最大的期望收益值。  2)最小期望损失准则(后悔值):首先构造后悔值矩阵,然后分别计算不同策略的期望机会损失,从中选择最小的一个。  3)全情报价值EVPI(Expected value of perfect information):计算出如果获得这项情报而使决策者的期望收益提高的数额,这个数额称为完全情报的期望值,如果它大于采集情报所花的费用,则采集这一情报是有价值的,否则就得不偿失,因此把EVPI作为采集情报费用的上限。  2)按最大期望收益准则公司应该选择方案1a ,期望收益为32万元。

基础运筹学课程教学大纲

《基础运筹学》课程教学大纲 课程编码:12120602207 课程性质:专业必修课 学分:3 课时:54 开课学期:4 适用专业:物流工程 一、课程简介 本课程着重介绍运筹学的基本原理和方法,是物流工程专业必修课程,运筹学注重结合经济管理专业实际和其它实际问题,具有一定的深度和广度。运筹学主要内容包括线性规划、整数规划、非线性规划、动态规划、图与网络分析、排队论、存贮论、对策论、决策论。 二、教学目标 《运筹学》是应用数学的重要分支和管理类本科重要的学科基础课之一。运筹学教学目标归纳如下: 通过讲授、作业、上机等教学环节,学习理解与经济管理领域密切相关的运筹学基本模型与方法, 掌握运筹学整体优化的思想和若干定量分析的优化技术,能正确应用各类模型分析、解决不十分复杂的实际问题。 三、教学内容 (一)第一章线性规划 主要内容:绪论、线性规划的数学模型、图解法、线性规划的基本概念和基本定理 教学要求:理解线性规划的基本理论;掌握线性规划的数学模型与基本算法;熟练解决线性规划涉及的实际问题。 重点、难点:数学模型的标准型,图解法,线性规划的基与解,线性规划问题解的几种情况。 教学方法:理论讲授、PPT演示、例题演算 (二)第二章单纯形法 主要内容:单纯形法原理、单纯形法的表格形式、大M法和两阶段法 教学要求:理解单纯形法的基本原理;掌握单纯形法的表格形式、大M法和两阶段法;了解退化问题。 重点、难点:单纯性表中的构造初始可行基,并计算出初始检验数,从表中找出基本可行解和相应目标函数值,量忧性检验和基变换。 教学方法:理论讲授、PPT演示、例题演算 (三)第三章线性规划的对偶原理及运输问题 主要内容:线性规划的对偶问题、对偶问题的基本性质和基本定理、对偶单纯形法、灵敏度分析

运筹学案例分析报告

武城万事达酒水批发案例分析 导言:每个企业都是为了赚取利润,想要赚取更多的利润就要想办法节约自己的成本,那怎么节约自己的成本呢?运筹学是一门用纯数学的方法来解决最优方法的选择安排的学科。运输是配送的必需条件,但是怎么才能让武城万事达酒水批发厂在运输问题是节约运输成本呢?我们就运用运筹学的方法来进行分析。我们对他原来的运输路线进行调查,计算原来需要的运输成本,对它的运输方式我们进行研究然后确定新的运输路线为他节约运输成本。 一、案例描述 武城万事达酒水批发有四个仓库存储啤酒分别为1、2、3、4,有五个销地A、B、C、D、E,各仓库的库存与各销售点的销售量(单位均为t),以及各仓库到各销售地的单位运价(元/t)。半年中,1、2、3、4仓库中分别有300、400、500、300吨的存量,半年内A、B、C、D、E五个销售地的销量分别为170、370、500、340、120吨。且从1仓库分别运往A、B、C、D、E五个销售地的单位运价分别为300、350、280、380、310元,从2仓库分别运往A、B、C、D、E五个销售地的单位运价分别310、270、390、320、340元,从3仓库分别运往A、B、C、D、E五个销售地的单位运价分别290、320、330、360、300元,从4仓库分别运往A、B、C、D、E五个销售地的单位运价分别310、340、320、350、320元。具体情况于下表所示。求产品如何调运才能使总运费最小? 仓库 A B C D E 存量 销地 1 300 2 400 3 500 4 300 销量170 370 500 340 120 1500 武城万事达酒水批发原来的运输方案: E销售地的产品从1仓库供给,D销售地的产品全由2仓库供给,C销售地全由3仓库供给,A、B销售地产品全由4仓库供给。

02375_运筹学基础试题及答案_200504

2005年上半年高等教育自学考试全国统一命题考试 运筹学基础试题 (课程代号:2375) 第一部分选择题(共15分) 一、单项选择题(本大题共15小题,每小题1分,共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解?(C) A.大于0 B.小于0 C.非负 D.非正 2.下列说法正确的是(B) A.修正分配法是闭合回路法的基础 B.在判别某个方案是否最优时,修正分配法比闭合回路法简单 C.在判别某个方案是否最优时,修正分配法对所有空格寻求闭合的改进路线 D.所有运输问题都是供需相等的 3.对于总运输费用最小的运输问题,若已得最优运输方案,则其中所有空格的改进指数必(A) A.大于或等于0 B.小于或等于0 C.大于0 D.小于0 4.蒙特卡洛法是一个(D) A.随机数技术 B.排队技术 C.不确定决策技术 D.模拟技术 5.下列选项中结果为1的是(B) A.根据最大最大决策标准,每个方案在未来可能遇到最差的自然状态的概率值 B.根据最大最小决策标准,每个方案在未来可能遇到最差的自然状态的概率值 C.根据现实主义决策标准,每个方案在未来可能遇到最佳的自然状态的概率值 D.根据现实主义决策标准,每个方案在未来可能遇到最差的自然状态的概率值 6.下列说法正确的是(B) A.决策树是在不确定条件下进行决策的一种方法 B.决策树和贝叶斯标准都可以用在风险的条件下决策 C.期望利润标准就是现实主义决策标准 D.乐观主义决策标准和保守主义者的决策标准应用于同一决策问题时的答案往往是一致的 7.箭线式网络图的三个组成部分是(A) A.活动、线路和结点 B.结点、活动和工序 C.工序、活动和线路 D.虚活动、结点和线路 8.下列不属于 ...网络计划优化的内容是(A) A.成本优化 B.时间与资源优化 C.时间优化 D.时间与成本优化 9.设T=(t 1,t 2 ,……,t n )为概率向量,P=(p ij )n×n为概率矩阵,则当k→∞时,必有(C)

第六讲 运筹学

数学专业英语-Operations Research The start of operations research took place in a mili tary context in the United Kingdom during World War Ⅱ, and it was quickly taken up under the nam e operations research (OR) in the United States. Aft er the war it evolved in connection with industrial o rganization, and its many techniques allowed for exp anding areas of application in the United States, the United Kingdom, and in other industrial countries. I t is, however, not easy to give a precise definition of operations research, There are three different repr esentative definitions. According to the classical definition, due to P. M. Morse and G. E. Kimball, operations research is a s cientific method of providing executives with a quan titative basis for decisions regarding operations under their control. The second definition, due to C. W. Churchman, R. L. Ackoff, and E. L. Arnoff, is as follows: operati ons research in the most general sense can be chara cterized as the application of scientific methods, tech

运筹学案例分析

运筹学案例 分析 指导老师: 班级: 姓名: 学号:

个人学习时间优化分配 设计总说明(摘要) 合理的安排时间方案,采取最优化的时间组合,有利于我们充分发挥各个时间阶段的学习效益。同时可以使我们的学习符合日常行为及自身特点,不仅使时间得到有效安排,也使得我们的身心得到和谐。此次,研究分配一天中四个阶段四门课程的学习时间,就是根据学生的身心特点,和各阶段对各课程学习的收获程度,采取获得程度量化的方法,设计出一个最优的时间组合方案,从而获得最大的收获效益。即获得学习的最大价值。 在这个过程中要将运筹学的各种理论知识与具体实际情况相结合。首先是确定所要研究的问题,考虑所需要的各种数据,根据实际需求确定所需要的数据和模拟量化的数据。将数据整理形成分析和解决问题的具体模型。其次对已得模型利用计算机进行求解,得出方程的最优解。最后结合所研究问题的实际背景,对模型的解进行评价、分析以及调整,并对解的实施与控制提出合理化的建议。 关键词:时间优化,线性规化,最优解,获得效益最大

目录 1.绪论 1.1研究的背景 (3) 1.2研究的主要内容与目的 (3) 1.3研究的意义 (3) 1.4研究的主要方法与思路 (3) 2.理论方法的选择 2.1 所研究的问题的特点 (4) 2.2 拟采用的运筹学理论方法的特点 (4) 2.3 理论方法的适用性及有效性论证 (5) 3.模型的建立 3.1 基础数据的确定 (5) 3.2 变量的设定 (6) 3.3目标函数的建立 (6) 3.4 限制条件的确定 (6) 3.5 模型的建立 (7) 4 .模型的求解及解的分析 4.1 模型的求解 (7) 4.2 解的分析与评价 (9) 5 .结论与建议 5.1 研究结论 (11) 5.2 建议与对策 (11)

相关文档
相关文档 最新文档