2375 运筹学基础

4)现实主义决策标准，也称为折中主义决策标准。将方案中最好的状态的概率定为a，最差的状态的概率定义为1-a，a的取值范围为0<a<1。下表中，取a=0.8
收益状态
方案
销路较好
销路一般
销路较差
折中方案值
较高价格出售(A1)
中等价格出售(A2)
较低价格出售(A3)
200000
160000
120000
120000
2X1+ 3X2≤36
X1, X2≥0
(1)画出几何图形
(2)将各极点的值代入目标函数，求得最大利润
2)求最小值
某林场需药水500公斤，该药水由甲(5元/公斤)、乙(8元/公斤)两种药水混合而成，要求甲药水不能超过400公斤，乙药水不少于200公斤。要求通过合理搭配，使成本最小，建立线程规划模型并求出最优解
目标函数：极小值S = 5X1+ 8X2
约束条件：X1≤400
X2≥200
X1+ X2=500
X1, X2≥0
(1)画出几何图形
(2)将各极点的值代入目标函数，求得最小成本
3单纯形法
1)求最大值
设某电视机厂生产两种电视，每种电视要依次经过两条流水线进行装配。其数据如下表所示，如何搭配生产两种电视才能获取最大利润？
第
1运筹学是一门研究如何有效地组织和管理人机系统的科学。在管理领域，运筹学也是进行决策的计量方法。
2决策的分类
1)定性决策–根据主观经验和感觉进行决策
2)定量决策–借助计量方法做出决策
3)混合决策–运用定性和定量两种方法进行决策
第
1预测方法
1)外推法–利用历史数据来预测事物发展趋势，常用的有时间序列分析法
210
330
最小期望损失值
210
各方案的期望损失值计算如下：
A1 = 300*0.2+600*0.4+900*0.3=570
A2 = 300*0.1+300*0.4+600*0.3=330
A3 = 600*0.1+300*0.2+300*0.3=210
A4 = 900*0.1+600*0.2+300*0.4=330
其中，运费包含在物品单价，也即物品单价=进厂价=出厂价+运费
2)工装调整费：进行批量生产时，调整工艺、设备所需的费用。
3)保管费：保管库存物资所需的费用。多采用保管费率的方式，即用库存资金的百分比表示。椐统计，保管费平均占库存的20%以上。
6平均库存量和平均库存额
平均库存受订货量和订货次数的影响，等于订货量的一半，相应地，平均库存额等于最高存货额的一半
10安全库存量，也称为保险库存量，是为了预防可能出现的缺货现象而保持的额外库存量。
11正确评估折扣，主要是比较全年的采购价+订货费用+保管费用
第
1线性规划的基本解法有图解法和单纯形法两种。图解法又称几何法，一般只适用于2-3个变量的情况；单纯形法适用于多变量的情况
2图解法
1)求最大值
设某家具厂生产桌子和碗橱两种产品，分别由加工、装配、油漆三个工序组成，两种产品的相关数据如下：
25.5
32
18
第
1存货台套法–以存货台套作为存货管理的单位，在存货台套中包括相关的各种单项存货
2 ABC分析法–按存货台套或存货单元的年度需用价值，将它们分为A、B、C三类，分别采用不同的管理方法
1) A类：数量10%，总价值70%，某些需要特殊保存方法的存货单元(易燃、易爆、剧毒等)，也归入此类
3)最小最大遗憾值决策标准，将每种状态下的最大值减去其它值(称为遗憾值或后悔值)，找出每个方案的最大值，然后从中选择一个最小的作为备选方案
收益状态
方案
销路较好
销路一般
销路较差
较高价格出售(A1)
中等价格出售(A2)
较低价格出售(A3)
*200000
160000
120000
120000
*160000
120000
状态
条件利润概率
方案
售出150本(B1)
售出160本(B2)
售出170本(B3)
售出180本(B4)
期望损失
0.1
0.2
0.4
0.3
购进150本(A1)
购进160本(A2)
购进170本(A3)
购进180本(A4)
0
300
600
900
300
0
300
600
600
300
0
300
900
600
300
0
570
330
状态
条件利润概率
方案
售出150本(B1)
售出160本(B2)
售出170本(B3)
售出180本(B4)
期望利润
0.1
0.2
0.4
0.3
购进150本(A1)
购进160本(A2)
购进170本(A3)
购进180本(A4)
4500
4200
3900
3600
4500
4800
4500
4200
4500
4800
5100
2)专家小组法–成立一个专家小组，面对面地进行讨论磋商，最后得出比较一致的意见。适用于短期预测。
4时间序列预测法的原理1)承认事物发展的延续性2)考虑事物发展中随机因素的影响和干扰
5时间序列预测法
1)滑动平均预测法
(1)简单平均预测法
设某厂生产和销售某号电池6个月后，得到的出厂价格为：1元、1.1元、1.1元、1.2元、1.2元、1.3元，使用此方法预测的第7个月的出厂价格为
80000
100000
*120000
遗憾值状态
方案
销路较好
销路一般
销路较差
方案最大值
较高价格出售(A1)
中等价格出售(A2)
较低价格出售(A3)
0
40000
80000
40000
0
40000
40000
20000
0
40000
40000
80000
最小最大遗憾值
40000
所对应的方案为A1、A2，两个方案的遗憾值均为40000
工时
工段
工时定额
可用工时
彩色电视机
黑白电视机
装配线1
装配线2
2
3
4
1
80
60
单位利润
100
80
目标函数：极大值S = 100X1+ 80X2
约束条件：2X1+ 4X2≤80
3X1+ X2≤60
X1、X2≥0
(1)引入辅助变量，建立初始单纯形表
100X1+ 80X2+ 0K1+ 0K2= S
2X1+ 4X2+ K1=80
6决策树-以下表为例，有3个备选方案，各方案的投资额分别为100万、200万、20万，企业经营期为10年，画出决策树
状态
条件利润概率
方案
销路好
销路一般
销路差
销路极差
期望收益值
0.5
0.3
0.1
0.1
扩建(100万)
新建(200万)
联营(20万)
50
70
30
25
30
15
-25
-40
-5
-45
-80
-10
中等价格出售(A2)
较低价格出售(A3)
200000
160000
120000
120000
160000
120000
80000
100000
120000
200000
160000来自百度文库
120000
最大最大标准
200000
所对应的方案为A1，方案的收益值为200000
2)最大最小决策标准，也称为保守主义决策标准。首先选择每个方案的最小值，再选择其中最大的一个作为备选方案
4800
4500
4800
5100
5400
4500
4740
4860
4740
最大期望收益值
4860
现以A4方案为例，各状态的条件利润为
B1 = 150*30–(180-150)*50 + (180-150)*20 = 3600
B2 = 160*30–(180-160)*50 + (180-160)*20 = 4200
收益状态
方案
销路较好
销路一般
销路较差
方案最小值
较高价格出售(A1)
中等价格出售(A2)
较低价格出售(A3)
200000
160000
120000
120000
160000
120000
80000
100000
120000
80000
100000
120000
最大最小标准
120000
所对应的方案为A3，方案的收益值为120000
7经济订货量–使全年的保管和订货总费用达到最小值的最佳订货量。经济订货量的保管费用与订货费用必然相等。计算公式如下 ，其中
N:经济订货量A:全年所需的台套总值P:每次订货费用R:台套单位价格C:用百分比表示的保管费率
8每次订货的最佳总金额计算公式： ；最佳订货次数计算公式：
9再订货点有两种含义：一种是时间上的含义，即什么时间为某项存货再订货；另一种是存货水平上的含义，即某项存货的存量达到什么水平时，就应再订货。
4)预测值不可能是一个确定值，应该是一个区间，一般要求实际值位于这个区间的概率应达到95%以上，这个区间称为预测值的置信区间。
7对季节性变动的预测，采用指数平滑预测法较好。
第
1决策分类
1)常规性决策–例行的、重复性的决策2)特殊性决策–特殊的、无先例可循的决策
2决策步骤
1)选定目标2)拟定方案3)编制决策收益表(或损失表)，又叫决策矩阵4)选定最优方案
(2)加权平均预测法
上例中，如果预测人员认为应加大最近的出厂价格的指数，将它们分别定为1、2、2、3、3、4，使用此方法预测的第7个月的出厂价格为
2)指数平滑预测法，公式如下：Ft+1= Ft+a(xt–Ft) = Ft+aet
Ft+1、Ft—t+1期、t期的预测值xt—t期的实际值
a—平滑系数et—t期的实际值与预测值之间的误差
2) B类：数量30%，总价值20%
3) C类：数量60%，总价值10%
3建立库存模型主要是为了探讨库存数量与库存费用之间的关系，即寻求库存费用最低的采购量或生产批量
4两类库存模型
1)原材料库存费用模型库存费用=订货费用+保管费
2)半成品和成品库存费用模型库存费用=工装调整费+保管费
5三种库存费用
1)订货费：当安排某项订货时，每一次都要承担的费用。
2)因果法–利用事物内部因素的因果关系来预测事物的发展趋势，常用的有回归分析法
2预测时间
1)经济预测–长期[3-5年]；中期[1-3年]；短期[年内]
2)科技预测–长期[30-50年]；中期[10-30年]；短期[5-10年]
3定性预测，也叫判断预测法
1)特尔斐法–在“专家群”中取得一致意见的方法[匿名发表意见->多次反馈->取得共识]。适用于中长期预测。
3自然状态–指不是决策者所能控制的未来状态
4不确定条件下的决策–存在一种以上的自然状态，但不知道它们发生的概率
1)最大最大决策标准，也称为乐观主义决策标准。选择原则为大中取大，首先选择每个方案的最大值，再选择其中最大的一个作为备选方案
收益状态
方案
销路较好
销路一般
销路较差
方案最大值
较高价格出售(A1)
A3 = 120000 x 0.8 + 120000 x (1–0.8) = 120000
5风险条件下的决策–存在一种以上的自然状态，并且知道它们发生的概率
1)最大期望收益值标准，先计算方案各状态的条件利润，再计算方案的期望利润，最后选中期望利润最大的方案作为备选方案。下表中，假设每本利润为30元，成本为50元，折余值为20元。从表中可以看出，最优方案为A3，期望利润为4860
B3 = 170*30–(180-170)*50 + (180-170)*20 = 4800
B4 = 180*30–(180-180)*50 + (180-180)*20 = 5400
A4方案的期望利润为
3600*0.1+4200*0.2+4800*0.4+5400*0.3=4740
2)最小期望损失值标准，先用各状态下的最大值减去其它值，再计算方案的期望损失值，最后选中期望损失最小的方案作为备选方案。以上表为例，对角线上半部分为机会损失，下半部分为报废损失。最优方案为A3，期望损失值为210
工段
工时定额
可用工时
桌子X1
碗橱X2
加工
装配
油漆
4时/张
2时/张
2时/张
2时/个
4时/个
3时/个
60
48
36
利润
8元/张
6元/个
要求在不超过可用工时的情况下，通过合理搭配获取最大利润，建立线程规划模型并求出最优解
目标函数：极大值S = 8X1+ 6X2
约束条件：4X1+ 2X2≤60
2X1+ 4X2≤48
160000
120000
80000
100000
120000
176000
148000
120000
最大折中值
176000
所对应的方案为A1，折中收益为176000。各方案的折中收益计算方法：
A1 = 200000 x 0.8 + 80000 x (1–0.8) = 176000
A2 = 160000 x 0.8 + 100000 x (1–0.8) = 148000
指数平滑预测是定量与定性方法相结合的一种预测方法。a的取值范围0≤a≤1，当误差较大进，可加大平滑系数a的值。
6回归模型预测法
1)一元线性回归方程y = a +bx
2)回归参数a、b的计算公式
3)判断y与x之间相关程序的相关系数R的取值范围为-1≤R≤1。当R=0时，y与x之间完全不相关，当 时，y与x之间完全相关。
3X1+ X2+ K2= 60
Cj
基变量
100
X1
80
X2
0
K1
0
K2
S
0
0
K1
K2
2
3
4
1
1
0
0
1
80
60
80/2=40
60/3=20，退基
Zj
Cj-Zj
0
100
0
80
0
0
0
0
0
S
非基变量为0
基变量为0
X1，也就是系数最大者，入基