本書為《科學(xué)計(jì)算及其軟件教學(xué)叢書》之一，系統(tǒng)地介紹了運(yùn)籌學(xué)所研究的主要內(nèi)容，包括線性規(guī)劃、非線性規(guī)劃、運(yùn)輸問題和分配問題、網(wǎng)絡(luò)優(yōu)化、整數(shù)規(guī)劃、動(dòng)態(tài)規(guī)劃、目標(biāo)規(guī)劃、對策論、決策分析、存儲論、遺傳算法、預(yù)測預(yù)報(bào)與時(shí)間序列處理。全書共13章，分別描述了求解這些問題的實(shí)用方法，每章結(jié)尾都配有一定數(shù)量的習(xí)題，有些章節(jié)還給出了調(diào)用MATLAB程序進(jìn)行求解的例子。本書通俗易懂，理論、算法與應(yīng)用兼顧，是一本運(yùn)籌學(xué)的入門性教材。
本書可用作信息與計(jì)算科學(xué)、數(shù)學(xué)與應(yīng)用數(shù)學(xué)、管理、金融、經(jīng)濟(jì)、工程等相關(guān)專業(yè)的本科生教材或教學(xué)參考書，也可用作有關(guān)專業(yè)的研究生和MBA學(xué)生教材，同時(shí)可供管理人員和工程技術(shù)人員自學(xué)、參考。
《科學(xué)計(jì)算及其軟件教學(xué)叢書》序
前言
第1章 線性規(guī)劃及單純形法
1.1 線性規(guī)劃問題
1.2 圖解法
1.3 線性規(guī)劃的標(biāo)準(zhǔn)形
1.4 線性規(guī)劃的幾何意義與性質(zhì)
1.5 單純形法
1.5.1 基本可行解
1.5.2 最優(yōu)性檢驗(yàn)
1.6 單純形表
1.7 初始基本可行解
1.8 調(diào)用單純形法的MATLAB程序解線性規(guī)劃
習(xí)題1
第2章 線性規(guī)劃的對偶理論與對偶單純形法 《科學(xué)計(jì)算及其軟件教學(xué)叢書》序
前言
第1章 線性規(guī)劃及單純形法
1.1 線性規(guī)劃問題
1.2 圖解法
1.3 線性規(guī)劃的標(biāo)準(zhǔn)形
1.4 線性規(guī)劃的幾何意義與性質(zhì)
1.5 單純形法
1.5.1 基本可行解
1.5.2 最優(yōu)性檢驗(yàn)
1.6 單純形表
1.7 初始基本可行解
1.8 調(diào)用單純形法的MATLAB程序解線性規(guī)劃
習(xí)題1
第2章 線性規(guī)劃的對偶理論與對偶單純形法
2.1 線性規(guī)劃的對偶問題
2.2 對偶性定理
2.3 對偶單純形法
*2.4 解線性規(guī)劃的內(nèi)點(diǎn)法簡介
習(xí)題2
第3章 非線性規(guī)劃
3.1 基本概念
3.2 最優(yōu)性條件
3.3 線性搜索方法
3.3.1 確定初始搜索區(qū)間的進(jìn)退法
3.3.2 二分法
3.3.3 0.618法
3.3.4 不精確線性搜索的Goldstein準(zhǔn)則
3.4 最速下降法和共軛梯度法
3.4.1 最速下降法
3.4.2 共軛梯度法
3.4.3 調(diào)用MATALB程序求解非線性規(guī)劃:共軛梯度法
3.5 牛頓法
3.6 拉格朗日方法
3.7 KKT方法
3.8 等式約束二次規(guī)劃
3.8.1 變量消去法
3.8.2 拉格朗日方法
3.9 不等式約束二次規(guī)劃
3.9.1 不等式約束二次規(guī)劃
3.9.2 調(diào)用MATLAB程序求解二次規(guī)劃
3.10 二次罰函數(shù)方法
3.11 增廣Lagrange乘子法
3.12 使用MATLAB程序求解一般約束優(yōu)化問題
習(xí)題3
第4章 運(yùn)輸問題和分配問題
4.1 運(yùn)輸問題
4.1.1 基本可行解和西北角法則
4.1.2 應(yīng)用對偶方法求運(yùn)輸問題的最優(yōu)解
4.1.3 不平衡運(yùn)輸問題
4.1.4 使用MATLAB程序求解運(yùn)輸問題
4.2 分配問題
4.2.1 分配問題的數(shù)學(xué)模型
4.2.2 匈牙利算法
4.2.3 非標(biāo)準(zhǔn)形分配模型的標(biāo)準(zhǔn)化
4.3 轉(zhuǎn)運(yùn)問題
習(xí)題4
第5章 網(wǎng)絡(luò)優(yōu)化
5.1 基本網(wǎng)絡(luò)概念
5.2 最短路問題的算法
5.3 最大流問題
5.4 網(wǎng)絡(luò)計(jì)劃技術(shù)(統(tǒng)籌方法)
5.4.1 計(jì)劃網(wǎng)絡(luò)圖(或工程網(wǎng)絡(luò)圖)
5.4.2 關(guān)鍵路線法(CPM)和時(shí)間參數(shù)計(jì)算
5.4.3 計(jì)劃評審技術(shù)
5.4.4 計(jì)劃網(wǎng)絡(luò)圖的優(yōu)化
5.4.5 資源的合理利用
5.4.6 最優(yōu)成本工期
習(xí)題5
第6章 整數(shù)規(guī)劃
6.1 問題的提出
6.2 幺模性
6.3 分枝定界法
6.3.1 分枝定界法
6.3.2 調(diào)用MATLAB中分枝定界法解0-1整數(shù)規(guī)劃
第7章 動(dòng)態(tài)規(guī)劃
7.1 動(dòng)態(tài)規(guī)劃的基本原理
7.1.1 動(dòng)態(tài)規(guī)劃的基本概念
7.1.2 動(dòng)態(tài)規(guī)劃的解法
7.1.3 動(dòng)態(tài)規(guī)劃的最優(yōu)性原理和最優(yōu)性定理
7.2 動(dòng)態(tài)規(guī)劃模型問題
7.3 生產(chǎn)與存儲問題
7.4 復(fù)合系統(tǒng)工作可靠性問題
7.5 不確定性的采購問題
7.6 背包問題
習(xí)題7
第8章 目標(biāo)規(guī)劃
8.1 線性目標(biāo)規(guī)劃的基本概念與數(shù)學(xué)模型
8.1.1 目標(biāo)規(guī)劃的基本概念
8.1.2 目標(biāo)規(guī)劃的數(shù)學(xué)模型
8.2 線性目標(biāo)規(guī)劃的圖解法
8.3 線性目標(biāo)規(guī)劃的單純形法
習(xí)題8
第9章 對策論
9.1 對策論的基本概念和二人零和對策
9.2 混合策略
9.3 矩陣對策的解法
9.3.1 (2?2)對策的等式組解法
9.3.2 (2?n)和(m?2)對策的圖解法
*9.4 用線性規(guī)劃方法解m?n對策
習(xí)題9
第10章 決策分析
10.1 隨機(jī)型決策方法
10.1.1 基本概念
10.1.2 最優(yōu)期望益損值決策準(zhǔn)則
10.1.3 決策樹法
10.2 不確定型決策
10.2.1 最大最小準(zhǔn)則(Max?Min準(zhǔn)則,小中取大準(zhǔn)則)
10.2.2 最大最大準(zhǔn)則(Max?Max準(zhǔn)則,大中取大準(zhǔn)則)
10.2.3 等可能性準(zhǔn)則(Laplace準(zhǔn)則)
10.2.4 折衷值準(zhǔn)則
10.2.5 后悔值準(zhǔn)則(Min?Max準(zhǔn)則)
10.3 馬爾可夫分析法
10.3.1 馬爾可夫鏈
10.3.2 馬爾可夫分析法
習(xí)題10
第11章 存儲論
11.1 存儲系統(tǒng)的基本概念
11.1.1 存儲系統(tǒng)
11.1.2 存儲總費(fèi)用
11.1.3 存儲策略
11.1.4 目標(biāo)函數(shù)
11.2 確定性存儲模型
11.2.1 經(jīng)濟(jì)訂貨批量模型
11.2.2 生產(chǎn)批量模型
11.2.3 允許缺貨的經(jīng)濟(jì)批量模型
*11.3 隨機(jī)存儲模型
11.3.1 單周期隨機(jī)型模型
11.3.2 多周期隨機(jī)型存儲模型
習(xí)題11
第12章 遺傳算法
12.1 遺傳算法簡介
12.2 遺傳算法的基本格式
12.2.1 染色體編碼和解碼方法
12.2.2 適應(yīng)度計(jì)算
12.2.3 算法參數(shù)的選取
12.2.4 算法的終止準(zhǔn)則
12.3 遺傳運(yùn)算
12.3.1 選擇運(yùn)算
12.3.2 交叉運(yùn)算
12.3.3 變異運(yùn)算
12.4 遺傳算法的基本收斂理論
12.5 使用MATLAB中的遺傳算法程序求解約束優(yōu)化
第13章 預(yù)測預(yù)報(bào)與時(shí)間序列處理方法
13.1 預(yù)測預(yù)報(bào)的一些基本概念
13.2 移動(dòng)平均預(yù)報(bào)模型
13.3 指數(shù)平滑預(yù)報(bào)模型
13.4 季節(jié)型時(shí)間序列預(yù)報(bào)的分解模型
13.5 回歸預(yù)報(bào)模型
13.6 復(fù)合預(yù)報(bào)模型
13.7 蒙特卡羅模擬
參考文獻(xiàn)
新書資訊