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