《運籌學基礎》系統地介紹了線性規劃、整數規劃、動態規劃、圖與網絡分析等運籌學各分支的主要理論和方法,全書共分為8章,內容包括:線性規劃基礎、單純形法、對偶理論、靈敏度分析、運輸問題、整數規劃、動態規劃、圖論與網絡分析。各章開頭點明本章學習目標和學習要點:內容上注意結合生產生活實際,有較強的實用性;各章后附有豐富的典型例題和案例分析,以幫助讀者復習基本知識和檢查學習效果。
《運籌學基礎》可供應用型本科院校經濟管理類專業和其他理工類專業的本科生作為教材使用,也可作為工程技術人員和經濟管理人員的參考用書。
緒論
第一節 運籌學簡史
一、現代運籌學發展簡史
二、中國運籌學的發展簡史
三、運籌學會和學校教育的蓬勃發展
第二節 運籌學的定義和特點
一、運籌學的定義
二、運籌學的性質和特點
三、運籌學的主要分支
第三節 運籌學的工作步驟
一、提出和分析問題
二、建立數學模型
三、模型的求解
四、對模型和由模型導出的解進行檢驗
五、解的控制和方案實施
小結
第一章 線性規劃基礎
第一節 線性規劃問題及其數學模型
一、問題的提出
二、線性規劃問題的數學模型
三、數學模型的表達方式
第二節 線性規劃問題的標準化
第三節 圖解法
第四節 線性規劃問題解的概念
一、解的基本概念
二、基本定理
小結
案例分析
本章自測題
第二章 單純形法
第一節 單純形法基本原理
第二節 單純形法計算步驟及應用舉例
一、單純形法的結構
二、單純形法的計算步驟
三、應用舉例
第三節 單純形法的進一步討論
一、人工變量
二、大M法
三、兩階段法
第四節 單純形法的矩陣描述
第五節 建模應用舉例
一、生產計劃問題
二、混合配料問題
三、人力資源問題
四、下料問題
五、運輸問題
六、投資問題
小結
案例分析
本章自測題
第三章 對偶理論
第一節 線性規劃的對偶問題
一、對偶問題的提出
二、對偶問題的寫法
第二節 對偶問題的基本性質
一、對稱性
二、弱對偶性
三、最優性
四、強對偶性(或稱對偶定理)
五、互補松弛性
六、原問題單純形表中的檢驗數行對應對偶問題的一個基本解
第三節 對偶變量的經濟解釋——影子價格
一、影子價格的概念
二、影子價格的經濟含義
……
第四章 靈敏度分析
第五章 運輸問題
第六章 整數規劃
第七章 動態規劃
第八章 圖論與網絡分析
參考文獻
一、問題的提出
線性規劃是運籌學中研究較早、發展較快、應用較廣、相對成熟的一個分支。它實質上是解決稀缺資源在有競爭的使用方向中如何進行最優分配的問題,即尋求某個整體指標最優的問題,如經營管理中的運輸問題、生產組織與計劃安排問題、合理下料問題、配料問題及布局問題等。
1)經營管理中的運輸問題。比如,在某一個給定的地區范圍內,有某種產品的產地與銷地各若干個,要把一定數量的產品從各個產地運到各個銷地,調運方案有很多種,應如何調運,才能使總的運費或運輸量(噸公里數)最小化。
2)生產組織與計劃安排問題。比如,有一項生產任務,如何組織較少的人力、物力來完成;或者,有一定的人力、物力條件,如何安排使用,才能生產出盡可能多的有用產品等,都屬于生產的組織與計劃安排問題。
3)合理下料問題。合理下料問題包括一維下料問題、二維下料問題等。一維下料問題也叫棒材下料問題。比如,一根棒材通常長度__定,使用中常常需要裁剪成不同長度的小段,選擇哪一種裁法,才能使總的廢料最少。二維下料也叫板材下料。通常,不同的裁法也會有不同的廢料節余。
4)配料問題。配料問題包括營養配餐、醫藥配方以及家畜的飼料配方問題等。比如醫藥配方,每一種藥品都需要一定的有效成分,這些有效成分可以由不同的原材料提供,各種不同的原材料價格不同,怎樣對原材料進行搭配,才能使得有效成分既滿足要求,同時成本又最小,這就是配料問題。
5)布局問題。布局問題包括工業布局和農業布局。比如,在一定面積的工廠中,如何合理安排生產區、生活區和綠地等,才能使得工廠的產出既大,同時又最舒適宜人,就屬于工業布局問題;而在一定面積的土地上,如何安排各種不同農作物的種植比例,才能使得單位面積的產出最多等,則屬于農業布局問題。
……