題組內容

二、有一工廠要將四個製造部門（A、B、C、D）放至四個廠房（1、2、3、4），使其 每個月的加權搬運距離（或成本）最小化，其每個月部門流量及廠房距離關係矩陣 圖如下所示：

1假如製造部門 C 必須放在廠房 1，其他製造部門（A、B、D）與廠房（2、3、4） 要如何指派才能最小化加權搬運距離？（15 分）