運籌學

出版時間:2008-8  出版社:人民交通出版社  作者:劉舒燕 編  頁數(shù):395  

前言

  運籌學是20世紀40年代以來發(fā)展起來的一門新興學科,主要研究管理、經(jīng)濟等工作中存在的各種優(yōu)化問題,探討解決問題的思路、方法和途徑,為決策者的正確決策提供科學依據(jù)。運籌學是高等院校管理類、經(jīng)濟類專業(yè)的一門重要的專業(yè)基礎課?! ”緯亲髡咴谖錆h交通科技大學管理學院多年教學實踐的基礎上,經(jīng)集體討論,分頭編寫而成的。在編寫過程中,考慮到管理工程專業(yè)的特點,既注重全書內(nèi)容的邏輯性和系統(tǒng)性,又盡可能結(jié)合實際注重應用性。對有關(guān)原理和方法,一方面給予必要的推導和論證,另一方面又盡可能通過幾何圖形直觀形象地加以說明。從實例人手,建立模型,引進基本概念,論證基本理論,介紹基本方法,并說明其實際意義,以便讀者通過對本書的學習,能正確地掌握且能靈活地運用所學到的知識。學習本書需要微積分、線性代數(shù)和概率論等基礎知識。  本書可作為高等院校管理、經(jīng)濟、財會等專業(yè)的本科生或研究生教材或教學參考書使用,也可供企事業(yè)單位管理人員和工程技術(shù)人員閱讀和參考。書中每一部分都附有一定數(shù)量的思考題和練習題,以幫助讀者復習和鞏固所學的內(nèi)容?! ∪珪鴥?nèi)容包括:線性規(guī)劃、整數(shù)規(guī)劃、動態(tài)規(guī)劃、圖與網(wǎng)絡、排隊論、存貯論?! ⒓颖緯帉懝ぷ鞯淖髡呒胺止と缦拢骸 【€性規(guī)劃部分由宋寶琪編寫,其中,劉舒燕編寫了第二章第五節(jié)、第四章第五節(jié)的內(nèi)容;整數(shù)規(guī)劃、動態(tài)規(guī)劃部分由劉舒燕編寫;圖與網(wǎng)絡、排隊論部分由云俊編寫;存貯論部分由龔東彬、張愛瑤編寫;趙麗君編寫了每部分的思考題。最后由劉舒燕統(tǒng)稿定稿?! ∮捎诰幷咚接邢蓿e誤之處在所難免,懇請廣大讀者批準指正。

內(nèi)容概要

  《運籌學(第2版)》可作為高等院校管理、經(jīng)濟、財會等專業(yè)的本科生或研究生教材或教學參考書使用,也可供企事業(yè)單位管理人員和工程技術(shù)人員閱讀和參考。運籌學是20世紀40年代以來發(fā)展起來的一門新興學科,主要研究管理、經(jīng)濟等工作中存在的各種優(yōu)化問題。探討解決問題的思路、方法和途徑,為決策者的正確決策提供科學依據(jù)。運籌學是高等院校管理類、經(jīng)濟類專業(yè)的一門重要的專業(yè)基礎課?!哆\籌學(第2版)》系統(tǒng)地介紹了本學科一些主要分支的基本概念、基本理論和基本方法。內(nèi)容包括線性規(guī)劃、目標規(guī)劃、整數(shù)規(guī)劃、動態(tài)規(guī)劃、圖與網(wǎng)絡分析、排隊論、存貯論、非線性規(guī)劃。書中每一部分都附有一定數(shù)量的思考題和練習題,以幫助讀者復習和鞏固所學的內(nèi)容。

