教學日歷周次學習內容課內學時自學學時作業（教材）1緒論21線性規劃11．1線性規劃的概念24習題11-1,1-2

1．1．1線性規劃問題的導出1．1．2線性規劃問題的概念和模型1．1．3線性規劃問題的標準型1．1．4線性規劃問題的標準化11．2線性規劃問題解的概念及性質48習題11-3,1-4

1．2．1解的概念1．2．2圖解法(解的幾何表示)1．2．3基本可行解的幾何意義1．2．4線性規劃求解思路(單純形法思想)1．2．5線性規劃解的性質的證明21．3單純形法612習題11-5,1-6

1．3．1單純形法引例1．3．2單純形法的一般描述1周次學習內容課內學時自學學時作業（教材）1．3．3表格單純形法1．3．4一般線性規劃問題的處理1．3．5單純形迭代過程中的幾點注意事項21．4線性規劃應用612習題11-7,1-8

1．4．1線性規劃建模1-91．4．2生產計劃問題1．4．3合理下料問題1．4．4合理配料問題1．4．5運輸問題

2線性規劃專題

32．1對偶原理24習題22-1

2．1．1單純形法的矩陣描述2.1.2對偶線性規劃問題的導出2．1．3對偶問題的定義2．1．3對偶定理教學日歷（續）2周次學習內容課內學時自學學時作業（教材）2．1．4對偶最優解的經濟含義——影子價格2．1．5由最優單純形表求對偶問題最優解32．2對偶單純形法24習題22-2,2-342．3靈敏度分析48習題22-4

2．3．1價值系數C發生改變2．3．2右端常數b發生改變2．3．3增加一個變量2．3．4增加一個約束2．3．5A中的元素發生改變3運輸問題43．1運輸問題模型與性質24習題33-1,3-2

3．1．1約束方程組的系數矩陣具有特殊的結構（3.1,3.2兩節3．1．2運輸問題的基變量共有m+n-1個的習題）3．1．3m+n-1個變量構成基變量的充要條件是不含閉回路53．2運輸問題的求解(表上作業法)243．2．1初始基本可行解的確定教學日歷（續）3周次學習內容課內學時自學學時作業（教材）3．2．2最優性檢驗3．2．3主元變換53．3產銷不平衡的運輸問題24習題3

3．3．1產量大于銷量的情況3．3．2銷量大于產量的情況4整數規劃64．1整數規劃概念與模型294．2分枝定界法2464．3割平面解法24習題34.40-1規劃和隱枚舉法4.4.10-1規劃4.4.2隱枚舉法74．5指派問題和匈牙利法24習題34.5.2指派問題的數學模型4．5．3匈牙利法

教學日歷（續）4周次學習內容課內學時自學學時作業（教材）

5動態規劃75．1動態規劃概念與模型245．1．1引言5．1．2多段決策過程5．1．3動態規劃模型5．1．4動態規劃建模85．2動態規劃求解245．2．1解的概念5．2．2最優性原理5．2．3貝爾曼函數5．2．4動態規劃的基本方程教學日歷（續）5周次學習內容課內學時自學學時作業（教材）5．2．5動態規劃方法基本原理5．2．6動態規劃問題求解的一般步驟5．2．7動態規劃四大要素、一個方程85．3動態規劃應用舉例1015習題44-1,4-2

5．3．1工程路線問題4-3,4-495．3．2資源分配問題4-5,4-695．3．3生產—庫存問題105．3．4背包問題105．3．5設備更新問題6圖與網絡分析116.1圖的基本概念246.1．1引言6.1．2圖的概念

6．1．3圖的連通6．1．4子圖6．1．5有向圖教學日歷（續）6周次學習內容課內學時自學學時作業（教材）6．1．6樹116．2最小樹問題24習題55-16．2．1引言6．2．2破圈法6．2．3避圈法126．3最短路問題48習題55-2,5-36．3．1引言6．3．2最短路線問題的狄克斯拉法6．3．3最短路線問題的海斯算法126.4最大流問題24習題55-4

6.4．1引言6.4．2最大流最小割集定理6.4．3福德—富克遜算法136.5最小費用—最大流問題24習題55-5

6.5.1引言6.5．2最小費用—最大流算法原理與步驟教學日歷（續）7周次學習內容課內學時自學學時作業（教材）6.5．3最小費用-最大流算法示例7網絡計劃技術137．1網絡圖及其繪制規則247．1．1引言7.1．2系統的特征7.1．3系統的結構147.2時間參數的計算267.2．1典型分布7.2．2系統狀態概率分布7.2．3狀態轉移速度圖7.2．4系統的運行指標147.3網絡圖的優化247.3．1工期優化7.3．2時間-費用優化7.3．3時間-資源優化教學日歷（續）8周次學習內容課內學時自學學時作業（教材）

8存貯論

158.1存貯論的基本概念148.