1 / 8
文档名称:

双层规划模型.doc

格式:doc   大小:731KB   页数:8页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

双层规划模型.doc

上传人:梅花书斋 2021/12/5 文件大小:731 KB

下载得到文件列表

双层规划模型.doc

文档介绍

文档介绍:双层规划法
双层规划普通形式
设 分别为维欧式空间,为与叉积空间。双层规划模型普通形式如下:
(P1)
(P2) (1)
St.
其中,分别为上层(P1)与下层(P2)决策变量;与是定义于凸区域上取值于实数集上、下层目的函数,:为实函数。令,称为容许集,为容许元。
当上层给出一决策.即给出容许元,满足下层目的函数及约束条件最优解,可以表达为:
(2)
此时,若为单点集,即存在唯一与之相相应,称它为下层对上层反馈函数(这里咱们假设唯一性,即规定对每一,存在唯一,但普通讲这是不必要。如果不唯一,这时就成为数集,就成为反馈“集”函数。本文不再讨论)。这个问题称为下层规划问题(P2)。可以看出,下层决策是依赖于上层决策。对每一上层决策,满足上层目的函数最优解可以表达为:
(3)
若存在,使得,称为双层规划最优解。即:

综上所述,双层规划问题是由两个单一规划问题(P1)、(P2)构成决策变量互有关联如下规划问题:
(P1)
其中如下决定
(P2) (4)
St.
双层规划问题可以有效地应用于管理部门来组织生产,既充分发挥生产部门潜力又能得到宏观控制,达到持续、稳定、健康发展。下面就文章开始一种以效益兼具公平性为双层目的双层规划问题建立双层规划模型。
分派—选址模型
总公司下面有个分公司,每一种分公司记为,通过多因素分析后,在第个都市中,初步拟定备选地址,标号为。
已知第个公司所管辖第个都市选取第个地址后成本与收益分别为, (可以用货币单位或者其她数量折算,见表1)。规定每一都市至少要选建一种超市,即在每一都市所有备选点中至少要选一种。对于下层每一分公司来说.就是要在选建超市总成本不超过总公司分派额度状况下.如何在各都市选取适当备选点。使得分公司效益最大?而对于位于上层总公司来说,就是要考虑如何分派专项投资资金,即如何决策资金分派向量,使得资金分派最为“公平合理”?详细分析如下:
一方面,对于每一种分公司,依照总公司所分派投资额度,确立以效益最大为目的下层规划问题(P2),即:给定,满足(5)。其中,目的函数表达第个分公司在所管辖都市中通过选取适当备选点而获利最大,反映了下层决策者对所分派资金最佳
“使用”:第一种约束条件表达第个分公司为筹建各超市所投入总成本不低于从总公司所获得资金分派;第二个约束条件表达在第个都市中至少要保证筹建一种超市;决策变量表达第个分公司在第个都市选取第个备选点。表达第个分公司在第个都市中第个备选点未被选中。

(P2)St. (5)
那么总公司应当如何构建目的函数.才干使一种资金分派向量 反映出上层对下层分公司资金分派公