基于单纯形算法的优化设计与实现Optimization Design and Implementation Based on Simplex Algorithm
王东雷;
摘要(Abstract):
阐述了线性规划标准形式及转换方法,介绍了单纯形算法,并设计实现算法,提出了一种单纯形表快速操作技术。
关键词(KeyWords): 资源最优配置;单纯形算法;基本可行解;检验数
基金项目(Foundation):
作者(Author): 王东雷;
Email:
DOI: 10.13989/j.cnki.0517-6611.2007.36.026
参考文献(References):
- [1]罗建强,张日勇.Excel5.0在炼油厂规划模型中的应用[J].电子与电脑,1994(10):95-99.
- [2]曾鸣凯,黄鉴,彭其渊.客运专线旅客列车开行方案的客流分配方法[J].西南交通大学学报,2006(5):571-574.
- [3]都业富.实用航班计划优化方法[J].系统工程理论与实践,1995,15(2):23-27.
- [4]MAYNE D Q,POLAKE.Asuperlinearly convergent algorithmfor constrained optimization problems[J].Math Prog Study,1982,16:45-61.
- [5]LIUDC,NOCEDALJ.Onthelimited memory BFGS methodforlargescale op-timization[J].Mathematical Programming,1989,45:503-528.
- [6]CALAMAI PH,MORE.Projectedgradient methodsforlinearlyconstrainedprob-lems[J].Math Prog,1987,39:93-116.
- [7]DANTZIGGB,WOLFEP.Decomposition principleforlinear programs[J].Op-eration Res,1960,8:101-111.
- [8]DENNIS F,MATHAISEL X.Decisionsupport for airline schedule planning[J].Journal combinatorial optimizationl,1997,1(3):251.