运筹学课件第01章 绪论

《运筹学课件第01章 绪论》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、管理运筹学ManagementOperationsResearch第1章绪论运筹学的定义运筹学的主要特点运筹学的工作步骤运筹学的模型运筹学的产生和发展运筹学思想的出现可以追溯到很早—“田忌齐王赛马”（对策论）、孙子兵法等都体现了优化的思想。“运筹学”这一名词最早出现在第二次世界大战期间——美、英等国家的作战研究小组为了解决作战中所遇到的许多错综复杂的战略、战术问题而提出的。战后这些研究成果被应用到生产、经济领域，并得到迅速发展—有关理论和方法的研究、实践不断深入。1947年美国数学家丹捷格(G.B.D

2、antzig）提出了求解线性规划的有效方法—单纯形法。数学对运筹学的作用—是有关理论和方法的研究基础，是建立运筹学模型的工具。计算机的发展，促进运筹学的进一步发展—高速、可靠的计算是运筹学解决问题的基本保障。运筹学的产生和发展一、运筹学的定义1、为决策机构在对其控制下的业务活动进行决策时，提供以数量化为基础的科学方法。运筹工作者的职责是为决策者提供可以量化方面的分析，并指出哪些是定性因素。⑴强调科学方法:用于同一类问题上。⑵强调以量化为基础：综合多种因素。莫斯(P.M.Morse)金博尔(G.E.Ki

3、mball)2、运筹学是一门应用科学，它广泛应用现有的科学技术知识和方法，解决实际中提出的专门问题，为决策者选择最优方案提供定量依据。⑵强调最优决策：实际中合理、满意。☆运筹学的研究对象是各种有组织的系统，主要是经济系统的经营管理问题，且是一个需要人们作决策的系统。⑴是一门交叉多学科的科学：经济学、心理学、社会学等。二、运筹学的主要特点1、运筹学研究和解决问题的基础是最优化技术并强调系统最优；2、运筹学研究和解决问题的优势是应用各学科交叉的方法，具有综合性；3、运筹学研究和解决问题的方法具有显著的系统

4、性特征，建立模型和利用计算机求解；4、运筹学研究和解决问题的效果具有连续性；5、运筹学具有强烈的实践性和应用的广泛性。三、运筹学的工作步骤1、提出问题：弄清问题的目标、可能的约束、可控变量及其参数等。2、建立模型：将变量、参数、目标及约束关系用模型表示出来。3、求解模型：用各种手段对模型求解，解可以是最优解、次优解和满意解。4、解的检验：求解步骤和程序有无错误、解是否能反映实际。5、解的控制：根据要求可作改变。6、解的实施：主要是应用过程中需考虑的问题。以上过程应反复进行。四、运筹学的模型（一）模型的

5、功能1、是现实问题某一主要方面的描述或抽象，是现实本身简单和概括，使人易于认识、理解和操作；2、是由与研究实际问题有关的主要因素构成，并表明这些因素的相互关系，从而能更加明确地揭示出问题本质；3、可以进行试验，用以分析和预测所研究事物或系统的特征及本质；4、可以在相对短的时间内获得所研究问题的结果，特别是对一个复杂的问题；5、可以根据过去和现在的信息进行预测，并可用来培训教育人才。（二）模型基本形式三种基本形式形象模型模拟模型符号或数学模型△（三）构建模型的方法和思路直接分析法类比分析法数据分析法试验

6、分析法想定（构思）法机理清楚机理不清楚五种方法和思路（四）模型的一般形式目标评价准则：U=f（xi,yj,§k）约束条件：g（xi,yj,§k）≥0其中：xi为可控变量；yj为已知参数；§k为随机因素或：max(或min)Z=f(x1,x2,…,xn)gk(x1,x2,…,xn)≤(≥,＝)0(k=1,2,…,m)hj(x1,x2,…,xn)=0(j=1,2,…,l)其中：Z为目标函数；xi(i=1,2,…,n)为决策变量；gk(x1,x2,…,xn)≤0和hj(x1,x2,…,xn)=0为约束条件s

7、.t.五、运筹学的研究理论一般方法论基础理论基本理论应用理论问题的定量描述方法问题研究的一般步骤研究工作的有效组织方法情况调查和数据搜集方法各种备选方案的运行实验和检验方法等一般方法论经验模型理论解析模型理论仿真模型理论基础理论数学规划理论决策论排队论存储论网络分析对策论其他相关的理论和方法基本理论六、运筹学的应用1、市场销售；6、人事管理；2、生产管理；7、设备管理；3、库存管理；8、工程的优化设计；4、运输管理；9、计算机和信息管理；5、财会管理；10、城市管理。主要方面：七、本课程的主要内容第1

8、章绪论第2章线性规划及其对偶问题第3章整数规划与运输问题第4章目标规划第5章动态规划方法的基本思想及应用*第6章非线性规划简介第7章对策论模型*第8章排队论模型*第9章存储论模型第10章决策分析*第11章图论与网络计划