內容簡介
本書內容包括線性規劃與MATLAB的實現,即非線性規劃、整數規劃、動態規劃、多目標規劃與MATLAB的實現及圖與網路分析技術等。為方便讀者學習,本書安排了大量最最佳化方法在工程中的套用實例,根據需要逐個編寫了解決這些問題的相應數學模型,套用MATLAB程式,通過簡潔的運算給出了較為複雜問題的解。
本書可作為最最佳化技術方法或MATLAB最佳化工具箱套用的入門教材,供高職高專或本科院校管理、經濟類專業的師生使用,也可供廣大愛好者學習參考。
圖書目錄
1 概述
1.1 引言
1.2 最最佳化問題及其工程背景?
1.2.1 線性規劃問題
1.2.2 非線性規劃問題
1.2.3 整數規劃問題
1.2.4 多目標規劃問題
1.2.5 動態規劃問題
1.2.6 圖論與網路流
1.3 MATLAB6.5最佳化工具箱及工程套用簡介
2 線性規劃與MATLAB實現
2.1 線性規劃基本理論
2.1.1 線性規劃問題及其數學模型
2.1.2 線性規劃問題解的幾何意義及圖解法
2.1.3 線性規劃的基本原理
2.2 求解線性規劃問題的基本方法
2.2.1 單純形法
2.2.2 大M法
2.3 線性規劃問題的靈敏度分析
2.4 線性規劃問題的MATLAB6.5輔助計算及工程套用實例
2.4.1 MATLAB最佳化工具箱函式選用
2.4.2 工程套用實例
習題?
3 非線性規劃與MATLAB實現
3.1 非線性規劃基本概念及分類
3.2 無約束非線性規劃
3.2.1 最優性條件
3.2.2 一維搜尋
3.2.2.1 平分法
3.2.2.2 黃金分割法(0.618法)
3.2.2.3 牛頓法
3.2.3 無約束非線性規劃的MATLAB6.5輔助計算及工程套用實例
3.2.3.1 MATLAB最佳化工具箱函式選用
3.2.3.2 工程套用實例
3.3 有約束非線性規劃
3.3.1 最優性條件
3.3.2懲罰函式法
3.3.3 約束非線性規劃的MATLAB6.5輔助計算及工程套用實例
3.3.3.1 MATLAB最佳化工具箱函式選用
3.3.3.2 工程套用實例
3.3.4 二次規劃及其MATLAB實現
3.3.4.1 二次規劃
3.3.4.2 MATLAB最佳化工具箱函式選用
3.3.4.3 套用實例
習題
4 整數規劃
4.1 概述
4.2 整數規劃的圖解法
4.3分支定界法
4.3.1 分支定界法基本解法
4.3.2 分支定界法的MATLAB實現
4.4 0-1型線性整數規劃及其隱枚舉法
習題
5 動態規劃
5.1 動態規劃的基本方法
5.1.1 動態規劃的基本概念
5.1.2 動態規劃的基本方程及基本思路
5.2 動態規劃套用舉例
5.2.1最短路問題
5.2.2 資源分配問題
5.2.3 生產與存儲問題
5.2.4 信貸投資問題
習題
6 多目標規劃與MATLAB實現
6.1 多目標規劃基本理論
6.1.1 理想點法及其MATLAB實現
6.1.2 線性加權和法及其MATLAB實現
6.1.3 最大最小法及其MATLAB實現
6.2 多目標規劃問題的MATLAB6.5輔助計算及工程套用實例
6.2.1 MATLAB最佳化工具箱函式選用
6.2.2 工程套用實例
習題
7 圖與網路分析技術
7.1 引言
7.2 圖和網路的基本概念
7.2.1 圖
7.2.2 樹
7.2.3 割集
7.3 網路分析技術的工程套用
7.3.1 最短路問題
7.3.2 網路最大流問題
7.3.3 管路鋪設問題--求最小生成樹問題
7.3.4 運貨汽車調度問題--網路最佳化問題
7.4 網路計畫技術
7.4.1 網路圖及網路圖的繪製
7.4.2 網路圖的時間參數計算
7.4.3 網路計畫的平衡與最佳化
習題
參考文獻