作者簡介

  劉舒燕,武漢理工大學管理學院教授,美國賓夕法尼亞大學沃頓商學院訪問學者。作為負責人,近年來主持了交通部重點軟科學研究項目“中國國際航運行政管理體系研究”,該項目2004年獲武漢市科技進步二等獎;交通部博士基金項目“物流一體化理論與方法研究”、“機械系統(tǒng)仿真研究”;并主持編制了“庫車縣公路發(fā)展規(guī)劃”;受企業(yè)委托,主持完成了“ERP系統(tǒng)設計與開發(fā)”、“ISO9000質(zhì)量管理體系認證咨詢”等項目。作為主要成員先后參加了國家級、省部級、中科院等15項科研項目,其中,三峽工程重點項目“長江三峽工程庫區(qū)滑坡計算機智能仿真系統(tǒng)”,1999年獲交通部科技進步二等獎。出版書籍四本。獨立編著的《交通運輸系統(tǒng)工程》2002年獲交通部“九五”優(yōu)秀教材獎、“吳福振華”優(yōu)秀教材獎,1999年12月獲校第八屆優(yōu)秀教材評比一等獎;主編教材《運籌學》2002年5月獲校優(yōu)秀教材二等獎;參編教材《運籌學》1998年獲武漢交通科技大學第七屆教材評選三等獎。在公開出版的學術(shù)刊物上發(fā)表論文50余篇,其中,被EI收錄論文9篇。

書籍目錄

緒論第一部分 線性規(guī)劃第一章 線性規(guī)劃基礎第一節(jié) 線性規(guī)劃問題及其數(shù)學模型第二節(jié) 線性規(guī)劃伺題的圖解法第三節(jié) 線性規(guī)劃問題的標準型第四節(jié) 線性規(guī)劃的基本概念第五節(jié) 線性規(guī)劃的基本定理小結(jié)思考題第二章 單純形法第一節(jié) 單純形法的基本思想第二節(jié) 單純形法的一般法則及最優(yōu)性判別第三節(jié) 單純形表第四節(jié) 人工變量法第五節(jié) 線性規(guī)劃解的各種情況討論小結(jié)思考題第三章 改進單純形法第一節(jié) 矩陣形式的單純形法第二節(jié) 改進單純形法小結(jié)思考題第四章 對偶理論第一節(jié) 對偶問題的提出第二節(jié) 對偶問題的概念第三節(jié) 對偶問題的性質(zhì)第四節(jié) 對偶單純形法第五節(jié) 影子價格及其應用小結(jié)思考題第五章 靈敏度分析第一節(jié) 問題的提出第二節(jié) 價值系數(shù)的靈敏度分析第三節(jié) 常數(shù)項的靈敏度分析第四節(jié) 系數(shù)矩陣的靈敏度分析第五節(jié) 增加變量或增加約束的靈敏度分析小結(jié)思考題第六章 運輸問題第一節(jié) 運輸問題的數(shù)學模型第二節(jié) 運輸問題的模型特征第三節(jié) 運輸問題的表上作業(yè)法第四節(jié) 產(chǎn)銷不平衡的運輸問題小結(jié)思考題第七章 線性規(guī)劃在交通運輸部門的應用第一節(jié) 多種物資的混合運輸問題第二節(jié) 大型船舶的合理配載問題第三節(jié) 合理組織船舶的運行問題第四節(jié) 運輸生產(chǎn)的合理布局問題小結(jié)思考題習題第二部分 目標規(guī)劃第八章 目標規(guī)劃第一節(jié) 目標規(guī)劃的基本概念第二節(jié) 目標規(guī)劃的圖解法第三節(jié) 目標規(guī)劃的單純形法第四節(jié) 目標規(guī)劃的對偶單純形法第五節(jié) 目標規(guī)劃的靈敏度分析小結(jié)思考題習題二第三部分 整數(shù)規(guī)劃第九章 整數(shù)規(guī)劃第一節(jié) 整數(shù)規(guī)劃的特點第二節(jié) 分枝定界法第三節(jié) 割平面法第四節(jié) 0-1規(guī)劃第五節(jié) 指派問題小結(jié)思考題習題三第四部分 動態(tài)規(guī)劃第十章 動態(tài)規(guī)劃第一節(jié) 動態(tài)規(guī)劃的研究對象第二節(jié) 動態(tài)規(guī)劃的基本概念第三節(jié) 動態(tài)規(guī)劃的基本方法小結(jié)思考題第十一章 動態(tài)規(guī)劃的應用第一節(jié) 資源分配問題第二節(jié) 機器負荷分配問題第三節(jié) 載貨問題第四節(jié) 生產(chǎn)與存貯問題小結(jié)思考題習題四第五部分 圖與網(wǎng)絡分析第十二章 圖的基本概念第一節(jié) 圖、連通圖、賦權(quán)圖第二節(jié) 一筆畫問題第三節(jié) 子圖和樹小結(jié)第十三章 網(wǎng)絡分析第一節(jié) 有向圖第二節(jié) 圖的矩陣表示第三節(jié) 最短路問題第四節(jié) 最大流問題第五節(jié) 最小費用最大流問題小結(jié)思考題習題五第六部分 排隊論第十四章 排隊論的基本知識第一節(jié) 排隊系統(tǒng)的組成第二節(jié) 排隊模型的符號表示第三節(jié) 排隊系統(tǒng)的運行指標第四節(jié) 排隊系統(tǒng)的常見分布小結(jié)思考題第十五章 排隊系統(tǒng)的分析第一節(jié) 單服務臺的M/M/1模型第二節(jié) 多服務臺的M/M/C模型第三節(jié) 一般服務時間的M/G/1模型小結(jié)第十六章 排隊系統(tǒng)的優(yōu)化第一節(jié) 單服務臺模型的最優(yōu)服務率u第二節(jié) 多服務臺模型的最優(yōu)服務臺數(shù)小結(jié)思考題習題六第七部分 存貯論第十七章 存貯論第一節(jié) 概述第二節(jié) 確定性存貯模型第三節(jié) 隨機性存貯模型小結(jié)思考題習題七第八部分 非線性規(guī)劃第十八章 非線性規(guī)劃第一節(jié) 非線性規(guī)劃的數(shù)學模型第二節(jié) 基本概念第三節(jié) 無約束問題的極值條件第四節(jié) 下降迭代算法小結(jié)第十九章 一維搜索第一節(jié) 黃金分割法第二節(jié) 斐波那契法第三節(jié) 拋物線逼近法第四節(jié) 牛頓法小結(jié)第二十章 多變量無約束極值問題第一節(jié) 最速下降法第二節(jié) 變量輪換法第三節(jié) 單純形搜索法第四節(jié) 牛頓法第五節(jié) 共軛梯度法第六節(jié) 變尺度法第七節(jié) 模矢搜索法小結(jié)第二十一章 多變量有約束極值問題第一節(jié) 約束極值問題的最優(yōu)性條件第二節(jié) 二次規(guī)劃第三節(jié) 近似規(guī)劃法第四節(jié) 可行方向法第五節(jié) 罰函數(shù)法第六節(jié) 乘子法小結(jié)思考題習題八

