Zagadnienia transportowe z zadaniami, Podstawy logistyki, Transport i spedycja

Pobierz cały dokument
zagadnienia.transportowe.z.zadaniami.doc
Rozmiar 188 KB

Fragment dokumentu:

PROBLEMY TRANSPORTOWE I PRZYDZIAŁU

Zagadnienie transportowe zostało po raz pierwszy sformułowane przez F. L. Hitchcocka w r. 1941, jako sposób zaplanowania przewozu jednorodnego produktu od określonej liczby dostawców do określonej liczby odbiorców. Zagadnienie transportowe jest szczególnym przypadkiem programowania liniowego - można je rozwiązać za pomocą metody simpleks. Jednak dzięki charakterystycznej strukturze warunków ograniczających, w zagadnieniu transportowym opracowano metody pozwalające otrzymać rozwiązanie w sposób bardziej efektywny.

Opracowany w roku 1951 przez G.B. Dantziga schemat metody rozwiązania zagadnienia transportowego nazywany algorytmem transportowym, pozostał w użyciu do dziś.

Charakterystyka zagadnienia transportowego:

R dostawców pewnego jednorodnego towaru, z których każdy dysponuje Ai (i=1, 2, ...., R) jednostkami tego towaru, zaopatruje N odbiorców. Zapotrzebowanie każdego z odbiorców wynosi Bj (j=1, 2, ...., N). Każdy z dostawców może zaopatrywać dowolnego odbiorcę i odwrotnie - każdy odbiorca może otrzymać towar od dowolnego dostawcy. Dodatkowo mamy podane koszty jednostkowe transportu od i-tego dostawcy do j-tego odbiorcy Cij (i=1, 2, ..., R j=1, 2, ..., N). Zamiast kosztów transportu mogą być podane odległości lub czas transportu (zwłaszcza w przypadku towarów szybko psujących się). Wówczas mówimy o zagadnieniach transportowych z kryterium kosztów, odległości lub czasu.

Należy opracować plan przewozu towaru między dostawcami, a odbiorcami tak, aby łączne koszty transportu były możliwie najniższe. Plan taki ma określić, ile towaru powinien dostarczyć i-ty dostawca j-temu odbiorcy.

Zakłada się, że całkowita łączna podaż dostawców powinna być nie mniejsza niż łączne zapotrzebowanie odbiorców: 0x01 graphic
, jeżeli:

  1. 0x01 graphic
    ZZT zamknięte zagadnienie transportowe,

  2. 0x01 graphic
    OZT otwarte zagadnienie transportowe.

Zmienne decyzyjne xij ilość przewiezionego towaru od i-tego dostawcy do j-tego odbiorcy, Cij koszty przewozu tego towaru.

Funkcja celu 0x01 graphic
(minimalizacja łącznych kosztów transportu od wszystkich dostawców do wszystkich odbiorców).

Warunki strukturalne:

  1. dla dostawców (i-ty dostawca ma dostarczyć wszystkim odbiorcom tyle towaru, ile posiada; warunków tych jest tyle, ilu jest dostawców, czyli N) 0x01 graphic
    :

0x01 graphic
sumuję po wierszach,

  1. dla odbiorców (j-ty odbiorca ma otrzymać od wszystkich dostawców tyle towaru, ile potrzebuje; warunków tego typu jest tyle ilu odbiorców, czyli R) 0x01 graphic
    :

0x01 graphic
sumuje po kolumnach,

  1. brzegowe:

0x01 graphic

OZT można sprowadzić do ZZT poprzez:

a) wprowadzenie fikcyjnego N+1 odbiorcy, którego zapotrzebowanie 0x01 graphic
jest równe nadwyżce podaży nad popytem: 0x01 graphic
;


Pobierz cały dokument
zagadnienia.transportowe.z.zadaniami.doc
rozmiar 188 KB
Wyszukiwarka

Podobne podstrony:
Zagadnienia do opanowania, Podstawy logistyki, Transport i spedycja
T-27. Transport i spedycja - Outsourcing w transporcie, Podstawy logistyki, Transport i spedycja
Multimodalny Dok Przew PL, Podstawy logistyki, Transport i spedycja
Zalety stosowania EDI w gospodarce, Podstawy logistyki, Transport i spedycja
T.12 FORMOWANIE LADUNKOW, Podstawy logistyki, Transport i spedycja
T.15 Dokumentacja w ruchu drogowym, Podstawy logistyki, Transport i spedycja
Z.T. Metoda simpleks, Podstawy logistyki, Transport i spedycja
Z.T. Problem transportowy - metoda VAM, Podstawy logistyki, Transport i spedycja
Z.T. Problem transportowy - metoda potencjalow, Podstawy logistyki, Transport i spedycja
TRANSPORT I SPEDYCJA JAKO PODSTAWOWE USŁUGI LOGISTYCZNE
Pytanie na egzamin-logistyka-wojciechowski, Podstawy logistyki, Transport i spedycja
T.13 CHARAKTERYSTYKI UZYTKOWANIA SRODKOW TRANSPORTOWYCH, Podstawy logistyki, Transport i spedycja
Z.T. Problem transportowy - metoda e-perturbacji, Podstawy logistyki, Transport i spedycja
T.18 Metody wyznaczania cen za uslugi transportowe, Podstawy logistyki, Transport i spedycja
T.17 Efektywnosc funkcjonowania przedsiebiorstw transportowo-spedycyjnych, Podstawy logistyki, Trans
Z.T. Problem transportowy metoda gornego-lewego rogu, Podstawy logistyki, Transport i spedycja
T.14 Dokumenty przewozowe w transporcie, Podstawy logistyki, Transport i spedycja
T.19 Prawo o ruchu drogowym, Podstawy logistyki, Transport i spedycja
T.20 Transport w lancuchu dostaw, Podstawy logistyki, Transport i spedycja

więcej podobnych podstron

kontakt | polityka prywatności