運(yùn)籌學(xué)導(dǎo)論

前言

45年前，當(dāng)Jerry eberman和我著手編寫(xiě)本書(shū)的第1版時(shí)，我們的目標(biāo)是寫(xiě)一本有開(kāi)創(chuàng)性的參考書(shū)，它將有助于明確運(yùn)籌學(xué)這一新生領(lǐng)域的未來(lái)教育方向。本書(shū)出版后，我們一直不清楚這個(gè)目標(biāo)的實(shí)現(xiàn)程度，但有一點(diǎn)是肯定的，對(duì)本書(shū)的需求量遠(yuǎn)超出我們的預(yù)料。我們誰(shuí)也無(wú)法想象隨著時(shí)間的推移，世界范圍內(nèi)這樣的高需求能否繼續(xù)。這本書(shū)前8版所受到的熱烈追捧非常令人喜悅。特別興奮的是本書(shū)第6版獲得了INFORMS（運(yùn)籌學(xué)界最高的職業(yè)學(xué)會(huì)）的蘭切斯特獎(jiǎng)的榮譽(yù)提名（該獎(jiǎng)項(xiàng)用于獎(jiǎng)勵(lì)每年運(yùn)籌學(xué)領(lǐng)域最優(yōu)秀的英語(yǔ)出版物）。在第8版剛出版后，特別高興的是收到了對(duì)本書(shū)具有很高評(píng)價(jià)的論著寫(xiě)作獎(jiǎng)，包括下面的褒獎(jiǎng)函。37年來(lái)本書(shū)的各個(gè)版本已引領(lǐng)了超過(guò)50萬(wàn)大學(xué)生熟悉運(yùn)籌學(xué)，并吸引了更多的人進(jìn)入這個(gè)領(lǐng)域從事科學(xué)活動(dòng)和就職。很多運(yùn)籌學(xué)領(lǐng)域的領(lǐng)軍人物及教師就是首次通過(guò)本書(shū)進(jìn)入這個(gè)領(lǐng)域的。通過(guò)本書(shū)國(guó)際版的廣泛應(yīng)用和翻譯的15種其他語(yǔ)言的文本，為運(yùn)籌學(xué)在世界范圍內(nèi)的擴(kuò)展作出了貢獻(xiàn)。本書(shū)在出版37年后仍然保持超群的地位。雖然第8版剛發(fā)行，其第7版在該類圖書(shū)市場(chǎng)上的占有率高達(dá)46％，在麥格勞一希爾工程類出版物的國(guó)際銷售量中名列第二。這些成就的特征可概述為：第一，從學(xué)生的角度來(lái)看，本書(shū)有很強(qiáng)的引導(dǎo)力、清晰而直觀的解釋、用于職業(yè)訓(xùn)練的很好的例子、有條理的材料，非常有用的軟件支持，適度的數(shù)學(xué)知識(shí)。第二，從教師的角度來(lái)看，其吸引力在于生動(dòng)的材料以及十分清晰易懂的語(yǔ)言表達(dá)，例如在第8版中新增加的元啟發(fā)一章。45年前著手編寫(xiě)本書(shū)時(shí)，Jerry已經(jīng)是運(yùn)籌學(xué)領(lǐng)域的杰出成員，一位有成就的作者和斯坦福大學(xué)運(yùn)籌學(xué)科的主席，而我則是剛開(kāi)始職業(yè)生涯的年輕助理教授。我非常幸運(yùn)能有機(jī)會(huì)同他一起工作并向他學(xué)習(xí)，我永遠(yuǎn)感激Jerry給我的這個(gè)機(jī)會(huì)。現(xiàn)在Jerry永遠(yuǎn)離開(kāi)了我們，9年前他因病去世時(shí)，我就決定用高的標(biāo)準(zhǔn)繼續(xù)本書(shū)的后續(xù)各版，用以紀(jì)忘Jerry。所以我從斯坦福大學(xué)提前退休，以便全力完成本書(shū)的寫(xiě)作，使我有更多的時(shí)間用于準(zhǔn)備每一個(gè)新的版本，同時(shí)也使我能更好地掌握運(yùn)籌學(xué)的發(fā)展和新的趨勢(shì)，使新版本的內(nèi)容及時(shí)得到更新，并據(jù)此確定了下面列出的一些主要修訂。

