離散動(dòng)態(tài)規(guī)劃與Bellman代數(shù)

前言

　　1957年，美國(guó)數(shù)學(xué)家R．Bellman（1920～1984）提出最優(yōu)化原理和遞推公式，創(chuàng)立了動(dòng)態(tài)規(guī)劃。由于深入研究和眾多的應(yīng)用，它已成為一門廣為人們關(guān)注的應(yīng)用數(shù)學(xué)分支?！　∪绾翁幚砗脛?dòng)態(tài)規(guī)劃的基礎(chǔ)部分，如何讓相關(guān)命題的論證、數(shù)字例的計(jì)算過(guò)程代數(shù)化，如何擴(kuò)充求解題目的范圍等，時(shí)常成為人們思考的事情?！　〗鼛啄陙?lái)，作者陸續(xù)發(fā)現(xiàn)了以下一些事實(shí)：　　（1）可以建立一個(gè)與最優(yōu)化原理足夠貼近的代數(shù)系統(tǒng)，叫做Bellman半環(huán)，從而能夠建立離散動(dòng)態(tài)規(guī)劃的基本公理系統(tǒng)?！　。?）Bellman代數(shù)，包括人們逐漸熟悉的極大代數(shù)和極小代數(shù)，是最優(yōu)化原理成立的一個(gè)充分條件。　?。?）Bellman代數(shù)的摹矩陣是離散動(dòng)態(tài)規(guī)劃各種問(wèn)題的主要推理和演算的工具?！　。?）把基本公理系統(tǒng)推廣為一般公理系統(tǒng)，它包含了3個(gè)有用的代數(shù)系統(tǒng)，從而解決了3個(gè)有意義的推廣?！　。?）上述結(jié)果還為匹配優(yōu)化問(wèn)題提供了一個(gè)匹配優(yōu)化原理和求解工具?！　”緯且赃@些發(fā)現(xiàn)為基調(diào)并結(jié)合先前所做的工作組成的著作?！　‰x散動(dòng)態(tài)規(guī)劃將成為一門具有公理化系統(tǒng)和代數(shù)工具而展開(kāi)討論學(xué)問(wèn)的應(yīng)用數(shù)學(xué)分支。

內(nèi)容概要

本書建立了一個(gè)與最優(yōu)化原理足夠貼近的代數(shù)系統(tǒng)。叫做Bellman半環(huán)，從而建立了離散動(dòng)態(tài)規(guī)劃的基本公理系統(tǒng)，證明了Bellman代數(shù)（包括極大代數(shù)和極小代數(shù)）是最優(yōu)化原理成立的一個(gè)充分條件。    全書分三個(gè)部分共8章，以原理為基礎(chǔ)，以Bellman代數(shù)為工具，討論離散動(dòng)態(tài)規(guī)劃的基礎(chǔ)理論、算法和應(yīng)用?；竟硐到y(tǒng)能夠推廣為一般公理系統(tǒng)，用以討論k階優(yōu)化解問(wèn)題、多目標(biāo)非劣解問(wèn)題，并建立匹配優(yōu)化原理，得到了關(guān)于路和匹配的多種優(yōu)化問(wèn)題的求解公式。本書表明，離散動(dòng)態(tài)規(guī)劃是一門既具有公理化基礎(chǔ)又具有代數(shù)工具的、專門討論決策優(yōu)化學(xué)問(wèn)的應(yīng)用數(shù)學(xué)分支。    本書可作為應(yīng)用數(shù)學(xué)、管理科學(xué)等專業(yè)研究生學(xué)習(xí)教材和專業(yè)人員的參考書籍。

作者簡(jiǎn)介

