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