一、線(xiàn)性規(guī)劃及單純形法
一般線(xiàn)性規(guī)劃問(wèn)題的數(shù)學(xué)模型;圖解法;單純形法原理;單純形法的計(jì)算步驟;單純形法的進(jìn)一步討論;應(yīng)用舉例
二、對(duì)偶理論
原問(wèn)題與對(duì)偶問(wèn)題;對(duì)偶問(wèn)題的基本性質(zhì);影子價(jià)格;靈敏度分析
三、運(yùn)輸問(wèn)題
運(yùn)輸問(wèn)題的數(shù)學(xué)模型;表上作業(yè)法;產(chǎn)銷(xiāo)不平衡運(yùn)輸問(wèn)題及其應(yīng)用
四、整數(shù)規(guī)劃與分配問(wèn)題
整數(shù)規(guī)劃的特點(diǎn)及作用;分配問(wèn)題與匈牙利法;分枝定界法;割平面法
五、目標(biāo)規(guī)劃
目標(biāo)規(guī)劃的數(shù)學(xué)模型;目標(biāo)規(guī)劃的圖解分析法;用單純形法求解目標(biāo)規(guī)劃;求解目標(biāo)規(guī)劃的層次算法;應(yīng)用舉例
六、圖與網(wǎng)絡(luò)分析
圖的基本概念與模型;樹(shù)圖和圖的最小部分樹(shù);最短路問(wèn)題;網(wǎng)絡(luò)的最大流;最小費(fèi)用最大流
七、動(dòng)態(tài)規(guī)劃
多階段的決策問(wèn)題;最優(yōu)化原理與動(dòng)態(tài)規(guī)劃的數(shù)學(xué)模型;離散確定性動(dòng)態(tài)規(guī)劃模型的求解;離散隨機(jī)性動(dòng)態(tài)規(guī)劃模型的求解;一般數(shù)學(xué)規(guī)劃模型的動(dòng)態(tài)規(guī)劃解法
八、存儲(chǔ)論
經(jīng)濟(jì)訂貨批量的存儲(chǔ)模型;具有折扣價(jià)格優(yōu)惠的存儲(chǔ)模型;動(dòng)態(tài)的存儲(chǔ)模型;單時(shí)期的隨機(jī)存儲(chǔ)模型;多時(shí)期的隨機(jī)存儲(chǔ)模型;確定性的多梯次存儲(chǔ)模型