秦裕瑗，1924年生于揚(yáng)州。1950年畢業(yè)于上海大同大學(xué)數(shù)學(xué)系。先后任教子同濟(jì)大學(xué)、武漢測(cè)繪學(xué)院和武漢科技大學(xué)。主要講授高等數(shù)學(xué)、泛函分析、動(dòng)態(tài)規(guī)劃。組合最優(yōu)化和運(yùn)籌學(xué)等十多門課程。1882年被評(píng)為教授。1992年起享受國(guó)務(wù)院政府特殊津貼。曾任華中工學(xué)院等三所大學(xué)的兼職教授。先后應(yīng)邀在美國(guó)、加拿大、聯(lián)邦德國(guó)、民主德國(guó)、波蘭、捷克斯洛伐克和奧地利等7個(gè)國(guó)家的14所大學(xué)進(jìn)行學(xué)術(shù)演講或?qū)W術(shù)交流。1989年9月-1990年2月。經(jīng)奧地利國(guó)家科學(xué)部批準(zhǔn)。任Graz技術(shù)大學(xué)客座教授，授課一學(xué)期，講授自己的英文專著。1989年獲湖北省人事廳與省教育委員會(huì)授予的湖北省優(yōu)秀教師獎(jiǎng)，1990年列入世界數(shù)學(xué)家名冊(cè)，1992年獲國(guó)務(wù)院頒發(fā)的“作出突出貢獻(xiàn)”政府特殊津貼證書，1993年獲國(guó)家教委科技進(jìn)步三等獎(jiǎng)，1995年獲國(guó)家測(cè)繪局授予的科技貢獻(xiàn)二等獎(jiǎng)（第二作者）。發(fā)表學(xué)術(shù)論文40余篇。出版的著作有《嘉量原理——有限型多階段決策問(wèn)題的一個(gè)新處理》、OptimunPath Problems in Networks、《運(yùn)籌學(xué)簡(jiǎn)明教程》（與秦明復(fù)合編、第二版為普通高等教育“十一五”國(guó)家級(jí)規(guī)劃教材）、《一元代數(shù)方程縱橫談》；譯著有[德]Roth·高等數(shù)學(xué)。第二卷（與鄧立生合作）、第三卷、第四卷三個(gè)分冊(cè)，[德]W·戴根·K·包美爾·微積分題解。上、下卷；另有一本《最優(yōu)路問(wèn)題——極優(yōu)代數(shù)方法》已送審。

書籍目錄