章節(jié)摘錄

  三、退化解所謂退化解,是指在基本可行解中非零基變量的個數(shù)小于m個,或者說在基本可行解中存在著取值為零的基變量。產(chǎn)生退化的原因是在確定出基變量時,有兩個或兩個以上的值相同,這時就將同時有兩個或兩個以上的出基變量,使得在下一步的迭代中,出現(xiàn)了基變量取值為零的情況,即出現(xiàn)退化。 當發(fā)生退化時,一般不會影響問題的求解。如果繼續(xù)迭代下去的話,可能會產(chǎn)生以下結(jié)果:(1)退化是暫時的,最終得到非退化最優(yōu)解(見例2-15)。(2)最后得到退化最優(yōu)解(見例2-18)。(3)產(chǎn)生循環(huán),無法求出最優(yōu)解。循環(huán)現(xiàn)象,在實際應用中尚未遇到,但從理論上講,這種情況是可能出現(xiàn)的(見例2-16)。

編輯推薦

  《運籌學(第2版)》是以原《運籌學》(1999年10月第1版)教材為基礎,經(jīng)重新修訂后再版的。與第1版比較,第2版增加了非線性規(guī)劃、目標規(guī)劃的內(nèi)容,每章增加了小結(jié),修訂了思考題和練習題,內(nèi)容更加充實、完整,以便于教師教學和學生自學。全書內(nèi)容包括:線性規(guī)劃、目標規(guī)劃、整數(shù)規(guī)劃、動態(tài)規(guī)劃、圖與網(wǎng)絡分析、排隊論、存貯論、非線性規(guī)劃。 《運籌學(第2版)》可作為高等院校管理、經(jīng)濟、財會等專業(yè)的本科生或研究生教材或教學參考書使用,也可供企事業(yè)單位管理人員和工程技術(shù)人員閱讀和參考。

圖書封面

評論、評分、閱讀與下載


    運籌學 PDF格式下載


用戶評論 (總計0條)

 
 

 

250萬本中文圖書簡介、評論、評分,PDF格式免費下載。 第一圖書網(wǎng) 手機版

京ICP備13047387號-7