Alternatywna metoda rozwiązywania kwadratowego zagadnienia przydziału
- Krzysztof SCHIFF
- Kategoria: Pozostałe zagadnienia
Kwadratowy problem przydziału polega na takim umieszczeniu fabryk (obiektów) w lokalizacjach, aby całkowity koszt wyrażony jako suma iloczynów odległości między obiektami i strumieni towarów przepływających między tymi obiektami był jak najmniejszy. Artykuł ten przedstawia nowy sposób modelowania problemu przy wykorzystaniu grafów dwudzielnych i nowy sposób rozwiązania problemu, krok po kroku, polegający na znalezieniu maksymalnego dopasowania o minimalnej wadze z uwzględnieniem fizycznego umiejscowienia fabryk (obiektów) w lokalizacjach.
(...)
Artykuł zawiera 11918 znaków.
Źródło: Czasopismo Logistyka
Zaloguj się by skomentować