云南农业大学经济管理学院主讲佘迎红.ppt
云南农业大学经济管理学院主讲:佘迎红,运 筹 学,E-mail:Tel:13888581179,Operations Research,2,教材及参考书,教材:熊伟.运筹学(第二版),机械工业出版社参考教材:胡运权.运筹学教程,清华大学出版社 程理民.运筹学模型与方法教程,清华大学出版社 何坚勇.运筹学基础,清华大学出版社 胡运权.运筹学基础及运用,高等教育出版社 宋学锋.运筹学,东南大学出版社 王则柯.博弈论教程,中国人民大学出版社,3,绪 论,一、运筹学释义 英国称为“operational research”美国称为“operations research”缩写“OR”或“O.R.”香港、台湾译为“作业研究”我国学界译为“运筹学”夫运筹于帷幄之中,决胜于千里之外 刘邦,4,绪 论,二、运筹学的起源与发展情况 运筹学是20世纪40年代发展起来的一门新兴学科。运筹学一词的正式使用,1938年,英国为解决防空“雷达”与整个防空作战系统的协调配合问题,用“operational research”一词作为这方面研究的描述,意为作战研究。,5,二、运筹学的起源与发展情况 早期运筹思想 田忌赛马 丁渭修宫 沈括运粮 Erlang 1917 排队论 Harris 1920 存储论 Levinson 1930 零售贸易 康脱洛维奇 1939 线性规划,绪 论,6,二、运筹学的起源与发展情况 军事运筹学阶段 防空系统 理智避让德国潜艇 巧妙对付日机轰炸 准确估计日舰开进路线 深水炸弹,绪 论,7,二、运筹学的起源与发展情况管理运筹学阶段 战后人员三分:军队、大学、企业 大学:课程、专业、硕士、博士 企业:美国钢铁联合公司 英国国家煤炭局 运筹学在中国:50年代中期引入,1963年开设运筹学课程 华罗庚:“优选法”、“统筹法”管梅谷:“中国邮路问题”运输问题的“图上作业法”,绪 论,8,绪 论,三、运筹学的学科性质和特点 运筹学是定性分析与定量分析相结合 的一门综合应用学科。是“科学的”、“量化的”、“决策”方法。具有特点:系统性多学科性实践性模型方法的应用,9,四、运筹学研究的步骤,提出问题 弄清要解决的问题 明确实现目标 分析所处的环境和约束条件 取得统计数据资料建立数学模型 确定决策变量 明确目标 构造约束问题求解解的评价与实施,绪 论,10,运筹学方法的求解过程,绪 论,11,五、运筹学的主要分支,绪 论,规划论,线性规划 整数规划 目标规划 非线性规划 动态规划,图与网络,存储论,决策论,博弈论,排队论,12,六、运筹学的应用领域及其在经济管理中的应用 应用领域:军事、工业、农业、交通运输、建筑、邮电等国民经 的多个方面。生产计划管理、运输调度管理、库存管理、市场预测 与分析、资源分配与管理、工程优化设计、区域规划与城 市管理 一般是问题的规模越大,越复杂,应用的效果就 越显著。,绪 论,13,绪 论,于刚教授:1982年毕业于武汉大学空间物理系,1986年获美国康乃尔大学物理硕士,1990年获美国宾夕发尼亚大学沃顿管理学院博士学位。2002年获运筹与管理科学应用的“Franz Edelman”奖。于刚教授对运筹学的理论贡献:整数规划、图论和网络规划,Robust优化,数据包络分析法。对运筹学的应用贡献:航空业,其它工业界,军队。,14,绪 论,七、运筹学学习,要把重点放在结合实际的应用上,关键是建立合理的模型,核心是模型的求解,充分利用运筹学软件,线性代数、微积分、概率论等,15,线性代数的有关知识1、行列式及计算。2、矩阵、矩阵的运算、矩阵的秩、求逆矩阵,矩阵的初等变换。3、线性方程组及求解,向量的线性关系。,绪 论,Thank You!,