To tylko jedna z 9 stron tej notatki. Zaloguj się aby zobaczyć ten dokument.
Zobacz
całą notatkę
Metoda transportowa Trzy lokale pobierają z trzech hurtowni alkohole. Zapotrzebowanie lokali w alkohol wynoszą odpowiednio: (lokal L 1 ) 100, (lokal L 2 ) 300, (lokal L 3 ) 200 butelek (jednostek). Hurtownie dysponują odpowiednio następującymi ilościami butelek alkoholu : (hurtownia H 1 ) 100, (hurtownia H 2 ) 100, (hurtownia H 3 ) 400 butelek (jednostek).
Macierz jednostkowych kosztów przewozu między każdą hurtownią a każdym lokalem przedstawia się następująco:
1 2 4
C = 2 1 3
2 1 2
Należy znaleźć taki plan przewozów, przy którym łączne koszty przewozu będą najniższe.
Oznaczenia:
x ij - wielkość dostawy z i (hurtowni) do j (lokalu), a i - zasoby (możliwości) hurtowni,
b j - zapotrzebowanie lokalu,
(i = 1, 2, 3 , j = 1, 2, 3)
Należy określić wartości zmiennych x ij , które minimalizują całkowity koszt:
K = 1x 11 + 2x 12 + 4x 13 + 2x 21 + 1x 22 + 3x 23 + 2x 31 + 1x 32 + 2x 33 przy ograniczeniach:
x 11 + x 12 + x 13 = 100 warunki ograniczające dla hurtowni
x i j x 21 + x 22 + x 23 = 100
x 31 + x 32 + x 33 = 400
x 11 + x 21 + x 31 = 100 warunki ograniczające dla lokali x i j x 12 + x 22 + x 32 = 300
x 13 + x 23 + x 33 = 200
x ij 0 i = 1, 2, 3, j = 1, 2, 3
Podane informacje wygodnie jest przedstawić w postaci tzw. tabliczki transportowej:
j i LOKALE Możliwości dostaw a i L 1 L 2 L 3 HURTOWN I E H 1 1
x 11 2
x 12 4
x 13 100 H 2 2
x 21 1
x 22 3
x 23 100 H 3 2
x 31 1
x 32 2
x 33
(…)
… i
LOKALE
Możliwości dostaw
ai
L1
L2
L3
HURTOWN I E
H1
1
x11 2
x12 4
x13 100 H2
2
x21 1
x22 3
x23 100
H3
2
x31 1
x32 2
x33 400
Zapotrzebowa-nie
bj
100 300 200 600 600
Rozwiązujemy w/w zagadnienie transportowe metodą algorytmu transportowego. Postępowanie w tej metodzie składa się z trzech zasadniczych etapów:
wyznaczenia wstępnego dopuszczalnego rozwiązania bazowego,
oceny optymalności otrzymanego…
... zobacz całą notatkę
Komentarze użytkowników (0)