数学建模作业-动态规划求解指派问题.pdfVIP

《动态规划求解指派问题》 ————————————数学模型作业2—————————— 班 级： 计算机四班 小组成员： zhongchuanzhaoyi ＆jayla ＆LJY 学 号： 3010216-3010216-3010216 指导教师： 孙晓晨 时 间： 2013 年1 月 指派问题的动态规划求解 1 问题重述 本文中利用动态规划模型的主要思想解决一类经典问题——指派问题。指派问题一般被 分为标准指派问题和非标准指派问题。本文中为刻画问题的普遍性，选择对非标准指派问题 做了代码实现。 本文中首先分析了非标准指派问题，其次说明了动态规划模型的算法实现，并用实例验 证了算法的正确性，最后，附录中是实现了该问题求解的代码。 2 问题分析 在企业经营管理和实际决策过程中，决策者经常会遇到如下问题：有 m 项工作，每一 项工作必须由一人完成，同时有n 个人，每一个人可以