首页--数理科学和化学论文--运筹学论文--规划论(数学规划)论文--线性规划论文

线性规划逐维选优强多项式解法

中文摘要第1-4页
英文摘要第4-6页
第一章 关于最优化传统理论的回顾与总结第6-8页
第二章 新算法的设想第8-14页
 2.1 低维空间给我们的启迪第8-10页
 2.2 基于逐维选优算法的设想第10-14页
第三章 新理论的构成第14-30页
 3.1 相关定义第14-16页
 3.2 基础性的定理及公式第16-20页
 3.3 主要的新工具第20-24页
  3.3.1 法向消元法第20-22页
  3.3.2 最小投影法第22-24页
 3.4 主要的判据第24-28页
  3.4.1 确定坐标超平面与等式约束平面相交的判据第24-25页
  3.4.2 r~k是否可行的判据第25页
  3.4.3 r~k上目标函数是否有界的判据第25-26页
  3.4.4 r~k和r~(k+1)是否最优集的判据第26页
  3.4.5 最优解一定在低一维的r~(k+1)上达到的判据第26-28页
 3.5 完整的解题步骤第28-30页
第四章 逐维选优算法的时间复杂度第30-32页
第五章 逐维选优算法计算程序第32-45页
 5.1 主程序流程图第32-35页
 5.2 正交化子程序流程图第35-36页
 5.3 可行性判断子程序流程图第36-40页
 5.4 主程序代码第40-41页
 5.5 函数及子程序程序代码第41-45页
第六章 计算样例第45-48页
致谢第48-49页
参考文献第49-51页

论文共51页,点击 下载论文
上一篇:中国股票市场制度建设的若干问题探讨
下一篇:港口操船环境危险度的评判方法的研究