運籌學(李紅艷、范君暉、高聖國、田書格編著圖書)

本書力求將運籌學的理論精心設計到套用問題的解決過程中,從套用問題的提出、目標的建立、條件的分析、模型的求解到模型參數的靈敏度分析,深入淺出地介紹了如何求解各類規劃模型。

基本介紹

  • 書名:運籌學
  • 作者:紅艷、范君暉、高聖國、田書格
  • ISBN:9787302279648
  • 定價:39.80元
  • 出版時間:2012.02.01
  • 印次:1-3
  • 印刷日期:2017.01.16
圖書簡介,圖書目錄,

    圖書簡介

    全書共分12章,主要內容包括運籌學概況、線性規劃、線性規劃的對偶和靈敏度分析、運輸問題、目標規劃、整數規劃、圖與網路規劃、動態規劃、排隊論、存貯論決策論和博弈論的基本概念、基本理論和方法。

    圖書目錄

    第1章運籌學概況
    1.1運籌學的由來和發展
    1.2運籌學的基本特徵與特點
    1.3運籌學的主要內容
    1.4運籌學處理問題的步驟
    1.5運籌學的發展趨勢
    第2章線性規劃
    2.1線性規劃數學模型
    2.1.1問題的提出
    2.1.2線性規劃實例
    2.2線性規劃的標準型
    2.3線性規劃問題的解的概念
    2.4線性規劃的圖解法
    2.5單純形法
    2.5.1初始基可行解的確定
    2.5.2最優解的檢驗和解的判別
    2.5.3基變換
    2.5.4單純形表
    2.5.5單純形法的計算步驟
    2.6單純形法的進一步討論
    2.6.1大M法
    2.6.2兩階段法
    2.6.3退化
    2.7單純形法的矩陣描述
    2.8WinQSB求解線性規劃
    2.8.1WinQSB軟體簡介
    2.8.2WinQSB操作簡介
    2.8.3啟動
    2.8.4與Office文檔交換數據
    本章小結
    思考題
    第3章線性規劃的對偶和靈敏度分析
    3.1對偶問題的提出
    3.1.1引例
    3.1.2原問題與對偶問題的關係
    3.2對偶問題的基本性質
    3.3影子價格
    3.4對偶單純形法
    3.5靈敏度分析
    3.5.1資源數量發生變化的靈敏度分析
    3.5.2目標函式中價值係數的靈敏度分析
    3.5.3約束條件係數的靈敏度分析
    3.5.4增加新變數的分析
    3.5.5增加新約束條件的分析
    3.5.6參數線性規劃
    3.6WinQSB求解對偶規劃
    本章小結
    思考題
    第4章運輸問題
    4.1運輸問題的提出
    4.2一般運輸問題的線性規劃模型
    4.3表上作業法
    4.3.1確定初始基可行解
    4.3.2最優解的判別
    4.3.3運輸問題的基變換——閉迴路調整法
    4.4產銷不平衡的運輸問題及其求解方法
    4.4.1產大於銷
    4.4.2銷大於產
    4.5WinQSB求解運輸問題
    本章小結
    思考題
    第5章目標規劃
    5.1引言
    5.2目標規劃的數學模型
    5.2.1目標規劃的基本概念
    5.2.2目標規劃的數學模型
    5.3目標規劃的圖解法
    5.4求解目標規劃問題的單純形法
    5.5WinQSB求解目標規劃
    本章小結
    思考題
    第6章整數規劃
    6.1整數規劃數學模型
    6.2分支定界法
    6.3割平面法
    6.3.1基本思路
    6.3.2求解步驟與舉例
    6.401型整數規劃
    6.4.101型整數規劃的模型
    6.4.201型整數規劃的求解方法(過濾隱枚舉法)
    6.5指派問題
    6.5.1指派問題的數學模型
    6.5.2指派問題的求解方法
    6.6WinQSB求解整數規劃
    本章小結
    思考題
    第7章圖與網路規劃
    7.1圖的基本概念
    7.1.1圖的導引
    7.1.2基本概念
    7.2最小樹問題
    7.3最短路問題
    7.3.1Dijkstra算法
    7.3.2求任意兩點間最短距離的矩陣算法——Floyd算法
    7.3.3套用舉例
    7.4最大流問題
    7.4.1基本概念和定理
    7.4.2尋求最大流的標號法(Ford,Fulkerson)
    7.5最小費用最大流問題
    7.6WinQSB求解網路規劃
    7.6.1求最小支撐樹
    7.6.2求最短路
    7.6.3求網路最大流
    7.6.4數據處理和分析
    7.6.5圖論模型常用術語辭彙及其含義
    本章小結
    思考題
    第8章動態規劃
    8.1動態規劃的基本概念和基本方程
    8.1.1多階段決策過程
    8.1.2動態規劃的基本概念
    8.1.3動態規劃的基本思想與最最佳化原理
    8.1.4動態規劃的基本方法
    8.2動態規劃的實際套用
    8.2.1資源分配問題
    8.2.2設備更新問題
    8.2.3生產存貯問題
    8.2.4背包問題
    8.2.5可靠性問題
    8.2.6機器負荷問題
    8.3WinQSB軟體套用
    8.3.1背包問題
    8.3.2生產與存儲問題
    本章小結
    思考題
    第9章排隊論
    9.1基本概念
    9.1.1排隊過程的一般表示
    9.1.2排隊系統的組成和特徵
    9.1.3排隊模型的概述
    9.2單服務台負指數分布排隊系統的分析
    9.2.1標準的M/M/1模型(M/M/1/∞/∞)
    9.2.2系統的容量有限制的情形(M/M/1/N/∞)
    9.2.3顧客源為有限的情形(M/M/1/∞/m)
    9.3多服務台負指數分布排隊系統的分析
    9.3.1標準的M/M/c模型(M/M/c/∞/∞)
    9.3.2系統的容量有限制的情形(M/M/c/N/∞)
    9.3.3顧客源為有限的情形(M/M/c/∞/m)
    9.4WinQSB軟體套用
    9.4.1基本操作方法
    9.4.2軟體操作舉例
    本章小結
    思考題
    第10章存貯論
    10.1存貯論的基本概念
    10.1.1存貯問題的提出
    10.1.2存貯模型的結構及基本概念
    10.2確定型存貯模型
    10.2.1經濟訂購批量模型
    10.2.2經濟生產批量模型
    10.3WinQSB軟體套用
    本章小結
    思考題
    第11章決策論
    11.1決策的分類
    11.2決策過程
    11.3不確定型的決策
    11.3.1悲觀主義(max min)決策準則
    11.3.2樂觀主義(max max)決策準則
    11.3.3等可能性決策準則
    11.3.4最小機會損失決策準則
    11.3.5折中主義決策準則
    11.4風險決策
    11.4.1最大期望收益決策準則
    11.4.2最小機會損失決策準則
    11.4.3EMV決策準則與EOL決策準則的關係
    11.4.4全情報的價值(EVPI)
    11.4.5主觀機率
    11.4.6貝葉斯決策
    11.5效用理論在決策中的套用
    11.5.1效用值決策準則
    11.5.2效用及效用曲線
    11.5.3效用曲線的確定
    11.5.4效用曲線的擬合
    11.6序列決策
    11.6.1決策樹介紹
    11.6.2實例套用
    11.7靈敏度分析
    11.7.1靈敏度分析的意義
    11.7.2實例套用
    11.8WinQSB軟體套用
    11.8.1效益表分析
    11.8.2決策樹
    本章小結
    思考題
    第12章博弈論
    12.1基本概念
    12.1.1博弈論的定義
    12.1.2博弈論中的經典案例
    12.1.3博弈的組成要素
    12.1.4博弈的分類
    12.2納什均衡
    12.2.1占優均衡
    12.2.2納什均衡的定義
    12.2.3混合策略納什均衡
    12.3矩陣博弈
    12.3.1二人有限零和博弈
    12.3.2矩陣博弈純策略納什均衡的解
    12.3.3矩陣博弈混合策略納什均衡的解
    12.3.4矩陣博弈混合策略求解方法
    12.4二人有限非零和博弈
    12.4.1二人有限非零和博弈的概念
    12.4.2二人有限非零和博弈求解
    12.5其他類型的博弈
    12.5.1二人無限零和博弈
    12.5.2非合作博弈
    12.5.3合作博弈
    12.6動態博弈與承諾
    12.6.1靜態博弈與動態博弈
    12.6.2動態博弈的描述
    12.6.3承諾
    12.7WinQSB求解二人零和博弈
    本章小結
    思考題
    參考文獻

    相關詞條

    熱門詞條

    聯絡我們