一种改进的单纯形算法实现及其应用Implementation and Application of A improved Simplex Algorithm
王东雷;张耀中;
摘要(Abstract):
针对资源最优配置问题,在对单纯形算法描述的基础上,提出了一种改进的单纯形算法,介绍了其实现方法,并用实例验证了其有效性。
关键词(KeyWords): 单纯形算法;基本可行解;人工变量;大M法
基金项目(Foundation):
作者(Author): 王东雷;张耀中;
Email:
DOI:
参考文献(References):
- [1]罗建强,张日勇.Excel5.0在炼油厂规划模型中的应用[J].电子与电脑,1994(10):95-99.
- [2]都业富.实用航班计划优化方法[J].系统工程理论与实践,1995,15(2):23-27.
- [3]DANTZIG G B,WOLFE P.Decomposition principle for linear programs[J].Operation Res,1960,8:101-111.
- [4]CALAMAI P H.Projected gradient methods for linearly constrained problems[J].Math Prog,1987,39:93-116.