編輯推薦
《運籌學(第2版)》是以原《運籌學》(1999年10月第1版)教材為基礎,經重新修訂後再版的。與第1版比較,第2版增加瞭非綫性規劃、目標規劃的內容,每章增加瞭小結,修訂瞭思考題和練習題,內容更加充實、完整,以便於教師教學和學生自學。全書內容包括:綫性規劃、目標規劃、整數規劃、動態規劃、圖與網絡分析、排隊論、存貯論、非綫性規劃。 《運籌學(第2版)》可作為高等院校管理、經濟、財會等專業的本科生或研究生教材或教學參考書使用,也可供企事業單位管理人員和工程技術人員閱讀和參考。
內容簡介
《運籌學(第2版)》可作為高等院校管理、經濟、財會等專業的本科生或研究生教材或教學參考書使用,也可供企事業單位管理人員和工程技術人員閱讀和參考。運籌學是20世紀40年代以來發展起來的一門新興學科,主要研究管理、經濟等工作中存在的各種優化問題。探討解決問題的思路、方法和途徑,為決策者的正確決策提供科學依據。運籌學是高等院校管理類、經濟類專業的一門重要的專業基礎課。《運籌學(第2版)》係統地介紹瞭本學科一些主要分支的基本概念、基本理論和基本方法。內容包括綫性規劃、目標規劃、整數規劃、動態規劃、圖與網絡分析、排隊論、存貯論、非綫性規劃。書中每一部分都附有一定數量的思考題和練習題,以幫助讀者復習和鞏固所學的內容。
作者簡介
劉舒燕,武漢理工大學管理學院教授,美國賓夕法尼亞大學沃頓商學院訪問學者。作為負責人,近年來主持瞭交通部重點軟科學研究項目“中國國際航運行政管理體係研究”,該項目2004年獲武漢市科技進步二等奬;交通部博士基金項目“物流一體化理論與方法研究”、“機械係統仿真研究”;並主持編製瞭“庫車縣公路發展規劃”;受企業委托,主持完成瞭“ERP係統設計與開發”、“ISO9000質量管理體係認證谘詢”等項目。作為主要成員先後參加瞭國傢級、省部級、中科院等15項科研項目,其中,三峽工程重點項目“長江三峽工程庫區滑坡計算機智能仿真係統”,1999年獲交通部科技進步二等奬。齣版書籍四本。獨立編著的《交通運輸係統工程》2002年獲交通部“九五”優秀教材奬、“吳福振華”優秀教材奬,1999年12月獲校第八屆優秀教材評比一等奬;主編教材《運籌學》2002年5月獲校優秀教材二等奬;參編教材《運籌學》1998年獲武漢交通科技大學第七屆教材評選三等奬。在公開齣版的學術刊物上發錶論文50餘篇,其中,被EI收錄論文9篇。
目錄
緒論
第一部分 綫性規劃
第一章 綫性規劃基礎
第一節 綫性規劃問題及其數學模型
第二節 綫性規劃伺題的圖解法
第三節 綫性規劃問題的標準型
第四節 綫性規劃的基本概念
第五節 綫性規劃的基本定理
小結
思考題
第二章 單純形法
第一節 單純形法的基本思想
第二節 單純形法的一般法則及最優性判彆
第三節 單純形錶
第四節 人工變量法
第五節 綫性規劃解的各種情況討論
小結
思考題
第三章 改進單純形法
第一節 矩陣形式的單純形法
第二節 改進單純形法
小結
思考題
第四章 對偶理論
第一節 對偶問題的提齣
第二節 對偶問題的概念
第三節 對偶問題的性質
第四節 對偶單純形法
第五節 影子價格及其應用
小結
思考題
第五章 靈敏度分析
第一節 問題的提齣
第二節 價值係數的靈敏度分析
第三節 常數項的靈敏度分析
第四節 係數矩陣的靈敏度分析
第五節 增加變量或增加約束的靈敏度分析
小結
思考題
第六章 運輸問題
第一節 運輸問題的數學模型
第二節 運輸問題的模型特徵
第三節 運輸問題的錶上作業法
第四節 産銷不平衡的運輸問題
小結
思考題
第七章 綫性規劃在交通運輸部門的應用
第一節 多種物資的混閤運輸問題
第二節 大型船舶的閤理配載問題
第三節 閤理組織船舶的運行問題
第四節 運輸生産的閤理布局問題
小結
思考題
習題
第二部分 目標規劃
第八章 目標規劃
第一節 目標規劃的基本概念
第二節 目標規劃的圖解法
第三節 目標規劃的單純形法
第四節 目標規劃的對偶單純形法
第五節 目標規劃的靈敏度分析
小結
思考題
習題二
第三部分 整數規劃
第九章 整數規劃
第一節 整數規劃的特點
第二節 分枝定界法
第三節 割平麵法
第四節 0-1規劃
第五節 指派問題
小結
思考題
習題三
第四部分 動態規劃
第十章 動態規劃
第一節 動態規劃的研究對象
第二節 動態規劃的基本概念
第三節 動態規劃的基本方法
小結
思考題
第十一章 動態規劃的應用
第一節 資源分配問題
第二節 機器負荷分配問題
第三節 載貨問題
第四節 生産與存貯問題
小結
思考題
習題四
第五部分 圖與網絡分析
第十二章 圖的基本概念
第一節 圖、連通圖、賦權圖
第二節 一筆畫問題
第三節 子圖和樹
小結
第十三章 網絡分析
第一節 有嚮圖
第二節 圖的矩陣錶示
第三節 最短路問題
第四節 最大流問題
第五節 最小費用最大流問題
小結
思考題
習題五
第六部分 排隊論
第十四章 排隊論的基本知識
第一節 排隊係統的組成
第二節 排隊模型的符號錶示
第三節 排隊係統的運行指標
第四節 排隊係統的常見分布
小結
思考題
第十五章 排隊係統的分析
第一節 單服務颱的M/M/1模型
第二節 多服務颱的M/M/C模型
第三節 一般服務時間的M/G/1模型
小結
第十六章 排隊係統的優化
第一節 單服務颱模型的最優服務率u
第二節 多服務颱模型的最優服務颱數
小結
思考題
習題六
第七部分 存貯論
第十七章 存貯論
第一節 概述
第二節 確定性存貯模型
第三節 隨機性存貯模型
小結
思考題
習題七
第八部分 非綫性規劃
第十八章 非綫性規劃
第一節 非綫性規劃的數學模型
第二節 基本概念
第三節 無約束問題的極值條件
第四節 下降迭代算法
小結
第十九章 一維搜索
第一節 黃金分割法
第二節 斐波那契法
第三節 拋物綫逼近法
第四節 牛頓法
小結
第二十章 多變量無約束極值問題
第一節 最速下降法
第二節 變量輪換法
第三節 單純形搜索法
第四節 牛頓法
第五節 共軛梯度法
第六節 變尺度法
第七節 模矢搜索法
小結
第二十一章 多變量有約束極值問題
第一節 約束極值問題的最優性條件
第二節 二次規劃
第三節 近似規劃法
第四節 可行方嚮法
第五節 罰函數法
第六節 乘子法
小結
思考題
習題八
精彩書摘
三、退化解所謂退化解,是指在基本可行解中非零基變量的個數小於m個,或者說在基本可行解中存在著取值為零的基變量。産生退化的原因是在確定齣基變量時,有兩個或兩個以上的值相同,這時就將同時有兩個或兩個以上的齣基變量,使得在下一步的迭代中,齣現瞭基變量取值為零的情況,即齣現退化。 當發生退化時,一般不會影響問題的求解。如果繼續迭代下去的話,可能會産生以下結果:(1)退化是暫時的,最終得到非退化最優解(見例2-15)。(2)最後得到退化最優解(見例2-18)。(3)産生循環,無法求齣最優解。循環現象,在實際應用中尚未遇到,但從理論上講,這種情況是可能齣現的(見例2-16)。
前言/序言
運籌學是20世紀40年代以來發展起來的一門新興學科,主要研究管理、經濟等工作中存在的各種優化問題,探討解決問題的思路、方法和途徑,為決策者的正確決策提供科學依據。運籌學是高等院校管理類、經濟類專業的一門重要的專業基礎課。
本書是作者在武漢交通科技大學管理學院多年教學實踐的基礎上,經集體討論,分頭編寫而成的。在編寫過程中,考慮到管理工程專業的特點,既注重全書內容的邏輯性和係統性,又盡可能結閤實際注重應用性。對有關原理和方法,一方麵給予必要的推導和論證,另一方麵又盡可能通過幾何圖形直觀形象地加以說明。從實例人手,建立模型,引進基本概念,論證基本理論,介紹基本方法,並說明其實際意義,以便讀者通過對本書的學習,能正確地掌握且能靈活地運用所學到的知識。學習本書需要微積分、綫性代數和概率論等基礎知識。
本書可作為高等院校管理、經濟、財會等專業的本科生或研究生教材或教學參考書使用,也可供企事業單位管理人員和工程技術人員閱讀和參考。書中每一部分都附有一定數量的思考題和練習題,以幫助讀者復習和鞏固所學的內容。
全書內容包括:綫性規劃、整數規劃、動態規劃、圖與網絡、排隊論、存貯論。
參加本書編寫工作的作者及分工如下:
綫性規劃部分由宋寶琪編寫,其中,劉舒燕編寫瞭第二章第五節、第四章第五節的內容;整數規劃、動態規劃部分由劉舒燕編寫;圖與網絡、排隊論部分由雲俊編寫;存貯論部分由龔東彬、張愛瑤編寫;趙麗君編寫瞭每部分的思考題。最後由劉舒燕統稿定稿。
由於編者水平有限,錯誤之處在所難免,懇請廣大讀者批準指正。
運籌學(第2版) 下載 mobi epub pdf txt 電子書