BUDOWLANYMI
WYKŁAD 8
ZAGADNIENIE TRANSPORTOWE
METODA TRANSPORTOWA
Zagadnienie
transportowe
jest szczególnym
przypadkiem zagadnienia programowania liniowego.
Pozwala znaleźć
optymalny rozkład przewozów
pomiędzy ustalona ilością magazynów a odbiorcami
przy założeniu, że znany jest koszt przewozu jednej
jednostki towaru z danego magazynu do danego
odbiorcy.
Zagadnienie transportowe można sformułować następująco
Z m magazynów, w których znajduje sie a
1
, . . . , a
m
jednostek
identycznego
towaru należy przesłać
odpowiednią ilość towaru do n odbiorców, których
zapotrzebowanie wynosi b
1
, . . . , b
n
.
Koszty transportu mają być jak najmniejsze przy
założeniu, że koszt przesłania jednej jednostki towaru z
i-tego magazynu do j-tego odbiorcy wynosi c
ij
.
Jeśli przez
x
ij
oznaczymy faktyczną ilość jednostek towaru
przesyłanego od magazynu i-tego do odbiorcy j-tego, to
otrzymamy następujące sformułowanie
zagadnienia
transportowego
przy ograniczeniach:
BUDOWA MODELU