運(yùn)籌學(xué)的本質(zhì)是給形形色色的實(shí)際問題提供一個(gè) 最優(yōu)解,重點(diǎn)是如何對(duì)實(shí)際問題建立運(yùn)籌學(xué)模型、 如何分析和求解問題并分析解與實(shí)際問題的各種關(guān)系 。卓新建編著的《運(yùn)籌學(xué)(普通高等教育十二五規(guī)劃 教材)》通過介紹運(yùn)籌學(xué)的基本理論和基本方法, 讓一些工科專業(yè)的本科生或研究生了解運(yùn)籌學(xué)的研究 范疇和研究思想;《運(yùn)籌學(xué)(普通高等教育十二五規(guī) 劃教材)》通過大量的例子介紹如何針對(duì) 工科專業(yè)的多種實(shí)際問題,建立優(yōu)化模型、分析和解 決問題;同時(shí)通過大量的例子介紹了利用優(yōu)化軟件 建立優(yōu)化模型、分析和解決優(yōu)化實(shí)際問題的方法。
第1章 緒論
1.1 運(yùn)籌學(xué)的由來和發(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章 線性規(guī)劃問題的基本概念及單純形法
2.1 引言
2.2 線性規(guī)劃問題及其數(shù)學(xué)模型
2.3 線性規(guī)劃數(shù)學(xué)模型的標(biāo)準(zhǔn)形式及解的概念
2.4 兩個(gè)變量線性規(guī)劃問題的圖解法
2.5 線性規(guī)劃的基本理論
2.6 求解線性規(guī)劃問題的單純形方法
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è)問題及例子
2.8 用優(yōu)化軟件解線性規(guī)劃問題的方法和例子
2.8.1 用Lin90軟件包解線性規(guī)劃問題的方法和例子
2.8.2 用Matlab解線性規(guī)劃的方法和例子
2.9 幾類實(shí)際生活中的線性規(guī)劃問題舉例
附1線性規(guī)劃發(fā)展簡(jiǎn)史
附2線性規(guī)劃發(fā)展史上兩個(gè)科學(xué)家簡(jiǎn)介
第3章 線性規(guī)劃問題的對(duì)偶理論及靈敏度分析
3.1 線性規(guī)劃問題的對(duì)偶問題
3.2 對(duì)偶問題的基本性質(zhì)(對(duì)偶定理)
3.3 單純形法的矩陣描述
3.4 對(duì)偶單純形方法
3.5 線性規(guī)劃問題的靈敏度分析
3.5.1 資源系數(shù)變化的分析
3.5.2 價(jià)值系數(shù)變化的分析
3.5.3 技術(shù)系數(shù)變化的分析
3.6 用優(yōu)化軟件分析線性規(guī)劃問題的對(duì)偶理論的方法和例子
第4章 運(yùn)輸問題
4.1 運(yùn)輸問題的模型及其特點(diǎn)
4.1.1 產(chǎn)銷平衡運(yùn)輸問題的數(shù)學(xué)模型
4.1.2 產(chǎn)銷平衡運(yù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ì)算中的問題
4.3 不平衡的運(yùn)輸問題
4.4 運(yùn)輸問題的應(yīng)用舉例
4.5 用優(yōu)化軟件解決運(yùn)輸問題的方法和舉例
第5章 整數(shù)規(guī)劃
5.1 整數(shù)規(guī)劃問題的提出
5.2 幾個(gè)典型的整數(shù)規(guī)劃問題
5.3 分枝定界法
5.4 指派問題和匈牙利算法
5.4.1 指派問題的標(biāo)準(zhǔn)形式及數(shù)學(xué)模型
5.4.2 標(biāo)準(zhǔn)指派問題的匈牙利解法
5.4.3 一般指派問題的匈牙利解法
5.5 用優(yōu)化軟件解決整數(shù)規(guī)劃問題的方法和例子
5.5.1 用Lingo軟件包解決整數(shù)規(guī)劃問題的方法和例子
5.5.2 用Matlab解決整數(shù)規(guī)劃問題的方法和例子
第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ī)劃問題的方法和例子
第7章 非線性規(guī)劃的概念和原理
7.1 非線性規(guī)劃的實(shí)例及數(shù)學(xué)模型
7.2 無約束非線性規(guī)劃問題
7.2.1 無約束極值條件
7.2.2 無約束極值問題的解法
7.3 約束非線性規(guī)劃問題
7.3.1 凸規(guī)劃問題
7.3.2 其他類型的約束非線性規(guī)劃問題
7.4 用優(yōu)化軟件求解非線性規(guī)劃的方法和例子
7.4.1 用Lingo求解非線性規(guī)劃的方法和例子
7.4.2 用Matlab求解非線性規(guī)劃的方法和例子
第8章 圖與網(wǎng)絡(luò)優(yōu)化
8.1 圖與網(wǎng)絡(luò)的基本概念
8.2 最短路問題
8.3 最優(yōu)生成樹問題
8.4 網(wǎng)絡(luò)最大流問題
8.5 最小費(fèi)用最大流問題
第9章 排隊(duì)論
9.1 基本概念
9.1.1 排隊(duì)系統(tǒng)的描述
9.1.2 排隊(duì)系統(tǒng)的描述符號(hào)與分類
9.1.3 排隊(duì)系統(tǒng)的主要數(shù)量指標(biāo)
9.2 輸入過程和服務(wù)時(shí)間分布
9.2.1 排隊(duì)系統(tǒng)的輸入過程
9.2.2 排隊(duì)系統(tǒng)的服務(wù)時(shí)間分布
9.3 生滅過程及其穩(wěn)態(tài)概率
9.4 排隊(duì)論研究的基本問題
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)