最佳任务分配模型设计--论文.doc

1 前言 1.1 课题研究背景 随着市场经济的全球化，企业市场竞争变的越来越激励，为了生存，企业的生产规模在不断的扩大，而生产过程中的分工也越来越细，这就要求生产组织对资源分配要有高度的计划性、合理性和经济性，在追求整体的生产效率和效益的同时，也要不断的追求生产成本的最低性。要想达到这样的目的，就要求企业要充分利用现有的人力资源，提出出最经济、最合理的任务分配方案，以减少成本、降低浪费、提高经济效益为目的，才能让企业在经济全球化进程中立于不败之地。 运筹学是一门应用分析、量化、优选的方法对经济管理系统中的人、财、物等资源进行统筹安排的学科，它能为决策者提供有定量依据的最优方案，以实现最有效的管理。运筹学前期必修课程包括微积分、线性代数、概率论与数理统计等基础理论知识，在实际应用中，运筹学涉及的面也是很广的。可以说，运筹学是软科学中“硬度”较大的一门学科，兼有逻辑的数学和数学的逻辑的性质，是现代经济管理科学中的基础理论和一种不可缺少的方法、手段和工具；它是抽象的数学理论与丰富多彩的实践相结合的“桥梁”；它为从事生产社会实践和应用科学研究领域的工作人员提供了一套完整的数学方法，也为从事数学等理论研究的科研人员提供了广阔的应用领域。运筹学从确定目标、制定方案、建立模型、制定解法都有一整套严密科学方法。 自二战以来，国内外有很多国家都利用运筹学来解决本国的实际问题，在此过程中为各国节省了大量的人力、物力、财力等资源。在这个过程中运筹学也得到了许多的发展和研究，现阶段国内外很多公司都能很好地运用运筹学来解决任务分配问题以及其他问题。 从21世纪的发展战略上来看，势必将是计算机的时代。各个领域都将会越来越依赖社会的整体科技创新能力和由此派生出来的知识经济，随着计算机的不断发展，人们逐渐地将计算机知识运用到其中。许多的问题都是依靠科学来建模，而用计算机来对模型进行求解。本次设计就是用运筹学的知识建立的一个任务分配的模型，在掌握数据结构及其算法的基础上，将数据由VB向VC++转变，并在VC++6.0中实现最佳任务分配模型程序的设计和运行。 在国外，有很多大公司都将运筹学建模能力与计算机语言结合起来，实现了对现有的资源优化配置和任务的合理分配，从而实现了企业的理想目标。 新中国成立后，我国对运筹学也开始逐渐注重，并用运筹学知识为我国解决了许多在管理、决策方面的问题，特别在解决多任务分配问题上，为决策人员节省了宝贵的时间，为企业节省了大量的资源。虽然近几年，运筹学在我国发展比较快，但在运用和解决问题的能力上我们还与发达国家存在一定的差距。比如资源的优化配置程度不高，在生产过程中还有很多不必要的浪费，任务分配不合理等现象还大量存在。 1.2 设计的内容与意义 假设有n个人，准备承担m项工作（n=m），每个人只能承担一个任务，其中有的人不都能承担个别任务，并且每个人承担每个工作时的费用是已知的，要求制定一个任务分配方案，使所有完成任务所消耗的总费用最少。 本选题的目的就是为了解决实际生产过程中的最佳任务分配问题，以运筹学的科学计算法为基础，建立一个任务分配的模型，在掌握数据结构及其算法的基础上，将数据由VB向VC++转变，并用C++语言实现最佳任务分配模型的程序设计，通过运行程序解得我们想要的最佳任务分配方案，以达到对资源及各种项目的优化目的，从而达成理想的目标。 通过本次设计，不仅能让我们更多的了解和掌握运筹学的基础知识，还能提高我们分析问题、解决问题的能力；大大地提高了我们的建模能力，进一步掌握了一门新的语言（VC++）和数据结构及其算法。 1.3 设计的方法与步骤 本次设计所用的主要算法是回溯法，设计的步骤大致可分为八步： （1）确定问题和分析问题； （2）建模； （3）编程； （4）求解模型； （5）界面设计； （6）试调； （7）测试； （8）封装。 2 运筹学的应用与发展 2.1 运筹学释义与发展历史 运筹学一词起源于20世纪30年代。在英国，运筹学一词被称为operational research,据《大英百科全书》释义，“运筹学是一门应用于管理有组织系统的科学”，“运筹学为掌管这类系统的人提供决策目标和数量分析的工具[1]”。 在美国，运筹学被称为operations research(缩写为O.R.)，可直译为“作业研究”或“运用研究”。 其实简单、朴素的运筹学思想在我国古代文献中就有很多记载，例如丁渭主持修复皇宫和田忌赛马等事。在1957年我国从“夫运筹帷幄之中，决胜千里之外”（见《史记·高祖本纪》）中摘取出“运筹”二字，将O.R.正式译作运筹学，它包含运用筹划，以策略取胜等意义，比较恰当地反应了这门学科的性质和内涵。《辞海》（1979年版）中将有关运筹学的条目释义为：主要研究经济活动与军事活动中能用数量来表达有关运用、策划与管理