運籌學基礎教程

內容概要

　　《21世紀高校規(guī)劃教材：運籌學基礎教程》包括：運籌學中最基本、應用最廣泛的六個部分：線性規(guī)劃、整數(shù)規(guī)范、動態(tài)規(guī)劃、圖與網(wǎng)絡分析、網(wǎng)絡計劃技術、存貯論，其中以線性規(guī)劃為重點?！?1世紀高校規(guī)劃教材：運籌學基礎教程》注重理論聯(lián)系實際，闡明各種方法的背景、應用條件及意義。為了便于讀者掌握書中內容，每章都配有適量的習題?！?1世紀高校規(guī)劃教材：運籌學基礎教程》內容充實，文字簡練，通俗易懂，既可作為設置運籌學課程專業(yè)的教材，也可作為經(jīng)濟管理工作者及相關人員了解、學習和研究運籌學的參考書。

書籍目錄

序言. 前言 第1章 線性規(guī)劃基礎 1.1 線性規(guī)劃問題及其數(shù)學模型 1.1.1 問題提出 1.1.2 資源最優(yōu)配置的線性規(guī)劃模型 1.1.3 線性規(guī)劃模型的標準化 1.2 線性規(guī)劃問題的解及其基本性質 1.2.1 兩個變量線性規(guī)劃問題的圖解法 1.2.2 線性規(guī)劃問題解的基本概念和性質 1.3 單純形法 1.3.1 引例 1.3.2 線性規(guī)劃問題的單純形解法 1.3.3人工變量法 習題 第2章 線性規(guī)劃專題 2.1 改進單純形法 2.1.1 單純形法的矩陣描述 2.1.2 改進單純形法的求解步驟 2.2 對偶理論 2.2.1 問題的提出 2.2.2 對偶問題的一般定義 2.2.3 對偶問題的基本性質 2.2.4 對偶最優(yōu)解的經(jīng)濟解釋——影子價格 2.2.5 對偶單純形法 2.3 靈敏度分析 2.3.1 目標函數(shù)中系數(shù)c的變化 2.3.2 約束方程常數(shù)項b的變化 2.3.3 約束矩陣a的變化 2.3.4 增加一個新的變量 2.3.5 增加一個新的約束條件 2.4 運輸問題 2.4.1 運輸模型 2.4.2 表上作業(yè)法 2.4.3 產(chǎn)銷不平衡運輸問題的表上作業(yè)法 2.5 目標規(guī)劃 2.5.1 引例 2.5.2 目標規(guī)劃模型 2.5.3 解目標規(guī)劃的單純形法 習題 第3章 整數(shù)規(guī)劃 3.1 整數(shù)規(guī)劃問題的提出 3.2 分枝定界解法 3.3 割平面解法 3.4 0—1規(guī)劃和隱枚舉法 3.4.1 0—1規(guī)劃 3.4.2 隱枚舉法 3.5 指派問題和匈牙利法 3.5.1 指派問題的數(shù)學模型 3.5.2 匈牙利法 習題 第4章 動態(tài)規(guī)劃 4.1 動態(tài)規(guī)劃的基本方法 4.1.1 最短路線問題 4.1.2 動態(tài)規(guī)劃的基本方程 4.1.3 動態(tài)規(guī)劃方法的一般步驟 4.2 動態(tài)規(guī)劃應用舉例 4.2.1 資源分配問題 4.2.2 設備更新問題 4.2.3 背包問題.. 習題 第5章 圖與網(wǎng)絡分析 5.1 圖的基本概念 5.1.1 端點、關聯(lián)邊、相鄰 5.1.2 環(huán)、多重邊、簡單圖 5.1.3 次、奇點、偶點、孤立點、懸掛點、懸掛邊 5.1.4 鏈、圈、連通圖 5.1.5 完全圖、偶圖 5.1.6 子圖、部分圖 5.1.7 基礎圖 5.1.8 始點、終點 5.1.9 路、回路 5.2 樹及圖的最小部分樹 5.2.1 樹及其性質 5.2.2 圖的部分樹與最小部分樹 5.3 最短路問題 5.3.1 dijkstra算法 5.3.2 求網(wǎng)絡所有各點間最短路程的矩陣算法 5.3.3 應用舉例 5.4 網(wǎng)絡最大流 5.4.1 基本概念與基本定理 5.4.2 求最大流的標號算法 5.4.3 應用舉例 5.5 最小費用最大流 5.5.1 最小費用最大流問題與算法依據(jù) 5.5.2 最小費用最大流問題的求解 5.5.3 應用舉例 5.6 中國郵遞員問題 5.6.1 一筆畫問題 5.6.2 中國郵遞員問題及其解法 習題 第6章 網(wǎng)絡計劃技術 6.1 網(wǎng)絡圖及其繪制規(guī)則 6.1.1 網(wǎng)絡圖的繪制規(guī)則 6.1.2 實例 6.1.3 網(wǎng)絡圖分類 6，2 時間參數(shù)的計算 6.2.1 工作時間概念 6.2.2 事項時間 6.2.3 工作時間參數(shù) 6.2.4 關鍵線路的確定 6.2.5 概率型網(wǎng)絡圖的完工時間概率與方差 6.3 網(wǎng)絡圖的優(yōu)化 6.3.1 工期優(yōu)化 6.3.2 費用優(yōu)化 6.3.3 資源優(yōu)化 習題 第7章存貯論 7.1 存貯論的基本概念 7.1.1 引言 7.1.2 基本概念 7.2 采用t0-循環(huán)策略的存貯模型 7.3 與階段序數(shù)無關的隨機需求的存貯模型 7.4 總時期一定，多階段存貯問題 7.4.1 多階段動態(tài)存貯模型 7.4.2 需求是隨機的多階段存貯問題 7.4.3 多階段eoq存貯模型 習題 參考文獻...

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    運籌學基礎教程 PDF格式下載

---