《運籌學(xué)(第二版)》從經(jīng)濟學(xué)、管理學(xué)的角度,系統(tǒng)地介紹了運籌學(xué)的重要分支,主要內(nèi)容包括線性規(guī)劃、對偶理論、運輸問題、目標(biāo)規(guī)劃、整數(shù)規(guī)劃、非線性規(guī)劃、動態(tài)規(guī)劃、圖與網(wǎng)絡(luò)分析、網(wǎng)絡(luò)計劃、排隊論、存儲論、對策論、決策分析等。《運籌學(xué)(第二版)》盡量避免復(fù)雜的理論證明,力圖通俗易懂、簡明扼要地講解運籌學(xué)的基本原理及其方法;試圖以各種實際問題作為背景引出運籌學(xué)各分支的基本概念、模型和方法,并側(cè)重各種方法及其應(yīng)用。為便于讀者自學(xué),各章末均設(shè)有本章小結(jié),以及供讀者鞏固提高的練習(xí)題。書末附有部分習(xí)題參考答案。 《運籌學(xué)(第二版)》可作為經(jīng)濟類、管理類各專業(yè)的本科生、研究生教材,也可供各類管理人員及相關(guān)人員參考。
本書自2006年出版以來,被許多高校選用為教材或教學(xué)參考書。在使用過程中,教師、學(xué)生和企業(yè)相關(guān)工作者提出了大量寶貴建議,在此作者向他們深表感謝。
根據(jù)本教材的教學(xué)實踐和反饋意見,作者對原書作了相應(yīng)的修改,繼續(xù)秉承第一版通俗易懂、簡明扼要的特點講述運籌學(xué)的基本原理、方法、思路與算法步驟,盡量避免復(fù)雜的理論證明,既面向管理學(xué)科又兼顧其他學(xué)科教學(xué)的需要,以適合管理類本科教學(xué)為主,也適合工程碩士生使用,還可供其他管理工作者參考。
在修訂過程中,劉懿、孫克武、張新銳、周磊、許娜、高琴、穆莉英等參與了書稿的修訂及教學(xué)課件的制作,在此表示感謝。
希望本書能繼續(xù)得到大家的關(guān)心,敬請廣大讀者批評指正。
緒論
第一章 線性規(guī)劃與單純形法
第一節(jié) 線性規(guī)劃的基本概念
一、線性規(guī)劃的數(shù)學(xué)模型
二、圖解法
第二節(jié) 線性規(guī)劃的標(biāo)準(zhǔn)形式和解的性質(zhì)
一、線性規(guī)劃的標(biāo)準(zhǔn)形式
二、線性規(guī)劃的基可行解的概念
三、線性規(guī)劃解的性質(zhì)
第三節(jié) 單純形法
一、單純形法的解題思路
二、單純形法的要點和單純形表
三、關(guān)于單純形法的補充說明
第四節(jié) 初始可行基的求法——人工變量法
一、大M法
二、兩階段法
三、關(guān)于退化解的說明
第五節(jié) 線性規(guī)劃應(yīng)用舉例
本章小結(jié)
練習(xí)題
第二章 對偶理論與靈敏度分析
第一節(jié) 單純形法的矩陣描述
第二節(jié) 對偶問題的概念
一、對偶問題的提出
二、一般形式的對偶問題
第三節(jié) 對偶問題的基本性質(zhì)
第四節(jié) 影子價格
第五節(jié) 對偶單純形法
一、對偶單純形法的基本思路
二、對偶單純形法的計算步驟
第六節(jié) 靈敏度分析
一、價值系數(shù)C1的變化分析
二、右端常數(shù)b1的變化分析
三、增加一個新變量的分析
四、增加新的約束條件的分析
*五、其他變化情況的分析
木第七節(jié) 參數(shù)線性規(guī)劃
本章小結(jié)
練習(xí)題
第三章 運輸問題
第一節(jié) 運輸問題及其數(shù)學(xué)模型
第二節(jié) 表上作業(yè)法
一、初始基本可行解的確定
二、解的最優(yōu)性檢驗
三、解的改進
四、表上作業(yè)法中需要說明的問題
五、表上作業(yè)法小結(jié)
第三節(jié) 產(chǎn)銷不平衡的運輸問題
一、產(chǎn)量大于銷量
二、銷量大于產(chǎn)量
第四節(jié) 應(yīng)用舉例
本章小結(jié)
練習(xí)題
第四章 目標(biāo)規(guī)劃
第一節(jié) 目標(biāo)規(guī)劃問題與數(shù)學(xué)模型
一、目標(biāo)規(guī)劃問題的提出
二、目標(biāo)規(guī)劃的數(shù)學(xué)模型
第二節(jié) 目標(biāo)規(guī)劃的圖解法
第三節(jié) 解目標(biāo)規(guī)劃的單純形法
第四節(jié) 目標(biāo)規(guī)劃的靈敏度分析
第五節(jié) 目標(biāo)規(guī)劃應(yīng)用舉例
本章小結(jié)
練習(xí)題
第五章 整數(shù)規(guī)劃
第一節(jié) 整數(shù)規(guī)劃的模型
一、整數(shù)規(guī)劃問題的實例
二、整數(shù)規(guī)劃的數(shù)學(xué)模型
三、整數(shù)規(guī)劃與線性規(guī)劃的關(guān)系
……
第六章 非線性規(guī)劃
第七章 動態(tài)規(guī)劃
第八章 圖與網(wǎng)絡(luò)分析
第九章 網(wǎng)絡(luò)計劃
第十章 排隊論
第十一章 存儲論
第十二章 對策論
第十三章 決策分析
部分練習(xí)題參考答案
附錄一 定理1-2和定理1-3的證明
附錄二 定理2-4和定理2-5的證明
參考文獻