文档介绍:西安交通大学数学与应用数学专业课程设计(本科) 机器任务分配问题班级: 应数 61 姓名: 李宗欣学号: 06091002 2009 年 6 月西安交通大学数学与应用数学专业课程设计(本科) 摘要机器任务分配问题属于资源连续分配问题,它是生产活动中的一个很重要的问题。生产者为了获得最大的收益,总是希望能够找到最优策略。因此,能够迅速而准确地求出问题的解非常重要。本文首先对一般问题建立了模型,然后对几种常见的特殊情形的求解进行了详细而深入的讨论,并进行了可视化的软件开发。最后,将资金的时间价值考虑进去从而使得模型更加接近实际。此外,将模型由一维情形推广到高维的情形并给出了求解的大致思路和方法。关键词: 机器任务分配资源连续分配动态规划方法资金的时间价值西安交通大学数学与应用数学专业课程设计(本科) Abstract The problem of the machines , tasks distributing belongs to the questions of continuous distribution. It is a very important part in production. In order to obtain the largest proceeds, producers always want to find the optimal strategy. Therefore, it is rather important to solve the problem quickly and accurately. In this passage, I establish the model of the general firstly, and then discuss several special circumstances in details and in depth. Meanwhile, I develop the visualization of software. Finally, I take the time value of money into account so that the models are more realistic. In addition, I extend the one- dimensional case to high- dimensional and give the general ideas and methods of the solution. Key words machines , tasks distributing continuous distribution methods of dynamic programming time value of money 西安交通大学数学与应用数学专业课程设计(本科) 目录引言............................................................................................................................... ...........................5 1、一般问题及相应的模型....................................................................................................................6 一般问题重述............................................................................................................................... .6 模型的建立............................................................................................................................... .....6 静态规划模型.........................................................................................................................6 1