教學(xué)日歷周次學(xué)習(xí)內(nèi)容課內(nèi)學(xué)時(shí)自學(xué)學(xué)時(shí)作業(yè)（教材）1緒論21線性規(guī)劃11．1線性規(guī)劃的概念24習(xí)題11-1,1-2

1．1．1線性規(guī)劃問(wèn)題的導(dǎo)出1．1．2線性規(guī)劃問(wèn)題的概念和模型1．1．3線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)型1．1．4線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)化11．2線性規(guī)劃問(wèn)題解的概念及性質(zhì)48習(xí)題11-3,1-4

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

1．3．1單純形法引例1．3．2單純形法的一般描述1周次學(xué)習(xí)內(nèi)容課內(nèi)學(xué)時(shí)自學(xué)學(xué)時(shí)作業(yè)（教材）1．3．3表格單純形法1．3．4一般線性規(guī)劃問(wèn)題的處理1．3．5單純形迭代過(guò)程中的幾點(diǎn)注意事項(xiàng)21．4線性規(guī)劃應(yīng)用612習(xí)題11-7,1-8

1．4．1線性規(guī)劃建模1-91．4．2生產(chǎn)計(jì)劃問(wèn)題1．4．3合理下料問(wèn)題1．4．4合理配料問(wèn)題1．4．5運(yùn)輸問(wèn)題

2線性規(guī)劃專(zhuān)題

32．1對(duì)偶原理24習(xí)題22-1

2．1．1單純形法的矩陣描述2.1.2對(duì)偶線性規(guī)劃問(wèn)題的導(dǎo)出2．1．3對(duì)偶問(wèn)題的定義2．1．3對(duì)偶定理教學(xué)日歷（續(xù)）2周次學(xué)習(xí)內(nèi)容課內(nèi)學(xué)時(shí)自學(xué)學(xué)時(shí)作業(yè)（教材）2．1．4對(duì)偶最優(yōu)解的經(jīng)濟(jì)含義——影子價(jià)格2．1．5由最優(yōu)單純形表求對(duì)偶問(wèn)題最優(yōu)解32．2對(duì)偶單純形法24習(xí)題22-2,2-342．3靈敏度分析48習(xí)題22-4

2．3．1價(jià)值系數(shù)C發(fā)生改變2．3．2右端常數(shù)b發(fā)生改變2．3．3增加一個(gè)變量2．3．4增加一個(gè)約束2．3．5A中的元素發(fā)生改變3運(yùn)輸問(wèn)題43．1運(yùn)輸問(wèn)題模型與性質(zhì)24習(xí)題33-1,3-2

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

3．3．1產(chǎn)量大于銷(xiāo)量的情況3．3．2銷(xiāo)量大于產(chǎn)量的情況4整數(shù)規(guī)劃64．1整數(shù)規(guī)劃概念與模型294．2分枝定界法2464．3割平面解法24習(xí)題34.40-1規(guī)劃和隱枚舉法4.4.10-1規(guī)劃4.4.2隱枚舉法74．5指派問(wèn)題和匈牙利法24習(xí)題34.5.2指派問(wèn)題的數(shù)學(xué)模型4．5．3匈牙利法

教學(xué)日歷（續(xù)）4周次學(xué)習(xí)內(nèi)容課內(nèi)學(xué)時(shí)自學(xué)學(xué)時(shí)作業(yè)（教材）

5動(dòng)態(tài)規(guī)劃75．1動(dòng)態(tài)規(guī)劃概念與模型245．1．1引言5．1．2多段決策過(guò)程5．1．3動(dòng)態(tài)規(guī)劃模型5．1．4動(dòng)態(tài)規(guī)劃建模85．2動(dòng)態(tài)規(guī)劃求解245．2．1解的概念5．2．2最優(yōu)性原理5．2．3貝爾曼函數(shù)5．2．4動(dòng)態(tài)規(guī)劃的基本方程教學(xué)日歷（續(xù)）5周次學(xué)習(xí)內(nèi)容課內(nèi)學(xué)時(shí)自學(xué)學(xué)時(shí)作業(yè)（教材）5．2．5動(dòng)態(tài)規(guī)劃方法基本原理5．2．6動(dòng)態(tài)規(guī)劃問(wèn)題求解的一般步驟5．2．7動(dòng)態(tài)規(guī)劃四大要素、一個(gè)方程85．3動(dòng)態(tài)規(guī)劃應(yīng)用舉例1015習(xí)題44-1,4-2

5．3．1工程路線問(wèn)題4-3,4-495．3．2資源分配問(wèn)題4-5,4-695．3．3生產(chǎn)—庫(kù)存問(wèn)題105．3．4背包問(wèn)題105．3．5設(shè)備更新問(wèn)題6圖與網(wǎng)絡(luò)分析116.1圖的基本概念246.1．1引言6.1．2圖的概念

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

6.4．1引言6.4．2最大流最小割集定理6.4．3福德—富克遜算法136.5最小費(fèi)用—最大流問(wèn)題24習(xí)題55-5

6.5.1引言6.5．2最小費(fèi)用—最大流算法原理與步驟教學(xué)日歷（續(xù)）7周次學(xué)習(xí)內(nèi)容課內(nèi)學(xué)時(shí)自學(xué)學(xué)時(shí)作業(yè)（教材）6.5．3最小費(fèi)用-最大流算法示例7網(wǎng)絡(luò)計(jì)劃技術(shù)137．1網(wǎng)絡(luò)圖及其繪制規(guī)則247．1．1引言7.1．2系統(tǒng)的特征7.1．3系統(tǒng)的結(jié)構(gòu)147.2時(shí)間參數(shù)的計(jì)算267.2．1典型分布7.2．2系統(tǒng)狀態(tài)概率分布7.2．3狀態(tài)轉(zhuǎn)移速度圖7.2．4系統(tǒng)的運(yùn)行指標(biāo)147.3網(wǎng)絡(luò)圖的優(yōu)化247.3．1工期優(yōu)化7.3．2時(shí)間-費(fèi)用優(yōu)化7.3．3時(shí)間-資源優(yōu)化教學(xué)日歷（續(xù)）8周次學(xué)習(xí)內(nèi)容課內(nèi)學(xué)時(shí)自學(xué)學(xué)時(shí)作業(yè)（教材）

8存貯論

158.1存貯論的基本概念148.