【正文】 由于消防站 1的消防車到達所需時間 (7分鐘 )小于消防站 2的消防車到達所需時間 (8分鐘 )，并都小于消防站 3的消防車到達所需時間(9分鐘 )，因此火警地點 2的第 2輛消防車如果來自消防站 1，則火警地點 2的第 1輛消防車也一定來自消防站 1；火警地點 2的第 2輛消防車如果來自消防站 2，則火警地點 2的第 1輛消防車一定來自消防站 1或 2。 ci j 火警地點 1 火警地點 2 火警地點 3 j=1 j=2 j=3 j=4 j=5 j=6 j=7 消防站 i=1 36 24 49 21 81 72 45 消防站 i=2 30 20 56 24 99 88 55 消防站 i=3 36 24 63 27 90 80 50 于是，使總損失最小的決策目標為 ? ?? ?? 7131M i njijiij xcZ 約束條件 約束條件有兩類：一類是消防站擁有的消防車的數(shù)量限制，另一類是各需求點對消防車的需求量限制。三處火警地點的損失將依賴于消防車到達的及時程度：記 tij為第 j輛消防車到達火警地點 i的時間 (分鐘 )，則三處火警地點的損失分別為 : 6t11+4t12， 7t21+3t22， 9t31+8t32+5t33。這一結果不是偶然的，而是運輸問題特有的一種性質。也就是說，消防站 1應向火警地點 2派 2輛車，向火警地點 3派 1輛車；消防站 2應向火警地點 1派 2輛車；消防站 3應向火警地點 3派 2輛車。 但是，以上新的最優(yōu)解卻是不符合實際情況的。如果直接把 3個火警地點看成需求點，我們卻不能很方便地描述消防車到達的先后次序，因此難以確定損失的大小。 決策變量 為了用運輸問題建模求解，很自然地把 3個消防站看成供應點。實際上 , 損失矩陣中只是 2列交換了位置， 4列交換了位置， 7列交換了位置，因此不用重新求解就可以直接看出以上新的最優(yōu)解。經(jīng)過檢驗可以發(fā)現(xiàn)，此時的派車方案是合理的。 2) 在上面模型中，我們沒有考慮消防車到達各火警地點的先后次序約束，但得到的結果正好滿足所有的先后次序約束。 目前可供消防中心調度的消防車正好有 7輛，分別屬于三個消防站 (可用消防車數(shù)量分別為 3輛、 2輛、2輛 )。同理計算，可以得到損失矩陣 (元素分別記為 ci j)。 首先考慮火警地點 2。因此，必須增加以下約束： x14?x13 x24?x13 +x23 x16? x15 x17? x16 x36? x15+x35 2x37? x15+x16+x35+x36 同理，對火警地點 1，必須增加以下約束： x22?x21 對火警地點 3，必須增加以下約束： 此時將重新構成的線性規(guī)劃模型輸入 L