消防車(chē)調(diào)度問(wèn)題ppt課件-在線瀏覽
2025-03-06 06:53本頁(yè)面
【正文】 X26 X27 VARIABLE VALUE REDUCED COST X31 X32 X33 X34 X35 X36 X37 也就是說(shuō)，消防站 1應(yīng)向火警地點(diǎn) 2派 1輛車(chē)，向火警地點(diǎn) 3派 2輛車(chē)；消防站 2應(yīng)向火警地點(diǎn) 1派 2輛車(chē)；消防站 3應(yīng)向火警地點(diǎn) 3各派 1輛車(chē)。同理計(jì)算，可以得到損失矩陣 (元素分別記為 ci j)。用 xi j表示消防站 i是否向第 j個(gè)需求點(diǎn)派車(chē)(1表示派車(chē)， 0表示不派車(chē) )，則共有 21個(gè) 01變量。如果直接把 3個(gè)火警地點(diǎn)看成需求點(diǎn)，我們卻不能很方便地描述消防車(chē)到達(dá)的先后次序，因此難以確定損失的大小。本題的問(wèn)題可以看成是指派問(wèn)題和運(yùn)輸問(wèn)題的一種變形，我們下面首先把它變成一個(gè)運(yùn)輸問(wèn)題建模求解。消防車(chē)從三個(gè)消防站到三個(gè)火警地點(diǎn)所需要的時(shí)間如表 56所示。三處火警地點(diǎn)的損失將依賴于消防車(chē)到達(dá)的及時(shí)程度：記 tij為第 j輛消防車(chē)到達(dá)火警地點(diǎn) i的時(shí)間 (分鐘 )，則三處火警地點(diǎn)的損失分別為 : 6t11+4t12， 7t21+3t22， 9t31+8t32+5t33。消防車(chē)調(diào)度問(wèn)題 例 某市消防中心同時(shí)接到了三處火警報(bào)告。根據(jù)當(dāng)前的火勢(shì)，三處火警地點(diǎn)分別需要 2輛、 2輛和3輛消防車(chē)前往滅火。 目前可供消防中心調(diào)度的消防車(chē)正好有 7輛，分別屬于三個(gè)消防站 (可用消防車(chē)數(shù)量分別為 3輛、 2輛、2輛 )。該公司應(yīng)如何調(diào)度消防車(chē)，才能使總損失最小？ 如果三處火警地點(diǎn)的損失分別為 : 4t11+6t12， 3t21+7t22， 5t31+8t32+9t33， 調(diào)度方案是否需要改變？ 消防站到三個(gè)火警地點(diǎn)所需要的時(shí)間 時(shí)間 (分鐘 ) 火警地點(diǎn) 1 火警地點(diǎn) 2 火警地點(diǎn) 3 消防站 1 6 7 9 消防站 2 5 8 11 消防站 3 6 9 10 問(wèn)題分析 本題考慮的是為每個(gè)火警地點(diǎn)分配消防車(chē)的問(wèn)題，初步看來(lái)與線性規(guī)劃中經(jīng)典的運(yùn)輸問(wèn)題有些類(lèi)似。 決策變量 為了用運(yùn)輸問(wèn)題建模求解，很自然地把 3個(gè)消防站看成供應(yīng)點(diǎn)。下面我們把 7輛車(chē)的需求分別看成 7個(gè)需求點(diǎn)
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1