运筹学教程 绪论（同济大学）.pdf

交通运输与物流工程专业 运筹学教程 同济大学 交通运输工程学院 2006 绪 论 运筹学定义； 运筹学发展简介运筹学发展简介； 教学要求 运筹学主要分支； 运筹学研究步骤； 1、运筹学定义 ——系统优化技术; ——系统决策优化的定量分析技术。 关键关键词： ——系统（研究对象）； ——决策优化（研究任务）； ——定量分析技术（研究方法）； 系 统 ——指由相互关联、相互制约、相互作 用的要素按照一定的结构组成的具有特定功 能和性能特征的有机整体能和性能特征的有机整体。 决策优化 ——决策概念（方案选择）； ——决策民主化和科学化 （智囊与领导、定性与定量）； ——决策优化（绝对与相对）； 定量化分析技术 —— 数学建模技术； （运筹学方法精髓） —— 模型优化算法； （模型运算及分析） —— 计算机数据库技术等； （大规模问题的计算机求解） 2、运筹学发展简介 运筹学/ Operations Research ，英文原意是作 战研究、运用研究。起源于二次大战的军事领域 ， 发扬于战后的社会、经济、工程与管理 领域。 》 （英）希 尔：高射炮系统利用研究； 》 （英）莫尔斯：美海军大西洋护航方案研究； 》 （英）空军OR小组：雷达警报和控制系统研究； 》 1948年，美国MIT率先开设了运筹学课程； 》》 1950年年，美国出版了第美国出版了第 一份运筹学杂志份运筹学杂志； 》 1951年，美国 P.M.Morse与G.E.Kimball出版 了《运筹学方法》专著，全面总结了二次大战中 运筹学的军事应用。 》目前，运筹学已广泛应用到现代社会、经济、 工程和管理等各个领域。 ——人口、库存、厂址定位、资源分配、能 源建设源建设；设计设计、生产生产、可靠性可靠性、服务服务；搜索搜索、控控 制、比赛对抗和军事对抗等； ——在交通领域已广泛应用于交通规划、工 程建设、运营管理、物流配送等各个阶段； 3、运筹学主要分支 。数学规划 线性规划；非线性规划； 整数规划；目标规划； 动态规划；组合规划； 。网络优化技术； 。排队论与库存论； 。对策论与决策论； 。搜索论与可靠性理论； 。系统模拟等； 4、运筹学研究步骤 （1）系统调查与分析，建立系统框架； （ 2 ）构建数学模型，描述决策问题； （3 ）探索模型求解的结构并导出系统 的求解过程； （ 4）寻求系统最优解及信息，供决策参考。 5、教学要求 （1）掌握运筹学模型建立的基本技术； （ 2 ）掌握运筹学模型求解的基本算法； （3）熟练求解教材各章节的习题； （ 4 ）严禁无故旷课、迟到和早退； （ 5）独立、按时完成练习与作业； 第一章 线性规划（LP ） 线性规划问题及其模型建立； 两元线性规划