0绪论1线规划.pptx

运 筹 学Operations Research李明超 副教授 LMC@建筑工程学院课程说明1、教材与参考书 教材钱颂迪主编，运筹学(第三/四版)，清华大学出版社，2005/2012 参考书胡运权主编，运筹学教程(第三版)，清华大学出版社，2007Hillier, F.S. Introduction to Operations Research, 8e. McGraw-Hill, 2005课程说明2、先修课程 微积分、线性代数、概率论3、学习与考试方式 学习课堂听课、课下习题、案例分析、程序编制 课程资料→本科教学→课程信息→运筹学→课程资料 考试 闭卷考试+平时成绩课程说明运筹学讨论学习：QQ群： 305522490/运筹学2014需要验证：所在班级+姓名 （例如：水电1班柴朝政、水港2班闫小龙）进群后要求将群名片修改为：班级+姓名。 （例如：水1柴朝政、港2闫小龙）课程说明4、课程内容（32学时）绪论（1学时）第一章 线性规划（6学时）第二章 对偶理论与灵敏度分析（4学时）第三章 整数规划（2学时）第四章 动态规划（4学时）第五章 图与网络分析（6学时）第六章 排队论（4学时）第七章 决策论（2学时）复习（1学时）考试（2学时）绪论Introduction运 筹 学Operations Research一、运筹学的产生与发展运筹学的萌芽可以追朔到20世纪初期，但主要产生于20世纪40年代中期的二战期间。创建阶段（1945~1951）1947年美国Dantzig提出了单纯形法1948年英国运筹学会（OR Club）成立1950年英国伯明翰大学正式开设运筹学课程 《运筹学季刊》在英国创刊1951年美国Morse等著的《运筹学方法》一书出版绪论绪论成长阶段（1952~1959）计算机技术的发展促进了运筹学的推广应用美国已有约半数的大公司应用运筹学解决管理运营中的生产计划、资源分配等问题更多学会和刊物的出现：10个国家、6种刊物1957年英国牛津大学召开第一次国际运筹学会议1959年成立国际运筹学联合会（International Federation of Operational Research Societies，IFORS，）绪论普及发展阶段（1960~ ）进一步细分为各个分支：线性规划、动态规划……专业学术团体、期刊、书籍迅速增多运筹学课程更多地被纳入教学计划 运筹学的广泛实际背景促使其不断发展并在经济管理、系统工程和工程建设等多领域中发挥着令人瞩目的重要作用。绪论我国运筹学的发展20世纪50年代中期由钱学森等引入，1957年正式定名为运筹学（“夫运筹帷幄之中，决胜千里之外”—《史记》）。1970年后，在华罗庚的直接指导下，全国范围内推广统筹法和优选法，并取得了卓著成效。1980年，中国运筹学会于成立，1982年作为正式成员加入了国际运筹学联合会（IFORS）。绪论二、运筹学的特性运筹学是一门以定量方法为管理决策提供科学依据的应用科学。基本特性以管理决策为基点以科学方法论为依据以系统观点为指导以数学模型为主要工具绪论三、运筹学的应用与软件运筹学在水利水电和港口工程中的应用土石方调配水文计算混凝土浇筑施工场地布置场内交通分析水库调度……绪论运筹学常用软件MS Excel SolverLINDO、LINGOCPLEX运筹学软件包Matlab……绪论第一章 线性规划Linear Programming1.1 线性规划模型1.2 图解法1.3 单纯形法运 筹 学Operations Research第一章 线性规划1.1 线性规划模型一、线性规划问题 在生产和经营等管理工作中，需要经常进行计划或规划，共同需要解决的问题可归结为： 在现有各项资源条件的限制下，如何确定相应的方案，合理利用资源，使预期目标达到最优。第一章 线性规划[例1] 某工厂要生产甲、乙两种产品，需消耗A、B、C三种资源。现将有关数据列表如下：资源单耗 产品资源甲乙资源限量A128B4016C0412单位产品利润23试拟订使总利润最大的生产计划方案。第一章 线性规划解：设安排甲、乙产量分别为x1、x2，总收入为z，则模型为：第一章 线性规划[例2] 某施工工地有3个不同土区，按工期要求和碾压条件所限，各土区所需土料和装运费情况如下表：取土区土区1(m3/次)土区2(m3/次)土区3(m3/次)每天最低需求量(m3)粉土3004002006000细砂2001002004000粘土1003002008000装运费用(元/次)200040003000求使装运费用最节省的土方调配方案。第一章 线性规划解：设3个土区每天取土次数分别为x1、x2 、x3 ，总费用为z，则模型为：第一章 线性规划[例