第一章 运筹学 线性规划新.ppt

运筹学 主讲教师：常大勇教授 教材：运筹学 常大勇主编 中国物资出版社出版 参考文献 《运筹学》，清华大学出版社 《运筹学基础及应用》，胡运权编著，高等教育出版社 《运筹与管理》，中国运筹学会会刊,核心刊物 《系统工程理论和实践》，中国系统工程学会会刊，核心刊物 《系统工程》，湖南系统工程学会会刊 运筹学一词的来源 运筹学一词起源于二十世纪三十年代. 运筹学一词的英文原名是Operations Research(缩写为O.R).可直译为“运用研究”,“作业研究”. 1957年我国从“夫运筹帷幄之中,决胜于千里之外”(见《史记?高祖本记》)这句古语中摘取“运筹”二字,将O.R正式译成”运筹学”,包含运用筹划,以策略取胜的意义. 运筹学的定义 运筹学是一门应用于管理有组织系统的科学,它为掌握这类系统的人提供决策目标和数量分析的工具(大英百科全书). 运筹学应用分析,试验,量化的方法,对经济管理系统中的人,财,物等有限资源进行统筹安排,为决策者提供有依据的最优方案,以实现最有效的管理(中国企业管理百科全书). 运筹学是一种给出问题不坏答案的艺术，否则的话问题的结果会更坏。 早期运筹学思想 齐王和田忌赛马的故事 丁渭修皇宫的故事(丁渭修宫,一举而三役济) 丹麦工程师A.K.Erlang研究电话占线问题 哥尼斯堡七桥问题 E.Zermelo用集合论研究下棋问题 美国Thomas Edison