2375运筹学基础

发布 2022-09-15 15:34:28 阅读 4535

1 运筹学是一门研究如何有效地组织和管理人机系统的科学。在管理领域,运筹学也是进行决策的计量方法。

2 决策的分类。

1) 定性决策 – 根据主观经验和感觉进行决策。

2) 定量决策 – 借助计量方法做出决策。

3) 混合决策 – 运用定性和定量两种方法进行决策。

1 **方法。

1) 外推法 – 利用历史数据来**事物发展趋势,常用的有时间序列分析法。

2) 因果法 – 利用事物内部因素的因果关系来**事物的发展趋势,常用的有回归分析法。

2 **时间。

1) 经济** – 长期[3-5年];中期[1-3年];短期[年内]

2) 科技** – 长期[30-50年];中期[10-30年];短期[5-10年]

3 定性**,也叫判断**法。

1) 特尔斐法 – 在“专家群”中取得一致意见的方法[匿名发表意见->多次反馈->取得共识]。适用于中长期**。

2) 专家小组法 – 成立一个专家小组,面对面地进行讨论磋商,最后得出比较一致的意见。适用于短期**。

4 时间序列**法的原理 1) 承认事物发展的延续性 2) 考虑事物发展中随机因素的影响和干扰。

5 时间序列**法。

1) 滑动平均**法。

1) 简单平均**法。

设某厂生产和销售某号电池6个月后,得到的出厂**为:1元、1.1元、1.

1元、1.2元、1.2元、1.

3元,使用此方法**的第7个月的出厂**为 [=1.15', altimg': w':

299', h': 43', omath': 1+1.

1+1.1+1.1+1.

2+1.36=1.15'}]

2) 加权平均**法。

上例中,如果**人员认为应加大最近的出厂**的指数,将它们分别定为,使用此方法**的第7个月的出厂**为 [=1.19', altimg': w':

459', h': 43', omath': 1×1+1.

1×2+1.1×2+1.1×3+1.

2×3+1.3×41+2+2+3+3+4=1.19'}]

2) 指数平滑**法,公式如下:ft+1 = ft + a(xt – ft) =ft + aet

ft+1、ft — t+1期、t期的**值 xt — t期的实际值。

a — 平滑系数et — t期的实际值与**值之间的误差。

指数平滑**是定量与定性方法相结合的一种**方法。a的取值范围 0≤a≤1,当误差较大进,可加大平滑系数a的值。

6 回归模型**法。

1) 一元线性回归方程 y = a + bx

2) 回归参数a、b的计算公式。

}}}right)}^altimg': w': 194', h':

86', omath': b= nxy- xynx2-x2t': latex', orirawdata':

a= \frac}}'altimg': w': 136', h':

61', omath': a= y-bxn'}]

3) 判断y与x之间相关程序的相关系数r的取值范围为 -1≤r≤1。当r=0时,y与x之间完全不相关,当时,y与x之间完全相关。

4) **值不可能是一个确定值,应该是一个区间,一般要求实际值位于这个区间的概率应达到95%以上,这个区间称为**值的置信区间。

7 对季节性变动的**,采用指数平滑**法较好。

1 决策分类。

1) 常规性决策 – 例行的、重复性的决策 2) 特殊性决策 – 特殊的、无先例可循的决策。

2 决策步骤。

1) 选定目标 2) 拟定方案 3) 编制决策收益表(或损失表),又叫决策矩阵 4) 选定最优方案。

3 自然状态 – 指不是决策者所能控制的未来状态。

4 不确定条件下的决策 – 存在一种以上的自然状态,但不知道它们发生的概率。

1) 最大最大决策标准,也称为乐观主义决策标准。选择原则为大中取大,首先选择每个方案的最大值,再选择其中最大的一个作为备选方案。

所对应的方案为a1,方案的收益值为200000

2) 最大最小决策标准,也称为保守主义决策标准。首先选择每个方案的最小值,再选择其中最大的一个作为备选方案。

所对应的方案为a3,方案的收益值为120000

3) 最小最大遗憾值决策标准,将每种状态下的最大值减去其它值(称为遗憾值或后悔值),找出每个方案的最大值,然后从中选择一个最小的作为备选方案。

所对应的方案为a1、a2,两个方案的遗憾值均为40000

