【摘 要】
:
反组合优化问题研究的是给定问题的一个可行解,修改目标函数中权参数变量使给定的可行解成为问题在新的权参数变量下的一个最优解,并且使总的修改费用最少。反组合优化问题不仅有很重要的理论研究价值,而且有很重要的实际应用价值,因此引起越来越多的人关注此类问题。 在l2范数下线性规划问题的反问题是指给定问题的一个可行解,修改目标函数中的费用参数变量,使给定的可行解成为问题的一个最优解,并且在l2范数下使修改
论文部分内容阅读
反组合优化问题研究的是给定问题的一个可行解,修改目标函数中权参数变量使给定的可行解成为问题在新的权参数变量下的一个最优解,并且使总的修改费用最少。反组合优化问题不仅有很重要的理论研究价值,而且有很重要的实际应用价值,因此引起越来越多的人关注此类问题。
在l2范数下线性规划问题的反问题是指给定问题的一个可行解,修改目标函数中的费用参数变量,使给定的可行解成为问题的一个最优解,并且在l2范数下使修改的费用总和最小。
本文讨论的是一类在l2范数下线性规划问题的反问题.该问题主要是通过求解原问题的对偶问题,并使它们的解满足互补松弛条件,得到反问题的费用约束条件,从而在l2范数下求出反问题的最优解,并且应用一个二次规划的解法求解该反问题.该问题的解法是费用约束条件的等式右侧为零的一种特殊情况.根据二次规划的解法求解出反问题的最优解。
本文通过对线性规划问题的反问题的学习与研究,给出一类在l2范数下线性规划问题的反问题的一般模型,并把它应用于求解反最短路问题,反最小截问题以及反指派问题。
其他文献
复合纳米粒子是当今纳米科技领域的研究热点,目前常用的制备复合纳米粒子的方法多为“硬复合”法,然而该方法常需要在较为苛刻的条件下反应,且合成过程也较为复杂。因此,我们提出了比较新颖的“软复合”法——用两亲性聚合物作为“粘合剂”,将两种不同的无机纳米粒子“粘结”在一起,从而制备复合纳米粒子。研究中我们采用可逆加成.断裂链转移自由基聚合(RAFT聚合)法制备聚合物,并对其可控性进行了研究,同时采用凝胶渗
羧基具有较强的配位能力和多样的配位模式,这为功能配位化合物的结构设计、定向合成提供了多样的选择和可行的方向。偶氮苯基团的光致异构化特性使其在光控开关、信息存储、非线性光学材料等领域存在潜在应用价值。因此将偶氮苯基团引入到羧酸类分子体系中,去合成偶氮苯功能化的羧酸类分子及其配合物具有十分重要的研究价值与意义。 本文以2,4-二氨基偶氮苯盐酸盐(柯衣定,DAAB)、对氨基偶氮苯(AAB)和对醛基苯甲
本文利用吸附相反应技术制备了ZnO/SiO纳米复合材料.论文首先综述了纳米ZnO的性能和应用,对纳米ZnO的传统制备方法和微尺度反应技术加以详细介绍.并着重介绍了一种软约束型微尺度反应技术一吸附相反应技术,包括其基本原理和研究进展.在总结已有研究成果的基础上,提出了本论文的研究目标:将反应物浓度提高到已有研究数倍的基础上,利用吸附相反应技术制备纳米ZnO,并研究其规律性,为更进~步认识吸附相反应技
采用等温蒸发法研究了五元体系Li,Na//CO,SO,BO-HO及其四元子体系Li,Na//CO-BO-HO,Li,Na//CO,SOO-HO与Li,Na,K//SO-HO的273K介稳相平衡,测定它们在273K条件下介稳平衡时的溶解度和溶液密度,根据实验数据绘制了相应的介稳相图。研究发现五元体系Li,Na//CO,SO,BO-HO介稳平衡实验中有复盐2NaSO·NaCO、NaLi(SO)2·6H
随着国民经济的增长,我国的公路建设已经进入到新建与养护需要同时发展的阶段。在这个阶段很多资金问题、资源问题等都逐渐显现出来。就现有情况不难看出在将来的公路建设中将面临更多的问题,这些问题比之前工程中所遇到的更复杂的技术问题、资源问题、材料问题以及环境问题。例如,对旧路翻修过程中产生的大量铣刨旧料的处理而产生的环境问题和资源问题;再如新建路面所要耗费的资源需求和财务支出。沥青路面再生技术是现有的较有
随着我国城镇化进程的加快,机动车保有量的持续增长,使得汽车尾气排放已成为造成城市大气质量恶化的主要污染源之一。特别是近几年来,全国发生持续大规模的雾霾天气,多地区PM2.5监测浓度超标,甚至爆表,严重影响市民的身心健康。这样就给全面深化环保领域改革中汽车尾气污染的治理提出了更高的要求。 在所有机外净化处理尾气污染物的措施中,开发出具有降解尾气作用的环保路面材料显得尤其重要。研究发现,纳米Ti02
沥青路面冷再生技术具有出色的环保、经济和社会效益而受到广泛关注。本论文旨在利用废旧沥青混合料研制一种新型沥青路面快速修补材料,即冷再生快速修补材料(ColdRecyclingRapidRepairingMaterial,简称CRRRM),用于修补裂缝、坑槽、车辙等沥青路面常见病害。 本论文的研究工作主要包括:(1)对废旧沥青混合料进行基本性能研究;(2)对冷再生过程中主要的稳定剂.磷酸镁水泥进行
二氧化钛作为光催化剂,因其光稳定性和高效性而成为目前国内外争相研究的热点;作为高级氧化技术(AOPs)的二氧化钛光催化氧化方法,因其反应简单和物料廉价、易得、稳定以及具有较好的普适性等优点而备受关注。但是从二氧化钛利用太阳能的效率来看,还存在着许多缺点:一是对光的吸收利用波长范围狭窄,主要在紫外光区,对红外光区无光催化性能,光利用率低;二是半导体载流子复合率高,量子效率较低。因此,如何提高二氧化钛
为使有限的大气环境容量资源得到合理的利用,有效提高大气环境质量,对区域开发建设应持可持续发展的观点,以区域环境容量作为限制条件,从整体上综合考虑区域内各种社会经济活动对环境产生的影响。因此,开展开发区容量和总量控制研究具有明确的现实意义。本文选取济宁市高新技术产业开发区(以下简称济宁高新区)作为研究对象,在系统总结目前大气环境总量控制相关理论和方法的基础上,采取了理论分析与实际调查相结合的研究方法
目的1.探讨体外受精—胚胎移植(IVF-ET)周期人血清、卵泡液中雌二醇(E2)、白血病抑制因子(LIF)的表达量对卵细胞质量及妊娠结局的影响。2.观察补肾调冲法对E2、LIF表达量,卵细胞、胚胎质量和IVF-ET成功率的影响,并探讨其作用机理。方法1.入选80例IVF-ET治疗患者随机分为试验组(二至天癸颗粒合西药组)42例和对照组(西药组)38例,观察患者取卵日肾虚证候较垂体降调节后的改善情况