运筹学课件 绪论
优选法,取得显著成绩,在很多分支领域达到 了当时的国际水平。 1980年4月中国运筹学学会成立,基本形成了自 己的理论体系,并在各领域中得到广泛应用。
3、运筹学在工商管理中的应用
生产计划:生产作业的计划、日程表的编排、合理下料、
配料问题、物料管理等
库存管理:多种物资库存量的管理,库存方式、库存量等
A(千克) B(吨) C(百工时) 单位产品利润/万元
I II 每周可使用量
12
5
21
4
43
9
32
问该公司每周应生产产品I与产品II各多少单位,才 能使每周的获利达到最大?
2
4 A
5
B1 3 6
8 7
B2 7
k=1 k=2
C1 5 8
4 C2 5
3 C3 4
84 C4
k=3
D1 3 5 E1 4
6
运
决
筹
胜
帷
运筹学
ቤተ መጻሕፍቲ ባይዱ
千
幄
里
之
之
中
OPERATIONS RESEARCH
外
绪论
运筹学:Operations Research(美国) 简称OR 直译为“操作研究、作业研究”或“作战研究”
1957年我国的运筹学先驱从
“运筹帷幄之中,决胜千里之外”
这句古话中摘取“运筹”二字,
将O.R.译为运筹学。
例 穗羊公司的例子
程,运筹学成为一门学科 战后扩展到工业政府等部门 自60年代以来,由于计算机的应用运筹学得到
了迅速的发展并开始普及
2、运筹学的产生与发展
我国50年代中期由钱学森、许国志等学者引入 我国,1958年建立了运筹学研究室
1962年管梅谷提出“中国邮路问题”。 1970年华罗庚教授领导下在全国推广统筹法和
D2 1
2
3F
3 E2 D3
k=4
k=5
对策问题:囚徒困境
囚B 囚A
坦白
坦白
-8,-8
抵赖
-10,0
抵赖
0,-10 -1,-1
1、运筹学概念
经济学的基本问题:如何分配有限的资源去满 足无限的需求。
管理学的基本问题:有限的资源分配后如何通 过组织、控制在有效的利用资源,使有限的资 源获得最大的产出。
运输问题:确定最小成本的运输线路、物资的调拨、运输
工具的调度以及建厂地址的选择等
人事管理:对人员的需求和使用的预测,确定人员编制、
人员合理分配,建立人才评价体系等
市场营销:广告预算、媒介选择、定价、产品开发与销售
计划制定等
财务会计:预测、贷款、成本分析、定价、证券管理、现
金管理等
*设备维修、更新,项目选择、评价,工程优化设计与管理等
运筹学(Operations Research):应用分析、 试验、量化的方法,对经济管理系统中的人力、 物力、财力等资源进行统筹安排,为决策者提 供有依据的最优方案,以实现最有效的管理
2、运筹学的产生与发展
早期运筹学思想及例子 运筹学名词使用是在1938年(英国解决雷达站
同整个作战系统的协调配合问题) 二战中美,英,加拿大等国用于战争 1948年美国麻省理工学院率先开设了运筹学课
4、运筹学主要分支
线性规划(linear programming) 非线性规划(nolinear programming ) 动态规划(dynamic programming ) 图论与网络分析(graph theory and
network analysis) 存储论(inventory theory) 排队论(queueing theory) 对策论(game theory) 决策论(decision theory)