《运筹学》第1章(阅读).pptVIP

绪论 Operations 汉语翻译：作业·运营·工作·操作· Operations Research (简写：OR)： 日本——运用学 港台——作业研究 中国大陆——运筹学（既有运用，也有策划之意） Operational Research原来名称，意为军事行动研究——历史渊源 绪论 早期运筹思想：田忌赛马 丁渭修宫 沈括运粮 Erlang 1917 排队论 Harris 1920 存储论 康脱洛维奇 1939 LP 绪论 军事运筹学阶段：兰德公司（RAND） 德军空袭 防空系统 Blackett 运输船编队 空袭逃避 深水炸弹 轰炸机编队 绪论 运筹学在中国：50年代中期 华罗庚: 推广 优选法、统筹法 中国邮递员问题、运输问题 运筹学的应用 生产计划制定(合理下料，配料，“生产计划、库存、劳力综合”) 库存管理(合理物资库存量，停车场大小，设备容量) 运输问题 财政、会计(预算，贷款，成本分析，投资，证券管理) 人事(人员分配，人才评价，工资和奖金的确定) 设备管理(维修计划，设备更新) 城市管理(救火车，警车等的分布点的设置) 市场营销(广告预算和媒介选择，竞争性定价，新产品开发，制定销售计划) 运筹学的学科体系 规划论：线性规划、非线性规划|、整数规划、目标规划、动态规划 图论与网络 存储论 排队论 决策论 对策论 计算机仿真 Yinyu Ye 姓名: 袁亚湘 性别: 男 籍贯: 湖南省资兴市 出生年月: 1960年1月 职称: 研究员 专业: 计算数学、应用数学、运筹学 研究方向: 最优化计算方法 所在单位: 中国科学院数学与系统科学研究院 计算数学与科学工程计算研究所 本科 1978年3月 -- 1982年2月: 湘潭大学数学系, 获学士. 研究生 1982年3月 -- 1982年11月: 中国科学院研究生院(导师: 冯康). 博士 研究生 1983年1月 -- 1986年5月: 英国剑桥大学应用数学与理论物理系(导师: M.J.D. Powell), 获博士. 第一章 线性规划与单纯形法 §1 线性规划问题及其数学模型 1.1 问题的提出 [eg.1] 生产计划问题 问：产品Ⅰ、Ⅱ各生产多少件， 使利润最大？ [eg.2]污水处理问题 环保要求河水含污低于2‰，河水可自身净化20%。 问：化工厂1、2每天各处理多少污水，使总费用最少？ 线性规划的数学模型： max (min)z = c1x1 + c2x2 + ··· + cnxn a11x1 + a12x2 + ··· + a1nxn ≤(=, ≥) b1 a21x1 + a22x2 + ··· + a2nxn ≤(=, ≥) b2 ┆ ┆ am1x1 + am2x2 + ··· + amnxn ≤(=, ≥) bm x1，x2，···，xn ≥ 0 说明： 1.2 图解法 [eg.3]用图解法求eg.1。 max z = 2x1 + 3x2 1x1 + 2x2 ≤ 8 ① 4x1 ≤ 16 ② 4x2 ≤ 12 ③ x1，x2 ≥ 0 首先取z = 0，然后，使z逐 渐增大，直至找到最优解所对 应的点。 讨论： (1)唯一最优解 max z = z*时，解唯一，如上例。 (3)无界解 [eg.5] max z = 2x1 + 3x2 4x1 ≤ 16 x1，x2 ≥ 0 则x2 → ∞，z → ∞。 即