內(nèi)容概要

本書(shū)是運(yùn)籌學(xué)經(jīng)典著作，在美國(guó)高校有很高的采用率。兩位作者是運(yùn)籌學(xué)領(lǐng)域的大師。本書(shū)內(nèi)容豐富，覆蓋運(yùn)籌學(xué)各個(gè)分支，主要內(nèi)容包括：運(yùn)籌學(xué)建模方法、線性規(guī)劃、對(duì)偶理論與靈敏度分析、網(wǎng)絡(luò)優(yōu)化模型、動(dòng)態(tài)規(guī)劃、整數(shù)規(guī)劃、決策分析等。本書(shū)在講述上深入淺出，具有高等數(shù)學(xué)和線性代數(shù)、概率基礎(chǔ)知識(shí)的讀者均能讀懂。書(shū)中有大量案例，可供自學(xué)及復(fù)習(xí)?！　”緯?shū)可作為管理類及工科類本科生運(yùn)籌學(xué)課程的教材。

作者簡(jiǎn)介

作者：（美國(guó)）弗雷德里克·S.希利爾（Frederick S.Hillier） （美國(guó)）杰拉爾德·J.利伯曼（Gerald J.Lieberman） 譯者：胡運(yùn)權(quán) 等弗雷德里克·S 希利爾（Frederick S.Hillier），在美國(guó)華盛頓州的阿伯丁出生和成長(zhǎng)，曾在全州高中的作文寫(xiě)作、數(shù)學(xué)、辯論和音樂(lè)比賽中獲獎(jiǎng)。作為斯坦福大學(xué)的本科生，他在300多名學(xué)生的工程學(xué)班級(jí)中名列第一。他還曾獲技能寫(xiě)作McKinsey獎(jiǎng)，大二學(xué)生杰出辯論獎(jiǎng)，參加過(guò)斯坦福木管五重奏小組的演出，并因在工程學(xué)和人文社會(huì)科學(xué)結(jié)合上的優(yōu)異成績(jī)獲漢密爾頓獎(jiǎng)。他在大學(xué)畢業(yè)并獲工業(yè)工程學(xué)理學(xué)士學(xué)位時(shí)，獲得了三項(xiàng)國(guó)家獎(jiǎng)學(xué)金（國(guó)家科學(xué)基金獎(jiǎng)學(xué)金、陶·貝塔·派獎(jiǎng)學(xué)金和丹福斯獎(jiǎng)學(xué)金）用于在斯坦福大學(xué)運(yùn)籌學(xué)專業(yè)的研究生學(xué)習(xí)。獲博士學(xué)位后，他留在斯坦福大學(xué)任教，于28歲時(shí)獲該校終身教職，32歲時(shí)被聘為正教授。他還獲得了康奈爾大學(xué)、卡內(nèi)基·梅隆大學(xué)、丹麥技術(shù)大學(xué)、新西蘭坎特布里大學(xué)、英國(guó)劍橋大學(xué)的訪問(wèn)邀請(qǐng)。在斯坦福大學(xué)任教35年后，他于1996年提前退休以便集中精力從事專著的寫(xiě)作，現(xiàn)為斯坦福大學(xué)運(yùn)籌學(xué)的名譽(yù)教授。杰拉爾德·J.利伯曼（Gerald J.Lieberman），于1999年去世，曾任斯坦福大學(xué)運(yùn)籌學(xué)和統(tǒng)計(jì)學(xué)的名譽(yù)教授，是該校運(yùn)籌學(xué)系的創(chuàng)建者和系主任。他同時(shí)具有工程和運(yùn)籌統(tǒng)計(jì)的背景（擁有庫(kù)伯大學(xué)機(jī)械工程學(xué)學(xué)士學(xué)位，哥倫比亞大學(xué)數(shù)理統(tǒng)計(jì)學(xué)碩士學(xué)位和斯坦福大學(xué)統(tǒng)計(jì)學(xué)博士學(xué)位）。利伯曼博士是斯坦福大學(xué)近幾十年來(lái)最著名領(lǐng)導(dǎo)人之一。繼出任運(yùn)籌學(xué)系主任之后，他歷任人文和理學(xué)院副院長(zhǎng)、副教務(wù)長(zhǎng)和研究主任、副教務(wù)長(zhǎng)和研究生部主任、教職員。

