运筹学
目标规划
概要
1 多目标决策问题
2 模型
3 求解
图解法
序贯法
单纯形法
x1=2 x2=1 z=4
希望利润不超过3
第一种资源消耗不超过2
max
z=
x1
+2x2
.
x1
+x2
≤3
x2
≤1
x1,
x2
≥0
多目标决策问题
实际问题决策经常面临的问题:
方案优劣并不以单一准则为目标,而是以多重准则为目标
约束条件并不完全符合严格的刚性条件,具有一定的弹性
可能的弹性约束:
最好等于
最好不大于
最好不小于
弹性约束的处理方法
实际量+
d
-
-
d
+
=
目标值
负偏差变量
正偏差变量
最好等于:
最好不大于:
最好不小于:
1 顾客访问策略
目标:
访问时间最好不超过680小时;
访问时间最好不少于600小时;
销售收入尽量不少于70,000;
访问老顾客数最好不少于200个;
访问新顾客数最好不少于120个
2 模型-顾客访问策略
图解法
X
100
300
200
600
500
400
X
2
100
200
300
400
500
1
(1)
(2)
(3)
(4)
(5)
序贯算法
第一级目标
X
100
300
200
600
500
400
X
2
100
200
300
400
500
1
(1)
运筹学目标规划 来自淘豆网m.daumloan.com转载请标明出处.
