位置:立项数据库 > 立项详情页
最优资源配置问题理论与方法研究
  • 项目名称:最优资源配置问题理论与方法研究
  • 项目类别:面上项目
  • 批准号:70671064
  • 申请代码:G0103
  • 项目来源:国家自然科学基金
  • 研究期限:2007-01-01-2009-12-31
  • 项目负责人:孙小玲
  • 负责人职称:教授
  • 依托单位:复旦大学
  • 批准年度:2006
中文摘要:

最优资源配置研究如何分配有限资源以达到费用最小或效益最大,其数学模型是非线性整数规划。最优资源配置问题在生产计划、投资组合、资本预算、工业制造,分层抽样分析,最优选址等管理科学领域有广泛的应用,是运筹学与管理决策科学的交叉和前沿性课题。本项目旨在研究大规模最优资源配置问题的理论和算法,并进行算法实现。我们将根据问题的结构和性质提出一系列基于对偶和分解方法的新算法。为此,我们将研究背包型问题的对偶和区域分割方法,提出新的区域分割技术;研究非单调型问题的对偶和目标割方法,并结合区域投影提高算法收敛速度;研究多资源约束问题的快速对偶搜索技术;研究不可分离问题的对偶分解方法和凸化方法;研究对偶方法和分枝定界方法与动态规划方法的结合。根据我国资源配置问题决策模型的特点,进行数据采集和模拟计算,并将部分算法进行软件开发和应用。

结论摘要:

英文主题词Operations research and management;optimization theory and technique; optimal resource allocation;nonlinear integer programming; dual theory


成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 16
  • 0
  • 0
  • 0
  • 0
相关项目
孙小玲的项目