《運(yùn)籌學(xué)(第三版)》根據(jù)多年、多校使用教材的意見,增刪部分內(nèi)容,提高教材的先進(jìn)性。增加運(yùn)籌學(xué)案例和有關(guān)算法,刪去部分較難的,實(shí)用性差的內(nèi)容。并增加與教材內(nèi)容相配套的教學(xué)計(jì)算軟件(光盤),提高讀者的實(shí)踐能力。新增寫一附錄作為該軟件的使用說明。每章后的習(xí)題分為A、B兩部分,即為理解練習(xí)題目與運(yùn)用分析題目二類練習(xí)題。在修訂主教材同時(shí),編寫與該教材相配套的《運(yùn)籌學(xué)應(yīng)用案例分析和習(xí)題選解》一書,及新版《運(yùn)籌學(xué)》的電子教案,便于教師和學(xué)生的使用。《運(yùn)籌學(xué)(第三版)》可供數(shù)學(xué)專業(yè)學(xué)生使用,同時(shí)也可供經(jīng)濟(jì)、管理、系統(tǒng)工程等專業(yè)使用。
第1章 緒論
1.1 運(yùn)籌學(xué)的概況
1.運(yùn)籌學(xué)的由來和發(fā)展
2.運(yùn)籌學(xué)的性質(zhì)與特點(diǎn)
3.運(yùn)籌學(xué)的主要內(nèi)容
4.運(yùn)籌學(xué)的發(fā)展趨勢(shì)
1.2 運(yùn)籌學(xué)的數(shù)學(xué)模型
1.線性規(guī)劃模型
2.隨機(jī)規(guī)劃模型
3.網(wǎng)絡(luò)優(yōu)化模型
參考文獻(xiàn)
第2章 線性規(guī)劃
2.1 線性規(guī)劃問題
1.線性規(guī)劃問題舉例
2.線性規(guī)劃模型
2.2 可行區(qū)域與基本可行解
1.圖解法
2.可行區(qū)域的幾何結(jié)構(gòu)
3.基本可行解及線性規(guī)劃的
基本定理
2.3 單純形方法
1.單純形方法
2.單純形表
2.4 初始解
1.兩階段法
2.關(guān)于單純形方法的幾點(diǎn)說明
2.5 對(duì)偶性及對(duì)偶單純形法
1.對(duì)偶線性規(guī)劃
2.對(duì)偶理論
3.原始和對(duì)偶問題的解及其經(jīng)濟(jì)意義
4.對(duì)偶單純形法
2.6 靈敏度分析
1.改變價(jià)值向量
2.改變右端向量
2.7 參數(shù)線性規(guī)劃
1.目標(biāo)函數(shù)含參數(shù)的線性規(guī)劃問題
2.右端向量含參數(shù)的線性規(guī)劃問題
2.8 算法復(fù)雜性及解線性規(guī)劃問題的進(jìn)一步研究
1.算法的復(fù)雜性
2.解線性規(guī)劃問題的進(jìn)一步研究
第2章 習(xí)題
參考文獻(xiàn)
第3章 整數(shù)線性規(guī)劃
3.1 整數(shù)線性規(guī)劃問題
1.整數(shù)線性規(guī)劃問題舉例
2.解整數(shù)線性規(guī)劃問題的困難性
3.2 Gomory割平面法
1.Gomorv割平面法的基本思想
2.Gomor割平面法計(jì)算步驟
3.3 分枝定界法
1.分枝定界法的基本思想
2.分枝定界法計(jì)算步驟
第3章 習(xí)題
參考文獻(xiàn)
第4章 非線性規(guī)劃
4.1 基本概念
1.非線性規(guī)劃問題
2.非線性規(guī)劃方法概述
4.2 凸函數(shù)和凸規(guī)劃
1.凸函數(shù)及其性質(zhì)
2.凸規(guī)劃及其性質(zhì)
4.3 一維搜索方法
1.0.618法(近似黃金分割法)
2.Newton法
3.非精確一維搜索方法
4.4 無約束最優(yōu)化方法
1.無約束問題的最優(yōu)性條件
2.最速下降法
3.共軛方向法
4.5 約束最優(yōu)化方法
1.約束最優(yōu)化問題的最優(yōu)性條件
2.簡(jiǎn)約梯度法
3.懲罰函數(shù)法
第4章 習(xí)題
參考文獻(xiàn)
第5章 動(dòng)態(tài)規(guī)劃
5.1 多階段決策問題
1.最短路問題
2.資源分配問題
3.生產(chǎn)一庫存問題
4.一般多階段決策問題
5.2 最優(yōu)化原理
1.用遞推法解最短路問題
2.最優(yōu)化原理
5.3 確定性的定期多階段決策問題
1.旅行售貨員問題
2.多階段資源分配問題
3.可靠性問題
5.4 確定性的不定期多階段決策問題
1.最優(yōu)線路問題
2.有限資源分配問題
第5章 習(xí)題
參考文獻(xiàn)
第6章 圖與網(wǎng)絡(luò)分析
6.1 圖與子圖
1.圖與網(wǎng)絡(luò)
2.圖的關(guān)聯(lián)矩陣和鄰接矩陣
3.子圖
6.2 圖的連通性
1.圖的連通
2.圖的割集
6.3 樹與支撐樹
1.樹及其基本性質(zhì)
2.支撐樹及其基本性質(zhì)
6.4 最小樹問題
1.最小樹及其性質(zhì)
2.求最小樹的Kruskal算法
3.Dijkstra算法
6.5 最短有向路問題
1.最短有向路方程
2.求最短有向路的Dijkstra算法
6.6 最大流問題
1.最大流最小割定理
……