01.运筹学概述课件.pptVIP

运 筹 学 主讲人：叶娟 juanym@126.com 什么是运筹学？ 主要用数学的方法研究各种系统的优化途径及方案，为决策者提供科学决策的依据。 Operation Research ，OR 主要研究对象：主要为各种有组织系统的管理问题及其生产经营活动 主要研究方法：定量化和模型化方法 目的：针对所研究的系统，求得一个合理运用人力、物力和财力的最佳方案，发挥和提高系统的效能和效益，最终达到系统的最优目标。 历史上运筹学的运用 我国：战国时代 齐王与田忌赛马 国外：1736年欧拉解决 哥尼斯堡七桥问题 齐王与田忌赛马 《史记》中有这样一个故事：有一天，齐王要田忌和他赛马，规定每个人从自己的上、中、下三等马中各选一匹来赛；并规定，每次有一匹马来比赛；并约定，每有一匹马取胜可获千两黄金，每有一匹马落后要付千两黄金。当时，齐王的每一等次的马比田忌同样等次的马都要强，因而，如果田忌用自己的上等马与齐王的上等马比，用自己的中等马与齐王的中等马比，用自己的下等马与齐王的下等马比，则田忌要输三次，因而要输黄金三千两。但是结果，田忌没有输，反而赢了一千两黄金。这是怎么回事呢？　　 在赛马之前，田忌的谋士孙膑给他出了一个主意，让田忌用自己的下等马去与齐王的上等马比，用自己的上等马与齐王的中等马比，用自己的中等马与齐王的下等马比。田忌的下等马