第一部分  基礎(chǔ)理論　第1章  離散動(dòng)態(tài)規(guī)劃的基本公理系統(tǒng)與Bellman代數(shù)    1.1  策略優(yōu)化問(wèn)題及最優(yōu)化原理    　1.1.1  兩個(gè)例題    　1.1.2　最優(yōu)化原理    1.2  對(duì)最優(yōu)化原理的討論    　1.2.1  策略的代數(shù)結(jié)構(gòu)    　1.2.2  策略優(yōu)劣的比較    　1.2.3  Bellman公理    1.3  動(dòng)態(tài)規(guī)劃的基本公理系統(tǒng)與求解公式    　1.3.1  Bellman半環(huán)    　1.3.2  基本公理系統(tǒng)    　1.3.3  求解公式    1.4  幾個(gè)重要的代數(shù)系統(tǒng)    　1.4.1  Bellman半環(huán)的基本性質(zhì)    　1.4.2　強(qiáng)優(yōu)選準(zhǔn)域    　1.4.3  Bellman代數(shù)    1.5  實(shí)數(shù)集上一些代數(shù)系統(tǒng)舉例    　1.5.1  實(shí)數(shù)集上的Bellman半環(huán)的例    　1.5.2  實(shí)數(shù)集上的強(qiáng)優(yōu)選準(zhǔn)域與Bellman代數(shù)的例    　1.5.3  幾個(gè)非強(qiáng)優(yōu)選準(zhǔn)域的例子    1.6  四類最優(yōu)策略    1.7  圖論模型及三個(gè)基本問(wèn)題    　1.7.1  決策與策略的圖形表示    　1.7：2  動(dòng)態(tài)規(guī)劃問(wèn)題的分類  三個(gè)基本問(wèn)題    1.8  關(guān)于Bellman代數(shù)的注記    參考文獻(xiàn)　第2章  決策數(shù)確定型問(wèn)題    2.1  基本概念    2.2  遞推公式Ⅰ    2.3  問(wèn)題Ⅰ的（?。┚仃嚹Ｐ?   2.4  問(wèn)題Ⅰ的圖論模型    　2.4.1  圖論模型    　2.4.2  數(shù)字例    2.5  賦值多階段有向圖中求解所有最優(yōu)路及其長(zhǎng)度的程序    2.6  資源分配問(wèn)題    　2.6.1  問(wèn)題的一般討論    　2.6.2  數(shù)字例  摹矩陣法    　2.6.3摹多項(xiàng)式法  　2.7　計(jì)數(shù)Bellman半環(huán)  　參考文獻(xiàn)　第3章  決策數(shù)簡(jiǎn)單不確定型問(wèn)題    3.1  引言    3.2  最優(yōu)化原理和遞推公式Ⅱ    3.3  問(wèn)題Ⅱ的兩種模型    　3.3.1　矩陣模型    　3.3.2  圖論模型  　3.4　兩種計(jì)算公式    　3.4.1  逆序遞推公式與計(jì)算表   　 3.4.2  順序遞推公式與計(jì)算表    　3.4.3  數(shù)字例 　 3.5  基本庫(kù)存問(wèn)題   　 3.5.1  一般問(wèn)題的討論   　 3.5.2  數(shù)字例    3.6  基本設(shè)備更新問(wèn)題  數(shù)字例    3.7  矩陣連乘式最優(yōu)結(jié)合方式的算法    3.8  賦值上三角有向圖中求解所有最短路及其長(zhǎng)度的程序    3.9  工程計(jì)劃的統(tǒng)籌問(wèn)題    參考文獻(xiàn)　第4章  決策數(shù)不確定型問(wèn)題 　 4.1  圖論模型 　 4.2  網(wǎng)絡(luò)的基本代數(shù)性質(zhì)   　 4.2.1  基本性質(zhì)　　　……第二部分　理論推廣　第5章　基本公理系統(tǒng)的第一類推廣　第6章　基本公理系統(tǒng)的第二類推廣第三部分　應(yīng)用問(wèn)題　第7章　匹配優(yōu)化問(wèn)題　第8章　數(shù)學(xué)物理方法中的應(yīng)用附錄　組合圖論與抽象代數(shù)的基本知識(shí)參考文獻(xiàn)

章節(jié)摘錄

　　第1章　離散動(dòng)態(tài)規(guī)劃的基本公理系統(tǒng)與Bellman代數(shù)　　美國(guó)猶太裔數(shù)學(xué)家Richard Bellman（1920-1984）從1949年夏季開(kāi)始研究多階段決策問(wèn)題。他把某些研究成果納入在一個(gè)基本原理和一個(gè)遞推公式之中，總稱為動(dòng)態(tài)規(guī)劃。人們常常把他的專著（Bellman，1957）作為應(yīng)用數(shù)學(xué)分支——?jiǎng)討B(tài)規(guī)劃正式誕生的標(biāo)志?！　≡谘芯磕承╊愋偷淖顑?yōu)化問(wèn)題時(shí)，動(dòng)態(tài)規(guī)劃是一種有益的思想方法和有效的技術(shù)，已經(jīng)獲得了廣泛的應(yīng)用?！　?dòng)態(tài)規(guī)劃誕生至今的半個(gè)世紀(jì)中，人們對(duì)它的理論基礎(chǔ)、求解技術(shù)、尋求應(yīng)用和問(wèn)題推廣諸方面一直在進(jìn)行著廣泛的研究和討論?！　”緯蝿?wù)集中在討論決定、決策數(shù)有限的離散型問(wèn)題?！　”菊聫姆治鰟?dòng)態(tài)規(guī)劃的基本原理——最優(yōu)化原理入手，得到Bellman半環(huán)，建立基本公理系統(tǒng)和求解公式以及在強(qiáng)優(yōu)選準(zhǔn)域上的Bellman代數(shù)?！　?.1　策略優(yōu)化問(wèn)題及最優(yōu)化原理　　1.1.1　兩個(gè)例題　　先舉一例。

圖書封面

圖書標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

    離散動(dòng)態(tài)規(guī)劃與Bellman代數(shù) PDF格式下載

---