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

管理运筹学 参考书目 运筹学基础及应用（第四版） 清华大学出版社 胡运权主 编 2006. 5 运筹学实用教程 宁宣熙 编著 科学出版社 2002.8 运筹学 沈荣芳 主编 机械工业出版社 2002.1 运筹学简明教程 秦裕瑗 主编 高等教育出版社 2002.7 运筹学 汤代焱 主编 中南大学出版社 2002.3 运筹学（第三版） 清华大学出版社，《运筹学》教材编写组 编2005.6 运筹学基础与运用 哈工大 胡运权 主编 2004.6 运筹学 余克艰 主编 中国商务出版社2006.3 绪 论 运筹学的历史 都江堰水利工程 战国时期（大约公元前250年）川西太守 李冰父子主持修建。其目标是：利用岷 江上游的水资源灌溉川西平原。追求的 效益还有防洪与航运。其总体构思是系 统思想的杰出运用。 运筹学的历史 都江堰由三大工程及120多项配套工程组 成： 1.“鱼嘴”岷江分水工程：将岷江水有控制 地引入内江。 2.“飞沙堰”分洪排沙工程：将泥沙排入外 江。 3.“宝瓶口”引水工程：除沙后的江水引入 水网干道。 运筹学的历史 它们巧妙结合，完整而严密，相得益彰。 两千多年来，这项工程一直发挥着巨大的 效益，是我国最成功的水利工程。 运筹学的历史 丁谓的皇宫修复工程 北宋年间，丁谓负责修复火毁的开封皇宫。他的施工工程方案是：先将皇宫前的一条大街挖成一条大沟，将大沟与汴水相通。使用挖出的土就地制砖，令与汴水相连形成的河道承担繁重的运输任务；修复工程完成后，实施大沟排水，并将原废墟物回填，修复成原来的大街。丁谓将取材、生产、运输及废墟物的处理用“一沟三用”巧妙地解决了。 运筹学的历史 232+82=593232 =529 回马枪也占优势 第一章 线性规划 第一章 线性规划 §1.1线性规划问题及其数学模型 一、线性规划问题的性质 线性规划问题是运筹学的重要分支，它表现为给出 一线性数学模型，在一定的约束条件下求最佳值， 进行优化处理。 线性规划研究的问题主要有两类： 一类是资源有限，如何安排使利润最大； 另一类是当一项任务确定后，如何统筹安排，用最 少的人力、物力、财力资源去完成该项任务。 这类寻求整个问题的某个整体指标最优的问题在经 济领域最为普遍。 第一章 线性规划 下述问题称为线性规划 求X1、X2、…、Xn一组决策变量，使得 f（ X1、X2、…、Xn）取极大或极小，且满足： gi（ X1、X2、…、Xn）=0 i=1、2、…、m hj（ X1、X2、…、Xn）?0 j=1、2、…、n 且g、h皆为线性函数。 第一章 线性规划 二、线性规划模型 例1、某厂用原料1、2制作产品A、B，有关资料如下： 第一章 线性规划 解：1。设决策变量 设产品A、B各应生产X1件、X2件可获最大利润。 2。建模 目标函数 (一) maxP=4X1+6X2 2X1+5X2≤250 约束条件 3X1+4X2 ≤ 200 X1 ≥5 X2 ≤ 30 变量条件 X1≥0、X2≥0 且为整数 （B产品不超过30件条件下的最优规划。） 第一章 线性规划 目标函数 (二) maxP=4X1+5.4X2+6×30 2X1+5X2≦100(B产品已耗原料1) 约束条件 3X1+4X2≦80(B产品已耗原料2) X1 ≥5 X2≥ 0 变量条件 X1≥0、X2≥0 且为整数 （B产品超过30件条件下的最优规划。） 以上两模型可合二为一: 第一章 线性规划 合二