资源描述：
《双层规划模型》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、双层规划法双层规划的一般形式设X,Y分别为n,m维欧式空间，XY为X与Y的叉积空间。双层规划模型的一般形式如下：（P1）optFx,yx（P2）optfx,y（1）ySt.gx,y0其中，xX,y丫分别为上层（P1）与下层（P2）的决策变量；Fx,y与fx,y是定义于凸区域GXY上取值于实数集的上、下层的目标函数，Gx,ygx,y0：gx,y为XY的实函数。令Sx存在y,使x,yG，称为允许集，xS为允许元。当上层给出的一决策．即给出允许元xS，满足下层目标函数及约束条件的最优解，可以表示为：xArgoptfx,y:gx,y0（2）y此时，
2、若x为单点集，即存在唯一的yyxx与之相对应，称它为下层对上层的反馈函数（这里我们假设yyxx的唯一性，即要求对每一xS，存在唯一的yx，但一般讲这是不必要的。如果不唯一，这时yx就成为数集，yyx就成为的x反馈“集”函数。本文不再讨论）。这个问题称为下层规划问题（P2）。可以看出，下层的决策y是依赖于上层决策x的。对每一上层决策xS，满足上层目标函数的最优解可以表示为:optFx,yx:gx,y0x（3）若存在xS，使得Fx,yxoptFx,yx，称x,y为双层规划的最优解。即：Fx,yxoptFx,yxoptFx,Argoptfx,yx
3、xy综上所述，双层规划问题是由两个单一规划问题(P1)、(P2)组成的决策变量相互关联的如下规划问题：(P1)optFx,yx其中yyx如下决定(P2)optfx,y(4)ySt.gx,y0双层规划问题可以有效地应用于管理部门来组织生产，既充分发挥生产部门的潜力又能得到宏观控制，达到持续、稳定、健康的发展。下面就文章开始的一个以效益兼具公平性为双层目标的双层规划问题建立双层规划模型。分配—选址模型总公司下面有N个分公司，每一个分公司记为ii1,,N，经过多因素分析后，在第jj1,,M个城市中，初步确定备选地址，标号为kk1,,L。已知第i个
4、公司所管辖的第j个城市选择第k个地址后的成本与收益分别为cijk，wijk(可以用货币单位或者其他数量折算，见表1)。规定每一城市至少要选建一个超市，即在每一城市的所有备选点中至少要选一个。对于下层的每一分公司来说．就是要在选建超市的总成本不超过总公司分配额度的情况下．如何在各城市选择合适的备选点k。使得分公司的效益最大而对于位于上层的总公司来说，就是要考虑如何分配专项投资资金T，即如何决策资金分配向量NS1,S2,,SN,SiT，使得资金的分配最为“公平合理”详细分析如下：i1一方面，对于每一个分公司ii1,,N，根据总公司所分配的投资额
5、度S，确立以效益最大为目标的下层规划问题(P2)，即：给定i，满足(5)。其中，目标函数表示第个i分公司在所管辖城市j中通过选择合适的备选点k而获利最大，反映了下层决策者对所分配资金的最佳“使用”：第一个约束条件表示第i个分公司为筹建各超市所投入的总成本不低于从总公司所获得的资金分第二个配；束条件表示在第j个城市中至少要保证筹建一个超市；决策变量xijk1表示第i个分公司在第j个城市选择第k个备选点。xijk0表示第i个分公司在第j个城市中第k个备选点未被选中。MLmaxxijkwijkj1k1MLxijkcijkSi,j1k1L（P2）S
6、t.xijk1,（5）k1xijk0,xijk0or1,j1,2,,M,k1,2,,L那么总公司应该如何构建目标函数．才能使一个资金分配向量S1,S2,,SN反映出上层对下层分公司资金分配的公平性（即如何以“公平合理”为目标）。利用遗憾值函数，作为上层决策者的目标函数。这里我们虽也用minmaxriminriii作为目标函数，但给予了新的解释，即目标函数表示公司间的差异最小化，称为公平指数。原因如下：任何资金T的一个分配方案，都会给各分公司带来或多或少的遗憾。即分公司本能达到而因资金不充分未能实现的效益。如果一个资金分N配方案Si,S2,,
7、Sn,SiT,能使N个分公司留下的遗憾值。即不满意程度ii差距最小．就能显示此项资金分配的公平性。可以用如下规划问题表示：minmaxriminriiiNST,（P1）St.i1SiT,（6）Si0其中：MLMLMLriwijkxijkwijk/wijkj1k1j1k1j1k1i1,2,,N7）目标函数是分公司中具有最大遗憾值与最小遗憾值的差。称为差异化，总公司的目标就是寻求合理的资金分配方案Si,S2,,Sn,使差异化最小。下面给出此双层规划模型的算法。分配一选址模型的求解步骤按上述双层规划的定义，分配一选址模型的求解可以按以下几步进行。
8、⑴给出分公司及所管辖城市拟建超市的各备选点的成本与收益（见表1）。（2）对于总公司的每一投资分配决策SSi,S2,,Sn,分公司ii1,,N根据投资Si来寻找回报最大的备选点（x
