多层规划的理论与算法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:lujunjun_1204
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究两层规划的几何性质、最优解的存在性、最优性条件及全局算法设计等问题。主要工作如下: 第二章讨论多层线性规划的若干理论问题。从不同的角度详细讨论多层规划建模中的有关问题。证明下层以最优值反应上层的两层线性规划可化归为线性Max-min问题,进一步证明它与具有线性可分离约束的单层数学规划等价。对下层有多个平行子问题的两层线性规划首次提出对偶可行解的概念,以凸分析为工具用统一的框架在较弱的假设下给出该问题可行集和对偶可行集的明确面表示,并证明二者均是闭连通集。分别用反例说明已有文献中关于线性二级价格控制问题及Naccache关于集合连通性有关的两个结论不成立,并指出基于这些结论的若干需要重新考虑的问题。第三章讨论多层线性规划的全局解法。证明几种求解两层线性规划的精确罚函数法是等价的,同时给出罚因子初始值的确定和自适应增加机制,并基于罚问题约束集相同的特点给出该法的外逼近法实现。将线性两层规划转化为参数凹极小化问题,基于此利用可行集连通的几何性质设计出上升可行极点搜索法。充分利用可行集连通的几何性质,给出求解三层线性规划“第k-最好”算法的一种实现。最后给出相关数值结果和分析。第四章讨论两层线性混合整数规划问题。刻画了几种特殊问题的可行集,并讨论其最优解的存在性。讨论求解上层变量是0-1的两层线性规划的分支定界法、多层规划法和遗传算法,并给出不同算法间的数值结果比较。 第五章讨论两层规划最优解的存在性及最优性条件。给出两层规划不同解之间的关系及两层规划强、弱最优解存在的充分条件。给出下层以最优值反应上层的两层规划是凸规划的几个充分条件及基于此的最优性条件。说明直接基于下层最优值函数和下层问题的KKT最优性条件给出的两层规划的FJ最优性条件是平凡成立的,并借助于部分calm性讨论两层规划基于其等价单层问题关于特殊约束部分calm性的最优性条件。第六章讨论非线性两层规划的算法设计。给出了基于下层对偶间隙求解两层规划罚函数法的性质、收敛定理、全局实现以及与Stackelberg对策决策过程的联系;给出两层规划的Lagrange型对偶问题与对偶定理。利用差分进化算法求解两层规划,数值结果表明该法是可行而有效的。第七章讨论多层规划和多目标规划的关系。构造出以任意给定的向量d1,d2为价格系数的两层规划,其最优解不是相应双目标规划的有效解。给出多层规划最优解是有效的充分条件及判断其无效的方法。提出在保持递阶结构前提下的递阶交互决策有效化方法,其适用于下层有多个子问题的两层线性规划问题。
其他文献
本文在国内外有关焦点类型研究的基础上,分析了与汉语焦点类型有关的信息焦点的分化、宽焦点、焦点标记与焦点算子、焦点操作策略等问题,区分了两种焦点强迫形式:"独立的焦点
本文通过试件的中心受拉试验,测定了砼的受拉应力-变形全曲线。部分试件还进行了反复荷载试验。试验中仔细观察了试件表面裂缝的开始和发展及其断离的全过程。文中给出峰值应
采用文献资料、录像观察和数理统计等方法,对第20届巴西世界杯足球赛决赛阶段64场比赛的场上运动员犯规情况进行统计分析,结果显示:1)本届世界杯决赛阶段场上运动员共犯规1 850
“2004年至2005年,中国煤矿先后发生三起重大事故,不到四个月,500多名工人死于矿难,而且都是青壮年。家里顶梁柱失去后,家属怎样继续生活?我有一种责任感、使命感,要尽快把小说写出
报纸
本文介绍了物理海洋领域常用的各种数据资料,如地形数据(ETOPO),卫星遥感数据(AVHRR,Quick-SCAT,TOPEX/Poseidon,SAR,MODIS),观测和再分析数据(COADS,NCEP,EC-MWF),海洋模式
农村经济发展对于地方区域经济发展和乡村振兴战略都具有重要意义。科学客观地评价分析农村区域经济发展状况,对全面落实湖北省委、省政府关于农村区域经济快速发展的重大战略部署,推动湖北省农村区域经济发展,也具有重要的理论意义与作用。位于华中地区的湖北省作为我国内陆区域经济快速发展的典型,在发展过程中,农村区域经济发展不平衡现象日渐突显,与全国范围内其他区域一样也存在着严重的区域经济发展差异问题。本文主要是
“乘”的本义是升、登。“乘”在本义的基础上引申孳乳,形成了一个较为复杂的词义系统,并衍生出派生词“乘”(sheng)。“乘”与“登”、“陟”、“升”、“滕”等词音近义通,
本文根据西北太平洋旬的常规SST船舶报资料的采样特点,提出了一种与之相适应的客观分析方法。通过对 1999年 2月中旬和 8月中旬资料的详细分析,发现冬半年和夏半年的资料水平有一定的差
目前,PPP正从经济基础设施向社会基础设施扩展,政府购买服务与PPP的应用范围也存在交叉,既有研究局限于营利性企业参与PPP,忽视了社会组织在政府购买服务中采用PPP所发挥的治