Zagadnienie transportowe

Z Wikipedii

Zagadnienie 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

k_ij – jednostkowy koszt przewozu na trasie od i-tego dostawcy do j-tego odbiorcy

x_ij – 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 D_j) – , dla j = 1,2,...,n
• dostawcy nie dostarczą więcej towaru, niż wynoszą ich zdolności podażowe (C_i). – , 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.

[edytuj] Warianty i modyfikacje zagadnienia

Wystę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.

[edytuj] Bibliografia

• Guzik B. Ekonometria i badania operacyjne. Badania operacyjne. Wydawnictwo AE, 1993, Poznań
• Wagner H., Badania operacyjne. PWE, Warszawa, 1980

Władze Katowic nie chcą u siebie Czeczenów

300 Czeczenów zostanie rozwiezionych po Polsce, w tym 50 ciężarnych kobiet i 125 dzieci. Władze Katowic chcą zlikwidować ośrodek dla cudzoziemców

Bibliotekarze: załóżcie nam internet!

2,5 tys. wiejskich bibliotek nie ma dostępu do internetu. Bez tego nie da się zmodernizować placówek - apelują do rządu bibliotekarze.

Ekspres Solidarności, odjazd!

Specjalnym pociągiem z Krakowa do Gdańska pojedzie jutro 200 osób z 44 krajów. Po drodze spotkają m.in. Władysława Bartoszewskiego i zwiedzą Muzeum Powstania Warszawskiego.

Mrówki zablokowały granicę Polski z Ukrainą

Gwałtowne protesty tzw. mrówek na przejściu granicznym w Medyce to reakcja na zmiany przepisów celnych

Wojna PiS i przystawek o media publiczne

Krzysztof Czabański za Andrzeja Urbańskiego? O takim wariancie huczy w telewizji.

„Testament życia” to nie eutanazja

Z etycznego punktu widzenia nie ma różnicy pomiędzy niepodłączeniem do aparatury, jeśli pacjent się temu sprzeciwia, a odłączeniem aparatury na jego życzenie - mówi prof. Krzysztof Marczewski.

Platforma wychodzi do ludzi bronić rządu

Partia zobowiązała działaczy do organizacji spotkań z mieszkańcami w każdym z 379 powiatów w Polsce. Mają przekonywać, że reformy blokuje prezydent i PiS

Cała polska buduje schetynówki

2 mld 220 mln zł - tyle chcą gminy i powiaty w przyszłym roku na tzw. schetynówki, czyli drogi lokalne.

Obama jak Wojtyła

- Recepcja nauczania Jana Pawła II jest tęczowa, od proletariackiej czerwieni do biskupich fioletów. Jego nauki podobały się różnym grupom często ze sobą skłóconym - powiedział wczoraj Adam Michnik podczas XV Debaty Tischnerowskiej zorganizowanej przez Uniwersytet Warszawski i wiedeński Instytut Nauk o Człowieku.

Tusk: Awantura o samolot i "Słońce Peru" to porażki roku

Awantura o rządowy samolot dla prezydenta Lecha Kaczyńskiego przed październikowym szczytem UE w Brukseli - to zdaniem premiera Donalda Tuska największy błąd, jaki popełnił w ostatnim roku.