1 概率模型(决策模型)
经典预测模型汇总

经典预测模型汇总在统计学和机器学习中,预测模型是一种用来预测未来事件或未知数值的模型。
经典预测模型是在过去几十年中被广泛使用和研究的一些模型,下面将对其中一些经典预测模型进行汇总。
1. 线性回归模型(Linear Regression Model):线性回归是最经典的预测模型之一,通过建立一个线性关系来预测因变量与自变量之间的关系。
最小二乘法是最常用的线性回归方法,它通过最小化因变量与预测值之间的平方差来拟合模型。
2. 逻辑回归模型(Logistic Regression Model):逻辑回归是一种用来对二分类问题进行预测的模型,通过将线性回归的结果通过sigmoid函数映射到[0,1]的概率范围内,来预测样本属于其中一类的概率。
3. 决策树模型(Decision Tree Model):决策树是一种非常直观的预测模型,它将数据集分割成不同的子集,每个子集中的样本具有相似的属性。
通过树状结构,决策树能够对未知样本进行分类或回归预测。
4. 随机森林模型(Random Forest Model):随机森林是一种集成学习模型,它由多个决策树组成,并通过对每个决策树的预测结果进行投票或平均来得到最终的预测结果。
随机森林具有较强的鲁棒性和泛化能力。
5. 支持向量机模型(Support Vector Machine Model):支持向量机是一种二分类模型,它通过在高维特征空间中找到一个最优的超平面来进行分类。
支持向量机可以通过核函数将线性分类问题转化为非线性分类问题。
6. 朴素贝叶斯模型(Naive Bayes Model):朴素贝叶斯是一种基于贝叶斯定理和特征条件独立性假设的分类模型。
朴素贝叶斯模型通过计算样本属于每个类别的概率,并选择概率最大的类别作为预测结果。
7. K近邻模型(K-Nearest Neighbors Model):K近邻是一种基于样本之间距离进行分类和回归的方法。
K近邻模型通过计算待预测样本与训练集中K个最近邻样本的距离,并选择出现最多的类别或计算平均值来进行预测。
概率模型知识点总结

概率模型知识点总结概率模型是一种用来描述随机现象的模型,通常用来预测或计算某个事件发生的概率。
在统计学和机器学习领域,概率模型被广泛应用于数据分析、模式识别、预测和决策等领域。
本文将从概率基础、贝叶斯网络、隐马尔可夫模型等方面对概率模型进行详细介绍和总结。
一、概率基础1. 概率的定义概率是描述随机事件发生可能性的数学概念。
在统计学中,概率通常用P(A)来表示,表示事件A发生的可能性。
概率的范围是0≤P(A)≤1,即事件发生的概率介于0和1之间。
2. 条件概率条件概率是指在已知事件B发生的条件下,事件A发生的概率,用P(A|B)表示。
条件概率的计算公式为:P(A|B) = P(A∩B) / P(B)。
3. 贝叶斯定理贝叶斯定理是指在已知事件B发生的条件下,事件A发生的概率,用P(A|B)表示。
贝叶斯定理的公式为:P(A|B) = P(B|A) * P(A) / P(B)。
4. 随机变量随机变量是指在试验中可能出现并且有可能取得不同值的量。
随机变量分为离散型随机变量和连续型随机变量两种。
5. 概率分布概率分布是描述随机变量取值概率的分布情况。
常见的概率分布包括伯努利分布、二项分布、泊松分布、均匀分布、正态分布等。
二、贝叶斯网络1. 贝叶斯网络的概念贝叶斯网络是一种用图模型表示随机变量间依赖关系的概率模型。
贝叶斯网络由有向无环图(DAG)和条件概率分布组成。
2. 贝叶斯网络的表示贝叶斯网络由节点和有向边组成,节点表示随机变量,有向边表示变量之间的依赖关系。
每个节点都有一个条件概率分布,表示给定父节点的情况下,节点的取值概率。
3. 贝叶斯网络的推理贝叶斯网络可以用来进行概率推理,即在已知部分变量的情况下,推断其他变量的取值概率。
常见的推理方法包括变量消除、动态规划等。
4. 贝叶斯网络的应用贝叶斯网络被广泛应用于机器学习、模式识别、数据挖掘等领域,常见的应用包括故障诊断、风险评估、信息检索、智能决策等。
三、隐马尔可夫模型1. 隐马尔可夫模型的概念隐马尔可夫模型是一种用于建模时序数据的统计模型,它假设观察数据和状态之间存在概率关系。
概率模型和非概率模型

