|
Zagadnienie transportowe
Zagadnienie transportoweZagadnienie transportowe (Zadanie transportowe, Problem transportowy,
ang.
Transportation problem) - służy do obliczania najkorzystniejszego rozplanowania wielkości dostaw homogenicznego towaru pomiędzy m
dostawcami
, a n
odbiorcami
. W klasycznym ujęciu
problem decyzyjny
sformułowany jest jako zadanie
programowania całkowitoliczbowego
. W wariantach jednokryterialnych
celem
zazwyczaj jest minimalizacja kosztów transportu, co wyraża się przez sumę iloczynów jednostkowych kosztów przewozu i wielkości transportu od poszczególnych punktów nadania do poszczególnych punktów odbioru. - gdzie
- kij – jednostkowy koszt przewozu na trasie od i-tego dostawcy do j-tego odbiorcy
- xij – wielkość przewozu pomiędzy tymi punktami.
W klasycznym ujęciu problemu
warunkami ograniczającymi
są: - nieujemność przewozów (brak możliwości przewożenia towaru od odbiorcy do dostawcy oraz pomiędzy poszczególnymi odbiorcami/dostawcami) –
- odbiorcy nie przyjmą więcej towaru niż potrzebują (niż wynosi ich zapotrzebowanie Dj) – , dla j = 1,2,...,n
- dostawcy nie dostarczą więcej towaru, niż wynoszą ich zdolności podażowe (Ci). – , dla i = 1,2,...,m
Zadanie nazywane jest zbilansowanym jeżeli całkowite możliwości dostawcze równe są całkowitemu popytowi. W przeciwnym razie zadanie jest niezbilansowane. Metodyka rozwiązywania zadań niezbilansowanych polega najczęściej na ich sprowadzeniu do zadania zbilansowanego. Warianty i modyfikacje zagadnieniaWystępują również modyfikacje problemu polegające na: - wprowadzeniu miejsc przeładunkowych (punktów pośrednich)
- wprowadzeniu ograniczeń dotyczących możliwych tras przewozowych
- wprowadzeniu kosztów produkcji lub magazynowania
- przyjęcia większej ilości kryteriów decyzyjnych
Zagadnienie ma zastosowanie przy projektowaniu/
optymalizacji
sieci dystrybucji w przedsiębiorstwie. Bibliografia- Guzik B. Ekonometria i badania operacyjne. Badania operacyjne. Wydawnictwo AE, 1993, Poznań
- Wagner H., Badania operacyjne. PWE, Warszawa, 1980
Inne hasła zawierające informacje o "Zagadnienie transportowe":
Filamenty
...
Oskrzeliki
...
Kowary
...
Armia Czerwona
...
Ewolucja
...
Katechizm Kościoła Katolickiego
...
Religioznawstwo
...
Demokracja
...
System autonomiczny (cybernetyka)
...
Biologia
...
Inne lekcje zawierające informacje o "Zagadnienie transportowe":
Lasy i leśnictwo w Polsce (plansza 21)
...
03. Makrootoczenie przedsiębiorstwa (plansza 8)
...
126. Budowa i rola mięśni człowieka (plansza 10)
...
|
|
|
|