第1章 線性規劃
1.1 線性規劃函數linprog介紹
1.2 線性規劃的應用
1.3 小結
第2章 0-1規劃
2.1 bintprog函數
2.2 bintprog函數的應用
2.3 整數規劃枚舉法
2.4 用枚舉法解0-1規劃問題
2.5 小結
第3章 網絡流問題
3.1 網絡最大流
3.2 最小費用最大流
3.3 流值給定的最小費用流
3.4 小結
第4章 指派問題
4.1 指派問題算法1
4.2 指派問題算法2
4.3 指派問題算法3
4.4 指派問題算法4
4.5 允許兼職的有效指派問題
4.6 允許兼職的最優指派
4.7 允許工作由多人兼任的最優指派
4.8 允許工作由多人兼任的有效指派
4.9 小結
第5章 運輸問題
5.1 產銷平衡運輸問題的算法舉例
5.2 介紹自編函數fltrap
5.3 介紹自編函數retrap(e,bl,b2)
5.4 應用舉例
5.5 有路徑容量限制的調運問題
5.6 小結
第6章 最短路問題
6.1 最短路的問題的網絡0-1流算法
6.2 最短路問題的Froyd算法
6.3 兩種算法的比較
6.4 同用兩法求網絡最短路
6.5 小結
第7章 關鍵路線法
7.1 Froyd算法求關鍵路線
7.2 用網絡0-1流算法求關鍵路線
7.3 小結
第8章 二部圖的匹配問題
8.1 二部圖的最大匹配
8.2 二部圖的最大權匹配
8.3 二部圖的最小權匹配
8.4 應用舉例
8.5 二部圖的規範化運算
8.6 小結
第9章 算法的革新
9.1 檢查函數的使用
9.2 含負回路網絡點時間的最短路
9.3 指派問題的運作
9.4 二部圖的最小權匹配
9.5 含負權的二部圖匹配
9.6 結點流段出入矩陣
附錄 本書自編函數及其功能