概率模型和非概率模型在机器学习领域中扮演着重要的角色,它们分别基于概率理论和非概率理论来建立模型,用于解决各种复杂的问题。
概率模型是建立在概率论的基础上的数学模型,能够通过概率分布来描述随机变量之间的关系,常见的概率模型包括朴素贝叶斯、高斯混合模型等;而非概率模型则是利用非概率分布来建模,主要用于处理数据集之间的关系,例如决策树、支持向量机等。
本文将从概率模型和非概率模型的定义、应用、优缺点等方面进行深入探讨,希望能为读者对这两种模型有更深入的了解。
一、概率模型概率模型是一种建立在概率论基础上的数学模型,它主要用于描述随机变量之间的关系,并通过概率分布来推断数据之间的概率关系。
概率模型在机器学习领域中被广泛应用,尤其是在数据挖掘、自然语言处理、图像识别等领域。
常见的概率模型包括朴素贝叶斯、隐马尔可夫模型、高斯混合模型等。
1. 朴素贝叶斯朴素贝叶斯是一种基于贝叶斯定理和条件独立性假设的分类算法,它假设特征之间相互独立,通过计算每个特征的概率来推断数据类别。
朴素贝叶斯简单易实现,适用于处理大规模数据集,尤其在文本分类、垃圾邮件过滤等方面表现优异。
2. 隐马尔可夫模型隐马尔可夫模型是一种用来处理序列数据的统计模型,它假设系统中存在隐藏的马尔可夫链,通过观测数据推断隐藏状态序列。
隐马尔可夫模型在语音识别、生物信息学等领域有着广泛的应用,能够很好地解决序列数据的建模和预测问题。
3. 高斯混合模型高斯混合模型是一种利用多个高斯分布混合来表示数据分布的生成模型,它可以拟合各种复杂的数据分布,并通过最大似然估计或EM算法来估计分布参数。
高斯混合模型在图像处理、模式识别等领域有着广泛的应用,能够有效地处理高维数据和复杂数据分布。
概率模型的优点是能够较好地表达数据之间的概率关系,具有较强的泛化能力和鲁棒性;但其缺点是依赖于数据的概率分布假设,对数据的噪声和异常值敏感,且参数估计常常比较复杂。
二、非概率模型非概率模型是一种不基于概率分布的数学模型,它主要用于建立数据之间的关系,常用于分类、回归、聚类等问题。
管理者的决策分析和决策模型

