网 络 优 化 第 1 章 概 论 (第1讲)Network Optimization清华大学数学科学系 谢金星办公室:理科楼1308#(电话:62787812)Email:http:/网 络 优 化简 介网络:网络社会-计算机信息网络?电话通信网络运输服务网络能源和物质分派网络人际关系网络等等网络优化就是研究如何有效地计划、管理和控制网络系统,使之发挥最大的社会和经济效益 2网 络 优 化简 介 网络:数学模型、数学结构 - 图从若干可能的安排或方案中寻求某种意义下的最优安排或方案,数学上把这种问题称为(最)优化 (Optimization) 问题 运筹学(Operations Research - OR)的一个分支网络优化就是研究与(赋权)图有关的最优化问题研究生专业数学本科专业数学数学与应用数学信息与计算科学基础数学应用数学计算数学概率论与数理统计运筹学与控制论3OperationsResearchandManagementScience(OR/MS) Theprofessionaldisciplinesthatdealwiththeapplicationofinformatio