动态规读划 销售人员分配问题(matlab编程).docVIP

数 学 规 划 课 程 设 计 题目：销售人员费配问题 姓名： 学号： 成绩： 2011年6月 销售人员费配问题 摘要： 动态规划程序设计是对解最优化问题的一种途径、一种方法，而不是一种特殊算法 一、问题重述 某企业甲、乙、丙三个销售市场，其市场的利润与销售人员的分配有关，现有6个销售人员，分配到各市场所获利润如下表示，试问应如何分配销售人员才能使总利润最大？ 市场 甲 乙 丙 人数 0 0 0 0 1 60 65 75 2 80 85 100 3 105 110 120 4 115 140 135 5 130 160 150 6 150 175 180 二、问题分析 首先我们对设备的分配规定一个顺序，即先考虑分配给甲市场，其次乙市场，最后丙市场，但分配时必须保证企业的总收益最大。 将问题按分配过程分为三个阶段，根据动态规划逆序算法，可设： 1、阶段数k=1，2，3（即甲、乙、丙三个市场的编号分别为1，2，3）； 2、状态变量xk表示分配给第k个市场至第3个市场的人员数（即第k阶段