運籌學(xué)

內(nèi)容概要

內(nèi)容簡介
本書系統(tǒng)討論了運籌學(xué)中線性問題的模型、原理和方法，內(nèi)容有線性
規(guī)劃、目標(biāo)規(guī)劃、整數(shù)規(guī)劃、網(wǎng)絡(luò)規(guī)劃，并簡要介紹了動態(tài)規(guī)劃、對策論以及
算法復(fù)雜性分析。
本書在討論運籌學(xué)原理和方法的基礎(chǔ)上，突出了數(shù)學(xué)建模、算法設(shè)計
與算法復(fù)雜性分析的思想。既注重了問題模型的實際背景、原理的直觀說
明，又有一定的深度和廣度。各章后附有一定量的思考題和習(xí)題，便于自
學(xué)。
本書既可作為高等院校大學(xué)生的教科書和研究生的課程教材，又可作
為廣大管理工作者、科研人員和工程技術(shù)人員的參考讀物。

書籍目錄

目錄
緒論
第一章 線性規(guī)劃
§1.1 線性規(guī)劃問題
§1.2 圖解法
§1.3 線性規(guī)劃問題的數(shù)學(xué)模型
§1.4 基可行解
練習(xí)題
第二章 單純形法
§2.1 最優(yōu)解的判定準(zhǔn)則
§2.2 單純形算法
§2.3 單純形表
§2.4 初始基的確定
§2.5 退化問題
§2.6 算法復(fù)雜性
練習(xí)題
第三章 對偶單純形方法
§3.1 對偶規(guī)劃問題的數(shù)學(xué)模型
§3.2 對偶理論
§3.3 對偶單純形法
§3.4 影子價格
§3.5 參數(shù)規(guī)劃
練習(xí)題
第四章 運輸問題
§4.1 運輸問題的數(shù)學(xué)模型
§4.2 表上作業(yè)法
§4.3 不平衡的運輸問題
練習(xí)題
第五章 目標(biāo)規(guī)劃
§5.1 目標(biāo)規(guī)劃的數(shù)學(xué)模型
§5.2 單純形算法
練習(xí)題
第六章 整數(shù)規(guī)劃
§6.1 整數(shù)規(guī)劃的數(shù)學(xué)模型
§6.2 割平面法
§6.3 匈牙利法
練習(xí)題
第七章 圖論與網(wǎng)絡(luò)規(guī)劃
§7.1 圖
§7.2 最短路問題
§7.3 最小樹問題
§7.4 最大匹配問題
§7.5 著色問題
§7.6 平面圖問題
§7.7 有向圖問題
§7.8 網(wǎng)絡(luò)流問題
練習(xí)題
第八章 網(wǎng)絡(luò)計劃
§8.1 網(wǎng)絡(luò)圖
§8.2 關(guān)鍵路線
§8.3 網(wǎng)絡(luò)圖的改進
練習(xí)題
第九章 動態(tài)規(guī)劃
§9.1 多階段決策問題
§9.2 動態(tài)規(guī)劃的基本方程
練習(xí)題
第十章 對策論
§10.1 二元對策問題的數(shù)學(xué)模型
§10.2 最優(yōu)策略
練習(xí)題
練習(xí)題參考答案
參考文獻

圖書封面

評論、評分、閱讀與下載

---

    運籌學(xué) PDF格式下載

---