運籌學--規(guī)劃論及網絡

內容概要

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

作者簡介

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

書籍目錄

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

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    運籌學--規(guī)劃論及網絡 PDF格式下載

---