[管理學(xué)]管理運(yùn)籌學(xué)第一章_線性規(guī)劃-資料下載頁(yè)
2025-01-19 07:41本頁(yè)面
【正文】 7 1 9 2 8 A2 4 7 4 10 5 A3 9 3 6 5 6 3 1 3 4 6 3 根據(jù)閉回路計(jì)算空格的檢驗(yàn)數(shù)： 檢驗(yàn)數(shù) = 奇數(shù)頂點(diǎn)的單位運(yùn)價(jià)之和 – 偶數(shù)頂點(diǎn)的單位運(yùn)價(jià)之和 B1 B2 B3 B4 3 11 3 10 A1 7 1 9 2 8 A2 4 7 4 10 5 A3 9 3 6 5 6 3 1 3 4 6 3 1 2 1 1 10 12 檢驗(yàn)數(shù)的經(jīng)濟(jì)含義：當(dāng)由產(chǎn)地Ai往銷地 Bj增運(yùn)一個(gè)單位貨物時(shí)所引起的總運(yùn)輸成本的變化數(shù) 結(jié)論：若所有檢驗(yàn)數(shù)都大于等于 0，則當(dāng)前方案最優(yōu) B1 B2 B3 B4 3 11 3 10 A1 7 1 9 2 8 A2 4 7 4 10 5 A3 9 3 6 5 6 3 1 3 4 6 3 1 1 2 1 10 12 對(duì)現(xiàn)有方案進(jìn)行調(diào)整 在負(fù)的檢驗(yàn)數(shù)中選擇絕對(duì)值最大的空格，在方案表中從該空格出發(fā)，沿著其閉回路依次標(biāo)上 “ +q‖、 “ q‖， +q q +q q 其中 q表示最大調(diào)整量，它的取值為標(biāo) “ q‖的數(shù)字中最小的數(shù)值。 于是 q=min{3,1} =1 調(diào)整后的方案為 B1 B2 B3 B4 3 11 3 10 A1 7 1 9 2 8 A2 4 7 4 10 5 A3 9 3 6 5 6 3 1 3 5 6 2 0 2 2 1 9 12 3 6 4 5 3 銷量 8 4 10 7 20 1 3 4 6 30 8 10 2 2 9 10 9 5 20 10 1 產(chǎn)量 戊 丁 丙 乙 甲 產(chǎn)地 銷地 例：檢驗(yàn)下表所給可行解的最優(yōu)性 4 5 4 3 1 1 3 10 1 7 11 12 30 12 1 ∴ 所給可行解的最優(yōu) ∵ 所有檢驗(yàn)數(shù)都大于等于 0 五、產(chǎn)銷不平衡問(wèn)題 1. 產(chǎn)大于銷 （ ） ?? ?ji ba模型： ?????????????????? ???? ?0),1(),1(m i n111 1ijjmiijinjijminjijijxnjbxmiaxstxcz??增加 松弛變量 ),1(11miax injij ??????運(yùn)輸表： B1 … Bn Bn+1 A1 x11 … x1n x1,n+1 a1 … … … … … … Am xm1 … xmn xm,n+1 am b1 … bn bn+1 實(shí)際意義： 虛設(shè)一 個(gè)銷地 ?? ?? ji ba運(yùn)價(jià)為零 2. 產(chǎn)小于銷 （ ） ?? ?ji ba模型： ?????????????????? ???? ?0),1(),1(m i n111 1ijjmiijinjijminjijijxnjbxmiaxstxcz??增加 松弛變量 ),1(11njbx jmiij ??????運(yùn)輸表： 實(shí)際意義： 虛設(shè)一 個(gè)產(chǎn)地 ?? ?? ij abB1 … Bn A1 x11 … x1n a1 … … … … … Am xm1 … xmn am Am+1 xm+1， 1 … xm+1,n am+1 b1 … bn 六、應(yīng)用舉例（ 生產(chǎn)與儲(chǔ)存問(wèn)題 ） 例 、某廠按合同規(guī)定須于當(dāng)年每個(gè)季度末分別提供 1 2 20臺(tái)同一規(guī)格的柴油機(jī)。已知該廠各季度的生產(chǎn)能力及生產(chǎn)每臺(tái)柴油機(jī)的成本如右表。如果生產(chǎn)出來(lái)的柴油機(jī)當(dāng)季不交貨，每臺(tái)每積壓一個(gè)季度需儲(chǔ)存、維護(hù)等費(fèi)用 。 試求在完成合同的情況下，使該廠全年生產(chǎn)總費(fèi)用為最小的決策方案。 生產(chǎn)能力 單位成本（萬(wàn)元） 一季度 25 二季度 35 三季度 30 四季度 10 六、應(yīng)用舉例（ 生產(chǎn)與儲(chǔ)存問(wèn)題 ） 例 、某廠按合同規(guī)定須于當(dāng)年每個(gè) 季度末分別提供 1 2 20臺(tái)同一 規(guī)格的柴油機(jī)。已知該廠各季度的生產(chǎn)能 力及生產(chǎn)每臺(tái)柴油機(jī)的成本如右表。如果 生產(chǎn)出來(lái)的柴油機(jī)當(dāng)季不交貨，每臺(tái)每積壓一個(gè)季度需儲(chǔ)存、維護(hù)等費(fèi)用 。 試求在完成合同的情況下，使該廠全年生產(chǎn)總費(fèi)用為最小的決策方案。 生產(chǎn)能力（臺(tái)） 單位成本（萬(wàn)元） 一季度 25 1 0 . 8 二季度 35 1 1 . 1 三季度 30 1 1 . 0 四季度 10 1 1 . 3 產(chǎn)地 銷地 第一季度 第二季度 第三季度 第四季度 第一季度 第二季度 第三季度 第四季度 產(chǎn)量 銷量 25 35 30 10 10 15 25 20 M M M M M M 分析： 本問(wèn)題可轉(zhuǎn)化為一運(yùn)輸問(wèn)題 第一季度 第二季度 第三季度 第四季度 產(chǎn)量 第一季度 10 15 0 25 第二季度 5 35 第三季度 20 10 30 第四季度 10 10 銷量 10 15 25 20 最優(yōu)方案為：
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1