期刊文献+

最佳阵容问题的动态规划解法

The Multistage Programming Method for the Optimal Lineup Problem
下载PDF
导出
摘要 建立女子体操团体赛最佳阵容问题的0-1规划模型,探索模型的求解方法.针对该模型的特点,在对其进行一些简单变换后可化为动态规划来求解.利用该方法得到最佳阵容问题的解,并将模型推广到更一般的情形,且提出的动态规划解法仍然适用. A 0-1 programming model for the optimal lineup problem of group competition of woman physical jerks is established, and the method for finding its optimal solutions is explored. According to the characteristic of the model, a multistage programming method is proposed for solving this problem after some simple transformations. We obtain the optimal solutions of the optimal lineup problem by using the proposed method. Finally, the model is generalized into some more general cases, and the multistage programming method is still usefull for the cases.
作者 唐建国
出处 《延边大学学报(自然科学版)》 CAS 2008年第2期79-85,共7页 Journal of Yanbian University(Natural Science Edition)
基金 湖南省自然科学基金资助项目(03JJY3014)
关键词 最佳阵容问题 0—1规划 动态规划 最优解 optimal lineup problem 0-1 programming multistage programming optimal solution
  • 相关文献

参考文献1

  • 1[2]程理民,吴江,张玉林.运筹学模型与方法教程[M].北京:清华大学出版社,2003.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部