导读:本文包含了主元标单纯形法论文开题报告文献综述及选题提纲参考文献，主要关键词:线性规划,单纯形法,对偶单纯形法,主元规则
主元标单纯形法论文文献综述
孟香惠,施保昌[1]（2013）在《线性规划单纯形法主元规则的几何分析》一文中研究指出本文研究了线性规划单纯形法和对偶单纯形法主元规则的性质.利用直观的几何方法,结合对偶理论和灵敏度分析,得到了主元规则的特点,针对针对叁种最常见的主元规则构造出不同的二维和叁维例子,以此说明对每种主元规则都容易构造出其不优的反例,以及迭代次数多于约束个数的例子.所得结果有助于对单纯形法和对偶单纯形法的理解和研究.(本文来源于《数学杂志》期刊2013年02期）
张美芳[2]（2009）在《改进的求解线性多层规划的主元标单纯形法》一文中研究指出本文第1章简单地介绍了线性多层规划的起源及其发展历史.并着重介绍了线性多层规划问题模型的结构,以及现有的针对线性多层规划问题算法已有的成果。第2章给出了研究本文课题所需的预备知识.首先,简单介绍了本文所研究的线性二层规划的基本模型,以及针对该模型的基本概念和重要结论。其次,我们介绍了针对于一层规划问题而产生的原始的主元标单纯形法和Frank-Wolf算法的基本原理和算法步骤.最后,我们总结了现有的针对二层线性规划问题的算法思路,并对各种思路所产生的部分算法做了比较。另外针对线性叁层规划求解算法相对较少的现状,根据前人的算法思路进一步引申出本文算法。在第3章中,我们主要列举了本课题所产生的主要结果。针对线性二层规划的两种模型,我们通过改变基变量的选择规则得到改进的主元标单纯形法,当求解上层目标函数带约束条件的模型时,再次对算法作了相应的调整,并通过算例得到了很好的结果。对于线性叁层规划模型,我们在利用主元标单纯形法进行计算的基础上,结合Frank-Wolf线性逼近的思想和罚函数的思想得到改进的Frank-Wolf算法,其优点是可以通过求解有限个线性规划而得到线性叁层规划的解,同样通过算例验证了该算法的可行性。本文的第4章,我们给出了结论和展望.由于线性规划问题已形成了相对完备的知识体系,而线性规划又是多层线性规划的基础,我们期待可以类似得到更加完善的多层线性规划的知识体系。另外由于线性多层规划问题本身的复杂性,决定了对其增加许多很强的限制才能实现其求解过程,而对这些强的限制条件的能否解除也将是我们必须继续研究的问题。(本文来源于《湘潭大学》期刊2009-05-21）
潘平奇[3]（1992）在《Bland型单纯形法选主元规则的改进》一文中研究指出尽管Danting的单纯形法选主元规则在实践中非常成功,但它不能避免循环,因而不是一个有限规则,许多有限规则随之出现,而其中Bland的规则由于简单而特别有吸引力,我们把依据变量指标确定主元的规则称为Bland型的,这类规则的主要缺点是它们依赖于变量指标:变量指标的改变将使求解过程中所通过的单纯形顶点随之改变,这是配有这类规则的单纯形法在计算中表现不佳的一个原因。我们提出的Bland型规则的两个改进形式同样简单又不依赖于指标,且其几何背景显示了有希望的前景。(本文来源于《高等学校计算数学学报》期刊1992年04期）
主元标单纯形法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
本文第1章简单地介绍了线性多层规划的起源及其发展历史.并着重介绍了线性多层规划问题模型的结构,以及现有的针对线性多层规划问题算法已有的成果。第2章给出了研究本文课题所需的预备知识.首先,简单介绍了本文所研究的线性二层规划的基本模型,以及针对该模型的基本概念和重要结论。其次,我们介绍了针对于一层规划问题而产生的原始的主元标单纯形法和Frank-Wolf算法的基本原理和算法步骤.最后,我们总结了现有的针对二层线性规划问题的算法思路,并对各种思路所产生的部分算法做了比较。另外针对线性叁层规划求解算法相对较少的现状,根据前人的算法思路进一步引申出本文算法。在第3章中,我们主要列举了本课题所产生的主要结果。针对线性二层规划的两种模型,我们通过改变基变量的选择规则得到改进的主元标单纯形法,当求解上层目标函数带约束条件的模型时,再次对算法作了相应的调整,并通过算例得到了很好的结果。对于线性叁层规划模型,我们在利用主元标单纯形法进行计算的基础上,结合Frank-Wolf线性逼近的思想和罚函数的思想得到改进的Frank-Wolf算法,其优点是可以通过求解有限个线性规划而得到线性叁层规划的解,同样通过算例验证了该算法的可行性。本文的第4章,我们给出了结论和展望.由于线性规划问题已形成了相对完备的知识体系,而线性规划又是多层线性规划的基础,我们期待可以类似得到更加完善的多层线性规划的知识体系。另外由于线性多层规划问题本身的复杂性,决定了对其增加许多很强的限制才能实现其求解过程,而对这些强的限制条件的能否解除也将是我们必须继续研究的问题。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
主元标单纯形法论文参考文献
[1].孟香惠,施保昌.线性规划单纯形法主元规则的几何分析[J].数学杂志.2013
[2].张美芳.改进的求解线性多层规划的主元标单纯形法[D].湘潭大学.2009
[3].潘平奇.Bland型单纯形法选主元规则的改进[J].高等学校计算数学学报.1992