运筹学

陈建华

目录

  • 1 第一章    绪论
    • 1.1 第一节 运筹学的定义与发展简史
    • 1.2 第二节 运筹学的基本特点和工作步骤
    • 1.3 第三节 运筹学的主要分支
    • 1.4 第四节 运筹学的应用
  • 2 第二章  线性规划
    • 2.1 第一节 线性规划概述
    • 2.2 第二节 线性规划问题及其数学模型
    • 2.3 第三节 线性规划图解法及其几何意义
    • 2.4 第四节 线性规划单纯形法与单纯形表
    • 2.5 第五节 单纯形法的矩阵描述
    • 2.6 第六节 人造基下的单纯形法
    • 2.7 第七节 线性规划典型例题及应用
  • 3 第三章 运输问题
    • 3.1 第一节 运输问题的数学模型及其特征
    • 3.2 第二节 运输模型的求解---表上作业法
    • 3.3 第三节 运输问题的推广
  • 4 第四章 整数规划
    • 4.1 第一节 整数规划概念与特点
    • 4.2 第二节 分枝定界法
    • 4.3 第三节 割平面法
    • 4.4 第四节 0—1规划与隐枚举法
    • 4.5 第五节 指派问题与匈牙利法
    • 4.6 第六节 典型例题及应用
  • 5 第五章 图与网络
    • 5.1 第一节 图的基本概念
    • 5.2 第二节 树
    • 5.3 第三节 最短路问题
    • 5.4 第四节 网络最大流问题
    • 5.5 第五节 Euler图
    • 5.6 第六节 中国邮递员问题
  • 6 第六章 网络计划
    • 6.1 第一节 网络计划图
    • 6.2 第二节 网络计划图的时间参数
    • 6.3 第三节 网络计划的优化
  • 7 第七章 排队论
    • 7.1 第一节 排队论的基本概念
    • 7.2 第二节 排队系统常用分布
    • 7.3 第三节 单服务台模型
  • 8 第八章 存储论
    • 8.1 第一节 存储论基础
    • 8.2 第二节 确定性库存模型
    • 8.3 第三节 确定性库存模型的参数分析
    • 8.4 第四节 随机型存储模型
  • 9 第九章 决策论
    • 9.1 第一节 决策论基本问题
    • 9.2 第二节 完全不确定型决策
    • 9.3 第三节 风险型决策
    • 9.4 第四节 效用理论在决策中的应用
第四节 效用理论在决策中的应用

第四节效用理论在决策中的应用

9.4.1效用及效用曲线

贝努利(D.Berneulli)首次提出效用概念,他用图9-5表示出人们对钱财的真实价值的考虑与其钱财拥有量之间有对数关系。经济管理学家将效用作为指标,用它来衡量人们对某些事物的主观价值、态度、偏爱、倾向等。例如在风险情况下进行决策,决策者对风险的态度是不同的。用效用指标来量化决策对待风险的态度,可以给每个决策者测定他的对待风险的态度的效用函数。效益值是一个相对的指标值,一般可规定:凡对决策者最爱好、最倾向、最愿意的事件(事物)的效用值赋予“1”;而最不爱好的赋予“0”。也可以用其他数值范围,如1000。通过效用指标可将某些难于量化有质的差别的事物给予量化。如某人面临多种方案的选择工作时,要考虑地点、工作性质、单位福利等等。可将要考虑的因素都折合为效用。得到各方案的综合效用值,然后选择效用值最大的放案,这就是最大效用值决策准则。

在风险情况下,只做一次决策时,再用最大期望值决策准则,就不那么合理了,如下表9-11是各方案及按最大效益期望值的计算结果。表9-11的三个方案的都相同,显然这三个方案并不是等价的。另一方面因*给出平均意义下得最大,当决策后只实现一次时,用*决策准则就不恰当了。这时可用最大效用值决策准则来解决这个矛盾。

9-11各方案及最大效益期望值

                       

 

/

 

 
 

E1

 

0.35

 
 

E2

 

0.35

 
 

E3

 

0.15

 
 

E4

 

0.15

 
 

 
 

 

 

 
 

418.3

 

650

 

483

 
 

418.3

 

-100

 

211.3

 
 

-60

 

650

 

480

 
 

-60

 

-100

 

-267

 
 

275

 

275

 

275

 

 

9.4.2效用曲线确定

确定效用曲线的基本方法有两种,一种是直接提问法,另一种是对比提问法。

(1)直接提问法

直接提问法是向决策者提出一系列问题,要求决策者进行主观衡量并作出回答。例如向某决策者提问:今年你企业获利100万元,你是满意的,那么获利多少,你会加倍满意?若决策者回答200万元,这样不断提问与回答,可绘制出决策者的效用曲线。显然这种提问回答是十分含糊的,很难确切,应用较少。

(2)对比提问法

设现有两种方案供选。表示决策者不需要花费任何风险可获益;而有两种自然状态,可以概率获得收益,以概率(1)获得收益;且>>

表示效益的效用值,则的效用值分别表示为。若在某条件下,决策者认为两方案等价,则有:

           (*)

4个数中给定3个,提问第4个变量由决策者确定,求出效用值。可提问如下:

a不变,改变,问为何值时,等价

b不变,改变,问为何值时,等价

c()不变,改变(),问()为何值时,等价

一般采用改进VM(VonNeumannMorgenstern)方法,固定0.5改变三次,得出相应的的值,确定三点,作出效用曲线。

9.8=100=400,取()=0()=1

第一次提问:为何值时,(*)式成立?答:“0”

(0)=0.5×0+0.5×10.5

第二次提问:为何值时,(*)式成立?答:“200”200=0=400的中间,

(200)=0.5×(0)+0.5×1=0.5×0.5+0.5×10.75

第三次提问:为何值时,(*)式成立?答:“100”100=0=200的中间,

(100)=0.5×(0)+0.5×(200)=0.5×0.5+0.5×0.750.625

由点(-1000)(00.5)(1000.625)(2000.75)(4001)可绘制效用曲线图,如图9-6所示。

不同决策者对待风险的态度不同,因而会得到不同形状的效用曲线,效用曲线可分为保守型、中间型、风险型,如图9-7所示。

9-7I为保守型,其特点为:当收益值较少时,效益值增加较快;随收益值增大,效用值增加速度变慢。表明决策者不求大利,谨慎小心、保守。

9-7II为中间型,其特点为:收益值与效用值成正比,表明决策者完全按机遇办事、心平气和。

9-7III为风险型,其特点为:当收益较少时,效用值增加较慢;随着收益值增大,效用值增加速度变快。这表明决策者对增加收益敏感,愿冒较大风险,谋求大利。

9.4.3常用的效用函数

在用计算机进行决策时需用解析式表示效用曲线,并对决策者测得的数据进行拟合,常用的函数关系式有:

(1)线性函数:

(2)指数函数:

(3)双指数函数:

(4)指数加线性函数:

(5)幂函数:

(6)对数函数:

9.4.4效用曲线的应用

9.9若某决策问题的决策树如下图所示,其决策者的效用期望值同时附在效益期望值后,请做出决策。

9-6决策树

解:(1)计算效益期望值分别为

E(2)=0.5×3000.5×(200)=50

E(3)0.5×2000.5×(100)=50

根据最大效益期望值准则,无法判断优劣。

(2)计算效用值分别为

=0.5×10.5×00.5=0.5×0.9+0.5×0.3=0.6

方案效用值>方案效用值,因此取方案为决策方案。