本書是河北省省級精品課程配套教材。本書是基于高等院校管理類、經(jīng)濟(jì)類與工程技術(shù)類專業(yè)的教學(xué)需要編寫的,編寫的邏輯與方式符合教學(xué)的要求,編寫的內(nèi)容兼顧理論基礎(chǔ)和實(shí)際應(yīng)用。本書主要內(nèi)容包括線性規(guī)劃、運(yùn)輸規(guī)劃、整數(shù)規(guī)劃、目標(biāo)規(guī)劃、動(dòng)態(tài)規(guī)劃、圖與網(wǎng)絡(luò)優(yōu)化、網(wǎng)絡(luò)計(jì)劃技術(shù)、非線性規(guī)劃、存儲論、排隊(duì)論、決策分析等,每章后面都配有與教學(xué)內(nèi)容相對應(yīng)的習(xí)題,書末有習(xí)題參考答案及提示。在相關(guān)章節(jié)詳細(xì)介紹了Excel在優(yōu)化中的應(yīng)用。本書主要用作高等院校管理類、經(jīng)濟(jì)類和工程技術(shù)類等相關(guān)專業(yè)的本科生、研究生以及工程碩士的教材,也可供從事管理工作的人員和技術(shù)人員參考。
前言
緒論1
第一章 線性規(guī)劃基礎(chǔ)6
第一節(jié) 線性規(guī)劃問題的提出與模型6
第二節(jié) 線性規(guī)劃的圖解9
第三節(jié) 線性規(guī)劃標(biāo)準(zhǔn)型與解的概念10
第四節(jié) 線性規(guī)劃的基本理論13
習(xí)題17
第二章 線性規(guī)劃原理與解法20
第一節(jié) 線性規(guī)劃求解原理20
第二節(jié) 單純形方法27
第三節(jié) 人工變量及其處理30
第四節(jié) 改進(jìn)單純形法簡介33
第五節(jié) 用Excel求解線性規(guī)劃38
習(xí)題40
第三章 線性規(guī)劃對偶理論與方法44
第一節(jié) 對偶問題的提出44
第二節(jié) 寫對偶問題46
第三節(jié) 對偶問題的性質(zhì)49
第四節(jié) 對偶單純形法54
運(yùn) 籌 學(xué)
習(xí)題56
第四章 線性規(guī)劃靈敏度分析59
第一節(jié) 目標(biāo)函數(shù)系數(shù)的變化59
第二節(jié) 約束右端常數(shù)項(xiàng)的變化61
第三節(jié) 系數(shù)矩陣A的變化62
第四節(jié) 用Excel進(jìn)行靈敏度分析67
習(xí)題69
第五章 運(yùn)輸規(guī)劃73
第一節(jié) 運(yùn)輸規(guī)劃模型73
第二節(jié) 運(yùn)輸模型的求解76
第三節(jié) 運(yùn)輸模型的擴(kuò)展90
第四節(jié) 用Excel求解運(yùn)輸模型98
習(xí)題101
第六章 整數(shù)規(guī)劃104
第一節(jié) 整數(shù)規(guī)劃問題的提出104
第二節(jié) 分枝定界法106
第三節(jié) 割平面法109
第四節(jié)。蔼玻毙驼麛(shù)規(guī)劃114
第五節(jié) 指派問題與匈牙利法119
第六節(jié) 用Excel求解整數(shù)規(guī)劃128
習(xí)題131
第七章 目標(biāo)規(guī)劃134
第一節(jié) 多目標(biāo)問題與目標(biāo)規(guī)劃模型134
第二節(jié) 目標(biāo)規(guī)劃模型的圖解法138
第三節(jié) 用單純形法求解目標(biāo)規(guī)劃140
第四節(jié) 用Excel求解目標(biāo)規(guī)劃142
習(xí)題144
第八章 動(dòng)態(tài)規(guī)劃147
第一節(jié) 多階段決策過程的最優(yōu)化147
目 錄
Ⅶ
第二節(jié) 動(dòng)態(tài)規(guī)劃的基本概念和基本原理148
第三節(jié) 動(dòng)態(tài)規(guī)劃的應(yīng)用分析151
習(xí)題161
第九章 圖與網(wǎng)絡(luò)優(yōu)化164
第一節(jié) 圖與樹164
第二節(jié) 最短路問題167
第三節(jié) 最大流問題173
第四節(jié) 用Excel進(jìn)行網(wǎng)絡(luò)優(yōu)化177
習(xí)題181
第十章 網(wǎng)絡(luò)計(jì)劃技術(shù)184
第一節(jié) 網(wǎng)絡(luò)圖的基本概念185
第二節(jié) 繪制網(wǎng)絡(luò)計(jì)劃圖187
第三節(jié) 網(wǎng)絡(luò)計(jì)劃圖參數(shù)及其計(jì)算191
第四節(jié) 隨機(jī)工序時(shí)間200
第五節(jié) 網(wǎng)絡(luò)圖的優(yōu)化202
習(xí)題207
第十一章 非線性規(guī)劃210
第一節(jié) 非線性規(guī)劃基礎(chǔ)210
第二節(jié) 一維搜索215
第三節(jié) 無約束極值問題223
第四節(jié) 有約束極值問題233
習(xí)題246
第十二章 存儲論248
第一節(jié) 存儲論概述248
第二節(jié) 確定型存儲模型250
第三節(jié) 隨機(jī)型存儲模型260
習(xí)題264
第十三章 排隊(duì)論266
第一節(jié) 隨機(jī)服務(wù)系統(tǒng)與過程266
運(yùn) 籌 學(xué)
Ⅷ
第二節(jié) 單服務(wù)臺負(fù)指數(shù)分布排隊(duì)系統(tǒng)分析269
第三節(jié) 多服務(wù)臺負(fù)指數(shù)分布排隊(duì)系統(tǒng)分析273
第四節(jié) 一般服務(wù)時(shí)間排隊(duì)模型275
第五節(jié) 排隊(duì)系統(tǒng)的優(yōu)化277
習(xí)題279
第十四章 決策分析281
第一節(jié) 不確定型決策方法281
第二節(jié) 風(fēng)險(xiǎn)型決策方法284
第三節(jié) 貝葉斯(Bayes)決策分析286
習(xí)題288
習(xí)題參考答案及提示291
參考文獻(xiàn)309