运筹学_1 v1.03概要1.ppt

Operational Research 运筹学 Lec. 1_Introduction 概述 Chang’an University ZHU Tong zhutongtraffic@ Autumn 2011 in Xi’an City Outlines 授课人介绍 Lecturer Introduction 课程介绍 Courses What is OR? Examples, General Format, Conception, History of OR Classification, Content Research Methodology, Software 教材与要求 Materials Requirements 研究介绍 城市道路交通设计，通行能力与交通安全分析 参与编写《交通设计学》，人民交通出版社 参与翻译《TCRP 100》，世界银行项目 北京市弱势群体交通安全设计——北京交通组织优化子课题，北京交通发展研究中心，项目技术负责人 天津市城市快速路系统设计关键技术研究，天津市市政设计研究院，主要参与者 杭州市城市道路机动车道合理宽度及地方性设计规程研究，杭州综合交通研究中心，主要参与者 研究介绍 交通信号控制、组织与管理 烟台市城市道路交通安全规划、管理规划、近期道路治理，烟台市交警支队，项目技术负责人 研究介绍 交通规划、慢行交通 珠海市行人、自行车系统规划，珠海市规划局，主要参与者 研究介绍 交通仿真 上海市虹桥综合交通枢纽周边快速路网微观仿真评价研究，上海市城市综合交通规划研究所，项目技术负责人 北京交通组织优化、天津城市快速路系统设计关键技术研究仿真部分 课程介绍 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张跨周末的A-B，B-A的往返票，还有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返回 找出方案 Examples for Understanding OR_6 Example 2 用长度L的电线围成矩形，让矩形面积最大 问题目标：面积最大 限制条件 1.（矩形长+矩形宽）×2=电线长度 即：矩形长+矩形宽=电线长度/2 2. 长宽均大于零 得到方案：w=h=L/4 Examples for Understanding OR_7 用数学语言来表达 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 于是，运筹学模型的通用格式 max or min 目标函数 S. t. 约束条件 一个模型的解如果满足所有约束条件，则称feasible（可行的） 既是可行的，又取得了目标函数的最佳值，称最优的Optimal（最优的） Conception Operational research, also known as operations research, is an interdisciplinary （跨学科） branch of applied mathematics and formal science （形式科学）that uses advance