导读:本文包含了对偶单纯形算法论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:对偶,线性规划,算法,法线,原始,摄动,论文。
对偶单纯形算法论文文献综述
陈敬华[1]（2019）在《关于对偶单纯形算法的一个注解》一文中研究指出对对偶单纯形算法和原始单纯形算法的关系从理论上进行了论证,并通过具体实例进行了说明。(本文来源于《湖北师范大学学报(自然科学版)》期刊2019年03期）
高培旺[2]（2018）在《目标超平面上的一种对偶单纯形算法》一文中研究指出提出求解第一阶段线性规划问题的对偶单纯形算法.首先,将具有最优值的辅助目标函数作为新约束加入第一阶段问题中;然后,以该约束所在行为枢轴行进行旋转变换产生辅助超平面上的一个极顶点,如果这个点可行,第一阶段对偶单纯形算法结束,否则,迭代固定在辅超平面上极行;接下来,以右手项取负值的所有约束之和为目标(约束),通过对偶迭代使右手边的值单调增加,同时保持右手项为非负的约束仍然可行,一旦右手边取负值的约束变为可行,就将其从目标约束中删除,直至获得一个可行解或者得到原问题无可行解的结论;最后,从NETLIB和MIPLIB测试数据库中选取一些标准的中大规模算例,通过MATLAB编程在计算机上实现数值试验,初步计算结果表明与经典单纯形算法相比,提出的算法在大部分问题上使用更少的迭代次数和执行时间,因而具有更高的计算效率.(本文来源于《重庆工商大学学报(自然科学版)》期刊2018年05期）
高培旺[3]（2017）在《目标超平面上的一种原始-对偶单纯形算法》一文中研究指出对于目标最优值已知的情形,提出一次迭代到目标超平面上获得相应的对偶可行基,然后应用Samaras等的原始-对偶算法在目标超平面上进行对偶迭代.在确定枢轴列时,采用无比值检验方法,节省了计算工作量.为防止Samaras等的原始-对偶算法在原始可行点退化情形下可能发生的循环现象,加快迭代进程,引入MBU对偶单纯形算法进行迭代,直到对偶间隙严格缩少.中大规模数值试验结果表明,与经典单纯形算法相比,该算法在大部分算例上使用更少的迭代次数和执行时间,具有更高的计算效率.(本文来源于《徐州工程学院学报(自然科学版)》期刊2017年04期）
高培旺[4]（2015）在《线性规划的原有松弛-对偶单纯形算法》一文中研究指出针对线性规划的单纯形算法中出现不可行基的情形,提出了一种原有松弛-对偶单纯形算法.忽略不可行基变量相应的约束构造一个原有可行的松弛子问题,根据最钝角原理作了进一步松弛,用原有单纯形法求解该子问题,然后用对偶单纯形法求解原问题.通过大规模数值试验对这种算法进行计算检验.结果表明,与经典单纯形算法相比,提出的算法简便且具有更高的计算效率.(本文来源于《高师理科学刊》期刊2015年07期）
高培旺[5]（2014）在《Curet原始-对偶单纯形算法的推广》一文中研究指出Curet原始-对偶单纯形算法的实质是在保持对偶可行性的前提下求解一系列原始松驰子问题,因此它必须有一个初始对偶可行解来启动.对于原问题目标函数存在负的价值系数的情形,提出引入人工约束通过简单的初等行变换产生新的目标函数,获得相应的对偶可行解,然后应用Curet原始-对偶单纯形算法获得问题的一个原始可行解.为了使这个原始可行解更接近最优解,在每次迭代中都对新的目标函数进行修正以逐步逼近原目标函数.在该基础上,通过实现互补松弛条件来取得问题的最优解.大规模数值试验结果表明,与经典两阶段单纯形算法相比,提出的算法在大部分问题上使用更少的迭代次数和执行时间,因而这种推广是有价值的.(本文来源于《徐州工程学院学报(自然科学版)》期刊2014年04期）
徐莹[6]（2014）在《一种原始——对偶单纯形算法的枢轴准则选择》一文中研究指出Curet曾提出了一种有趣的原始一对偶技术,在优化对偶问题的同时单调减少原始不可行约束的数量,当原始可行性产生时也就产生了原问题的最优解.然而该算法需要一个初始对偶可行解来启动,目标行的选择也是灵活、不确定的.根据Curet的原始一对偶算法原理,提出了两种目标行选择准则,并通过数值试验进行比较和选择.对不存在初始对偶可行解的情形,通过适当改变目标函数的系数来构造一个对偶可行解,以求得一个原始可行解,再应用原始单纯形算法求得原问题的最优解.数值试验对这种算法的计算性能进行验证,通过与经典两阶段单纯形算法比较,结果表明,提出的算法在大部分问题上具有更高的计算效率.(本文来源于《数学的实践与认识》期刊2014年12期）
姚翠友,高培旺[7]（2013）在《第一阶段原有单纯形和对偶单纯形算法的计算比较》一文中研究指出线性最优化广泛应用于经济与管理的各个领域.在线性规划问题的求解中,如果一个初始基本可行解没有直接给出,则常采用经典的两阶段法求解.对含有"≥"不等式约束的线性规划问题,讨论了第一阶段原有单纯形法和对偶单纯形法两种算法形式,并根据第一阶段问题的特点提出了改进的对偶单纯形枢轴准则.最后,通过大规模数值试验对两种算法进行计算比较,结果表明,改进后的对偶单纯形算法在计算效率上明显优于原有单纯形算法.(本文来源于《数学的实践与认识》期刊2013年12期）
高培旺[8]（2013）在《论线性规划的原始—对偶单纯形算法》一文中研究指出从一个既不是原始可行也不是对偶可行的初始基出发,提出了求解线性规划问题的原始—对偶单纯形算法.首先,将等式约束右手边向量取负值的项置为零,用原始单纯形算法求解相应的线性规划问题,如果存在最优解,则是原问题的一个正则解.在原始单纯形迭代过程中,一旦原问题右手边向量取负值的项转化为非负项,则恢复其原来的约束条件参与迭代计算,可使获得的正则解距原问题的最优解(如果存在)更近.接着,从所获得的正则解出发,用对偶单纯形算法求解原问题,直到获得原问题的最优解或无可行解的结论.最后,为了验证该算法的计算性能,通过MATLAB编程在计算机上进行大规模数值试验,结果表明,与经典单纯形算法相比,该算法在大部分问题上使用更少的迭代次数和执行时间,具有更高的计算效率.(本文来源于《嘉兴学院学报》期刊2013年03期）
高培旺[9]（2012）在《线性规划的原始松弛——对偶MBU单纯形算法》一文中研究指出线性最优化广泛应用于经济与管理的各个领域.对于含有等式约束的线性规划问题,单纯形算法需要构造辅助的第一阶段问题求得问题的一个可行基.本文提出了一种原始松弛—对偶MBU单纯形算法(来求解第一阶段问题).首先,忽略不等式约束构造一个原始可行的松弛子问题,再用原始单纯形法求解该子问题;然后用对偶MBU单纯形法求解第一阶段问题.通过大规模数值试验对这种算法进行计算检验,数值结果表明,与经典单纯形算法相比,本文所提出的算法简便可行且具有更高的计算效率.(本文来源于《闽江学院学报》期刊2012年05期）
马艳琴[10]（2012）在《基于摄动的亏基对偶单纯形算法》一文中研究指出将摄动对偶单纯形算法和亏基算法相结合,不仅为亏基的对偶单纯形算法提供了一个初始对偶可行基,还能有效的克服退化现象,并用matlab编制程序对22个标准NETLIB问题进行数值试验数值,结果表明,该算法可在总体上减少迭代次数,极具竞争性.(本文来源于《山东轻工业学院学报(自然科学版)》期刊2012年01期）
对偶单纯形算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
提出求解第一阶段线性规划问题的对偶单纯形算法.首先,将具有最优值的辅助目标函数作为新约束加入第一阶段问题中;然后,以该约束所在行为枢轴行进行旋转变换产生辅助超平面上的一个极顶点,如果这个点可行,第一阶段对偶单纯形算法结束,否则,迭代固定在辅超平面上极行;接下来,以右手项取负值的所有约束之和为目标(约束),通过对偶迭代使右手边的值单调增加,同时保持右手项为非负的约束仍然可行,一旦右手边取负值的约束变为可行,就将其从目标约束中删除,直至获得一个可行解或者得到原问题无可行解的结论;最后,从NETLIB和MIPLIB测试数据库中选取一些标准的中大规模算例,通过MATLAB编程在计算机上实现数值试验,初步计算结果表明与经典单纯形算法相比,提出的算法在大部分问题上使用更少的迭代次数和执行时间,因而具有更高的计算效率.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
对偶单纯形算法论文参考文献
[1].陈敬华.关于对偶单纯形算法的一个注解[J].湖北师范大学学报(自然科学版).2019
[2].高培旺.目标超平面上的一种对偶单纯形算法[J].重庆工商大学学报(自然科学版).2018
[3].高培旺.目标超平面上的一种原始-对偶单纯形算法[J].徐州工程学院学报(自然科学版).2017
[4].高培旺.线性规划的原有松弛-对偶单纯形算法[J].高师理科学刊.2015
[5].高培旺.Curet原始-对偶单纯形算法的推广[J].徐州工程学院学报(自然科学版).2014
[6].徐莹.一种原始——对偶单纯形算法的枢轴准则选择[J].数学的实践与认识.2014
[7].姚翠友,高培旺.第一阶段原有单纯形和对偶单纯形算法的计算比较[J].数学的实践与认识.2013
[8].高培旺.论线性规划的原始—对偶单纯形算法[J].嘉兴学院学报.2013
[9].高培旺.线性规划的原始松弛——对偶MBU单纯形算法[J].闽江学院学报.2012
[10].马艳琴.基于摄动的亏基对偶单纯形算法[J].山东轻工业学院学报(自然科学版).2012
论文知识图
