运筹学讲义第1章绪论

《运筹学讲义第1章绪论》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、运筹学OperationsResearch主讲教师：马建华生物医学工程学院E-mail:jhma@fimmu.comTel:15018754090,61648285办公室：生命科学楼5楼5-3-11运筹学（OperationsResearch,OR)直译为“运作研究”:1)对象:现实世界中的运行系统2)理论和方法:数学模型3)目标:寻求最有效(最优)的方案使有限资源发挥最大效益,达到总体最优的目标.管理运筹学是应用分析、试验、量化的方法，对经济管理系统中的人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最优

2、方案，以实现最有效的管理.(管理百科全书中的定义)第一章　绪论2运筹学的产生和发展运筹学一词最早(1938年)产生于第二次世界大战，主要用于解决如何在与德军的对抗中最大限度地杀伤敌人，减少损失。二战以后，运筹学得到了快速的发展:一.方法论的发展,形成了许多分支;二.计算机的应用极大地推动了运筹学的应用与普及。二战以前萌芽二战期间产生五六十年代发展七八十年代成熟3运筹学有广泛应用运筹学不仅在军事上，而且在生产、决策、运输、存储等经济管理领域有着广泛的应用。4引入数学方法解决实际问题--定性与定量方法结合系统与整体性-

3、-从全局考察问题应用性--源于实践、为了实践、服务于实践交叉学科--涉及经济、管理、数学、工程和系统等多学科开放性--不断产生新的问题和学科分支多分支--问题的复杂和多样性运筹学的性质与特点5线性规划数学规划非线性规划整数规划动态规划学科内容多目标规划双层规划组合优化最优计数问题网络优化排序问题统筹图随机优化对策论排队论库存论决策分析可靠性分析运筹学的主要内容6成熟的学科分支向纵深发展新的研究领域产生与新的技术结合与其他学科的结合加强传统优化观念不断变化运筹学的发展趋势71在数学学科中的地位运筹数学1在系统科学中的

4、地位系统工程1在管理科学中的地位管理与运筹学1与经济学的关系问题与方法1与工程科学的关系方法与应用1与计算机科学的关系核心算法与工具基础理论应用理论应用技术运筹学运筹学的学科地位8模型与数学模型1.模型：模型是客观事物的简化和抽象，是研究者经过思维抽象后用文字、图表、符号、关系式及实物对客观事物的描述。2.模型的种类：形象模型、模拟模型和数学模型3.数学模型(mathematicalmodel)：用字母、数字和运算符来精确地反映变量之间相互关系的式子或式子组。9模型要素决策变量用符号来表示可控制的因素目标函数—优化

5、的动力和依据,MaxF或MinF约束条件—内部条件和外部约束,s.t.(subjectto)研究内容建模概念最优性条件算法灵敏度分析最优化模型10问题线性规划模型11建模分析12模型13决策、定量分析与管理运筹学决策过程（问题解决的过程）：1）认清问题；2）找出一些可供选择的方案；3）确定目标或评估方案的标准；4）评估各个方案：解的检验、灵敏性分析等；5）选出一个最优的方案：决策；6）执行此方案：回到实践中；7）进行后评估：考察问题是否得到完满解决；1）2）3）：形成问题；4）5）：分析问题：定性分析与定量分析。构

6、成决策。14运筹学在工商管理中的应用生产计划：生产作业的计划、日程表的编排、合理下料、配料问题、物料管理等，追求利润最大化和成本最小化库存管理：多种物资库存量的管理，库存方式、库　　　　　　　　存量等运输问题：确定最小成本的运输线路、物资的调拨、运输工具的调度以及建厂地址的选择等15人事管理：对人员的需求和使用的预测，确定人员编制、人员合理分配，建立人才评价体系等市场营销：广告预算、媒介选择、定价、产品开发与销售计划制定等财务和会计：预测、贷款、成本分析、定价、证券管理、现金管理等16管理运筹学与计算机结合学习运筹

7、学要结合实际问题建立“运筹学模型”和“求解方案”计算过程尽量利用计算机软件。运筹学软件，使用方法很简单。17教学计划以数学规划为重点，其它部分作为选讲内容。教学方法以授课为主，案例分析与课后上机实习相结合。而讲课中主要培养用最优化方法解决实际问题的能力。教学计划与方法18考核内容平时成绩—作业等10%理论方法—笔试70%应用能力—案例分析20%计算能力—上机操作考试与要求191.《运筹学导论》，[美]HamdyA.Taha,人民邮电出版社（第8版）（初级篇和高级篇）2.《运筹学基础》，张莹，清华大学出版社3.《管理

8、运筹学》，焦永兰，中国铁道出版社4．http://jpkc.wyu.edu.cn/glycx/kc/jxfw.html5.http://jingpin.szu.edu.cn/yunchouxue/jxnr.asp参考资料20