【摘 要】
:
本文第1章简单地介绍了线性多层规划的起源及其发展历史.并着重介绍了线性多层规划问题模型的结构,以及现有的针对线性多层规划问题算法已有的成果。 第2章给出了研究本文
论文部分内容阅读
本文第1章简单地介绍了线性多层规划的起源及其发展历史.并着重介绍了线性多层规划问题模型的结构,以及现有的针对线性多层规划问题算法已有的成果。 第2章给出了研究本文课题所需的预备知识.首先,简单介绍了本文所研究的线性二层规划的基本模型,以及针对该模型的基本概念和重要结论。其次,我们介绍了针对于一层规划问题而产生的原始的主元标单纯形法和Frank-Wolf算法的基本原理和算法步骤。最后,我们总结了现有的针对二层线性规划问题的算法思路,并对各种思路所产生的部分算法做了比较。另外针对线性三层规划求解算法相对较少的现状,根据前人的算法思路进一步引申出本文算法。 在第3章中,我们主要列举了本课题所产生的主要结果。针对线性二层规划的两种模型,我们通过改变基变量的选择规则得到改进的主元标单纯形法,当求解上层目标函数带约束条件的模型时,再次对算法作了相应的调整,并通过算例得到了很好的结果。对于线性三层规划模型,我们在利用主元标单纯形法进行计算的基础上,结合Frank-Wolf线性逼近的思想和罚函数的思想得到改进的Frank-Wolf算法,其优点是可以通过求解有限个线性规划而得到线性三层规划的解,同样通过算例验证了该算法的可行性。 本文的第4章,我们给出了结论和展望,由于线性规划问题已形成了相对完备的知识体系,而线性规划又是多层线性规划的基础,我们期待可以类似得到更加完善的多层线性规划的知识体系。另外由于线性多层规划问题本身的复杂性,决定了对其增加许多很强的限制才能实现其求解过程,而对这些强的限制条件的能否解除也将是我们必须继续研究的问题。
其他文献
延迟积分微分方程在物理学、生物学、化学、医学、人口学、经济学、自动控制等众多领域有广泛应用,其理论和算法研究具有毋庸置疑的重要性,近三十年来,延迟积分微分方程的算法理
本文通过能量函数,利用两种不同的方法研究Ω(?) R~n含有源项、阻尼项和粘弹性项的非线性波动方程的初边值问题:其中a,b>0,p>2,m≥1,Ω为R~n(n≥1)中的有界区域,且有光滑边界。
《数学课程标准解读》一书指出:“数学课程应该是开放而富有创新活力的.小学数学课堂教学,应当是个开放的系统.”新课程改革背景下的数学课堂,不应是封闭的知识训练“集中营
对于偏微分方程最优控制问题的研究已有大量工作.目前,已经有很多数值方法可以用来解决最优控制问题.在现有文献中大多是采用标准有限元方法来研究最优控制问题,而关于混合有
Levy单是一种特殊的两参数独立增量过程,它把最典型的布朗单(连续型)和泊松单(离散型)综合在一块进行研究。它在物理学、工程技术学、经济学、金融学等众多领域中有着十分重
主要介绍凿岩机钻孔偏差出现的原因,分析了影响钻孔偏差的各种要素,提出降低钻孔偏差的方法,从而解决因钻孔偏差大、爆破效果不良的问题。
This paper mainly introduces th
近年来,线性时滞系统的稳定性问题的研究取得了很多成果,大量的文献对线性时滞不确定系统的鲁棒或H_∞控制问题进行了研究。本文研究时滞依赖H_∞滤波,针对鲁棒H_∞滤波问题,
随着全球经济一体化趋势日益加强,中国和世界其他各国的合作和贸易往来日渐频繁,作为国际间交流和沟通的语言桥梁——英语,正扮演着越来越重要的角色。初中生正处于英语学习
关于偏微分方程的最优控制问题已有大量的工作,目前,已经有很多数值方法可以用来解决最优控制问题.在现有的文献中,大多是采用标准有限元来研究最优控制问题,而关于混合有限
《中国共产党党内监督条例(试行)》是一部十分重的党内法规,它的颁布实施,对于我们坚持党要管党、从严治党的方针,发展党内民主,加强党内监督,维护党的团结统一,保持党的先进