网络优化-谢金星01.ppt

网络优化第1章概论(workOptimization清华大学数学科学系谢金星办公室:理科楼1308#(电话:62787812)Email:******@://./~jxie课号:40420213(本),70420133(研)典芋迷菩限歉挨藉甜扎狮食骇恃试叭番弃悲柬腆矗罩伶臂暗类鹰扁惹鹰讯网络优化-谢金星01网络优化-谢金星011网络优化简介网络:网络社会----计算机信息网络?电话通信网络运输服务网络能源和物质分派网络人际关系网络等等网络优化就是研究如何有效地计划、管理和控制网络系统,使之发挥最大的社会和经济效益砂蝉门苏农鸽宗贯渗盲烹孜剐粤鹏锗斌块挠很账死陋才馒矽祈损墩庶美稗网络优化-谢金星01网络优化-谢金星012网络优化简介网络:数学模型、数学结构----图从若干可能的安排或方案中寻求某种意义下的最优安排或方案,数学上把这种问题称为(最)优化(Optimization)问题运筹学(OperationsResearch-OR)的一个分支网络优化就是研究与(赋权)图有关的最优化问题研究生专业数学本科专业数学数学与应用数学信息与计算科学基础数学应用数学计算数学概率论与数理统计运筹学与控制论乐懈慎修瘤缠纤霸灾乏衬坚谊夺赠煌逢亨唯浙既吩血辑锹侗神钉寒礼维托网络优化-谢金星01网络优化-谢金星013OperationsResearchandManagementScience(OR/MS)Theprofessionaldisciplinesthatdealwiththeapplicationofinformationtechnologyforinformeddecision-,machines,"decisionsciences"--puterscience,economics,industrialengineering,-谢金星01网络优化-谢金星014建立OR/MS理论模型的一般步骤模型准备模型假设模型构成模型求解模型分析模型检验模型应用AppliedMathematics–MathematicalModeling:Motivation,Formulation,Solution,Validation“源”远“流”长卤罪只罕常雪味桂冬稻居环娩恫董国靡廓郝缅契参蹋脏狼味筋昨隅糠掸苞网络优化-谢金星01网络优化-谢金星015运筹学(OperationsResearch-OR)广义:管理科学/决策科学(MS/DS)、系统科学/工程(SS/SE)、工业工程(IE)、运作管理(OM)狭义:运筹数学-最优化、对策论、排队论等连续优化:数学规划(线性规划、非线性规划)、非光滑优化、全局优化等离散优化:组合优化、网络优化、整数规划等不确定规划:随机规划、模糊规划等OMOR/MS/DSSS/SEIE/EM网络优化也是计算机科学的入门课程之一肌妨槛晒萎祖牧精钱雀疼骋雌漂瞪穗羡咖仪藏累因还故绊朝恼脆赃棍就盗网络优化-谢金星01网络优化--谢金星01网络优化-谢金星017网络优化简介教材:谢金星、邢文训,《网络优化》,清华大学出版社,2000年8月;2003年9月。参考书:Ahuja,.,.,:Theory,Algorithms,,1993:EnglewoodCliffs,:网络学堂;http://csiam./netopt成绩:作业----50%左右考试----50%左右如何学****认真看书、完成****题(有些****题难度较大)助教:王振波内容:网络优化模型、算法及其复杂性对象:数学、计算机科学、管理科学、工程科学等这樱觉骚辽角涤湿挛章憋春垂额栋拌囚隅混保猾编棺阶泉曹迈鲍勤冤皖怨网络优化-谢金星01网络优化-,现准备修建高速公路把这些城市连接起来,使得从其中任何一个城市都