基于多阶段动态规划求解一般指派问题
王芳
忻州师范学院数学系 山西忻州034000
摘要：针对有m项工作派n个人去完成的指派问题,尤其是m＜n和m＞n两种情况为一般的非标准的指派问题.本文采用多阶段动态规划建立了模型,并设计了算法;最后通过对现实生活中的一个例子进行分析和求解,说明其模型的构建和求解是可行的.
关键词：动态规划多阶段决策问题指派问题目标函数
资助基金：国家自然科学基金(61501026)国家自然科学基金(QN201316)
论文发表日期：2017-01-01
在线出版日期：2026-05-22（本平台首次上网日期，不代表文献的发表时间）
页数：3( 49-51 )
英文信息