MIT OpenCourseWare


» 进阶搜寻
 课程首页
 教学大纲
 教学时程
 课堂讲稿
 作业
 测验
 动画
 下载课程

15.082J / 6.855J 2003春季课程:网络最优化(Network Optimization, Spring 2003)


本页翻译进度

灯号说明

审定:无
翻译:吕振言(简介并寄信)
编辑:林伟棻(简介并寄信)

A diagram of interconnected nodes and paths.
此图显示进展中的广度优先搜寻。 (图由James Orlin 教授提供)
Diagram showing a Breadth First Search in progress. (Diagram by Prof. James Orlin.)

课程重点

透过观看许多可使用的动画来逐步走过网络最优化的主题。全套演讲笔记利用许多图和其它视觉材料来澄清抽象的概念。学生们独自或和一个伙伴完成偶尔涉及证明的作业

Walk through the main topics in Network Optimization step-by-step by viewing the many animations available. The complete set of lecture notes makes use of many diagrams and other visuals to clarify abstract concepts. Students work by themselves or with a partner to complete assignments, which sometimes involve proofs.

课程描述

15.082J/6.855J 是网流与其引申之理论和实践的一门高等研究生级课程。网流问题构成线性规划的一个问题子类并可应用在运输业, 物流业, 制造业, 计算机科学, 专案管理, 财务学及数个其它领域。这个主题将审视一些网流的应用并集中焦点在以下网流问题的关键特殊情况: 最短路径问题, 最大流量问题, 最少成本流量问题, 和多元物品流量问题。

15.082J/6.855J is an H-level graduate subject in the theory and practice of network flows and its extensions. Network flow problems form a subclass of linear programming problems with applications to transportation, logistics, manufacturing, computer science, project management, finance as well as a number of other domains. This subject will survey some of the applications of network flows and focus on key special cases of network flow problems including the following: the shortest path problem, the maximum flow problem, the minimum cost flow problem, and the multi-commodity flow problem.

技术需求
Technical Requirements

推荐由微软MicrosoftR PowerPointR 软件来观看本课程网站上的.ppt 文件。也可使用免费的微软 MicrosoftR PowerPointR 观看软件来观看.ppt 文件。

Microsoft® PowerPoint® software is recommended for viewing the .ppt files found on this course site. Free Microsoft® PowerPoint® viewer software can also be used to view the .ppt files.



Microsoft® 和PowerPoint® 是微软公司在美国和或其他国家的注册商标或商标。
Microsoft® and PowerPoint® are either registered trademarks or trademarks of Microsoft Corporation in the United States and/or other countries.

师资
讲师:
James Orlin 教授
上课时数
教师授课:
每周2节
每节1.5小时
程度
研究所
回应
告诉我们您对本课程或“开放式课程网页”的建议。
声明
麻省理工学院开放式课程认可 开放式课程计划(OOPS)的翻译计划,开放式课程计划(OOPS)乃是运用其独立团队、独立资源、独立流程进行翻译计划之团队。

所有麻省理工学院开放式课程之材料皆以麻省理工学院开放式课程创作共享授权发布,所有之翻译资料皆由开放式课程计划(OOPS)所提供,并由其负翻译品质之责任。

此处麻省理工学院开放式课程之资料乃由 开放式课程计划(OOPS) 译为简体中文。麻省理工学院开放式课程在此声明,不论是否遭遇或发现相关议题,麻省理工学院开放式课程、麻省理工学院教师、麻省理工学院校方并不对翻译正确度及完整性作保证。上述单位并对翻译后之资料不作明示或默许对任一特定目的之适合性之保证、非侵权之保证、或永不出错之保证。麻省理工学院校方、麻省理工学院开放式课程对翻译上之不正确不负任何责任。由翻译所引发任何关于此等资料之不正确或其他瑕疵,皆由开放式课程计划(OOPS)负全责,而非麻省理工学院开放式课程之责。

原文声明

 
MIT Home
Massachusetts Institute of Technology Terms of Use Privacy