運籌學及應用

前言

　　本書是上海市教委重點課程建設之一——《運籌學》課程建設的教材部分。　　運籌學主要研究經濟活動和軍事活動中能用數(shù)量來表達的有關策劃、管理方面的問題。當然，隨著社會的進步和科技的發(fā)展，運籌學的許多內容不但用于研究經濟和軍事活動，有些已經深入到日常生活當中了。運籌學可以根據問題的要求，通過數(shù)學上的分析、運算，得出各種各樣的結果，最后提出綜合性的合理安排，以達到最好的效果?！　∮捎谏鐣l(fā)展的需要，運籌學課程在工科、管理類院校的開設越來越普遍，其重要性越來越突出。為適應相關專業(yè)的學生學習管理科學知識的需要，我們在總結多年教學工作和科研項目的基礎上，編寫了本書。　　本書緒論、第二章、第三章、第四章、第六章、第十五章由周溪召編寫，第一章、第七章、第八章由丁頌康編寫，第五章、第十四章由賈曉霞編寫，第九章、第十一章由王正編寫，第十章、第十二章、第十三章由劉娟娟、智路平編寫，全書由周溪召統(tǒng)稿?！　”緯勺鳛楦叩葘W校管理類專業(yè)本科生和研究生的教材，亦可作為廣大管理人員、工程技術人員及領導干部的培訓教材和自學參考書?！　∮捎诰幷咚剿蓿杪┲幵谒y免，敬請讀者批評指正。

內容概要

　　本書系統(tǒng)闡述了管理中幾種常用的運籌學方法。全書共15章，包括線性規(guī)劃基礎及單純形法、對偶問題及對偶單純形法、線性規(guī)劃問題靈敏度分析、運輸問題、整數(shù)規(guī)劃、動態(tài)規(guī)劃、圖與網絡流、統(tǒng)籌法、排隊論、存儲論、決策分析、對策分析、系統(tǒng)模擬、用Excel求解運籌學問題等?！　”緯勺鳛楦叩葘W校管理類專業(yè)本科生和研究生的教材，也可作為各級管理人員、工程技術人員及領導干部的培訓教材和自學參考書。

書籍目錄

緒論第1章 線性規(guī)劃基礎及單純形法1.1 線性規(guī)劃問題及其數(shù)學模型1.2 線性規(guī)劃圖解法1.3 線性規(guī)劃問題的解1.4 單純形法1.5 初始基可行解一一兩步法本章習題第2章 對偶問題及對偶單純形法2.1 線性規(guī)劃原問題與對偶問題的表達形式2.2 非標準型線性規(guī)劃的對偶變換2.3 線性規(guī)劃的對偶定理2.4 對偶算法本章習題第3章 線性規(guī)劃問題靈敏度分析3.1 靈敏度分析的基本原理3.2 目標函數(shù)系數(shù)cj的靈敏度分析3.3 右端常數(shù)項bi的靈敏度分析3.4 技術系數(shù)矩陣A的靈敏度分析3.5 增加新變量的靈敏度分析3.6 增加新約束條件的靈敏度分析本章習題第4章 運輸問題4.1 Hitchcock運輸問題的數(shù)學模型4.2 產銷不平衡的運輸問題的數(shù)學模型本章習題第5章 整數(shù)規(guī)劃5.1 整數(shù)規(guī)劃問題的提出5.2 割平面法5.3 分枝定界法5.4 0-1型整數(shù)規(guī)劃5.5 指派問題本章習題第6章 動態(tài)規(guī)劃6.1 多階段決策問題6.2 數(shù)學模型6.3 基本定理6.4 應用舉例本章習題第7章 圖7.1 圖和子圖7.2 圖的連通性、回路、樹7.3 最短路問題7.4 有向圖7.5 圖的矩陣表示本章習題第8章 網絡流8.1 網絡和網絡流8.2 割8.3 最大流最小割定理8.4 最大流算法8.5 最小費用流問題本章習題第9章 統(tǒng)籌法9.1 統(tǒng)籌圖9.2 時間參數(shù)及其計算本章習題第10章 排隊論10.1 基本概念10.2 泊松過程10.3 到達間隔時間和服務時間的分布10.4 生滅過程10.5 幾種常用的排隊模型本章習題第11章 存儲論11.1 基本概念11.2 確定型存儲模型11.3 單周期隨機型存儲模型本章習題第12章 決策分析12.1 基本概念12.2 確定型決策12.3 風險型決策12.4 非確定型決策12.5 效用理論本章習題第13章 對策分析13.1 基本概念13.2 矩陣對策13.3 矩陣對策的線性規(guī)劃解法本章習題第14章 系統(tǒng)模擬14.1 引言14.2 隨機數(shù)的產生14.3 蒙特卡羅法14.4 模擬的幾個例子14.5 計算機模擬語言本章習題第15章 Excel求解運籌學問題15.1 Excel求解運籌學問題方法15.2 應用案例附錄一 隨機數(shù)表附錄二 均勻分布隨機數(shù)表附錄三 標準正態(tài)分布隨機數(shù)表參考文獻

章節(jié)摘錄

　　④轉移方程。在狀態(tài)s=（w，t）下，作出決策uk，把w中已由uk確定的第一個工件更換到A上，過程進入新的階段。剛到A上的工件又對應著一個待加工工件集叫w。并且具有一延續(xù)時間t，這就轉移到新的狀態(tài)s，由于下述的求解方法將會具體實現(xiàn)狀態(tài)的轉移，所以模型中也不必明顯出現(xiàn)轉移方程sk+1=Tk（sk，uk）?！　、菽繕撕瘮?shù)。目標函數(shù)是工件按加工順序在A、B兩臺機器上一一加工完畢的總工時?！　±?，表6.19中的方案1，目標函數(shù)在全過程上取值14，其中工件1在B上加工恰與工件2在A上加工同時進行，所以工件1在B上加工的時間不能重復計入總工時。再看方案3，無同時并進的加工現(xiàn)象，所以目標函數(shù)在全過程上取值22就等于兩個工件在兩臺機器上的加工工時之和。對于任一后子過程上的目標函數(shù)值也作相同的理解。　　可見，目標函數(shù)實質上就是工件加工順序的函數(shù)，因為一種順序就是一個策略的具體化。最優(yōu)順序就是最優(yōu)策略，于是目標函數(shù)最優(yōu)值f（w，t）就是由狀態(tài)s=（w，f）出發(fā)，對尚未加工的工件按最優(yōu)順序一一加工完畢的總工時。　　由于下述的求解方法將會直接得出最優(yōu)順序，所以不必明顯寫出目標函數(shù)的具體形式?！　、藁痉匠?。為了既能隱去序數(shù)k，又能在基本方程中反映出前后兩個階段及其狀態(tài)，所以引進廠（w，t，i）表示由狀態(tài)（w，t）出發(fā)，在A上加工原屬w的工件i，再將（wi）（w中去掉工件i后的工件集）中全部工件按最優(yōu)順序一一加工完畢的總工時。

圖書封面

評論、評分、閱讀與下載

---

    運籌學及應用 PDF格式下載

---