第二版前言
運籌學教材出版以后在山東財經大學和多所兄弟院校使用，大家的支持就是對作者最大的鼓勵，在此向所有采用本教材的老師和同學表示感謝！由于作者能力有限，教材存在一些錯誤和不足，給讀者帶來了不便和困擾，在此向大家表示歉意。
運籌學(第二版)是在原有教材的基礎上改編的，修改的主要內容包括以下幾項：
(1) 修正了原有教材中發(fā)現(xiàn)的錯誤。
(2) 增加了對偶理論，作為選講內容放在了第二章第八節(jié)，可以滿足考研需要。
(3) 利用對偶理論給出了最小費用流和運輸問題位勢法的理論推導，作為延伸閱讀放在相關章節(jié)后面，可以幫助讀者更好地理解問題，也可以展示知識的關聯(lián)性。
(4) 把附錄三調整為正式內容，把其放在第二章第五節(jié)，可以在第二章第六節(jié)使用Excel規(guī)劃求解的敏感性報告。
(5) 對部分章節(jié)的敘述進行了改編，主要包括第五章第二節(jié)、第六章第一節(jié)、第八章第三節(jié)等內容。
(6) 對部分圖標進行了完善，使其更加美觀。
限于作者的能力，第二版難免還會存在一些錯誤和不足，敬請讀者指正。
第二版寫作過程中得到了采用本教材的老師和同學們的幫助，第二版的出版得到了清華大學出版社的大力支持，在此向他們表示感謝！
第一版前言
運籌學在管理決策與工程設計中有廣泛的應用，是經濟管理、數(shù)學、計算機與工科等學科學生的基礎課程或必修課。但各個學科對運籌學的要求不盡相同，數(shù)學學科的教學強調理論推導和算法思想，計算機學科的重點在于算法設計，管理與工程學科則是要運用運籌學方法解決實際問題，因而教學的重點在于運籌學模型的建立和求解。
作者從事運籌學教學13年，先后在教育部所屬重點大學的數(shù)學院、計算機學院和普通省屬院校的管理學院教授運籌學，對于它們的差異深有感觸。特別是對于普通省屬本科院校管理學科的學生，其數(shù)學基礎不牢靠，對于運籌學的理論推導掌握起來比較困難。因而很有必要從管理學科運籌學教學的特點出發(fā)，編寫一本適合普通省屬本科院校管理學科學生使用的運籌學教材。
作者集成十幾年運籌學教學經驗和教學素材，編寫了這本運籌學教材，本教材具有以下特點。
(1) 在內容的選擇上突出管理學科的特點，去掉了管理學科使用較少的非線性規(guī)劃、與博弈論重復較多的對策論、在決策理論中要講的決策分析以及物流管理中的庫存論等內容。既避免了課程內容的重復，也適應了應用型人才培養(yǎng)中減少理論課時的趨勢。
(2) 在教材結構的安排上，更加注重各章節(jié)的銜接，把運輸問題放在圖與網絡優(yōu)化之后，可以利用最小樹的理論說明回路的唯一存在性。很多學校不講對偶理論，因而在運輸問題、最小費用流等章節(jié)不再使用對偶理論推導。
(3) 在內容的組織上沿著運用運籌學方法解決管理問題的過程，從問題入手，重點講解建立模型的方法，然后介紹最優(yōu)性條件和優(yōu)化算法，最后講解軟件求解模型和案例分析，有利于培養(yǎng)學生運用運籌學方法解決實際問題的能力。
(4) 在內容的編寫上充分考慮普通省屬本科院校的現(xiàn)實，盡量減少高等數(shù)學的使用，用方程組消元法引入單純形算法、利用拍賣過程介紹最小費用流算法，把一些難理解的章節(jié)和定理證明省略，因為這些內容在教學實踐中也很少用到。
(5) 把十幾年的教學實踐融入教材中，用自己的理解重新編寫了很多理論的推導過程，更容易讓學生接受。把教學中發(fā)現(xiàn)的學生容易出錯的地方用說明的方式加以注解，可以幫助學生減少錯誤。
全書共分9章，講授全書基本內容需要51課時，為了方便讀者閱讀，下面的框圖給出了各章內容的相關性。
本教材附錄中給出了LINGO和SciLab兩種軟件的使用說明，配套的電子課件、基于SciLab的教學軟件、實驗指導書和習題參考答案等資料存放在清華大學出版社網站，讀者也可以從山東財經大學精品課程網站上下載。
本教材中的內容是作者所學運籌學知識的再現(xiàn)，作者從本科生、碩士研究生和博士研究生階段都是在山東大學運籌學專業(yè)學習的。飲水思源，非常感謝山東大學運籌學專業(yè)各位老師，他們不僅傳授給我知識，他們嚴謹負責的教風也深深影響著我。特別要感謝我的授業(yè)恩師劉家壯教授，跟隨導師學習10年讓我受益終生。在此向他們致以深深的敬意！
同時也要感謝我教過的所有學生，教學相長，在與你們互動的過程中我的教學經驗得到積累、教學水平得到提升。
最后要感謝我的父母、妻子和兒子，家人的理解和支持讓我更加安貧樂教。
本教材是山東省精品課程——運籌學(2011BK127)的配套教材，本教材的編寫和出版得到了山東省高等教育質量工程建設項目的資助。
限于作者的水平，不妥與錯誤之處在所難免，懇請廣大讀者批評指正。
第二章 線性規(guī)劃
線性規(guī)劃是運籌學中最重要的分支，也是運籌學的基礎。線性規(guī)劃問題最早是蘇聯(lián)學者康托洛維奇(L.V. Kantorovich，1912—1986)于1939年提出的，但他的工作當時并未廣為人知。第二次世界大戰(zhàn)中，美國空軍的一個研究小組SCOOP(Scientific Computation Of Optimum Programs，最優(yōu)程序的科學計算)在研究戰(zhàn)時稀缺資源的最優(yōu)化分配問題時，提出了線性規(guī)劃問題。丹齊格(G.B.Dantzig)于1947年提出了求解線性規(guī)劃問題的單純形法，單純形法至今還是求解線性規(guī)劃最有效的方法之一。
本章將介紹線性規(guī)劃的模型和基本概念以及單純形法的基本原理、軟件求解方法及線性規(guī)劃在經濟分析中的應用。
第一節(jié) 線性規(guī)劃實例與模型
運用線性規(guī)劃方法解決實際問題的前提是把實際問題轉化為數(shù)學問題，也就是建立線性規(guī)劃模型，不同類型的問題建立線性規(guī)劃模型的方法不盡相同。下面通過具體實例學習建立線性規(guī)劃模型的方法。
一、線性規(guī)劃實例
線性規(guī)劃的應用領域十分廣泛，主要包括生產計劃、物資調運、資源優(yōu)化配置、物料配方和經濟規(guī)劃等問題，在第一章(緒論)中介紹了生產計劃問題，下面介紹另外兩種決策問題。
例2-1 合理配料問題。
某飼料廠用玉米胚芽粕、大豆餅和酒糟等3種原料生產3種不同規(guī)格的飼料，由于3種原料的營養(yǎng)成分不同，因而不同規(guī)格的飼料對3種原料的比例有特殊要求，具體要求及產品價格、原料價格、原料數(shù)量見表2-1，試制訂總利潤最大的生產計劃。
表2-1 工廠生產數(shù)據
規(guī)格要求 產品Q1 產品Q2 產品Q3 原料單價/(元/kg) 原料可用量/kg
原料P1 ≥15% ≥20% 25% 1.7 1500
原料P2 ≥25% ≥10% 1.5 1000
原料P3 ≤40% 1.2 2000
單位產品的利潤/(元/kg) 2 3 2.3
(1) 問題分析。
合理配料問題是一個特殊的生產計劃，該問題與第一章中案例的生產計劃的不同之處在于產品對原料的消耗量不明確，只給了一個限制范圍，同時原料之間不發(fā)生化學反應，產品的產量等于原料之和。因而方案就不是只確定產品的產量，還需要明確生產不同產品原料的數(shù)量，設 為生產第 種飼料使用第 種原料的數(shù)量 ，則第 種飼料的產量為 ，第 種原料的使用量為 。
問題的目標是生產利潤最大化，而利潤等于銷售收入減去成本，銷售收入等于價格乘以產量，即 ，成本等于購買原料的支出，等于原料價格乘以原料需求數(shù)量，即 。所以總利潤為
問題的約束包括原料供給限制、產品規(guī)格限制和變量自身限制，其中原料供給限制要求原料的需求量小于等于最大供給量，即
產品的規(guī)格限制要求不同原料占總產量的比例符合要求，即
上述約束是分式約束，為了寫成線性規(guī)劃形式，轉化成以下等價形式，即
變量非負限制為
……
書單推薦
