运筹学-本科（前三章）stu.pdf

运筹学 OPERATIONS RESEARCH 上海大学 管理学院 于丽英 yuliying@ 公共邮箱 cst_shu@163.com 201211 2012-11-25 1 一、课程基本情况 课程名称：运筹学 Operations Research 参考书： 管理运筹学，于丽英（主编），同济大学出版社,2012 运筹学教程（第三版），胡运权（主编），清华大学出版 社,2007 运筹学（第三版），《运筹学》教材编写组，清华大学出版 社,2005 2012-11-25 2 二、课程主要内容 绪论 线性规划 运输问题 整数规划 网络优化（网络规划，网络计划技术） 动态规划 决策分析 2012-11-25 3 三、课程考核方法 平时成绩占30%，包括： 课堂考勤 平时作业 课堂讨论，练习 课堂提问 期末闭卷考试占70%。 2012-11-25 4 绪 论 运筹学的含义及其发展 运筹学的模型化方法论 2012-11-25 5 0.1 运筹学的含义及其发展 运筹学的产生与发展 三个来源－军事、管理、经济 数学与军事结盟，用数学方法设计作战方案，在古往今来的战 争中十分常见。 2012-11-25 6 运筹学的发展 运筹学的发展历程 创建时期 成长时期 普及和迅速发展时期 新发展阶段 运筹学在中国的发展 2012-11-25 7 运筹学的含义及其与其他学科的关系 运筹学Operations Research ,简称OR 研究如何以合理的方式，组织具有明确的目标的活动的学科。 研究在某一系统中，如何统筹安排，合理利用，以使该系统在某 些方面的总效益达到最优的一门学科。 是由各领域的专家学者协力完成并从各领域角度出发而得出的定量 解决问题的方法。 2012-11-25 8 运筹学与决策科学的关系 决策科学是研究决策过程规律,提供决策方法的科学。 决策过程可用决策问题表达如下: OPT{z(x) ⏐x ∈S(α)} 其中x 为决策方案； S(α)为环境条件α下所有决策方案x 的集合； z(x)为关于决策方案x 的目标(评价)指标体系； OPT为关于z(x) 的“最优”选择。 对于环境α下的所有可行方案x ∈S(α), 依据决策准则OPT，依据指标z(