第12章 运筹学单目标风险型决策
- 格式:ppt
- 大小:414.50 KB
- 文档页数:32
《运筹学基础》名词解释运筹学:缩写OR,是利用计划方法和有关多学科的要求。
把复杂功能关系。
表示成数学模型,其目的是通过定量分析为决策和揭露新问题提供数量根据。
定性决策:基本上根据决策人员的主观经验或感受到的感觉或只是而制定的决策。
定量决策:借助于某些正规的计量方法而作出的决策。
混合性决策:必须运用定性和定量两种方法才能制定的决策。
预测:是对未来的不确定的事物进行估计或判断。
专家小组法:是在介绍咨询的专家之间组成一个小组,面对面的进行讨论与磋商,最后对需要预测的课题得出比较一致的意见指数平滑预测法:是定量与定性方法相结合的一种预测方法决策:从狭义方面来说,决策可以解释为对一些可供选择的方案作出抉择。
广义的决策过程包括4个程序:明确决策项目的目的,寻求可行的方案,在诸可行方案中进行抉择,对选定的决策方案经过实施后的结果进行总结评价常规性决策:它是例行的,重复性的决策。
做这类决策的个人或组织.又要需要他们决策的问题不是新问题,一般来说已经有管理和经验作参考。
因而进行决策是就比较容易。
特殊性决策:是对特殊的,先例可循的新问题的决策。
做这类决策的个人或组织只有认真履行决策过程的四个阶段,才能作出满意的决策。
计划性决策:有些类似法治系统中的立法工作。
国家或组织的方针政策以及较长期的计划等都可视为计划性较长的对象.最大最大决策标准:可称为乐观主义者的决策标准,采用这种决策标准,决策者比较谨慎小心。
总是从未来的销售情况可能较差的状态考虑.然后在选择最优的可行方案、最小最小遗憾值决策标准:也叫最小最大后悔值决策标准。
它运用计算遗憾值的逻辑原则,求得在不同的销售状态下选用不同的方案所能造成的遗憾值,然后在根据最小最大以后标准进行决策.选取最优方案。
现实主义决策标准:也称折衷主义决策标准。
所谓现实主义或折衷主义,就是说既不是从最乐观的角度。
也不说从最保守的角度来估计未来可能出现才自然状态存货台套:它的英文原名为stockkeepinggunit,在某些企业中可以译成存货储备单元,简称存货单元ABC分析法是按各种存货台套或存货单元的年度需用价值,将它们分成A,B,C三类。
运筹学知识点运筹学是一门应用广泛的学科,旨在通过科学的方法和技术来解决各种决策和优化问题。
它综合运用数学、统计学、计算机科学等多学科知识,为管理和决策提供有力的支持。
下面让我们来了解一些运筹学的重要知识点。
一、线性规划线性规划是运筹学中最基本也是最重要的内容之一。
它研究的是在一组线性约束条件下,如何找到目标函数的最优解。
例如,一家工厂生产两种产品 A 和 B,生产单位 A 产品需要消耗 2 单位的原材料和 1 单位的劳动力,生产单位 B 产品需要消耗 3 单位的原材料和 2 单位的劳动力。
工厂现有 100 单位的原材料和 80 单位的劳动力,A 产品的单位利润是 5 元,B 产品的单位利润是 8 元。
那么,如何安排生产才能使工厂的利润最大化?解决这个问题,首先要建立线性规划模型。
设生产 A 产品 x 件,生产 B 产品 y 件,目标函数就是利润最大化:Z = 5x + 8y。
约束条件包括原材料限制:2x +3y ≤ 100;劳动力限制:x +2y ≤ 80;以及非负限制:x ≥ 0,y ≥ 0。
通过求解这个线性规划模型,可以得到最优的生产方案,即生产多少 A 产品和多少 B 产品能够使利润达到最大值。
二、整数规划整数规划是在线性规划的基础上,要求决策变量必须取整数的规划问题。
比如,一个项目需要选择一些地点建设仓库,每个地点的建设成本和运营效益不同。
由于仓库的数量必须是整数,这就构成了一个整数规划问题。
整数规划的求解比线性规划更加复杂,常用的方法有分支定界法、割平面法等。
三、动态规划动态规划是解决多阶段决策过程最优化的一种方法。
以资源分配问题为例,假设一家公司有一定数量的资金要在多个项目中进行分配,每个项目在不同的投资水平下有不同的收益。
要在有限的资金条件下,使总收益最大。
这个问题就可以用动态规划来解决。
动态规划的核心思想是将一个复杂的多阶段决策问题分解为一系列相互关联的子问题,通过求解子问题的最优解来逐步得到原问题的最优解。
§11.2风险型决策问题风险型决策问题须具备以下几个条件:①有一个决策目标(如收益较大或损失较小)。
②存在两个或两个以上的行动方案。
③存在两个或两个以上的自然状态。
④决策者通过计算、预测或分析等方法,可以确定各种自然状态未来出现的概率。
⑤每个行动方案在不同自然状态下的益损值可以计算出来。
12若我们把每个行动方案看作是离散型随机变量,其取值就是在每个状态下相应的益损值。
i A ij a 1S 1p 2p n S n p 1A 2A 11a 21a mna 12a 2m a n a 1na 2方案状态mA 1m a 22a 2S L L L L L LL LLL 风险型决策表一、期望值法31S 1p 2p n S n p 1A 2A 11a 21a mna 12a 2m a n a 1na 2方案状态mA 1m a 22a 2S L L L L L LL LLL 则第i 个方案的益损期望值为)1(),2,1()(1m i p a A E nj jij i L ==∑=(1)式表示行动方案在各种不同状态下的益损平均值(可能平均值)。
4所谓期望值法,就是把各个行动方案的期望值求出来,进行比较。
如果决策目标是收益最大,则期望值最大的方案为最优方案:)2()(max )(11*∑=≤≤==nj jij i mi ip a A E A E 如果决策目标是损失最小,则期望值最小的方案为最优方案:)3()(min )(11*∑=≤≤==nj jij i mi ip a A E A E例1 某公司拥有一块可能有油的土地,根据可能出油的多少,该块土地属于四种类型:可产油50万桶、20万桶、5万桶、无油。
公司目前有3个方案可供选择:自行钻进;无条件将该土地出租给其他使用者;有条件的租给其他生产者。
若自行钻井,打出一口有油井的费用是10万元,打出一口无油井的费用是7.5万元,每一万桶油的利润是1.5万。
若无条件出租,不管出油多少,公司收取固定租金4.5万元;若有条件出租,公司不收取租金,但当产量为20万桶至50万桶时,每桶公司收取0.5元。