第一專題 運(yùn)籌學(xué)的起源、應(yīng)用及其研究?jī)?nèi)容
1. 運(yùn)籌學(xué)的萌芽階段
2. 運(yùn)籌學(xué)的誕生階段
3. 運(yùn)籌學(xué)投入使用的階段
4. 運(yùn)籌學(xué)在第二次世界大戰(zhàn)中最有名的一次應(yīng)用
5. 第二次世界大戰(zhàn)后運(yùn)籌學(xué)的發(fā)展
6. 運(yùn)籌學(xué)在現(xiàn)代生產(chǎn)和生活中的應(yīng)用情況
7. 運(yùn)籌學(xué)理論的研究?jī)?nèi)容
第二專題 線性規(guī)劃模型圖解法及相關(guān)概念
1. 線性規(guī)劃模型
2. 線性規(guī)劃模型的圖解法
3. 線性規(guī)劃模型的標(biāo)準(zhǔn)型
4. 線性規(guī)劃的相關(guān)概念
第三專題 線性規(guī)劃單純形法的代數(shù)七小步法與簡(jiǎn)易矩陣表格法
1. 代數(shù)七小步法
2. 單純形法的簡(jiǎn)易矩陣表格法
第四專題 線性規(guī)劃對(duì)偶問(wèn)題及對(duì)偶單純形法的兩種新的實(shí)現(xiàn)形式
1. 對(duì)偶問(wèn)題基本概念及特點(diǎn)
2. 對(duì)偶價(jià)格
3. 對(duì)偶單純形法(目標(biāo)max)
第五專題 運(yùn)輸問(wèn)題模型及求解
1. 產(chǎn)銷平衡運(yùn)輸問(wèn)題的一般模型及產(chǎn)銷不平衡問(wèn)題的處理
2. 中轉(zhuǎn)問(wèn)題中的產(chǎn)銷平衡表
3. 運(yùn)費(fèi). 和M的總結(jié)與探討
4. 運(yùn)輸問(wèn)題的表上作業(yè)法
第六專題 整數(shù)規(guī)劃的分支定界算法
1. 分支定界算法一
2. 分支定界算法二
第七專題 整數(shù)規(guī)劃中割平面法
1. 割平面法代數(shù)求解的一般步驟
2. 割平面法代數(shù)求解實(shí)例
3. 割平面法的幾何特征
第八專題 目標(biāo)規(guī)劃模型的建立及求解
1. 模型的建立及建模過(guò)程中相關(guān)問(wèn)題的總結(jié)
2. 模型求解的三種方法及實(shí)例
第九專題 動(dòng)態(tài)規(guī)劃模型建立及求解
1. 引例
2. 基本概念
3. 動(dòng)態(tài)規(guī)劃最優(yōu)性原理及解題要點(diǎn)
4. 具體應(yīng)用
第十專題 網(wǎng)絡(luò)最大流問(wèn)題
1. 最大流問(wèn)題的基本概念
2. 最大流問(wèn)題中兩個(gè)算法的分析與比較
第十一專題 排序問(wèn)題
1. 單機(jī)排序問(wèn)題
2. 平行機(jī)排序問(wèn)題
3. 流水作業(yè)排序問(wèn)題
4. 排序問(wèn)題P/pj=1，rj，outtreetree /∑Cj的一個(gè)新多項(xiàng)式算法
第十二專題 啟發(fā)式算法
1. 啟發(fā)式算法的有關(guān)概念
2. 啟發(fā)式算法的發(fā)展
3. 新興的啟發(fā)式算法的基本思想及不足
4. 實(shí)例
5. 啟發(fā)式算法的評(píng)價(jià)
參考文獻(xiàn)