运 筹 学
Operational Research
( OR )
夫运筹帷幄之中,
决胜千里之外。
运筹学定义
“运筹学是一门应用于管理有组织系统的科学”,“运筹学为掌管这类系统的人提供决策目标和数量分析的工具”。——《大英百科全书》
运筹学“用数学方法研究经济、民政和国防等部门在内外环境的约束条件下合理分配人力、物力、财力等资源,使实际系统有效运行的技术科学,它可以用来预测发展趋势,制定行动规划或优选可行方案”——《中国大百科全书》
运筹学定义
运筹学“主要研究经济活动与军事活动中能用数量来表达有关运用、筹划与管理方面的问题,它根据问题的要求,通过数学的分析与运算,作出综合性的合理安排,以达到较经济较有效地使用人力物力”——《辞海》
运筹学“应用分析、试验、量化的方法,对经济管理系统中人、财、物等有限资源进行统筹安排,为决策者提供有依据的最优方案,以实现最有效的管理”。——《中国企业管理百科全书》
运筹学定义
条件:资源稀缺
方法:模型化,定量化
特点:最优化
研究对象:人类对各种资源的运用及筹划活动
研究目的:了解和发现这种运用及筹划活动的基本规律,以便发挥有限资源的最大效益。
“资源”是广义的,如物质材料、人力配备、技术装备、社会结构等
运筹学简史
起源:古代战争、娱乐、建设
田忌赛马
丁渭修皇宫
学科产生:第二次世界大战
问题:合理利用稀缺战争资源保护自己、消灭敌人
1938年7月,英国皇家空军战斗指挥部管辖的军事研究小组波得塞雷达站的负责人罗伊用Operational Research命名防空作战系统运行的研究,成为术语的起源
1940年9月英国成立了由物理学家布莱克特(Blackett)领导的第一个运筹学小组
l 942年美国和加拿大也都相继成立运筹学小组
运筹学简史
美国称为Operations Research,意为“运用研究”、“作业研究”。
1957年,我国从《史记》的“夫运筹帷幄之中,决胜千里之外”中摘取“运筹”二字,译为“运筹学”
扩展:战后用于民用事业
成型:各个分支成熟
成熟:计算机、信息技术结合
发展:学科结合、渗透
应用广度和深度、方法和算法的完善
运筹学方法论
确定目标,明确约束
抓主要矛盾、舍次要矛盾
选择模型、设定变量
描述约束和目标、确定参数
选择求解方法、求解问题
灵敏度分析、评价
汇总、解释结果、报告
提出问题
建立模型
优化求解
评价分析
决策支持
学科分支
规划理论
线性规划 非线性规划
运输问题 整数规划
动态规划 目标规划
图与网络理论
排队论
存储论
决策论
对策论
冲突分析
搜索论
可靠性理论
计划协调技术
图解协调技术
课程内容及考核要求
课程内容:
线性规划 运输问题
整数规划 非线性规划
动态规划 对策论
决策分析
参考教材:《运筹学》清华大学出版社
《运筹学》刁在筠.高等教育出版社
考核办法: