運(yùn)籌學(xué)的本質(zhì)是給形形色色的實(shí)際問(wèn)題提供一個(gè) 最優(yōu)解,重點(diǎn)是如何對(duì)實(shí)際問(wèn)題建立運(yùn)籌學(xué)模型、 如何分析和求解問(wèn)題并分析解與實(shí)際問(wèn)題的各種關(guān)系 。卓新建編著的《運(yùn)籌學(xué)(普通高等教育十二五規(guī)劃 教材)》通過(guò)介紹運(yùn)籌學(xué)的基本理論和基本方法, 讓一些工科專(zhuān)業(yè)的本科生或研究生了解運(yùn)籌學(xué)的研究 范疇和研究思想;《運(yùn)籌學(xué)(普通高等教育十二五規(guī) 劃教材)》通過(guò)大量的例子介紹如何針對(duì) 工科專(zhuān)業(yè)的多種實(shí)際問(wèn)題,建立優(yōu)化模型、分析和解 決問(wèn)題;同時(shí)通過(guò)大量的例子介紹了利用優(yōu)化軟件 建立優(yōu)化模型、分析和解決優(yōu)化實(shí)際問(wèn)題的方法。
第1章 緒論
1.1 運(yùn)籌學(xué)的由來(lái)和發(fā)展及應(yīng)用
1.2 運(yùn)籌學(xué)的定義
1.3 運(yùn)籌學(xué)的性質(zhì)與特點(diǎn)
1.4 運(yùn)籌學(xué)的主要內(nèi)容
1.5 運(yùn)籌學(xué)的工作步驟
1.6 運(yùn)籌學(xué)的發(fā)展趨勢(shì)
第2章 線(xiàn)性規(guī)劃問(wèn)題的基本概念及單純形法
2.1 引言
2.2 線(xiàn)性規(guī)劃問(wèn)題及其數(shù)學(xué)模型
2.3 線(xiàn)性規(guī)劃數(shù)學(xué)模型的標(biāo)準(zhǔn)形式及解的概念
2.4 兩個(gè)變量線(xiàn)性規(guī)劃問(wèn)題的圖解法
2.5 線(xiàn)性規(guī)劃的基本理論
2.6 求解線(xiàn)性規(guī)劃問(wèn)題的單純形方法
2.6.1 假設(shè)
2.6.2 例子
2.6.3 構(gòu)造一個(gè)初始基可行解
2.6.4 判斷當(dāng)前基可行解是否為最優(yōu)解
2.6.5 改進(jìn)基可行解
2.6.6 單純形法的計(jì)算步驟及單純形表
2.7 單純形法的進(jìn)一步討論
2.7.1 兩階段法
2.7.2 單純形法計(jì)算中的幾個(gè)問(wèn)題及例子
2.8 用優(yōu)化軟件解線(xiàn)性規(guī)劃問(wèn)題的方法和例子
2.8.1 用Lin90軟件包解線(xiàn)性規(guī)劃問(wèn)題的方法和例子
2.8.2 用Matlab解線(xiàn)性規(guī)劃的方法和例子
2.9 幾類(lèi)實(shí)際生活中的線(xiàn)性規(guī)劃問(wèn)題舉例
附1線(xiàn)性規(guī)劃發(fā)展簡(jiǎn)史
附2線(xiàn)性規(guī)劃發(fā)展史上兩個(gè)科學(xué)家簡(jiǎn)介
第3章 線(xiàn)性規(guī)劃問(wèn)題的對(duì)偶理論及靈敏度分析
3.1 線(xiàn)性規(guī)劃問(wèn)題的對(duì)偶問(wèn)題
3.2 對(duì)偶問(wèn)題的基本性質(zhì)(對(duì)偶定理)
3.3 單純形法的矩陣描述
3.4 對(duì)偶單純形方法
3.5 線(xiàn)性規(guī)劃問(wèn)題的靈敏度分析
3.5.1 資源系數(shù)變化的分析
3.5.2 價(jià)值系數(shù)變化的分析
3.5.3 技術(shù)系數(shù)變化的分析
3.6 用優(yōu)化軟件分析線(xiàn)性規(guī)劃問(wèn)題的對(duì)偶理論的方法和例子
第4章 運(yùn)輸問(wèn)題
4.1 運(yùn)輸問(wèn)題的模型及其特點(diǎn)
4.1.1 產(chǎn)銷(xiāo)平衡運(yùn)輸問(wèn)題的數(shù)學(xué)模型
4.1.2 產(chǎn)銷(xiāo)平衡運(yùn)輸問(wèn)題數(shù)學(xué)模型的特點(diǎn)
4.2 表上作業(yè)法
4.2.1 初始基本可行解的確定
4.2.2 基本可行解的最優(yōu)性檢驗(yàn)
4.2.3 基本可行解的調(diào)整
4.2.4 表上作業(yè)法計(jì)算中的問(wèn)題
4.3 不平衡的運(yùn)輸問(wèn)題
4.4 運(yùn)輸問(wèn)題的應(yīng)用舉例
4.5 用優(yōu)化軟件解決運(yùn)輸問(wèn)題的方法和舉例
第5章 整數(shù)規(guī)劃
5.1 整數(shù)規(guī)劃問(wèn)題的提出
5.2 幾個(gè)典型的整數(shù)規(guī)劃問(wèn)題
5.3 分枝定界法
5.4 指派問(wèn)題和匈牙利算法
5.4.1 指派問(wèn)題的標(biāo)準(zhǔn)形式及數(shù)學(xué)模型
5.4.2 標(biāo)準(zhǔn)指派問(wèn)題的匈牙利解法
5.4.3 一般指派問(wèn)題的匈牙利解法
5.5 用優(yōu)化軟件解決整數(shù)規(guī)劃問(wèn)題的方法和例子
5.5.1 用Lingo軟件包解決整數(shù)規(guī)劃問(wèn)題的方法和例子
5.5.2 用Matlab解決整數(shù)規(guī)劃問(wèn)題的方法和例子
第6章 動(dòng)態(tài)規(guī)劃
6.1 動(dòng)態(tài)規(guī)劃的發(fā)展及研究?jī)?nèi)容
6.2 動(dòng)態(tài)規(guī)劃的基本概念、基本方程、最優(yōu)性原理和基本步驟
6.3 動(dòng)態(tài)規(guī)劃的應(yīng)用舉例
6.4 用優(yōu)化軟件解動(dòng)態(tài)規(guī)劃問(wèn)題的方法和例子
第7章 非線(xiàn)性規(guī)劃的概念和原理
7.1 非線(xiàn)性規(guī)劃的實(shí)例及數(shù)學(xué)模型
7.2 無(wú)約束非線(xiàn)性規(guī)劃問(wèn)題
7.2.1 無(wú)約束極值條件
7.2.2 無(wú)約束極值問(wèn)題的解法
7.3 約束非線(xiàn)性規(guī)劃問(wèn)題
7.3.1 凸規(guī)劃問(wèn)題
7.3.2 其他類(lèi)型的約束非線(xiàn)性規(guī)劃問(wèn)題
7.4 用優(yōu)化軟件求解非線(xiàn)性規(guī)劃的方法和例子
7.4.1 用Lingo求解非線(xiàn)性規(guī)劃的方法和例子
7.4.2 用Matlab求解非線(xiàn)性規(guī)劃的方法和例子
第8章 圖與網(wǎng)絡(luò)優(yōu)化
8.1 圖與網(wǎng)絡(luò)的基本概念
8.2 最短路問(wèn)題
8.3 最優(yōu)生成樹(shù)問(wèn)題
8.4 網(wǎng)絡(luò)最大流問(wèn)題
8.5 最小費(fèi)用最大流問(wèn)題
第9章 排隊(duì)論
9.1 基本概念
9.1.1 排隊(duì)系統(tǒng)的描述
9.1.2 排隊(duì)系統(tǒng)的描述符號(hào)與分類(lèi)
9.1.3 排隊(duì)系統(tǒng)的主要數(shù)量指標(biāo)
9.2 輸入過(guò)程和服務(wù)時(shí)間分布
9.2.1 排隊(duì)系統(tǒng)的輸入過(guò)程
9.2.2 排隊(duì)系統(tǒng)的服務(wù)時(shí)間分布
9.3 生滅過(guò)程及其穩(wěn)態(tài)概率
9.4 排隊(duì)論研究的基本問(wèn)題
9.4.1 M/M/S/∞/∞/FCFS模型
9.4.2 M/M/S/K/∞/FCFS模型
9.4.3 M/M/S/K/G/FCFS模型
練習(xí)題
參考文獻(xiàn)