書(shū)籍目錄

譯序 前言 第1章　緒論 　1.1　運(yùn)籌學(xué)的起源 　1.2　運(yùn)籌學(xué)的性質(zhì) 　1.3　運(yùn)籌學(xué)的影響 　1.4　算法和運(yùn)籌學(xué)課程軟件 　參考文獻(xiàn) 　習(xí)題 第2章　運(yùn)籌學(xué)建模方法綜述 　2.1　定義問(wèn)題和收集數(shù)據(jù) 　2.2　數(shù)學(xué)建模 　2.3　模型求解 　2.4　檢驗(yàn)?zāi)Ｐ?　2.5　準(zhǔn)備應(yīng)用模型 　2.6　實(shí)施 　2.7　結(jié)論 　參考文獻(xiàn) 　習(xí)題 第3章　線性規(guī)劃導(dǎo)論 　3.1　原形范例 　3.2　線性規(guī)劃模型 　3.3　有關(guān)線性規(guī)劃的假設(shè) 　3.4　補(bǔ)充例子 　3.5　應(yīng)用電子表格建立和求解線性規(guī)劃模型 　3.6　建立大型的線性規(guī)劃模型 　3.7　結(jié)論 　參考文獻(xiàn) 　習(xí)題 　案例 汽車裝配 第4章　求解線性規(guī)劃問(wèn)題——單純形法 　4.1　單純形法的實(shí)質(zhì) 　4.2　構(gòu)建單純形法 　4.3　單純形法的代數(shù) 　4.4　單純形法的表格形式 　4.5　單純形法中相持的突破 　4.6　改造適用于其他模型形式 　4.7　優(yōu)化后分析 　4.8　在計(jì)算機(jī)上的實(shí)施 　4.9　求解線性規(guī)劃問(wèn)題的內(nèi)點(diǎn)算法 　4.10　結(jié)論 　附錄 LINDO和LINGO的使用介紹 　參考文獻(xiàn) 　案例 紡織面料與秋季時(shí)裝 第5章　單純形法理論 　5.1　單純形法基礎(chǔ) 　5.2　單純形法的矩陣形式 　5.3　基礎(chǔ)的審視 　5.4　改進(jìn)單純形法 　5.5　結(jié)論 　參考文獻(xiàn) 　習(xí)題 第6章　對(duì)偶理論與靈敏度分析 　6.1　對(duì)偶理論的實(shí)質(zhì) 　6.2　對(duì)偶的經(jīng)濟(jì)解釋 　6.3　原問(wèn)題與對(duì)偶問(wèn)題的關(guān)系 　6.4　改造適用于其他原問(wèn)題形式 　6.5　對(duì)偶理論在靈敏度分析中的作用 　6.6　靈敏度分析的實(shí)質(zhì) 　6.7　應(yīng)用靈敏度分析 　6.8　應(yīng)用電子表格進(jìn)行靈敏度分析 　6.9　結(jié)論 　參考文獻(xiàn) 　習(xí)題 　案例 控制空氣污染 第7章　線性規(guī)劃的其他算法 第8章　運(yùn)輸和指派問(wèn)題 第9章　網(wǎng)絡(luò)優(yōu)化模型 第10章　動(dòng)態(tài)規(guī)劃 第11章　整數(shù)規(guī)劃 第15章　決策分析

章節(jié)摘錄

