动态规划应用举例.docxVIP

南京航空航天大学运筹学课程论文 题目：动态规划应用举例 学号： 姓名： 完成日期：2013。5。16 摘要 利用这个递推关系式进行逐段计算，最后求得 利用这个递推关系式进行逐段计算，最后求得 fa)即为所求问题的最大总收入。 动态规划是解决最优控制的一种重要方法之一，算法的优点有： (1)易于确定全局最优解；(2)能得 到一族解，有利于分析结果； (3)能利用经验，提高求解的效率。动态规划方法虽然存在许多不足之处， 但随着计算机的日益普及，动态规划的应用越来越广泛，它能够巧妙地解决科学技术和实际生活中的许多 实例。本文列举了一些典型例题，介绍了如何用动态规划去求解，不足之处是这些问题大多数都是确定型 的，而对于连续型、随机型问题接触较少。 关键词：动态规划；应用； 正文 一、资源分配问题 所谓分配问题，就是将数量一定的一种或若干种资源(例如原材料、资金、机器设备、劳力、食品等等)， 恰当地分配给若干个使用者，而使目标函数为最优。 设有某种原料，总数量为a，用于生产n种产品。若分配数量x用于生产第i种产品，其收益为gi (xi)， 问应如何分配，才能使生产 n产品的总收入最大？ 此问题可写成静态规划问题： max z gi(Xi) g2(X2) L gn(Xn) x-i x2 L xn a Xi 0, i 1,2,L , n 当gi(\)都是线性函数时，它是一个线性规划问题；当 g