文档介绍：运筹学
Operational Research
天津大学管理学院郭均鹏
天津大学仁爱学院范贻昌
1
精选课件ppt
举例
例（线材合理下料问题）某工厂要做100套钢架， m, m, m的圆钢各一根。 m，问：应如何下料，可使所用原料最省？
例（机器负荷分配问题）某种机器可以在高、低两种负荷下进行生产。高负荷年产量8，；低负荷年产量5，。现有完好机器1000台，需制定一个5年计划，以决定每年安排多少台机器投入高、低负荷生产，使5年的总产量最大。
2
精选课件ppt
消防站选址问题
某城市的消防总部将全市划分为11个防火区，设有4个消防救火站。下图①~④表示消防站，1~11表示防火区域，图中连线表示各地区由哪个消防站负责。问题：可否减少消防站的数目，仍能同样负责各地区的防火任务？如果可以，应关闭哪个消防站？
1
2
3
4
5
6
7
8
9
10
11
1
2
3
4
3
精选课件ppt
绪论
产生于二战时期，运筹学（Operational Research) 直译为“运作研究”。
20世纪60年代，在工业、农业、社会等各领域得到广泛应用
在我国， 20世纪50年代中期由钱学森等引入
运用数学方法，为决策者进行最优决策提供科学依据的一门应用科学。
运筹学的特点
 面向管理和工程实际问题
应用数学方法建立数学模型
一定意义下的优化
一、运筹学的产生与发展
二、学科性质
4
精选课件ppt
三、运筹学的分支
线性规划（在有限的资源条件下通过合理计划实现总效益最大化）
非线性规划
图论与网络分析（对网络问题分析，使网络效益最大）
存储论（研究库存与订货策略）
决策论（不确定条件下进行比较）
排队论（提高服务系统效率）
对策论（对抗与竞争条件下决策问题）
…
5
精选课件ppt
四、管理运筹学的工作程序
明确问题
问题分类
建立数学模型
求解数学模型
结果分析
实施
6
精选课件ppt
五运筹学与决策
管理就是决策
 从这个意义上说，运筹学是典型的辅助决策的学科
 决策的基本问题是发现问题和解决问题
发现问题需要决策者丰富的经验、广博的知识和敏锐的观察判断能力以及深入细致的调查研究。运筹学可提供某些辅助分析，但主要不针对此问题。
解决问题首先要提出方案，方案的创造同样是决策者才干的体现。
 在解决问题中有两类问题是值得注意的：
有些问题的解决方案在既定的准则下隐含在一系列限制条件中，需要一些方法“找出”这个方案；
有些问题可能提出几个（有限个）方案，需要一些方法评价和优选这些方案；
运筹学在以上两类问题中是很有用的。
7
精选课件ppt
课程教材：
吴育华,杜纲，管理科学基础（修订版），天津大学出版社。
主要参考书：
[1]钱颂迪等，运筹学，北京：清华大学出版社，1990；
[2]胡运权，运筹学教程，北京：清华大学出版社，1998；
[3] （加）Peter C Bell, 韩伯棠等译，管理科学（运筹学）—战略角度的审视， ***出版社，2000；
[4]丁以中主编，管理科学---运用Spreadsheet建模和求解，北京：清华大学出版社，2003；
[5] [美]弗雷德里克·S·希利尔（Frederick S Hillier）,任建标译,数据、模型与决策（原书名 Introduction to Management Science），北京：中国财政经济出版社，2004；
8
精选课件ppt
主要授课内容：
线性规划
图论与网络分析
网络计划
风险型决策
动态规划
矩阵对策
课程基本要求：
掌握好基本概念、主要模型形式及其特点、必要的算法原理及简单的计算。
所需基础知识：微积分、矩阵、线性方程组、概率基础等
9
精选课件ppt
班级公共邮箱
******@
密码：6个6
10
精选课件ppt