計劃評審方法和關(guān)鍵路線法-wenkub
2023-05-21 14:32:37 本頁面
【正文】 rate(i,j): s(i,j)=x(j)x(i)t(i,j))。 6]endsets 7]data: 優(yōu) 化 建 模 8] t = 5 10 11 4 4 0 15 21 35 25 0 15 20。 15])。 5] 1,2 1,3 1,4 3,4 2,5 3,5 4,6 5,6 5,8 5,7 6,7 7,8 6,8 6] /: s, t, m, c, y。 12] d = 49。 17]for(operate(i,j): s(i,j)=x(j)x(i)+y(i,j)t(i,j))。 END 優(yōu) 化 建 模 計算結(jié)果得到（只列出非零解） : Variable Value Reduced Cost MINCOST SUMX X( 2) X( 3) X( 4) X( 5) X( 6) X( 7) X( 8) S( 1, 4) 優(yōu) 化 建 模 S( 4, 6) S( 5, 8) S( 6, 7) Y( 1, 3) Y( 6, 8) 計算結(jié)果與 LINDO相同 .作業(yè) (1,3)（ B）減少一天 ,作 業(yè) (6,8)(K)減少一天，最小增加費(fèi)用為 1200元 . 按照前面的方法，計算出所有作業(yè)的最早開工 時間和最遲開工時間，見表 711所示 . 優(yōu) 化 建 模 優(yōu) 化 建 模 當(dāng)最早開工時間與最遲開工時間相同時，對應(yīng)的作業(yè)就在關(guān)鍵路線上，圖 715中的粗線表示優(yōu)化后的關(guān)鍵路線 .從圖 715可能看到，關(guān)鍵路線不只一條 . 優(yōu) 化 建 模 167。 7]endsets 8]data: 9] a = 3 8 8 2 3 0 8 18 26 18 0 12 11。 13] limit = 52。 19]max = Tbar。 25]S^2 = sum(operate: dt*x)。 39。 39。 優(yōu) 化 建 模 表 718 作業(yè) A B C D E F G H 最樂觀的估計 2 4 2 1 1 3 2 0 最可能的估計 6 5 3 2 3 4 4 2 最悲觀的估計 10 6 4 3 5 5 6 4 。 (4) 如果各項作業(yè)的完成時間并不能完全確定，而根據(jù) 以往的經(jīng)驗(yàn)估計出來的，其估計值如表 718所示。 39。 27]psn((daysTbar)/S) = 。 21]for(events(i): 22] sum(operate(i,j): x(i,j)) sum(operate(j,i): x(j,i)) 23] = d(i)。 17] dt = (ba)^2/36。 11] b = 7 16 14 6 5 0 18 28 52 32 0 18 25。 3] operate(events, events)/ 4] ! A B C D E 0 F G H I 0 J K。 19]x(n)x(1)=d。 15]mincost=sum(operate:c*y)。 優(yōu) 化 建 模 10] m = 5 8 8 4 3 0 15 16 30 22 0 12 16。 關(guān)鍵路線與計劃網(wǎng)絡(luò)的優(yōu)化 例 （關(guān)鍵路線與計劃網(wǎng)絡(luò)的優(yōu)化）假設(shè)例 49天內(nèi)完成 .為提前完成工 期，有些作業(yè)需要加快進(jìn)度、縮短工期，而加快進(jìn) 度需要額外增加費(fèi)用 .表 710列出例 719中可縮短工 期的所有作業(yè)和縮短一天額外增加的費(fèi)用 .現(xiàn)在的問 題是，如何安排作業(yè)才能使額外增加的總費(fèi)用最少 . 返 回 導(dǎo) 航 優(yōu) 化 建 模 例 ， 這時需要壓縮關(guān)鍵路徑來減少最短工期 . 優(yōu) 化 建 模 1. 計劃網(wǎng)絡(luò)優(yōu)化的數(shù)學(xué)表達(dá)式 設(shè) 是事件 的開始時間， 是作業(yè) 的計劃時 間 , 是完成作業(yè) 的最短時間， 是作業(yè) 可 能減少的時間，因此有 ix i ijt (, )ij(, )ij (, )ijijm ijy0j i ij ij ij ijijx x t y y t m??? ? ? ?且 設(shè) 是要求完成的天數(shù) ， 為最初事件 ， 為最 終事件 ,所以有 而問題的總目標(biāo)是使額外增 加的費(fèi)用最小 ， 即目標(biāo)函數(shù)為 . 由此得到相應(yīng) 的數(shù)學(xué)規(guī)劃問題 1 ,nx x d??( , ).ij iji j Acy??d 1 n優(yōu) 化 建 模 2. 計劃網(wǎng)絡(luò)優(yōu)化的求解 例 用 LINDO軟件求解例 解： 按照數(shù)學(xué)規(guī)劃問題 ()()編寫 LINDO 程序，程序名： . 優(yōu) 化 建 模 min 700 y13 + 400 y14 + 450 y25 + 600 y56 + 300 y57 + 500 y58 + 500 y68 + 400 y78 subject to 2) x2 x1 = 5 3) x3 x1 + y13 = 10 4) x4 x1
高考資料相關(guān)推薦
鄂ICP備17016276號-1