運(yùn)籌學(xué)

內(nèi)容概要

本書以確定性運(yùn)籌學(xué)方法(數(shù)學(xué)規(guī)劃)為對象，從建模、算法、軟件、計算和理論等方面介紹了分析和求解常見運(yùn)籌學(xué)問題的策略，全書共分7章：第l章概述了運(yùn)籌學(xué)的歷史、實(shí)例、模型、主要分支和優(yōu)化軟件工具，第2章在介紹線性規(guī)劃建模方法的基礎(chǔ)上，討論了單純形算法的基本原理和實(shí)現(xiàn)方式，并說明了線性規(guī)劃的退化與單純形算法循環(huán)現(xiàn)象，以及克服算法循環(huán)的策略，作為兩階段法的推廣，本書介紹了線性目標(biāo)規(guī)劃及其求解方法，此外，還介紹了求解線性規(guī)劃的優(yōu)化軟件計算技術(shù)，第3章主要介紹線性規(guī)劃的靈敏度分析方法與對偶理論，討論了求解線性規(guī)劃問題的對偶單純形算法、最優(yōu)性條件以及線性規(guī)劃對偶與對策論的關(guān)系，第4章討論整數(shù)規(guī)劃的模型與基本性質(zhì)，以及求解整數(shù)規(guī)劃問題的主要方法和軟件技術(shù)，第5章介紹了無約束優(yōu)化問題和約束優(yōu)化問題的模型、最優(yōu)性條件和求解方法，并且討論了二次規(guī)劃問題的最優(yōu)性條件及該條件與線性互補(bǔ)問題的關(guān)系，分析了求解二次規(guī)劃的線性互補(bǔ)策略，第6章分析了動態(tài)規(guī)劃的基本模型、特征、最優(yōu)性原理和求解方法，包括后向遞歸與前向遞歸，最后，借助于動態(tài)批量模型說明動態(tài)規(guī)劃的應(yīng)用特點(diǎn)，第7章分析了常見的網(wǎng)絡(luò)流問題，包括運(yùn)輸與指派問題、最大流問題、最小費(fèi)用流問題以及網(wǎng)絡(luò)計劃中的關(guān)鍵路徑法，此外，本書在主要章節(jié)的最后給出了案例分析和一些習(xí)題，書后還列出了一些參考文獻(xiàn)和索引。
本書可作為工業(yè)工程、管理科學(xué)與工程、物流管理與工程、系統(tǒng)工程、運(yùn)籌學(xué)與控制論、應(yīng)用數(shù)學(xué)、計算數(shù)學(xué)等專業(yè)本科生學(xué)習(xí)運(yùn)籌學(xué)的教材，也可以作為其他專業(yè)研究生學(xué)習(xí)運(yùn)籌學(xué)，以及需要利用運(yùn)籌學(xué)方法進(jìn)行建模和求解實(shí)際問題的各個學(xué)科領(lǐng)域的科研人員、工程技術(shù)人員的參考書。

書籍目錄

第1章 運(yùn)籌學(xué)概論
　1.1 歷史回顧
 1.1.1 運(yùn)籌事例
 1.1.2學(xué)科誕生
 1.1.3發(fā)展概況
　1.2 問題舉例
 1.2.1 選址問題
 1.2.2運(yùn)輸問題
 1.2.3對策問題
 1.2.4存儲問題
　1.3 學(xué)科分支
 1.3.1 線性規(guī)劃
 1.3.2非線性規(guī)劃
 1.3.3整數(shù)規(guī)劃
 1.3.4動態(tài)規(guī)劃
　1.4 軟件工具
 1.4.1 Excel
 1.4.2 LIND0／LING0
 1.4.3 CPLEX和OPL
 1.4.4 MATLAB
 1.4.5 Mathematica
　1.5 習(xí)題
第2章 線性規(guī)劃
　2.1 建模舉例
 2.1.1 生產(chǎn)計劃
 2.1.2配料與下料
 2.1.3金融規(guī)劃
 2.1.4人員聘用
 2.1.5模型特征
 2.2單純形算法
 2.2.1 基本概念
 2.2.2判優(yōu)規(guī)則
 2.2.3轉(zhuǎn)軸規(guī)則
 2.2.4單純形表
 2.3初始點(diǎn)處理
 2.3.1 大M法
 2.3.2兩階段法
 2.4算法循環(huán)現(xiàn)象與改進(jìn)
 2.4.1 退化與循環(huán)
 2.4.2 字典序單純形法
 2.5線性目標(biāo)規(guī)劃
 2.5.1 目標(biāo)規(guī)劃的內(nèi)涵
 2.5.2 建模舉例
 2.5.3 序貫判優(yōu)單純形算法
　2.6軟件計算技術(shù)
 2.6.1 Excel加載宏
 2.6.2 LINDO的使用方法
 2.6.3 LINGO的使用方法
　2.7案例分析：生產(chǎn)計劃
 2.7.1 問題描述
 2.7.2 線性規(guī)劃建模
 2.7.3 實(shí)例分析
 2.7.4 模型分析與推廣
　2.8 習(xí)題
第3章 靈敏度分析與對偶
　3.1靈敏度分析
 3.1.1 改變目標(biāo)函數(shù)的參數(shù)
　　3.1.2 改變等式約束的右端項(xiàng)
 3.1.3 靈敏度分析的軟件技術(shù)
 3.1.4 改變等式約束的系數(shù)矩陣
　　……
第4章　整數(shù)規(guī)劃
第5章　非線性規(guī)劃
第6章　動態(tài)規(guī)劃
第7章　網(wǎng)絡(luò)模型與優(yōu)化
參考文獻(xiàn)
索引

圖書封面

評論、評分、閱讀與下載

---

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

---