物流工程第七章流通加工與包裝管理上-資料下載頁(yè)
2025-01-09 06:16本頁(yè)面
【正文】 10 6 7 ? 14 4 13 8 ? 13 14 12 10 ? 4 15 13 9 45 ? （ 2）逐行縮減矩陣。在每一行中選擇一個(gè)最小元素，然后將每一行中的各元素均減去這個(gè)最小元素。本例中各行最小元素分別是： 4。 ? 0 7 3 4 ? 10 0 9 4 ? 3 4 2 0 ? 0 11 9 5 46 ? （ 3）再逐列縮減矩陣?，F(xiàn)在的矩陣每一行都有 0，但每一列不全有 0。第三列中各元素均減去最小元素 2得到如下矩陣： ? 0 7 1 4 ? 10 0 7 4 ? 3 4 0 0 ? 0 11 7 5 47 ? （ 4）檢查是否可以分配。采用 0元素最小覆蓋線的檢驗(yàn)法，當(dāng)覆蓋線的維數(shù)等于矩陣的階數(shù)時(shí)，則最優(yōu)方案已經(jīng)找到。此時(shí)只有三條覆蓋線，尚未找到最優(yōu)方案。 ? （ 5）為增加 0元素進(jìn)行變換。找出沒有覆蓋線的行與列中的最小元素。本例是 1，將不在覆蓋線上的元素都減去 1，而在有兩條覆蓋線的交點(diǎn)上的每一個(gè)元素都加上 1，其余元素不變。 48 0 7 0 3 10 0 6 3 4 5 0 0 0 11 6 4 49 ? （ 6）重新檢查覆蓋線。重復(fù)（ 4）的做法，經(jīng)檢查已可以分配。 ? （ 7）確定最優(yōu)方案。按 0元素所占位置進(jìn)行分配，可得最優(yōu)流通加工任務(wù)分配方案，即完成任務(wù)用的總工時(shí)最小的分配方案。 50 ? A 0 7 0 △ 3 ? B 10 0△ 6 3 ? C 4 5 0 0 △ ? D 0△ 11 6 4 ? 最優(yōu)分配方案是： A（ 3）， B（ 2）， C（ 4）， D（ 1）。 ? 此方案所需總工時(shí)為： 6+4+10+4=24（ h）
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1