数据模型与决策.ppt

文档介绍：数据、模型与决策
汕头大学商学院
林佳丽
2018/10/11
运营规划与决策优化
2
围猫游戏
围猫策略分析
更大范围内围点
最短路径分析猫行动的方向
隔点围法,在猫跑出包围圈之前围堵薄弱环节
2018/10/11
运营规划与决策优化
3
灵敏度分析与最优解的解释
5
线性规划模型的构建
,了解解题的目标和条件;
( x1 ,x2 ,…,xn ),每一组值表示一个方案;
,确定最大化或最小化目标;
(定性-定量、权重、可行域的设置)
一般形式
目标函数: Max (Min) z = c1 x1 + c2 x2 + …+ cn xn
约束条件: . a11 x1 + a12 x2 + …+ a1n xn ≤( =, ≥)b1
a21 x1 + a22 x2 + …+ a2n xn ≤( =, ≥)b2
…………
am1 x1 + am2 x2 + …+ amn xn ≤( =, ≥)bm
x1 ,x2 ,…,xn ≥ 0
2018/10/11
数据、模型与决策
2018/10/11
数据、模型与决策
6
AB公司
AB公司在这一周内只生产两种产品:产品A和产品B。管理部门必须决定每种产品各生产多少吨。产品A的售价为每吨25美元,产品B的售价为每吨10美元。生产出的全部产品都将被出售。
产品A和产品B由多种材料混合而成,这些材料都从仓库中提取。可供这一周使用的三种原材料数量如下:
原料1 :12 000吨原料2: 4 000吨
原料3: 6 000吨
产品A由60%的原料1和40%的原料2制成
产品B由50%的原料1,10%的原料2和40%的原料3制成
有人以1美元/吨的价格提供500吨的原料1,我们是否接受?
有人以50美元/吨的价格提供原料2,是否接受?
一个公司彻底用完了原料3,而以15美元/吨的价格向我们求购原料3(有多少要多少),我们是否应该卖给他们一些?
2018/10/11
数据、模型与决策
7
如何决策?
2018/10/11
数据、模型与决策
8
例1. 某工厂在计划期内要安排Ⅰ、Ⅱ两种产品的生产,已知生产单位产品所需的设备台时及A、B两种原材料的消耗、资源的限制,如下表:

问题:工厂应分别生产多少单位Ⅰ、Ⅱ产品才能使工厂获利最多?
线性规划模型:
目标函数:Max z = 50 x1 + 100 x2
约束条件:. x1 + x2 ≤ 300
2 x1 + x2 ≤ 400
x2 ≤ 250
x1 , x2 ≥ 0
9
图解法
(1)分别取决策变量X1 , X2 为坐标向量建立直角坐标系。在直角坐标系里,图上任意一点的坐标代表了决策变量的一组值,例1的每个约束条件都代表一个半平面。
x2
x1
X2≥0
X2=0
x2
x1
X1≥0
X1=0
2018/10/11
数据、模型与决策
10
(2)对每个不等式(约束条件),先取其等式在坐标系中作直线,然后确定不等式所决定的半平面。
100
200
300
100
200
300
x1+x2≤300
x1+x2=300
100
100
200
2x1+x2≤400
2x1+x2=400
300
200
300
400
图解法
2018/10/11
数据、模型与决策