Search results
Zagadnienie transportowe (zadanie transportowe, problem transportowy, ang. transportation problem) – służy do obliczania najkorzystniejszego rozplanowania wielkości dostaw homogenicznego towaru pomiędzy dostawcami a odbiorcami.
Zagadnienie transportowe ma prostą interpretację sieciową. Przypuśćmy, że mamy sieć skierowaną (zwaną także diagramem ważonym), określoną za pomocą zbioru wierzchołków V i zbioru łuków (tj. skierowanych łuków) E (zob. Rys. 1). W zagadnieniu transportowym sieć jest dwudzielna i pełna, tzn. wszystkie jej
Zagadnienie transportowe - ustalanie planu początkowego - metoda schodkowa kąta NW - YouTube. 0:00 / 6:00. Zagadnienie transportowe - ustalanie planu początkowego - metoda schodkowa kąta NW....
Klasyczne zagadnienie transportowe można zapisać następująco: funkcja celu (najczęściej minimalizacja kosztów transportu) ograniczenia dla dostawców: , dla i = 1, 2, …, m. ograniczenia dla odbiorców: , dla j = 1, 2, …, n. warunki nieujemności: gdzie: m - liczba dostawców, n - liczba odbiorców,
Zagadnienie transportowe. Mamy n punktów wysyłających towar i t punktów odbierających. Istnieje droga od każdego dostawcy do każdego odbiorcy i znany jest koszt transportu jednostki towaru. Jak zorganizować transport, żeby koszt był minimalny? Zapiszmy dane w postaci tabeli:
Zagadnienie transportowe jest odmianą zagadnień programowania liniowe-go, zarówno funkcja celu jak i ograniczenia mają postać liniową Interpretacja sieciowa • Zagadnienie transportowe ma interpretację sieciową • Załóżmy, że mamy sieć skierowaną (digraf ważony) określoną za pomocą wierzchołków V i zbioru skierowanych ...
Zagadnienie transportowe. 1. Charakterystyka zagadnienia transportowego. M dostawców pewnego jednorodnego towaru, z których każdy dysponuje A (i 1,2, ...M) , jednostkami tego towaru, zaopatruje N odbiorców. Zapotrzebowanie każdego z odbiorców wynosi B. jednostek (j 1,2, ... , N) .