最優(yōu)化方法

前言

本書(shū)采用MATLAB求解最優(yōu)化問(wèn)題，其程序簡(jiǎn)便、快捷，可讀性好。書(shū)中采用的是MATLAB 7.01版。書(shū)中給出54個(gè)自編函數(shù)，使所述問(wèn)題很快得到解決，這是本書(shū)的基本特點(diǎn)。書(shū)中備有大量經(jīng)濟(jì)管理方面的應(yīng)用例題，它們都是利用上述自編函數(shù)完成的。全書(shū)共分9章。第1章介紹linprog函數(shù)及其在經(jīng)濟(jì)管理中的應(yīng)用。第2章介紹bintprog函數(shù)及其在經(jīng)濟(jì)管理中的應(yīng)用，另外還討論了整數(shù)規(guī)劃枚舉法和0.1規(guī)劃枚舉法。第3章討論網(wǎng)絡(luò)流問(wèn)題。本章給出3個(gè)自編函數(shù)。maxfw、mixfw、mixfv，分別求出網(wǎng)絡(luò)最大流、最小費(fèi)用最大流和流值給定的最小費(fèi)用流。當(dāng)分段容量均為整數(shù)時(shí)，本章給出兩個(gè)自編函數(shù)checkl、check2，利用它們可確定相應(yīng)的最大整流。第4章討論指派問(wèn)題。本章給出4個(gè)自編函數(shù)bimatch、assig、：flassigl、flassig2，它們均可用來(lái)求解指派問(wèn)題。如利用自編函數(shù)assigm討論了允許兼職的有效指派問(wèn)題；利用自編函數(shù)bestassig尋找允許兼職問(wèn)題的最優(yōu)指派；對(duì)于工人數(shù)多于工作數(shù)情況，利用自編函數(shù)bestassigl尋找允許工作由多人兼做的最優(yōu)指派。第5章討論運(yùn)輸問(wèn)題。對(duì)產(chǎn)銷(xiāo)平衡的運(yùn)輸問(wèn)題用自編函數(shù)fltrap求解。當(dāng)產(chǎn)量和銷(xiāo)量均為整數(shù)時(shí)，在fv=s時(shí)，pp為整數(shù)型最優(yōu)調(diào)運(yùn)矩陣。對(duì)產(chǎn)銷(xiāo)不平衡問(wèn)題，用自編函數(shù)retrap將原問(wèn)題變?yōu)楫a(chǎn)銷(xiāo)平衡問(wèn)題，然后再用自編函數(shù)fltrap求解。

內(nèi)容概要

本書(shū)介紹最優(yōu)化方法，其中包括網(wǎng)絡(luò)最大流，指派問(wèn)題，運(yùn)輸問(wèn)題，最短路，關(guān)鍵路線法，以及二部圖的匹配問(wèn)題。其使用方法有別于傳統(tǒng)方法，而是利用MATLAB構(gòu)造多個(gè)自編函數(shù)，使所述問(wèn)題很快得到解決。  本書(shū)可作管理類(lèi)、信息類(lèi)專(zhuān)業(yè)的本科生和研究生教材，也可供廣大工程技術(shù)人員使用。

書(shū)籍目錄

第1章  線性規(guī)劃　1.1  線性規(guī)劃函數(shù)linprog介紹　1.2  線性規(guī)劃的應(yīng)用　1.3  小結(jié)第2章  0－1規(guī)劃　2.1  bintprog函數(shù)　2.2  bintprog函數(shù)的應(yīng)用　2.3  整數(shù)規(guī)劃枚舉法　2.4  用枚舉法解0-1規(guī)劃問(wèn)題　2.5  小結(jié)第3章  網(wǎng)絡(luò)流問(wèn)題　3.1  網(wǎng)絡(luò)最大流　3.2  最小費(fèi)用最大流　3.3  流值給定的最小費(fèi)用流　3.4  小結(jié)第4章  指派問(wèn)題　4.1  指派問(wèn)題算法1　4.2  指派問(wèn)題算法2　4.3  指派問(wèn)題算法3　4.4  指派問(wèn)題算法4　4.5  允許兼職的有效指派問(wèn)題　4.6  允許兼職的最優(yōu)指派　4.7  允許工作由多人兼任的最優(yōu)指派　4.8  允許工作由多人兼任的有效指派　4.9  小結(jié)第5章  運(yùn)輸問(wèn)題　5.1  產(chǎn)銷(xiāo)平衡運(yùn)輸問(wèn)題的算法舉例　5.2  介紹自編函數(shù)fltrap　5.3  介紹自編函數(shù)retrap(e，bl，b2)　5.4　應(yīng)用舉例　5.5  有路徑容量限制的調(diào)運(yùn)問(wèn)題　5.6  小結(jié)第6章  最短路問(wèn)題　6.1  最短路的問(wèn)題的網(wǎng)絡(luò)0-1流算法　6.2  最短路問(wèn)題的Froyd算法　6.3  兩種算法的比較　6.4  同用兩法求網(wǎng)絡(luò)最短路　6.5  小結(jié)第7章  關(guān)鍵路線法　7.1  Froyd算法求關(guān)鍵路線　7.2  用網(wǎng)絡(luò)0-1流算法求關(guān)鍵路線　7.3  小結(jié)第8章  二部圖的匹配問(wèn)題  8.1  二部圖的最大匹配  8.2  二部圖的最大權(quán)匹配  8.3  二部圖的最小權(quán)匹配  8.4  應(yīng)用舉例  8.5  二部圖的規(guī)范化運(yùn)算  8.6  小結(jié)第9章　算法的革新附錄　本書(shū)自編函數(shù)及其功能

章節(jié)摘錄

插圖：

編輯推薦

《最優(yōu)化方法:MATLAB應(yīng)用》：使用MATLAB求解最優(yōu)化，給出大量自編函數(shù)快速解決問(wèn)題，程序快捷簡(jiǎn)便可讀性好。

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

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

---

    最優(yōu)化方法 PDF格式下載

---