MIT 开放式课件首页
OCW Home Course List About OCW Help with OCW Feedback


搜索
» 高级搜索
 课程主页
 教学大纲
 教学日程
 讲义
 作业
 考试
 动画

15.082J / 6.855J 网络最优化, 2003 春季

互连的结点与路径的图
此图显示了进行中的广度优先搜索. (该图由James Orlin教授提供)

课程特点

通过观看许多可获得的 动画 逐步遍历在网络最优化中的主要主题。 整套 讲义 使用较多的图表和其他画面来阐明抽象的概念。 学生自己或者与一个伙伴完成 作业, 这些作业有时候会涉及到证明。

课程简介

15.082J/6.855J 是一门在网络流及其扩展的理论和实践方面的高水平的研究生课程。 网路流问题形成线性规划问题的子集, 其在运输业、 后勤学、 制造业、 计算机科学、 项目管理、 金融以及很多其他领域都有应用。这门课将调查一些网络流的应用, 着重关注网络流问题的关键特殊情况, 包括以下方面: 最短路径问题、 最大流问题、最小代价流问题,以及多品种流问题。

技术要求

Microsoft® PowerPoint® 软件 推荐为浏览在此课程网站上找到的 .ppt 文件。 免费的 Microsoft® PowerPoint® 浏览软件 也能用来浏览 .ppt 文件。



Microsoft® 和 PowerPoint® 是美国 和/或 其他国家的微软公司(Microsoft Corporation)的注册商标或商标。

师资
授课教师:
James Orlin 教授
课程安排
讲座:
2 节 / 周
1.5小时/节
课程级别
研究生
翻译
李素科 硕士 讲师 计算机软件与理论

北京大学软件与微电子学院,基础教学部
审校
李素科 硕士 讲师 计算机软件与理论

北京大学软件与微电子学院,基础教学部
反馈意见
请把您关于OCW或本课的反馈意见发给我们

 
MIT Home
Massachusetts Institute of Technology Terms of Use Privacy