线性规划 运筹学.pdfVIP

交通运输与物流工程专业

运筹学教程

同济大学

交通运输工程学院

2006

绪论

运筹学定义；

运筹学发展简介；

教学要求

运筹学主要分支；

运筹学研究步骤；

1、运筹学定义

——系统优化技术;

——系统决策优化的定量分析技术。

关键词：

——系统（研究对象）；

——决策优化（研究任务）；

——定量分析技术（研究方法）；

系统

——指由相互关联、相互制约、相互作

用的要素按照一定的结构组成的具有特定功

能和性能特征的有机整体。

决策优化

——决策概念（方案选择）；

——决策民主化和科学化

（智囊与领导、定性与定量）；

——决策优化（绝对与相对）；

定量化分析技术

——数学建模技术；

（运筹学方法精髓）

——模型优化算法；

（模型运算及分析）

——计算机数据库技术等；

（大规模问题的计算机求解）

2、运筹学发展简介

运筹学/OperationsResearch，英文原意是作

研究、运用研究。起源于二次大战的军事领域，

发扬于战后的社会、经济、工程与管理领域。

》（英）希尔：高射炮系统利用研究；

》（英）莫尔斯：美海军大西洋护航方案研究；

》（英）空军OR小组：雷达警报和控制系统研究；

》1948年，美国MIT率先开设了运筹学课程；

》1950年，美国出版了第一份运筹学杂志；

》1951年，美国P.M.Morse与G.E.Kimball出版

了《运筹学方法》专著，全面总结了二次大战中

运筹学的军事应用。

》目前，运筹学已广泛应用到现代社会、经济、

工程和管理等各个领域。

——人口、库存、厂址定位、资源分配、能源

建设；设计、生产、可靠性、服务；搜索、控制、

比赛对抗和军事对抗等；

——在交通领域已广泛应用于交通规划、工程

建设、运营管理、物流配送等各个阶段；

3、运筹学主要分支

。数学规划

线性规划；非线性规划；

整数规划；目标规划；

动态规划；组合规划；

。网络优化技术；

。排队论与库存论；

。对策论与决策论；

。搜索论与可靠性理论；

。系统模拟等；

4、运筹学研究步骤

（1）系统调查与分析，建立系统框架；

（2）构建数学模型，描述决策问题；

（3）探索模型求解的结构并导出系统

的求解过程；

（4）寻求系统最优解及信息，供决策参考。

5、教学要求

（1）掌握运筹学模型建立的基本技术；

（2）掌握运筹学模型求解的基本算法；

（3）熟练求解教材各章节的习题；

（4）严禁无故旷课、迟到和早退；

（5）独立、按时完成练习与作业；

第一章

线性规划（LP）

线性规划问题及其模型建立；

两元线性规划问题图解法；

线性规划代数解的概念；

线性规划问题的几何特征；

线性规划单纯形算法；

第1节线性规划问题及其数学模型

1、线性规划问题

2、线性规划建模范例