運籌學(xué)典型例題復(fù)習(xí)

管理運籌學(xué)——復(fù)習(xí)2010.6.12運籌學(xué)典型例題復(fù)習(xí)共16頁，您現(xiàn)在瀏覽的是第1頁!線性規(guī)劃線性規(guī)劃模型（三要素）圖解法（兩變量）解的存在情況（四種，及單純形表上的體現(xiàn)）幾何意義（基本定理）單純形計算（標(biāo)準(zhǔn)模型、典式、初始可行基、初始表、進出基變量的確定、旋轉(zhuǎn)變換；max型、min型、大M法、兩階段法）對偶單純形計算（正則解特征、初始表、出進基變量的確定、旋轉(zhuǎn)變換；max型、min型）對偶問題（對稱形式、非對稱形式）運籌學(xué)典型例題復(fù)習(xí)共16頁，您現(xiàn)在瀏覽的是第2頁!對偶性質(zhì)（對稱性、弱對偶性、無界性、主對偶定理、互補松弛、P-D解的對應(yīng)關(guān)系）影子價格（含義、應(yīng)用、如何在最優(yōu)單純形表上讀出）靈敏度分析目標(biāo)函數(shù)系數(shù)（基變量的cj，非基變量的cj）右端常數(shù)bi（與影子價格結(jié)合使用）增加新變量增加新約束結(jié)果的文字描述運籌學(xué)典型例題復(fù)習(xí)共16頁，您現(xiàn)在瀏覽的是第3頁!整數(shù)規(guī)劃分支定界法（分支定界的原理）割平面法（割平面方程的構(gòu)造）指派問題（max型、min型）基本定理匈牙利法（化0，試分配、劃線覆蓋全部的0、增加0，再試分配）最優(yōu)解的判定0-1整數(shù)規(guī)劃建模只有一類0-1變量0-1變量與其他變量兩類0-1變量運籌學(xué)典型例題復(fù)習(xí)共16頁，您現(xiàn)在瀏覽的是第4頁!圖論基本概念、定理最小樹問題（樹圖的特征、避圈法、破圈法）最短路問題（Dijkstra算法、Floyd算法）最大流問題（標(biāo)號、增廣鏈、調(diào)整；截集）最小費用最大流問題（長度網(wǎng)絡(luò)的構(gòu)造——飽和弧、零流弧、其它弧）要求掌握各類問題的基本特征，能夠靈活應(yīng)用有必要的求解過程運籌學(xué)典型例題復(fù)習(xí)共16頁，您現(xiàn)在瀏覽的是第5頁!存貯論基本概念研究對象（庫存系統(tǒng)、庫存輸入的時間、數(shù)量）、費用（訂貨費、存貯費、缺貨費）基本EOQ模型基本假設(shè)、模型推導(dǎo)、公式常用存貯策略（Q，s）制（S，s）制（R，S，s）制（T，S）制ABC分類管理法運籌學(xué)典型例題復(fù)習(xí)共16頁，您現(xiàn)在瀏覽的是第6頁!2.如下所示的運輸問題中，若一產(chǎn)地有一個單位物資未運出，就將發(fā)生貯存費用。假定三產(chǎn)地單位物資貯存費用分別為5、4、3。請用最小元素法求初始方案并用位勢法調(diào)整出最優(yōu)方案。。

