最佳任务分配模型设计
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
/ 、八—
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据《大英百科全书》释义,运筹学是一门应用于管理有组织系统的科学”运筹学为掌管这类系统的人提供决策目标和数量分析的工具⑴”
在美国,运筹学被称为operations research缩写为O.R.),可直译为作业研究”或运用研究”
其实简单、朴素的运筹学思想在我国古代文献中就有很多记载,例如丁渭主持修复皇宫和田忌赛马等事。在1957年我国从失运筹帷幄之中,决胜千里之外”(见《史记高祖本纪》)中摘取出运筹”二字,将O.R.正式译作运筹学,它包含运用筹划,以策略取胜等意义,比较恰当地反应了这门学科的性质和内涵。《辞海》(1979年版)中将有关运筹学的条目释义为:主要研究经济活动与军事活动中能用数量来表达有关运用、策划与管理方面的问题,根据问题的要求,通过数学的分析与运算,做出综合性的合理安排,以达到经济有效地使用人力物力财力等资源。《中国企业管理百科全书》(1984年版)中的运筹学被释义为:应用分析、试验、量化的方法,对经济管理系统中人、财、物等有限资源进行统筹安排,为决策者提供有依据的最优方案,以实现最快最有效的管理⑴”。
运筹学的发展主要是在二战以后,它将活动扩展到了工业和政府部门等相关部门,其发展大致可以分为以下三个阶段⑴:
(1)从1945年到20世纪50年代初,被称为创建时期。特点是:从事运筹学研究的人少,范围不大,运筹学的出版物、学会、研究所等寥寥无几。
(2)从20世纪50年代初期到50年代末期,被称是运筹学的成长时期。此阶段的主要特点是:随着电子计算机技术的迅速发展,使得运筹学中一些方法例如单纯形
法、线性规划法、动态规划方法等,解决了实际管理系统中的优化问题,促进了运筹
学的推广应用和发展。
(3)自20世纪60年代以来,被称为是运筹学的普及和迅速发展时期。特点是:运筹学被进一步细分为各个分支,各个专业学术团队都迅速增多,也有了更多的期刊创办,同时运筹学的书籍也大量出版和被更多学校将运筹学课程纳入教学计划之中。
2.2运筹学研究的基本特征基本方法
运筹学研究的基本特征科可概括为:系统的整体观念、多学科的综合、以及模型方法的应用⑴。