4) 现实主义决策标准,也称为折中主义决策标准。将方案中最好的状态的概率定为a,最差的状态的概率定义为1-a,a的取值范围为0所对应的方案为a1,折中收益为176000。各方案的折中收益计算方法:

a1 = 200000 x 0.8 + 80000 x (1 – 0.8) =176000

a2 = 160000 x 0.8 + 100000 x (1 – 0.8) =148000

a3 = 120000 x 0.8 + 120000 x (1 – 0.8) =120000

5 风险条件下的决策 – 存在一种以上的自然状态,并且知道它们发生的概率。

1) 最大期望收益值标准,先计算方案各状态的条件利润,再计算方案的期望利润,最后选中期望利润最大的方案作为备选方案。下表中,假设每本利润为30元,成本为50元,折余值为20元。从表中可以看出,最优方案为a3,期望利润为4860

现以a4方案为例,各状态的条件利润为。

b1 = 150*30 – 180-150)*50 + 180-150)*20 = 3600

b2 = 160*30 – 180-160)*50 + 180-160)*20 = 4200

b3 = 170*30 – 180-170)*50 + 180-170)*20 = 4800

b4 = 180*30 – 180-180)*50 + 180-180)*20 = 5400

a4方案的期望利润为。

2) 最小期望损失值标准,先用各状态下的最大值减去其它值,再计算方案的期望损失值,最后选中期望损失最小的方案作为备选方案。以上表为例,对角线上半部分为机会损失,下半部分为报废损失。最优方案为a3,期望损失值为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

6 决策树 - 以下表为例,有3个备选方案,各方案的投资额分别为100万、200万、20万,企业经营期为10年,画出决策树。

1 存货台套法 – 以存货台套作为存货管理的单位,在存货台套中包括相关的各种单项存货。

2 abc分析法 – 按存货台套或存货单元的年度需用价值,将它们分为a、b、c三类,分别采用不同的管理方法。

1) a类:数量10%,总价值70%,某些需要特殊保存方法的存货单元(易燃、易爆、剧毒等),也归入此类。

2) b类:数量30%,总价值20%

3) c类:数量60%,总价值10%

3 建立库存模型主要是为了**库存数量与库存费用之间的关系,即寻求库存费用最低的采购量或生产批量。

4 两类库存模型。

1) 原材料库存费用模型库存费用 = 订货费用 + 保管费。

2) 半成品和成品库存费用模型库存费用 = 工装调整费 + 保管费。

5 三种库存费用。

1) 订货费:当安排某项订货时,每一次都要承担的费用。

×一次订货费', altimg': w': 262', h': 43', omath': 订货费=年需求量订货量×一次订货费'}]

其中,运费包含在物品单价,也即物品单价=进厂价=出厂价+运费。

2) 工装调整费:进行批量生产时,调整工艺、设备所需的费用。

×一次工装调整费', altimg': w': 354', h': 43', omath': 工装调整费=年计划产量生产批量×一次工装调整费'}]

3) 保管费:保管库存物资所需的费用。多采用保管费率的方式,即用库存资金的百分比表示。椐统计,保管费平均占库存的20%以上。

6 平均库存量和平均库存额。

平均库存受订货量和订货次数的影响,等于订货量的一半,相应地,平均库存额等于最高存货额的一半。

运筹学基础

13 制造某种产品需要四道工序,每道工序可选用多种方法。下图列出了制造这种产品各道工序可选用的不同方法 从节点1开始,连续经过4条线段 表示4道工序所选用的方法 组成一条线路,直到节点12结束。每条线段上标记的数字表示利用相应方法每件产品可以获得的利润 元 企业为了获取最大利润,需要找出从节点1到节...

运筹学基础试题

2004年4月运筹学基础试题。一 单项选择题 本大题共15小题,每小题1分,共15分 1 下列向量中的概率向量是 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 当企业盈亏平衡时,利润为 a 正 b 负 c ...

运筹学基础串讲

运筹学基础 串讲讲义。第一章导论。复习建议 本章在历年考试中,处于相当重要的地位,建议学员全面掌握,重点复习。从题型来讲包括单项选择题 填空题和名词解释题型都要加以练习。重要考点 运筹学定义 决策方法分类和进行决策的步骤等。1.1 概述。1 运筹学 operations research,简称or,...