ch1运筹学简介教案分析.pptVIP

* * 1.1 运筹学的起源 1.2 运筹学性质、特点与研究方法 1.3 运筹学在实际管理决策中的应用 1.4 运筹学研究的具体内容 附录1 中国古代优秀的运筹案例 本章内容回顾 * * 本节学习要点 了解运筹学在实际管理决策中的应用 * * 1.4 运筹学研究的具体内容 * * 1.4 运筹学研究的具体内容 1. 线性规划 线性规划是运筹学的一个重要分支. 1939年苏联的康托洛维奇（L. V. Kantorovich）和美国的希奇柯克（F. L. Hitchcock）等人就在生产组织管理和制定交通运输方案方面，首先研究和应用了线性规划方法. 1947年丹兹格提出了求解线性规划问题的单纯形方法，为线性规划的理论与计算奠定了基础. 计算机的出现和日益完善，更使规划论得以迅速的发展，可用电子计算机来处理大规模线性规划问题，从解决技术问题的最优化，到工业、农业、商业、交通运输业以及决策分析部门都可以发挥作用. * * 2. 非线性规划 非线性规划的基础性工作则是 在1951年由库恩（H. W. Kuhn） 和图克（A. W. Tucker） 等人完成的，到了70年代， 数学规划无论是在理论上和方法上，还是在应 用的深度和广度上都得到了进一步的发展. 1.4 运筹学研究的具体内容 * * 3. 图论 图论是一个古老的但又十分活跃的分支，它是网络技术的基