区间线性双层规划方法研究

来源 :天津大学 | 被引量 : 0次 | 上传用户:csfyl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在经济管理领域广泛存在着递阶决策问题。递阶决策问题可抽象为层次优化模型,双层规划是层次优化模型的最基本形式。由于现实决策过程中存在大量的不确定信息,研究人员引进了模糊双层规划、随机双层规划等数学模型来描述不确定递阶决策问题,并构建了相关的建模理论和求解算法。然而,决策者很难精确地给出上述方法所需的分布函数或隶属度函数。而区间数是一种描述不确定参数的更加简便和常用的方式,只需知道参数的上界和下界即可,因此,区间规划的应用范围更加广泛,并且随机规划和模糊规划有时也需转化为区间规划处理。但目前关于区间规划的研究主要集中在单层规划,对区间双层规划的研究还很少。随着社会的发展和经济全球化的扩展,决策问题的层次性和不确定性越加明显,因此,对区间双层规划方法进行研究就具有更加重要的意义。本文力求在单层区间规划和确定型双层规划的理论和方法的基础上,结合相关决策背景,提出区间线性双层规划的解的概念,并设计相应的求解方法。本文的主要工作和创新点包括:第一,针对所有系数均为区间数的区间线性双层规划模型,提出了最优值区间的概念,分析了最优值区间的性质,设计了求解最好最优值的kth-best算法以及最差最优值的估计算法。第二,定义了一种新的区间数偏序关系,结合区间数可能度的定义提出了区间规划λ-Δ满意解的概念,证明了单层区间规划λ-Δ满意解的K-T条件;针对所有系数均为区间数的区间线性双层规划模型,提出了λ-Δ1-Δ2满意解的概念,基于K-T条件将λ-Δ1-Δ2满意解的求解转化为对双目标规划的求解,并将此类模型和方法应用于不确定分销采购决策。第三,针对仅上层目标具有区间系数的线性双层规划,提出了最小最大后悔解的概念,讨论了最小最大后悔解的性质,设计了遗传算法进行求解;针对所有系数均为区间数的区间线性双层规划模型,在给定参照集的情形下,定义了基于参照集的最小最大后悔解,并设计了求解步骤。第四,针对仅下层目标具有区间系数的区间线性双层规划,在信息不对称或延迟的决策背景下,结合决策者的风险偏好,提出了乐观解和悲观解的概念,讨论了它们的性质,设计了求解乐观解的分枝定界算法;在不确定性是由信息本身所引起的决策背景下,提出了一种新的合作决策机制,定义了激励函数和激励解的一般概念,提出了一种具体的激励函数——基于顶点的激励函数及其对应的基于顶点的激励解,依据解的性质设计了求解基于顶点的激励解的kth-best算法。
其他文献
目的:评估智能型医用碳纤维加热毯预防患者围手术期寒战的效果。方法:筛选出符合标准的接受硬膜外麻醉的外科手术患者1 000例,随机分为两组(观察组与对照组),每组500例,观察组麻
导流洞闸室竖井采用反导井法施工,不仅提高施工效率,而且解决了反导井必须人工开挖的难题,更加安全可靠,为以后同类工程施工提供一定的经验和借鉴。
近些年来,由于物质结构解析技术和基因组测序技术的快速发展,生物序列和结构的数据也随即迅猛增长。而目前处理这些巨量生物数据已不再能够由传统的生物实验方法所满足。在此种
在长井施工过程中,由于距离较长,作业条件有限,传统人工凿岩工艺存在较大的安全隐患,且施工效率较低。利用反井钻机在矿山应用的成熟经验,与传统人工正掘天井施工工艺相结合,提出以
本文针对通过公司所得税汇算清缴中常见的思想观念整体不高,规定期限不够明确,相关书面资料和程序的设计不是很科学等问题,提出了需要转变观念,明确规定期限,规范各类表证单,
合村并城改造作为郑州市实现新型城镇化的方式于2012年开始实施。合村并城区别于城中村改造和棚户区改造之处在于,合村并城改造跳过了城市发展过程中出现城中村的特定阶段,将
发展生物质能源是缓解当前化石燃料资源日益枯竭,能源紧缺形势的有效途径之一。以微藻为代表的可再生生物质能源具有分布广、生长快、油脂含量高及培养过程不占耕地等诸多优
目的:探讨体素不相干运动(IVIM)不同模型参数诊断直肠癌的可行性。方法:回顾性分析直肠癌组(32例)和直肠正常组(35例)的MRI-IVIM序列资料,测算并比较正常直肠组织和癌组织的
SiCN陶瓷具有低密度、耐高温、抗氧化且介电性能可调等特点,以其作为基体可望制备出结构功能一体化陶瓷基复合材料。化学气相渗透法(Chemical Vapor Infiltration,CVI)制备温
劳动权对于个人和社会的发展与进步都具有重要价值。在我国当前社会快速转型和经济发展迈入新常态的背景下,劳动权的重要价值愈发彰显。然而,在我国当前的劳动领域,强势的雇