运筹学Chapter 0绪论

1、第第1页页运运 筹筹 帷帷 幄幄 之之 中中决决 胜胜 千千 里里 之之 外外运运 筹筹 学学主讲：吕敬堂主讲：吕敬堂Tel-mail:贵州大学机械工程学院副教授；中国农业工程学会高级会员；贵州省农贵州大学机械工程学院副教授；中国农业工程学会高级会员；贵州省农业工程学会常务理事、副秘书长；贵州省有机农业学会理事；贵州省工业工程学会常务理事、副秘书长；贵州省有机农业学会理事；贵州省工程咨询协会项目咨询专家。程咨询协会项目咨询专家。运筹学及系统工程的理论与应用；数控技术；山地农机系统设计。运筹学及系统工程的理论与应用；数控技术；山地农机系统设计。第第2页页讲授运筹学的基本

2、理论和基本方法。重点介绍线性规划、动讲授运筹学的基本理论和基本方法。重点介绍线性规划、动态规划、图与网络分析及决策的基本理论和方法。态规划、图与网络分析及决策的基本理论和方法。培养学生具有系统的逻辑思维习惯，增强其发现问题、分析培养学生具有系统的逻辑思维习惯，增强其发现问题、分析问题和解决问题的能力，从而提高其综合素质。问题和解决问题的能力，从而提高其综合素质。通过本门课程的学习，要求学生掌握运筹学的基本理论，学通过本门课程的学习，要求学生掌握运筹学的基本理论，学会用运筹学的基本方法解决实际问题。会用运筹学的基本方法解决实际问题。第第3页页绪 论第第4页页二、运筹学的发展过程二、运筹学的发展过

3、程第第5页页第第6页页第第7页页第二阶段，第二阶段，19521952到到19591959年，是年，是。其特点是。其特点是电子计算机技术的发展，使运筹学方法如单纯形法、动态规划电子计算机技术的发展，使运筹学方法如单纯形法、动态规划等得以用来解决实际管理系统中的优化问题，促进了运筹学的等得以用来解决实际管理系统中的优化问题，促进了运筹学的推广应用。推广应用。第第8页页第第9页页二战以前萌萌芽芽二战期间产产生生五六十年代发发展展七八十年代成成熟熟第第10页页第第11页页第第12页页第第13页页建建模模概概念念最优最优性条性条件件算算法法灵敏灵敏度分度分析析第第14页页线性规划线性规划数数学学规规划划

4、非线性规划非线性规划整数规划整数规划动态规划动态规划学学科科内内容容多目标规划多目标规划双层规划双层规划组组合合优优化化最优计数问题最优计数问题网络优化网络优化排序问题排序问题统筹图统筹图随随机机优优化化对策论对策论排队论排队论库存论库存论决策分析决策分析可靠性分析可靠性分析第第15页页第第16页页第第17页页 成熟的学科分支向纵深发展成熟的学科分支向纵深发展 新的研究领域产生新的研究领域产生 与新的技术结合与新的技术结合 与其他学科的结合加强与其他学科的结合加强 传统优化观念不断变化传统优化观念不断变化第第18页页1在数学学科中的地位在数学学科中的地位1在系统科学中的地位在系统科学中的地位1在管理科学中的地位在管理科学中的地位1与经济学的关系与经济学的关系1与工程科学的关系与工程科学的关系1 与计算机科学的关系与计算机科学的关系基础理论基础理论应用理论应用理论应用技术应用技术运筹学运筹学第第19页页第第20页页1运筹学教材编写组运筹学教材编写组清华大学出版社清华大学出版社.20052熊伟编著熊伟编著机械工业出版社机械工业出版社.20073胡运权主编胡运权主编清华大学出版社清华大学出版社.20034胡运权等胡运权等高教出版社，高教出版社，20045韩伯棠韩伯棠高等教育出版社，北京，高等教育出版社，