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