双层规划法.docx

精品资料，欢迎大家下载！
以上资料仅供参考，如有侵权，留言删除！
双层规划法
双层规划的一般形式
设X,Y分别为n,m维欧式空间,X
般形式如下：
(P1)
opt F x, y x
示公司问的差异最小化, 称为 ：任何资金T的一个分配方案,都会给各分公司带来或多或
N
配方案Si,S2, ,Sn , Si T ,
i 1
：
min max ri
i
min ri
i
(P1)
St.
N
Si
1
Si
T,
(6)
精品资料，欢迎大家下载！
以上资料仅供参考，如有侵权，留言删除！
精品资料，欢迎大家下载！
以上资料仅供参考，如有侵权，留言删除！
其中:
精品资料，欢迎大家下载！
以上资料仅供参考，如有侵权，留言删除！
精品资料，欢迎大家下载！
以上资料仅供参考，如有侵权，留言删除！
ri
L
Wjk j 1 k 1
L
Xijk Wjk j 1 k 1
M L
/ Wijk
j 1 k 1
精品资料，欢迎大家下载！
以上资料仅供参考，如有侵权，留言删除！
精品资料，欢迎大家下载！
以上资料仅供参考，如有侵权，留言删除！
(7)
1,2, ,N
目标函数是分公司中具有最大遗憾值与最小遗憾值的差. 称为差异化,总公
司的目标就是寻求合理的资金分配方案 S1,S2, ,SN,
精品资料，欢迎大家下载！
以上资料仅供参考，如有侵权，留言删除！
此双层规划模型的算法.
分配一选址模型的求解步骤
按上述双层规划的定义,分配一选址模型的求解可以按以下几步进行.
(1)给出分公司及所管辖城市拟建超市的各备选点的本钱与收益 (见表1).
表1分公司及所管辖城市拟建超市的各备选点的本钱与收益
分公司
备逸地址I
备选地址2 !
备选地址L
本钱
收益
本钱
收益|
七
本钱
收益
1
11
12
IM
S
5 CtMl
fll
w JMI
C|M2
* |]3 WJM2
1 ■, h
cm |
El
C|jL
C|ML
*IIL Win 叫」L WlML
2
21 2乏 2j 2M
Cm
Cjjj c湘1
* w
Wgl
一 ..
Cj il
C2J2
C2MX
wm
W W
W 2j2
^2M2
・f
k
CXL
Cjjl
C寻L
W2IL
州快
w2ml
-~ ■■ L
4>
« 4> ■
« 4 ■
• *
■ ■ ■
T ■*
P
N
N1
N2
Nj
NM
CMM
C1MZI
Cnji
Cnm 1
Wni卜
Cjwia
CM22
WNM1
, ■
Cmil
CnJL cnjl Unml
^NJL
停村IL
*NA
WblML
(2)对丁总公司的每一投资分配决策 S Si,S2, ,Sn,