MATLAB基礎(chǔ)及在運(yùn)籌學(xué)中的應(yīng)用

第1部分 MATLAB基礎(chǔ)
第1章 MATLAB簡(jiǎn)介
1.1 MATLAB的基本特征
1.2 開始應(yīng)用MATLAB
1.2.1 MATLAB交互式會(huì)話
1.2.2 表達(dá)式和運(yùn)算符
1.2.3 數(shù)值顯示格式
1.2.4 內(nèi)置數(shù)學(xué)函數(shù)
1.2.5 賦值操作
1.2.6 向量和矩陣的相關(guān)運(yùn)算
1.3 繪制二維圖形
1.3.1 繪制二維圖形的基本命令
1.3.2 MATLAB繪圖命令的選項(xiàng)
1.3.3 便捷繪圖函數(shù)fplot和ezplot
1.3.4 圖形的注釋與修飾
1.3.5 交互式圖形繪制函數(shù)
1.4 解方程和方程組
1.4.1 求多項(xiàng)式的根
1.4.2 求非線性方程的根
1.4.3 求線性代數(shù)方程組的解
1.4.4 求微分方程的解析解
1.4.5 求微分方程初值問題的數(shù)值解
1.5 在Word中使用MATLAB
1.6 MATLAB的其他窗口簡(jiǎn)介
1.7 MATLAB的幫助系統(tǒng)
1.7.1 幫助命令
1.7.2 幫助窗口
1.7.3 Demo演示
1.8 習(xí)題
第2章 MATLAB文件
2.1 腳本文件
2.1.1 如何編寫腳本文件
2.1.2 腳本文件內(nèi)變量的輸入
2.1.3 輸出命令
2.1.4 輸入和輸出數(shù)據(jù)
2.2 用戶定義函數(shù)和函數(shù)文件
2.2.1 函數(shù)文件的基本結(jié)構(gòu)
2.2.2 inline函數(shù)
2.2.3 匿名函數(shù)
2.2.4 局部變量和全局變量
2.2.5 MATLAB函數(shù)的調(diào)試
2.3 習(xí)題
第3章 MATLAB程序設(shè)計(jì)
3.1 關(guān)系運(yùn)算和邏輯運(yùn)算
3.1.1 關(guān)系操作符和邏輯操作符
3.1.2 矩陣的邏輯運(yùn)算
3.1.3 常用的MATLAB內(nèi)置函數(shù)
3.2 通過條件語(yǔ)句實(shí)現(xiàn)的轉(zhuǎn)移結(jié)構(gòu)
3.2.1 ifend結(jié)構(gòu)
3.2.2 ifelseend 結(jié)構(gòu)
3.2.3 ifelseifelseend結(jié)構(gòu)
3.3 通過switchcase語(yǔ)句實(shí)現(xiàn)的分支結(jié)構(gòu)
3.4 循環(huán)結(jié)構(gòu)
3.4.1 forend循環(huán)
3.4.2 whileend循環(huán)
3.4.3 嵌套循環(huán)結(jié)構(gòu)
3.5 MATLAB程序的調(diào)試
3.5.1 直接調(diào)試
3.5.2 工具調(diào)試
3.6 習(xí)題
第2部分 運(yùn)籌學(xué)基礎(chǔ)及MATLAB在運(yùn)籌學(xué)中的應(yīng)用
第4章 線性規(guī)劃
4.1 一般線性規(guī)劃問題的數(shù)學(xué)模型
4.1.1 線性規(guī)劃問題的實(shí)例
4.1.2 線性規(guī)劃問題的形式
4.1.3 非標(biāo)準(zhǔn)線性規(guī)劃問題的標(biāo)準(zhǔn)化
4.2 線性規(guī)劃問題的圖解法
4.3 線性規(guī)劃的基本概念
4.4 線性規(guī)劃的基本定理
4.5 用消去法解線性規(guī)劃問題--單純形法的基本原理
4.6 單純形法
4.7 單純形法的進(jìn)一步討論
4.7.1 人工變量的引入
4.7.2 有無限多最優(yōu)解的情況
4.7.3 有無界解的情況
4.7.4 無可行解的情況
4.7.5 目標(biāo)函數(shù)為最小化的情況
4.7.6 退化的基本可行解
4.8 單純形法的矩陣形式
4.9 解線性規(guī)劃問題的內(nèi)點(diǎn)算法
4.10 應(yīng)用MATLAB解線性規(guī)劃問題
4.10.1 適用的線性規(guī)劃問題的標(biāo)準(zhǔn)形式
4.10.2 應(yīng)用linprog函數(shù)解線性規(guī)劃問題
4.11 習(xí)題
第5章 對(duì)偶理論與靈敏度分析
5.1 線性規(guī)劃的對(duì)偶問題的提法
5.1.1 線性規(guī)劃對(duì)偶問題的實(shí)例
5.1.2 線性規(guī)劃對(duì)偶問題的一般定義
5.2 線性規(guī)劃的對(duì)偶問題的性質(zhì)
5.3 對(duì)偶問題的經(jīng)濟(jì)解釋--影子價(jià)格
5.3.1 對(duì)影子價(jià)格的進(jìn)一步說明
5.3.2 應(yīng)用linprog函數(shù)求影子價(jià)格并驗(yàn)證影子價(jià)格的經(jīng)濟(jì)含義
5.4 對(duì)偶單純形法
5.5 靈敏度分析
5.5.1 改變bi的情況
5.5.2 cj、ast和bi同時(shí)改變的情況
5.6 參數(shù)線性規(guī)劃
5.6.1 參數(shù)bi的連續(xù)變化
5.6.2 參數(shù)ci的連續(xù)變化
5.7習(xí)題
第6章 線性規(guī)劃的應(yīng)用
6.1 linprog函數(shù)在多個(gè)領(lǐng)域中的應(yīng)用
6.1.1 配料問題
6.1.2 生產(chǎn)安排問題
6.1.3 工業(yè)原材料的合理利用問題
6.1.4 工業(yè)污水處理問題
6.1.5 人員安排問題
6.1.6 空氣污染控制問題
6.1.7 農(nóng)場(chǎng)管理問題
6.1.8 物流中的裝箱問題
6.1.9 投資的最優(yōu)分配問題
6.2 MATLAB的GUI最優(yōu)化工具
6.3 習(xí)題
第7章 運(yùn)輸問題
7.1 產(chǎn)銷平衡的運(yùn)輸問題
7.1.1 產(chǎn)銷平衡的運(yùn)輸問題的提法
7.1.2 應(yīng)用linprog函數(shù)解產(chǎn)銷平衡的運(yùn)輸問題
7.2 產(chǎn)銷不平衡的運(yùn)輸問題
7.2.1 產(chǎn)銷不平衡的運(yùn)輸問題的提法
7.2.2 生產(chǎn)管理中的類似問題
7.3 習(xí)題
第8章 整數(shù)規(guī)劃
8.1 整數(shù)規(guī)劃問題的提法
8.2 分支定界法
8.2.1 分支定界法的基本原理
8.2.2 分支定界法的計(jì)算過程
8.3 求解整數(shù)規(guī)劃問題的MATLAB函數(shù)
8.3.1 IP1函數(shù)的調(diào)用格式
8.3.2 應(yīng)用IP1函數(shù)解整數(shù)規(guī)劃問題
8.4 01規(guī)劃問題
8.4.1 01規(guī)劃問題的提法
8.4.2 解01規(guī)劃問題的分支定界法
8.4.3 解01規(guī)劃問題的MATLAB函數(shù)
8.5 習(xí)題
第9章 網(wǎng)絡(luò)優(yōu)化問題
9.1 圖和網(wǎng)絡(luò)的基本概念
9.2 最小支撐樹問題
9.2.1 最小支撐樹
9.2.2 求最小支撐樹的避圈法
9.2.3 應(yīng)用graphminspantree函數(shù)求最小支撐樹
9.3 最短路徑問題
9.3.1 求最短路徑的迪杰斯特拉算法
9.3.2 應(yīng)用graphshortestpath函數(shù)求最短路徑
9.4 最大流與最小割問題
9.4.1 基本概念
9.4.2 解最大流問題的增廣鏈算法
9.4.3 應(yīng)用MATLAB求網(wǎng)絡(luò)最大流和最小割
9.5 習(xí)題
第10章 動(dòng)態(tài)規(guī)劃
10.1 解多階決策問題的動(dòng)態(tài)規(guī)劃法
10.1.1 多階決策問題的實(shí)例
10.1.2 應(yīng)用動(dòng)態(tài)規(guī)劃解多階決策問題的基本特征
10.1.3 多階決策問題的一般提法
10.1.4 動(dòng)態(tài)規(guī)劃的基本方程--Bellman方程
10.1.5 動(dòng)態(tài)規(guī)劃的逆向遞歸求解法
10.1.6 指標(biāo)函數(shù)有貼現(xiàn)因子時(shí)的Bellman方程
10.2 隨機(jī)動(dòng)態(tài)規(guī)劃
10.2.1 隨機(jī)動(dòng)態(tài)規(guī)劃的提法
10.2.2 隨機(jī)動(dòng)態(tài)規(guī)劃的Bellman方程
10.3 MATLAB在動(dòng)態(tài)規(guī)劃中的應(yīng)用
10.3.1 生產(chǎn)計(jì)劃問題
10.3.2 資源最優(yōu)配置問題
10.3.3 最短路徑問題
10.4 線性二次型動(dòng)態(tài)規(guī)劃問題
10.5 習(xí)題
附錄
附錄A 常用MATLAB符號(hào)、命令和函數(shù)
附錄B IP1函數(shù)
附錄C dynprog函數(shù)
參考文獻(xiàn)