運(yùn)籌學(xué)(第三版 附光盤(pán))
定 價(jià):38.9 元
叢書(shū)名:面向21世界課程教材
- 作者:刁在筠,劉桂真,宿潔,馬建華 著
- 出版時(shí)間:2007/1/1
- ISBN:9787040201987
- 出 版 社:高等教育出版社
- 中圖法分類(lèi):O22
- 頁(yè)碼:359
- 紙張:膠版紙
- 版次:3
- 開(kāi)本:16開(kāi)
《運(yùn)籌學(xué)(第三版)》根據(jù)多年、多校使用教材的意見(jiàn),增刪部分內(nèi)容,提高教材的先進(jìn)性。增加運(yùn)籌學(xué)案例和有關(guān)算法,刪去部分較難的,實(shí)用性差的內(nèi)容。并增加與教材內(nèi)容相配套的教學(xué)計(jì)算軟件(光盤(pán)),提高讀者的實(shí)踐能力。新增寫(xiě)一附錄作為該軟件的使用說(shuō)明。每章后的習(xí)題分為A、B兩部分,即為理解練習(xí)題目與運(yùn)用分析題目二類(lèi)練習(xí)題。在修訂主教材同時(shí),編寫(xiě)與該教材相配套的《運(yùn)籌學(xué)應(yīng)用案例分析和習(xí)題選解》一書(shū),及新版《運(yùn)籌學(xué)》的電子教案,便于教師和學(xué)生的使用!哆\(yùn)籌學(xué)(第三版)》可供數(shù)學(xué)專(zhuān)業(yè)學(xué)生使用,同時(shí)也可供經(jīng)濟(jì)、管理、系統(tǒng)工程等專(zhuān)業(yè)使用。
第1章 緒論
1.1 運(yùn)籌學(xué)的概況
1.運(yùn)籌學(xué)的由來(lái)和發(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ī)劃問(wèn)題
1.線性規(guī)劃問(wèn)題舉例
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)說(shuō)明
2.5 對(duì)偶性及對(duì)偶單純形法
1.對(duì)偶線性規(guī)劃
2.對(duì)偶理論
3.原始和對(duì)偶問(wèn)題的解及其經(jīng)濟(jì)意義
4.對(duì)偶單純形法
2.6 靈敏度分析
1.改變價(jià)值向量
2.改變右端向量
2.7 參數(shù)線性規(guī)劃
1.目標(biāo)函數(shù)含參數(shù)的線性規(guī)劃問(wèn)題
2.右端向量含參數(shù)的線性規(guī)劃問(wèn)題
2.8 算法復(fù)雜性及解線性規(guī)劃問(wèn)題的進(jìn)一步研究
1.算法的復(fù)雜性
2.解線性規(guī)劃問(wèn)題的進(jìn)一步研究
第2章 習(xí)題
參考文獻(xiàn)
第3章 整數(shù)線性規(guī)劃
3.1 整數(shù)線性規(guī)劃問(wèn)題
1.整數(shù)線性規(guī)劃問(wèn)題舉例
2.解整數(shù)線性規(guī)劃問(wèn)題的困難性
3.2 Gomory割平面法
1.Gomorv割平面法的基本思想
2.Gomor割平面法計(jì)算步驟
3.3 分枝定界法
1.分枝定界法的基本思想
2.分枝定界法計(jì)算步驟
第3章 習(xí)題
參考文獻(xiàn)
第4章 非線性規(guī)劃
4.1 基本概念
1.非線性規(guī)劃問(wèn)題
2.非線性規(guī)劃方法概述
4.2 凸函數(shù)和凸規(guī)劃
1.凸函數(shù)及其性質(zhì)
2.凸規(guī)劃及其性質(zhì)
4.3 一維搜索方法
1.0.618法(近似黃金分割法)
2.Newton法
3.非精確一維搜索方法
4.4 無(wú)約束最優(yōu)化方法
1.無(wú)約束問(wèn)題的最優(yōu)性條件
2.最速下降法
3.共軛方向法
4.5 約束最優(yōu)化方法
1.約束最優(yōu)化問(wèn)題的最優(yōu)性條件
2.簡(jiǎn)約梯度法
3.懲罰函數(shù)法
第4章 習(xí)題
參考文獻(xiàn)
第5章 動(dòng)態(tài)規(guī)劃
5.1 多階段決策問(wèn)題
1.最短路問(wèn)題
2.資源分配問(wèn)題
3.生產(chǎn)一庫(kù)存問(wèn)題
4.一般多階段決策問(wèn)題
5.2 最優(yōu)化原理
1.用遞推法解最短路問(wèn)題
2.最優(yōu)化原理
5.3 確定性的定期多階段決策問(wèn)題
1.旅行售貨員問(wèn)題
2.多階段資源分配問(wèn)題
3.可靠性問(wèn)題
5.4 確定性的不定期多階段決策問(wèn)題
1.最優(yōu)線路問(wèn)題
2.有限資源分配問(wèn)題
第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 樹(shù)與支撐樹(shù)
1.樹(shù)及其基本性質(zhì)
2.支撐樹(shù)及其基本性質(zhì)
6.4 最小樹(shù)問(wèn)題
1.最小樹(shù)及其性質(zhì)
2.求最小樹(shù)的Kruskal算法
3.Dijkstra算法
6.5 最短有向路問(wèn)題
1.最短有向路方程
2.求最短有向路的Dijkstra算法
6.6 最大流問(wèn)題
1.最大流最小割定理
……