銷地產(chǎn)地ⅠⅡⅢ產(chǎn)量112220214540323330銷量302020運籌學(xué)典型例題復(fù)習(xí)共16頁，您現(xiàn)在瀏覽的是第7頁!4.某公司打算在三個不同的地區(qū)設(shè)置4個銷售點，根據(jù)市場預(yù)測部門估計，在不同的地區(qū)設(shè)置不同數(shù)量的銷售點，每月可得到的利潤如下表所示。試問在各個地點如何設(shè)置銷售點，才能使每月獲得的總利潤最大？銷售店利潤地區(qū)01234123000161210251714302116322217運籌學(xué)典型例題復(fù)習(xí)共16頁，您現(xiàn)在瀏覽的是第8頁!6.已知某項目工學(xué)清單如下表，要求：（1）繪制雙代號網(wǎng)絡(luò)圖，計算各節(jié)點時間，確定關(guān)鍵路線與工期。（2）若要求工程縮短兩天，縮短那些工序為宜？（3）若工序n完成后，需要增加一道工序t（工序時間為3天，工序t完成后后接工序o），而工序t只能在第20天開工。試調(diào)整網(wǎng)絡(luò)圖并確定關(guān)鍵路線。工序緊前工序工時/dABCDEFGHIJ-AAB,CB,CCCD,EGJ,H,I3457784232運籌學(xué)典型例題復(fù)習(xí)共16頁，您現(xiàn)在瀏覽的是第9頁!運輸問題模型基本可行解的特點表上作業(yè)法（平衡問題、不平衡問題）初始解的獲得（最小元素法、差值法、其他方法）最優(yōu)性判定準(zhǔn)則檢驗數(shù)的計算（閉回路法、位勢法）方案的調(diào)整（閉回路調(diào)整）最優(yōu)方案的文字描述運籌學(xué)典型例題復(fù)習(xí)共16頁，您現(xiàn)在瀏覽的是第10頁!動態(tài)規(guī)劃基本概念階段、狀態(tài)、狀態(tài)變量、決策變量狀態(tài)轉(zhuǎn)移方程基本方程（從階段指標(biāo)入手）靜態(tài)規(guī)劃問題資源分配問題（平行、連續(xù)）生產(chǎn)與存儲問題要求界定概念，建立狀態(tài)轉(zhuǎn)移方程、基本方程用逆推法求解，有必要的求解過程運籌學(xué)典型例題復(fù)習(xí)共16頁，您現(xiàn)在瀏覽的是第11頁!網(wǎng)絡(luò)計劃技術(shù)CPM/PERT確定型網(wǎng)絡(luò)圖——雙代號網(wǎng)絡(luò)圖繪制（起點終點唯一、事項編號、兩個事項之間箭線唯一、正確運用虛工序）時間參數(shù)計算事項時間參數(shù)（最早可能開始、最遲必須結(jié)束）工序時間參數(shù)（最早可能開工、最遲必須完工）總時差關(guān)鍵工序、關(guān)鍵線路時間優(yōu)化時間-費用優(yōu)化時間-資源優(yōu)化GERT隨機型網(wǎng)絡(luò)圖起點唯一、終點不一定唯一運籌學(xué)典型例題復(fù)習(xí)共16頁，您現(xiàn)在瀏覽的是第12頁!1.某廠生產(chǎn)甲、乙、丙三種產(chǎn)品，已知有關(guān)數(shù)據(jù)如表所示，分別求解下列問題：（1）建立線性規(guī)劃模型，求使該廠獲利最大的生產(chǎn)計劃。（2）若產(chǎn)品乙、丙的單件利潤不變，則產(chǎn)品甲的利潤在什么范圍內(nèi)變化時，上述最優(yōu)解不變？（3）若有一種新產(chǎn)品丁，其原料消耗定額：A為3單位，B為2單位，單件利潤為2.5單位。問該種產(chǎn)品是否值得安排生產(chǎn)，并求新的最優(yōu)計劃。（4）若原材料A生產(chǎn)緊缺，除擁有量外一時無法購進，而原材料B如數(shù)量不足可去市場購買，但單價上漲了0.2，問該廠應(yīng)否購買，以購進多少為宜？（5）寫出本問題的對偶問題模型。產(chǎn)品消耗定額原料甲乙丙原料擁有量AB6334554530單件利潤415運籌學(xué)典型例題復(fù)習(xí)共16頁，您現(xiàn)在瀏覽的是第13頁!3.用匈牙利法求解下述指派問題的最大解。運籌學(xué)典型例題復(fù)習(xí)共16頁，您現(xiàn)在瀏覽的是第14頁!5.用標(biāo)號法求下網(wǎng)絡(luò)中從點v1到v7的最大流。v4v1v2v3v5v6v7693742513476每條弧旁的數(shù)字為該段弧的容量。運籌學(xué)典型例題復(fù)習(xí)共16頁，您現(xiàn)在瀏覽的是第15頁!7.某產(chǎn)品中有一外購件，年需求量為10000件，單價為100元，可在市場采購，不允許缺貨。一直