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