插圖：1.4 算法和運(yùn)籌學(xué)課程軟件本書(shū)的很大一部分都講述了運(yùn)籌學(xué)的主要算法，以解決一定類型的問(wèn)題。有些算法是非常有效率的，一般可處理含數(shù)百或數(shù)千個(gè)變量的問(wèn)題。書(shū)中將介紹如何使用算法工作，并使它們更有效率。然后，你將通過(guò)計(jì)算機(jī)使用這些算法來(lái)解決不同的問(wèn)題。本書(shū)網(wǎng)站（www.mhhe.com／hillier）上提供的運(yùn)籌學(xué)課程軟件是完成上述工作的一個(gè)重要工具。運(yùn)籌學(xué)課程軟件的一個(gè)特征是它包含一個(gè)名為OR Tutor的程序。該程序是幫助你學(xué)習(xí)算法的家庭教師。它由許多案例組成，以顯示和解釋這些算法，這些案例是對(duì)書(shū)上例子的補(bǔ)充。運(yùn)籌學(xué)課件還包括一個(gè)名為IOR Tutotial的用Java語(yǔ)言編寫(xiě)的專用軟件包。這個(gè)創(chuàng)新的軟件包專門(mén)用來(lái)提供學(xué)生們使用本書(shū)的學(xué)習(xí)經(jīng)驗(yàn)。當(dāng)你集中學(xué)習(xí)和運(yùn)用算法的邏輯性時(shí)，計(jì)算機(jī)會(huì)完成全部常規(guī)的計(jì)算。這都補(bǔ)充了書(shū)中的案例，而且你會(huì)發(fā)現(xiàn)這些互動(dòng)的程序是一個(gè)求解許多家庭作業(yè)問(wèn)題的有效方法。IOR Tutorial也包括其他很多有用的程序、一些自動(dòng)執(zhí)行算法的程序和一些提出如何解決隨問(wèn)題數(shù)據(jù)變化的算法的圖解展示程序。實(shí)際上，算法通常由商業(yè)軟件包來(lái)執(zhí)行。讓學(xué)生們熟悉軟件包的種類是很重要的，以便他們畢業(yè)后可以更好地使用這些軟件包。因此，IOR專用軟件包括以下三種普遍使用軟件包的有用材料。這些軟件包將會(huì)幫助你有效地求解書(shū)中幾乎全部的運(yùn)籌學(xué)模型。由于書(shū)中有幾個(gè)原有的軟件包不適用的案例，我們還在運(yùn)籌學(xué)指導(dǎo)軟件中增加了自己的自動(dòng)運(yùn)算程序。Microsofl Excel是一個(gè)當(dāng)今普遍使用的重要的電子表格包，它用電子表格的格式來(lái)建立小的運(yùn)籌學(xué)模型。然后Excel Solver（或者是這個(gè)插件的一個(gè)加強(qiáng)版，比如運(yùn)籌學(xué)課件包括的對(duì)于教育用的Premium Solver）被用來(lái)求解模型。你的運(yùn)籌學(xué)課件基于較新的Excel 2007，包括書(shū)中幾乎所有章節(jié)的Excel文件。每章提出一個(gè)使用Excel求解問(wèn)題的案例，該章的Excel文件給出了完整的電子制表軟件規(guī)范和解決方案，并對(duì)書(shū)中的許多模型提供了一個(gè)包括求解模型的所有必要方程的Excel模板。本書(shū)網(wǎng)站也提供了一些Excel插件。雖然已過(guò)了許多年，LINDO和LINGO仍然是受歡迎的運(yùn)籌學(xué)軟件包?，F(xiàn)在，LIND0和LINGO的學(xué)生版本可以從網(wǎng)絡(luò)上自由下載。運(yùn)籌學(xué)課件也提供了這個(gè)學(xué)生版本。對(duì)于Excel，每次可以用這個(gè)軟件解決一個(gè)案例，在運(yùn)籌學(xué)課件每章的LINGO／LINDO文檔里都提供了所有細(xì)節(jié)。

編輯推薦

《運(yùn)籌學(xué)導(dǎo)論(第9版)》是工商管理優(yōu)秀教材譯叢·管理學(xué)系列

圖書(shū)封面

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

無(wú)

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

---

    運(yùn)籌學(xué)導(dǎo)論 PDF格式下載

---