管理者的决策分析和决策模型决策是管理者日常工作中不可或缺的一部分。
管理者需要根据各种情况和信息做出决策,以促进组织的发展和实现目标。
为了提高决策的质量和效率,管理者需要运用决策分析和决策模型来辅助决策过程。
一、决策分析决策分析是指通过对问题进行分析、评价和比较,选择最优决策方案的过程。
在决策分析中,管理者可以采用以下步骤:1. 定义问题:明确决策的目标和内容,确定需要解决的问题。
2. 收集信息:收集相关的数据和信息,了解问题的背景和关键因素。
3. 分析信息:对收集到的信息进行整理和分析,找出问题的根本原因和影响因素。
4. 评价方案:制定潜在的解决方案,并对其进行评估和比较,确定最有利的方案。
5. 做出决策:根据评价的结果,选择最优的决策方案,并做出决策。
二、决策模型决策模型是指用数学或者逻辑来描述决策问题的模型。
常见的决策模型包括:1. 判断模型:用于处理不确定性决策问题。
如概率模型和统计模型等,可以通过概率和统计方法来评估不同方案的风险和收益。
2. 优选模型:用于选择最优决策方案。
如线性规划、整数规划和动态规划等,可以通过数学方法求解最优解。
3. 影响模型:用于分析不同因素对决策结果的影响程度。
如敏感性分析和决策树等,可以帮助管理者理解不同因素对决策的影响。
决策模型的选择需要根据具体问题的特点和需求来确定,不同的决策模型适用于不同的决策情境。
三、决策分析和决策模型的优势1. 提高决策质量:决策分析和决策模型可以系统地分析和评估问题,帮助管理者清晰地认识问题的本质和关键因素,从而提高决策的质量。
2. 降低决策风险:决策模型可以通过概率、统计等方法评估不同方案的风险和收益,帮助管理者降低决策风险,做出更加合理和可行的决策。
3. 提高决策效率:决策分析和决策模型可以帮助管理者系统地收集和分析信息,减少决策的时间和成本,提高决策的效率。
四、决策分析和决策模型的应用决策分析和决策模型广泛应用于各个领域,包括企业管理、市场营销、金融投资等。
决策理论的基本模型

因此,这里的每个数 f ( x t ) 都可以被
理解为:若 t 是世界真实状态,则由彩
票 f 得 到 彩 金 x 的 客 观 条 件f (概x t率)
是
。
为使上述解释合乎情理,状态必须
被定义得足够的广泛,以致于包括所有 可能影响到彩金获得的主观未知事件。
从而,一旦确定了状态,余下的只
讲:决策理论的基本模型
主要内容:
1. 决策的基本模型 2. 个体偏好假设 3. 效用存在性定理 4. 相关问题讨论
1. 决策的基本模型
不确定性下的决策通常可用下述两个 模型之一描述。
1) 概率模型(Probability Model); 2)状态变量模型(State-variable Model)。
更进一步,我们假定 X 中的一个彩 金表示了决策者在由其决策导致的局势 中他所关心的各方面的一个完备描述。 因而,给定决策者关于世界真实状态的 任一信息,他应该能给出其在彩票集上 的偏好序。
决策者关于世界真实状态可能拥有 的 信 息 可 以 用 一 个 事 件 (event) 来 描 述 , 每个事件都是 的一个非空子集。用
这 类 赌 博 有 安 斯 库 姆 和 奥 曼 (1963) 的“轮盘彩票” (roulette lotteries)和奈 特(Knight,1921)的“风险”(risk) 等。
例如,依赖于掷一枚匀质的硬币、
轮盘的自旋,或者从装有同样大小而颜 色不同的球的瓮中随机地抽取一个球(各 色球的总体已知)之类的赌博都可以用概 率模型充分地描述。
是客观概率,而对于任何一个规范界定 的赌博而言,其可能彩金集的客观概率 分布总是可以被计算出来的。
因此,我们对彩票的上述规范定义,
决策数学知识点总结

