运筹学-1-运筹学概述.pptVIP

Operational Research 运筹学 Lec. 1 概述 长安大学 朱彤 2012 Outlines 授课人介绍 课程介绍 什么是运筹学 运筹学包括哪些内容 教材与要求 Materials Requirements 课程介绍 Courses 科学和技术是理工科研究的核心 科学的本质是求真，技术的目标是寻优 运筹学是讲述优化及其应用的课程。 运筹学与交通运输工程学科下四个子学科密切相关。 Examples for Understanding OR_1 Example 1 你有一项工作，5周完成 要往返于城市A和B之间，每星期一要从A出发，周三从B返回 往返机票价格400元，单张机票是往返机票的75%，往返跨周末的话，折扣20% 如何购票？ From Hamdy A. Taha. “Operations Research: An Introduction” Examples for Understanding OR_2 要求解这类问题，需要回答3方面问题 1.都有哪些可能的决策方案（或变量） 2.是在什么限制条件下作出这个决策的 3.评价这些方案的目标评价标准是什么 Examples for Understanding OR_3 三种决策方案 方案一：购买5张A-B，B-A的往返票 方案二：购买1张A-B单程，4张跨周末的B-A， A-B的往返票，还有B-A单程 方案三：购买1张周一出发，最后一周三返回的往返票；再买4张A-B，B-A的往返票 Examples for Understanding OR_4 计算费用 方案一：5×400=￥2000 方案二：0.75×400+4×0.8×400+0.75×400= ￥1880 方案三：5×0.8×400=￥1600 Examples for Understanding OR_5 回想一下三个重要构成部分 目标 限制 方案 目标：费用最小 限制：每周一从A出发，本周三从B返回 找出最佳方案 “Overall Planning Method”. HUA Luo-geng 想泡壶茶喝。当时的情况是：开水没有。开水壶要洗，茶壶茶杯要洗；火已升了，茶叶也有了。怎么办？ 办法甲：洗好开水壶，灌上凉水，放在火上；在等待水开的时候，洗茶壶、洗茶杯、拿茶叶；等水开了，泡茶喝。 办法乙：先做好一些准备工作，洗开水壶，洗壶杯，拿茶叶；一切就绪，灌水烧水；坐待水开了，泡茶喝。 办法丙：洗净开水壶，灌上凉水，放在火上；坐待水开，开了之后急急忙忙找茶叶，洗壶杯，泡茶喝。 /post Examples for Understanding OR_6 Example 2 用长度L的电线围成矩形，让矩形面积最大，问长L和宽W各取多少？ 问题目标：面积最大 限制条件 1.（矩形长+矩形宽）×2=电线长度 2. 长宽均大于零 得到方案：w=h=L/4 General Format of OR 于是，运筹学模型的通用格式 max or min 目标函数 s. t. 约束条件 General Format of OR 用数学语言来表达 max z=wh, w, h≥0 s. t. 2(w+h)=L 其中， w=width, h=high s. t. means “be subject to” 即“受限于” General Format of OR 常用概念 一个模型的解如果满足所有约束条件，则称feasible（可行的） 既是可行的，又取得了目标函数的最佳值，称最优的Optimal（最优的） History OR （Operations Research）的描述 运筹学英文原意是作战研究、运用研究。 起源于二次大战的军事领域，发扬于战后的社会、经济、工程与管理领域 History Operational research出现于1938年。英国波德塞雷达站负责人A.P.罗提出对整个防空作战系统的运行研究，以解决雷达站合理配置和整个空军作战系统协调配合来有效地防御德机入侵的问题。 Blackett马戏团：三名心理学家、四名数学家、两名物理学家、两名军官和一名测量人员。 1948年，美国MIT率先开设了运筹学课程； 1951年，美国 P.M.Morse与G.E.Kimball出版 《运筹学方法》专著，总结了二次大战中运筹学的军事应用。 1956年我国的运筹学研究室 Conception Operational research, also known as operations research, is an interdisciplinary （跨学科） branch of applied mathematics and formal science （形式科