進入21世紀,我國高等院校對運籌學課程教學的需求不斷擴大,計算機、信息、經濟、公共管理、金融工程,還有MBA、MPA,等等,都對運籌學的教學有不同的需求。本書堅持緊密聯(lián)系經濟管理類本科生知識結構的需求實際,介紹了線性規(guī)劃及其敏感性分析、運輸問題和指派問題、網絡最優(yōu)化問題、整數(shù)規(guī)劃、動態(tài)規(guī)劃、非線性規(guī)劃、線性目標規(guī)劃等運籌學主要分支的基本理論、方法、應用和計算機求解。本書可作為高等院校經管、計算機、大數(shù)據(jù)等相關專業(yè)本科生教材,也可作為考研參考書。
葉向,中國人民大學信息學院副教授,《調查大數(shù)據(jù)的深度分析》課程主講教師。
研究方向:計算機應用、運籌學、計算機基礎教育。
研究成果:獨立編著教材6本、參與編寫教材7本、多次獲北京市高等教育教學成果獎。
第1章 線性規(guī)劃
1.1 線性規(guī)劃的基本概念和數(shù)學模型
1.2 線性規(guī)劃的圖解法
1.3 利用 Excel 求解線性規(guī)劃問題
1.4 線性規(guī)劃問題求解的幾種可能結果
1.5 建立規(guī)劃模型的流程
習題
本章附錄 在Excel中加載“規(guī)劃求解”功能
第2章 線性規(guī)劃的敏感性分析
2.1 線性規(guī)劃的敏感性分析
2.2 單個目標函數(shù)系數(shù)變化的敏感性分析
2.3 多個目標函數(shù)系數(shù)同時變化的敏感性分析
2.4 單個約束右邊項變化的敏感性分析
2.5 多個約束右邊項同時變化的敏感性分析
2.6 約束條件系數(shù)變化的敏感性分析
2.7 增加一個新變量
2.8 增加一個約束條件
2.9 敏感性分析的應用舉例
習題
第3章 運輸問題和指派問題
3.1 運輸問題的基本概念
3.2 運輸問題的數(shù)學模型
3.3 運輸問題的變形
3.4 轉運問題
3.5 指派問題的基本概念
3.6 指派問題的變形
習題
本章附錄 在 Excel中設置“條件格式”
第 4 章 網絡最優(yōu)化問題
4.1 網絡最優(yōu)化問題的基本概念
4.2 最小費用流問題
4.3 最大流問題
4.4 最小費用最大流問題
4.5 最短路問題
4.6 最小支撐樹問題
4.7 貨郎擔問題和中國郵路問題
習題
第 5 章 整數(shù)規(guī)劃
5.1 整數(shù)規(guī)劃的基本概念
5.2 一般的整數(shù)規(guī)劃
5.3 背包問題
5.4 排班問題
5.5 顯性0-1變量的整數(shù)規(guī)劃
5.6 隱性0-1變量的整數(shù)規(guī)劃
習題
第 6 章 動態(tài)規(guī)劃
6.1 生產與存儲問題
6.2 訂購與銷售問題
6.3 餐巾供應問題
6.4 資源分配問題
習題
第 7 章 非線性規(guī)劃
7.1 非線性規(guī)劃的基本概念
7.2 二次規(guī)劃
7.3 可分離規(guī)劃
習題
第8章 線性目標規(guī)劃
8.1 目標規(guī)劃的基本概念和數(shù)學模型
8.2 優(yōu)先目標規(guī)劃
8.3 加權目標規(guī)劃
習題
參考文獻