運籌學(xué)及應(yīng)用

前言

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

內(nèi)容概要

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

書籍目錄

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

章節(jié)摘錄

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

圖書封面

評論、評分、閱讀與下載

---

    運籌學(xué)及應(yīng)用 PDF格式下載

---