運籌學(xué)--規(guī)劃論及網(wǎng)絡(luò)

內(nèi)容概要

內(nèi)容簡介
本書是作者根據(jù)多年為研究生講授運籌學(xué)的經(jīng)驗和參考許多國內(nèi)外有關(guān)領(lǐng)域的資料編著而成。書中
重點闡述了運籌學(xué)的最基本內(nèi)容：規(guī)劃論（包括線性規(guī)劃、整數(shù)規(guī)劃、動態(tài)規(guī)劃和非線性規(guī)劃）和網(wǎng)絡(luò)（包
括圖論基本知識和網(wǎng)絡(luò)極值問題）。在敘述有關(guān)內(nèi)容時，作者強(qiáng)調(diào)每種方法的思路和技巧，強(qiáng)調(diào)物理概念。
既避免簡單的方法羅列，又防止單純的數(shù)學(xué)推導(dǎo)，而是結(jié)合大量例題，深入淺出地介紹每種運籌學(xué)尋優(yōu)方
法的產(chǎn)生背景、基本原理、求解過程及應(yīng)用價值。使讀者不僅學(xué)到方法本身，而且可以開闊思路和提高科
研能力。
本書可作工科大學(xué)管理工程和自動化等專業(yè)研究生的教科書，亦可作本科生及進(jìn)修班的參考書，對
系統(tǒng)工程等有關(guān)人員也是有用的參考資料。

作者簡介

作者簡介
王永縣，山東省牟平
縣人，1941年生。1966年
畢業(yè)于清華大學(xué)電機(jī)工程
系的工業(yè)企業(yè)電氣化專
業(yè)。現(xiàn)任清華大學(xué)經(jīng)濟(jì)管
理學(xué)院系統(tǒng)工程博士點
教授和研究生導(dǎo)師。曾
從事和完成多項有關(guān)決
策、規(guī)劃和優(yōu)化控制等方
面的重要科研任務(wù)。與同
事合作完成多本編著和譯
著，主要有《系統(tǒng)工程
FORTRAN程序集》、《優(yōu)
化與決策》、《運籌學(xué)導(dǎo)論》
和《動態(tài)規(guī)劃原理》等。多
年為清華大學(xué)研究生講授
校級公共學(xué)位課《運籌
學(xué)》，獲得校級教學(xué)工作優(yōu)
秀成果獎，其所編著的《運
籌學(xué)》講義亦獲校級優(yōu)秀
講義獎。1991年曾赴加拿
大滑鐵盧大學(xué)從事研究工
作。

書籍目錄

目錄
緒論
第一章 線性規(guī)劃
第一節(jié) 引論
第二節(jié) 線性規(guī)劃及其對偶
第三節(jié) 用對偶分析原問題的最優(yōu)解
第四節(jié) 基礎(chǔ)解及基礎(chǔ)可行解
第五節(jié) 單純形概念
第六節(jié) 有關(guān)凸集中的割平面
第七節(jié) 有限錐和Farkas選擇
第八節(jié) 對偶原理
第九節(jié) 單純形表格算法
第十節(jié) 修正單純形法
第十一節(jié) 退化問題的單純形算法――字母排序單純形法
第十二節(jié) 特殊線性規(guī)劃問題的求解――運輸問題的表上作業(yè)法
第十三節(jié) 擾動、參數(shù)規(guī)劃和靈敏度分析
習(xí)題一
第二章 整數(shù)規(guī)劃
第一節(jié) 概述
第二節(jié) 割平面法
第三節(jié) 分枝定界法
第四節(jié) 隱枚舉法
第五節(jié) 匈牙利法
第六節(jié) 蒙特卡洛法（隨機(jī)取樣法）
習(xí)題二
第三章 動態(tài)規(guī)劃
第一節(jié) 引言
第二節(jié) 動態(tài)規(guī)劃的計算方法――遞推方式
第三節(jié) 具有隱含階段和無限階段問題的算法
第四節(jié) 不定期階段決策問題的求解――函數(shù)迭代與策略迭代
第五節(jié) 動態(tài)規(guī)劃應(yīng)用舉例
第六節(jié) 不確定型問題的動態(tài)規(guī)劃算法
總結(jié)―一動態(tài)規(guī)劃的特點
習(xí)題三
第四章 非線性規(guī)劃
第一節(jié) 引言
第二節(jié) 一維最優(yōu)化方法…
第三節(jié) 多維無約束尋優(yōu)方法
第四節(jié) 多維有約束尋優(yōu)方法
習(xí)題四
第五章 圖與網(wǎng)絡(luò)
第一節(jié) 圖的基本概念
第二節(jié) 網(wǎng)絡(luò)極值問題之一―一路徑問題
第三節(jié) 網(wǎng)絡(luò)極值問題之二――網(wǎng)絡(luò)流問題
第四節(jié) 網(wǎng)絡(luò)極值問題之三――匹配與覆蓋問題
習(xí)題五

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    運籌學(xué)--規(guī)劃論及網(wǎng)絡(luò) PDF格式下載

---