决策数学知识点总结决策数学是运用数学方法和模型研究决策问题的一门交叉学科。
它将数学的思维方式和技巧运用到决策问题的建模、分析和解决过程中,帮助决策者做出科学、合理的决策。
本文将围绕决策数学的主要知识点进行总结,包括决策模型、决策分析、风险管理、优化理论等方面的内容。
一、决策模型1. 决策树模型决策树模型是一种常用的决策分析方法,它通过构建决策树来描述决策问题的各种可能的决策选择和结果,以及它们之间的关系。
决策树模型可以帮助决策者更直观地理解决策问题,从而做出更科学、更有效的决策。
2. 马尔可夫决策过程马尔可夫决策过程是描述在某种随机环境下,决策者为了达到某种目标而采取不同行为的一种数学模型。
它通过建立状态、决策和转移概率等要素的数学关系来描述决策问题,从而找到最优的决策策略。
3. 线性规划模型线性规划模型是一种常用的优化模型,它将决策问题转化为一个线性约束条件下的最优化问题,即通过确定决策变量的取值来最大化或最小化某种目标函数。
线性规划模型在实际应用中有着广泛的应用,包括生产调度、资源配置、运输优化等领域。
二、决策分析1. 决策目标设定决策目标设定是决策分析的第一步,它涉及到对决策问题的目标、约束条件和评价指标等方面的明确定义和量化,从而为后续的决策分析提供基础。
2. 决策风险评估在进行决策分析时,需要对决策问题的风险进行评估,包括确定风险的可能性和影响程度,从而为决策者提供科学的风险管理建议。
3. 决策方案评价决策方案评价是决策分析的核心环节,它通过对各种决策方案的优劣进行定量分析和比较,从而为决策者提供最优的决策建议。
三、风险管理1. 风险度量与分析风险度量与分析是对决策问题中各种风险因素进行量化和分析的过程,包括确定风险的可能性、影响程度和相互关联等方面的内容。
2. 风险控制与规避在面临各种风险时,决策者需要采取相应的控制和规避措施来降低风险的发生和影响,包括风险的传播路径、控制措施和应急预案等内容。
决策模型建立

决策模型建立决策模型是指为了解决复杂问题而建立的一种抽象模型,通过对问题进行分析、归纳和抽象,以及对决策变量和决策条件的建模,来辅助决策者做出理性决策。
决策模型可以为决策者提供决策方案的选择和评估,使其能够在面对不确定性和复杂性的情况下做出更加明智的决策。
一、决策模型的分类根据问题的特点和决策变量的性质,决策模型可以分为确定性决策模型和随机性决策模型两大类。
确定性决策模型是指在决策过程中,所有的决策变量和决策条件都是已知的,不存在任何不确定性。
这类模型通常采用数学规划、线性规划等方法,通过建立数学模型来求解最优解或满足特定条件的解。
随机性决策模型是指在决策过程中,决策变量和决策条件存在一定的不确定性,可能是由于环境变化、信息不完全或者数据不准确等原因造成的。
这类模型通常采用概率论和统计学的方法,通过建立概率模型来对不确定性进行量化,并基于概率模型进行决策。
二、决策模型的建立过程建立决策模型是一个复杂而繁琐的过程,需要经过问题分析、模型建立、模型求解和模型验证等多个阶段。
1. 问题分析阶段在问题分析阶段,决策者需要对待解决的问题进行全面而深入的分析,明确问题的背景、目标和约束条件,并确定影响决策的关键因素。
同时,还需要收集相关的数据和信息,为后续的模型建立和求解提供依据。
2. 模型建立阶段在模型建立阶段,决策者根据问题的特点和决策变量的性质选择合适的建模方法和技术,将问题进行抽象和形式化,建立数学模型或概率模型。
在建立确定性决策模型时,可以采用数学规划、线性规划、整数规划等方法,将问题转化为目标函数和约束条件的数学形式,通过数学方法求解最优解或满足特定条件的解。
在建立随机性决策模型时,可以采用概率论和统计学的方法,将问题的不确定性进行量化,并建立概率模型,如决策树、马尔可夫链、蒙特卡洛模拟等,通过概率计算和模拟实验进行决策。
3. 模型求解阶段在模型求解阶段,决策者需要根据建立的模型选择合适的求解方法和工具,对模型进行求解。
数学建模 四大模型总结

