一种原始——对偶单纯形算法的枢轴准则选择 |
| |
引用本文: | 徐莹.一种原始——对偶单纯形算法的枢轴准则选择[J].数学的实践与认识,2014(12). |
| |
作者姓名: | 徐莹 |
| |
作者单位: | 吉林电子信息职业技术学院基础部; |
| |
基金项目: | 教育部国家教师科研十二五规划课题:“高职院校开展数学建模活动实践与认识”(GJL12082556);“高职院校数学教学创新改革模式研究”(SJL12044422) |
| |
摘 要: | Curet曾提出了一种有趣的原始一对偶技术,在优化对偶问题的同时单调减少原始不可行约束的数量,当原始可行性产生时也就产生了原问题的最优解.然而该算法需要一个初始对偶可行解来启动,目标行的选择也是灵活、不确定的.根据Curet的原始一对偶算法原理,提出了两种目标行选择准则,并通过数值试验进行比较和选择.对不存在初始对偶可行解的情形,通过适当改变目标函数的系数来构造一个对偶可行解,以求得一个原始可行解,再应用原始单纯形算法求得原问题的最优解.数值试验对这种算法的计算性能进行验证,通过与经典两阶段单纯形算法比较,结果表明,提出的算法在大部分问题上具有更高的计算效率.
|
关 键 词: | 线性规划 单纯形算法 原始一对偶单纯形算法 对偶可行解 计算效率 |
本文献已被 CNKI 等数据库收录! |
|