本書以生產(chǎn)中實(shí)際問(wèn)題為基本素材,引出運(yùn)籌學(xué)相關(guān)概念、原理及方法。針對(duì)運(yùn)籌學(xué)難點(diǎn)知識(shí),力求以通俗易懂的語(yǔ)言加以解釋相關(guān)原理或方法背后蘊(yùn)藏的道理,盡量避免復(fù)雜的數(shù)學(xué)推導(dǎo),以使讀者更好掌握相關(guān)知識(shí)并對(duì)相關(guān)知識(shí)有更直觀、深刻認(rèn)識(shí);書中對(duì)難點(diǎn)知識(shí)或易犯錯(cuò)知識(shí)點(diǎn)通過(guò)“注”給予解釋及提醒。此外,教材中選用大量歷年各高校運(yùn)籌學(xué)考研考博試題作為例題及習(xí)題以讓讀者對(duì)研究生入學(xué)考試運(yùn)籌學(xué)試題的命題方向、難度、熱點(diǎn)等方面有全面客觀認(rèn)識(shí)。
本書可作為高等院校經(jīng)濟(jì)管理類專業(yè)、工業(yè)工程類專業(yè)、交通運(yùn)輸類專業(yè)學(xué)生教材,也可作為從事相關(guān)工作的技術(shù)人員、管理人員等的學(xué)習(xí)資料。
第1章 線性規(guī)劃及單純形法
1.1 線性規(guī)劃的數(shù)學(xué)模型
1.2 圖解法
1.3 線性規(guī)劃標(biāo)準(zhǔn)型
1.4 線性規(guī)劃問(wèn)題基本概念
1.5 重要定理
1.6 線性規(guī)劃的單純形法
1.7 線性規(guī)劃的解的種類及其判別準(zhǔn)則
1.8 求解線性規(guī)劃的大M法及兩階段法
1.9 單純形法的矩陣描述
習(xí)題
第2章 對(duì)偶理論及靈敏度分析
2.1 對(duì)偶問(wèn)題的提出
2.2 線性規(guī)劃問(wèn)題的對(duì)偶理論
2.3 影子價(jià)格
2.4 對(duì)偶單純形法
2.5 靈敏度分析
習(xí)題
第3章 運(yùn)輸問(wèn)題
3.1 運(yùn)輸問(wèn)題的數(shù)學(xué)模型
3.2 求解運(yùn)輸問(wèn)題方法
3.3 用表上作業(yè)法求解運(yùn)輸問(wèn)題需要注意的問(wèn)題
3.4 不平衡運(yùn)輸問(wèn)題的處理方法
習(xí)題
第4章 線性目標(biāo)規(guī)劃
4.1 線性目標(biāo)規(guī)劃的數(shù)學(xué)模型
4.2 解目標(biāo)規(guī)劃的圖解法
4.3 求解目標(biāo)規(guī)劃的單純形法
習(xí)題
第5章 整數(shù)規(guī)劃
5.1 整數(shù)線性規(guī)劃問(wèn)題的數(shù)學(xué)模型
5.2 整數(shù)線性規(guī)劃問(wèn)題的求解方法
5.3 0—1型整數(shù)線性規(guī)劃
5.4 指派問(wèn)題
習(xí)題
第6章 圖與網(wǎng)絡(luò)分析
6.1 圖的基本概念
6.2 樹
6.3 最短路問(wèn)題
6.4 最大流問(wèn)題
6.5 最小費(fèi)用最大流問(wèn)題
習(xí)題
第7章 網(wǎng)絡(luò)計(jì)劃
7.1 網(wǎng)絡(luò)計(jì)劃圖
7.2 繪制網(wǎng)絡(luò)計(jì)劃圖
7.3 網(wǎng)絡(luò)計(jì)劃圖的時(shí)間參數(shù)計(jì)算
7.4 網(wǎng)絡(luò)計(jì)劃的優(yōu)化與調(diào)整
習(xí)題
參考文獻(xiàn)