|
統籌法是運籌學中的一個基本方法，是現代項目管理理論中最重要的方法之一。本專題將通過實例介紹統籌法及其應用，同時介紹圖的基本概念，給出圖上最短路和最小生成樹算法，使學生對圖論及其應用有一初步了解。
一、內容與要求
1．統籌方法
（1）通過實例了解統籌問題的思想及其應用的廣泛性。
（2）通過實例理解統籌法中的基本概念。
（3）通過實例掌握繪制統籌圖的方法。
（4）學會計算統籌圖中的參數：事項最早開始時間和最遲到達時間，工序的時差。
（5）學會尋找統籌圖的關鍵路，掌握尋找關鍵路的算法，理解關鍵路的重要性。
（6）會用統籌方法分析和處理簡單的實際問題。
2．圖論初步
（1）通過實例了解圖的基本概念和圖在刻畫實際問題中關系的作用。
（2）通過實例了解圖的生成樹，掌握求圖的生成樹和最小生成樹的算法。
（3）通過實例了解圖的最短路問題，掌握求圖的最短路的算法。
（4）了解一些圖論的其他問題，并知道算法的復雜性。
3．完成一個總結報告。報告應包括三方面的內容：
（1）知識的總結。對本專題的內容或部分內容（統籌法或圖論）的整體思路、結構的理解，對其中蘊涵的數學思想方法的認識。
（2）拓展。通過查閱資料、調查研究、訪問求教、獨立思考，對某些內容、某些結果和應用進行拓展和深入。
（3）對本專題的感受、體會、看法。
二、說明與建議
1．統籌法是一個應用十分廣泛的方法，在學習時不僅要求學生掌握該方法，還應培養學生的應用意識，即讓學生結合自己的生活實際，有意識地收集可以應用該方法的實際問題。
2．應讓學生認識到，在解決實際問題時，可能會出現各種復雜因素（如時間的隨機性、成本的變動、人力的調動等），一些現成的方法可能不能完全適用，需要結合其他數學工具來進行處理。
3．在圖論初步的教學中，一方面應讓學生認識到圖和網絡是許多實際問題的重要數學模型，認識到研究它們的重要性；另一方面，本專題側重介紹一些算法，要求學生能清楚地表述這些算法，同時能對算法的復雜性問題有所了解。
|