四类基本模型1 优化模型1.1 数学规划模型线性规划、整数线性规划、非线性规划、多目标规划、动态规划。
1.2 微分方程组模型阻滞增长模型、SARS 传播模型。
1.3 图论与网络优化问题最短路径问题、网络最大流问题、最小费用最大流问题、最小生成树问题(MST)、旅行商问题(TSP)、图的着色问题。
1.4 概率模型决策模型、随机存储模型、随机人口模型、报童问题、Markov 链模型。
1.5 组合优化经典问题● 多维背包问题(MKP)背包问题:n 个物品,对物品i ,体积为i w ,背包容量为W 。
如何将尽可能多的物品装入背包。
多维背包问题:n 个物品,对物品i ,价值为i p ,体积为i w ,背包容量为W 。
如何选取物品装入背包,是背包中物品的总价值最大。
多维背包问题在实际中的应用有:资源分配、货物装载和存储分配等问题。
该问题属于NP 难问题。
● 二维指派问题(QAP)工作指派问题:n 个工作可以由n 个工人分别完成。
工人i 完成工作j 的时间为ij d 。
如何安排使总工作时间最小。
二维指派问题(常以机器布局问题为例):n 台机器要布置在n 个地方,机器i 与k 之间的物流量为ik f ,位置j 与l 之间的距离为jl d ,如何布置使费用最小。
二维指派问题在实际中的应用有:校园建筑物的布局、医院科室的安排、成组技术中加工中心的组成问题等。
● 旅行商问题(TSP)旅行商问题:有n 个城市,城市i 与j 之间的距离为ij d ,找一条经过n 个城市的巡回(每个城市经过且只经过一次,最后回到出发点),使得总路程最小。
● 车辆路径问题(VRP)车辆路径问题(也称车辆计划):已知n 个客户的位置坐标和货物需求,在可供使用车辆数量及运载能力条件的约束下,每辆车都从起点出发,完成若干客户点的运送任务后再回到起点,要求以最少的车辆数、最小的车辆总行程完成货物的派送任务。
TSP 问题是VRP 问题的特例。
● 车间作业调度问题(JSP)车间调度问题:存在j 个工作和m 台机器,每个工作由一系列操作组成,操作的执行次序遵循严格的串行顺序,在特定的时间每个操作需要一台特定的机器完成,每台机器在同一时刻不能同时完成不同的工作,同一时刻同一工作的各个操作不能并发执行。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
晴 P(N1)=0.2 阴 P(N2)=0.5 多雨 P(N3)=0.1
图 3-1
决策树
首先计算各方案的益损期望值,再将各方案 节点上的期望值加以比较,选取最大的益损期望 值4.1,写在决策点的上方,这说明选定了方案 A ,方案分枝中打有“艹”记号的表示该方案被删 除掉或称剪枝方案。 注意:决策问题的目标如果是效益(如利 润、投资、回报等)应取期望值的最大值,如果 决策目标是费用的支出或损失,则应取期望值的 最小值。
1 2 n 1 2 m
2.决策准则和方法-----2.1决策准则 1)最大可能性准则 由概率论知识知道,一个事件的概率就是 该事件在一次试验中发生的可能性大小,概率越 大,发生的可能性就越大。基于这种思想,在风 险决策中,先选择发生的概率最大的自然状态列 (不顾及其它自然状态),再从该列选择收益最
大(或损失最小)的方案为最优方案。这个准则 的实质是将风险型决策问题转化为确定型决策问 题的一种决策方法。 2)期望值准则 该准则是,在决策矩阵(表3—3)中计 算每一方案的益损期望值,从中选取收益最大值 者(或损失最小值者)为最优方案。 第 i 个方案的期望值计算公式为:
随机环境的决策分析
随机环境下的决策问题在实际 问题中是常见的.在数学建模 中也是常见的问题,如97年零 件参数的设计、99年自动化 车床的管理、02年彩票中的 数学、04年公务员招聘、05 年DVD在线租赁等等都涉及 统计决策分析.
决策分析面临多方面的问题, 如不确定性、多目标、序 贯性等等. 这里主要是讨论不确定性问 文本 文本 题.
进一步的,将投资分为前三年和后七年两期考 虑,根据市场预测,前三年销路好的概率为0.7, 而如果前三年的销路好,则后七年销路好的概 率为0.9,如果前三年的销路差,则后七年的销 路肯定差,在这种情况下,建大厂和建小厂哪 个方案好? 表 3—1
自然状态 益损值 概率 方案 建大厂 建小厂 销路好 0.7 100 40 销路差 0.3 -20 10
TL2 = 3.5373e+003
可以看到经多次运行大多数情况都是 TL1<TL2,所以可以认为方案乙要好一些。
讨论题
1、 某工程按正常速度施工时,若无坏天气的 影响可确保在30d(d为时间单位:天)内按 期完工,但据天气预报,15d后天气肯定变坏 有40%的可能出现阴雨天气,但这不会影响 工程进度;有50%的可能遇到小风暴而使工 期推迟15d;另有10%的可能遇到大风暴而使 工期推迟20d。关于以上可能出现的情况,
4.1 A1 甲地 4.1 决 策 丙地 乙地 3.45 A2
晴 P(N1)=0.2 阴 P(N2)=0.5 多雨 P(N3)=0.1 晴 P(N1)=0.2 阴 P(N2)=0.5 多雨 P(N3)=0.1
△+4 △+6 △+1 △+5 △+4 △+1.5 △+6 △+2 △+1.2
2.56 A3
问题1.1和1.2就是所谓的决策问题。 决策问题是指从多个备选方案中,选择一个最优 的或满意的方案付诸实施。
一般地,如果决策问题的可控因素,即行动方 案用 A (i 1,, m) 表示,状态用 N ( j 1,, n) 表示, 在 N 状态下采用 A 行动方案的益损值用 a 表示, N 状态发生的概率用 P ( j 1, , n) 表示,于是可以 得到决策矩阵(或称益损矩阵)的一般结构,如 下表3—3所示。 表 3—3
if D<Q2 S4=Q2; else S4=D; end L1=5*S3-2.5*Q1; L2=5*S4-2.5*Q2; TL1=TL1+L1; TL2=TL2+L2; k=k+1; end S1=S3; S22=S21; S21=S4;
在MATLAB下运行 >> T=10;S1=136;S21=136;S22=148; >> [TL1,TL2]=kucun(T,S1,S21,S22) TL1 = 3.5164e+003
文本 文本 文 本 文 文
1. 引例
1.1
投资决策问题
为了生产某种产品,设计了两个基建案,一 是建大厂,二是建小厂,大厂需要投资300万 元,小厂需要投资160万元,两者的使用期都是 10年。估计在此期间,产品销路好的可能性是 0.7,销路差的可能性是0.3,若销路好,建大厂 每年收益100万元,建小厂每年收益40万元;若 销路差,建大厂每年损失20万元,建小厂每年收 益10万元(详见表3—1),试问应建大厂还是建 小厂?
(0.3 10 3 0.3 70) 160 287.2万元
点6: 1.0 (20) 7 140万元 点7: [0.9 100 0.1 (20)] 7 616万元 点3: (0.7 100 3 0.7 616)
(0.3 (20) 3 0.3 (140)) 300 281.2万元
X Y1 或X Y1
按方案乙分析两种状态下:
X Y 2或X Y 2
的利润值L1( Y1为存货量) 累积利润值TL1 N=N+1 判断:N≤T
的利润值L2(Y2为存货量) 累积利润值TL2
比较计算输出最大利润值及方案
%%确定库存方案的计算机 仿真程序 function[TL1,TL2]=kucun(T, S1,S21,S22) TL1=0;TL2=0;k=1; while k<T Q1=S1; Q2=(S21+S22)/2; D=normrnd(135,22.5); if D<Q1 S3=Q1; else S3=D; end
通过比较,可见两期建厂是比较合理的方案。
2.2.2) 随机模拟法 我们可用模拟法来实现对几种决策方案的筛 选。 企业生产的库存系统: 问题的提出 在销售部门、工厂等领域中都存在库存问题, 库存太多会造成浪费及资金积压,库存少了不 能满足需求也造成损失,部门的工作人员需要 决定何时进货、进多少,使得所花费的费用最 少、收益最大,这就是库存问题。
i
j
j
i
ij
j
j
状态 益损值 方 案 A1 概率
N1 P1 a11 … ai1 … am1
N2 P2 a12 … ai2 … am2
… … … … … … …
Nj Pj a1j … aij … amj
… … … … … … …
Nn Pn a1n … ain … amn
…
Ai
…
Am
注:在决策问题中,我们把面临的几种自然情况 称为自然状态或客观条件,简称为状态或条件, 如 N , N , N ,这些是不可控因素; 把 A , A , A 称为行动方案或策略,这些是 可控因素,至于选择哪个方案由决策者决定。
1.2 展销会选址问题:
某公司为扩大市场,要举办一个产品展会,会址打算选 择甲、乙、丙三地,获利情况除了与会址有关外,还与 天气有关,天气分为晴、阴、多雨三种,据天气预报, 估计三种天气情况可能发生的概率为0.2,0.5,0.3, 其收益情况见表3—2,现要通过分析,确定会址,使收 益最大。
表 自然状态 收益值 选址方案 A1(甲地) A2(乙地) A3(丙地) 概 率 天 N1(晴) P1=0.20 4 5 6 3—2 气 N2(阴) P2=0.50 6 4 2 情 况 N3(多雨) P3=0.30 1 1.5 1.2
1
(2)多级决策问题 下面以投资决策问题为例,说明决策方法。 (a)画决策树(图3-2)
图3-2 决策树
(b)计算各点的益损期望值: 点2:[0.7 100 0.3 (20)]10 300 340万元 点3:[0.7 40 0.310]10 160 150万元 由此可见,建大厂的方案是合理的。 现在考虑进一步的情况: 假定对投资决策问题分为前三年和后七年两 期考虑。根据市场预测,前三年销路好的概率为 0.7,而如果前三年销路好,则后七年销路好的 概率为0.9,如果前三年销路差,则后七年的销 路肯定差,在这种情况下,建大厂和建小厂那个 方案好? (a)画出决策树如下(图3—3)
E ( Ai ) aij Pj
j 1 n
(i 1, 2,,Байду номын сангаасm)
2.2决策方法 2.2.1)决策树法:就是把某个决策问题未来发 展情况的可能性和可能结果所做的预测用树状图
画出来(形象地称为决策树),然后根据期望值准 则进行决策的一种方法。 (1)单级决策问题 下面以展销会选址问题来说明其决策步骤。 由前面表3—2数据可作出决策树如图3—1所示。 图3—1中符号说明: □:表示决策点,从它引出的分枝叫方案分枝, 分枝数反映可能的行动方案数; ○:表示方案节点,其上方的数字表示该方案 的益损期望值,从它引出的分支叫概率分支,每条 分支的上面写明了自然状态及其出现的概率,分枝 数反映可能的自然状态数; △:表示末稍节点,它旁边的数字是每一方案 在相应状态下的益损值。
考虑两种方案: 1. 提前加班,确定工程在15d内完成,实施 此方案需增加额外支付18000元; 2. 先维持原定的施工进度,等15d后根据实 际出现的天气状况再作决策; 若遇阴雨天,则维持正常进度,不必支 付额外费用。 若遇小风暴,则有下述两个供选方案: 1. 一是维持正常速度施工,支付工程延期 损失费20000元,
2
建立数学模型 计算机模拟的基本思路: 第一:需要获得市场对该产品的需要量的 数据; 第二:计算出按两种不同方案经 T 天后企 业的利润; 第三:比较大小从中选出一个较优的方案 下面我们给出库存系统的模拟流程图
初始状态
获取产品的需求量
X normand(135, 22.5)
N=1 按方案甲分析两种状态下:
点6: [0.9 40 0.110] 7 259万元 点7:1.0 10 7 70万元 点3: (0.7 40 3 0.7 259)