流通加工與包裝管理一(參考版)
2025-01-14 10:06本頁(yè)面
【正文】 （二）流通加工任務(wù)分配方法 匈牙利方法 ? 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）。 ? （ 7）確定最優(yōu)方案。 （二）流通加工任務(wù)分配方法 匈牙利方法 0 7 0 3 10 0 6 3 4 5 0 0 0 11 6 4 （二）流通加工任務(wù)分配方法 匈牙利方法 ? （ 6）重新檢查覆蓋線。找出沒(méi)有覆蓋線的行與列中的最小元素。此時(shí)只有三條覆蓋線，尚未找到最優(yōu)方案。第三列中各元素均減去最小元素 2得到如下矩陣： ? 0 7 1 4 ? 10 0 7 4 ? 3 4 0 0 ? 0 11 7 5 續(xù)： ? （ 4）檢查是否可以分配。 ? 0 7 3 4 ? 10 0 9 4 ? 3 4 2 0 ? 0 11 9 5 （二）流通加工任務(wù)分配方法 匈牙利方法 ? （ 3）再逐列縮減矩陣。在每一行中選擇一個(gè)最小元素，然后將每一行中的各元素均減去這個(gè)最小元素。 ? （ 7）確定最優(yōu)方案。 ? （ 5）為增加“ 0”元素進(jìn)行變換。 ? （ 3）再逐列縮減矩陣。 ? 各小組完成不同加工任務(wù)的工時(shí)表 任務(wù)（ 1） 任務(wù)（ 2） 任務(wù)（ 3） 任務(wù)（ 4） A 3 10 6 7 B 14 4 13 8 C 13 14 12 10 D 4 15 13 9 步驟： ? （ 1）列出矩陣。 ? （ 3）將已排定的任務(wù)暫取掉，再重復(fù)（ 1）（ 2）步驟，直至全部加工任務(wù)排定為止。 ? 案例 2： 設(shè)有 Ji（ i=1， 2， 3…… ， 5）為 5項(xiàng)流通加工任務(wù)，均需先在 A工作地，而后再在 B工作地，各項(xiàng)加工任務(wù)在 A
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1