5487408402

WYBRANE ZAGADNINIA OPTYMALIZACJI LINIOWEJ W PROBLEMAC H TRANSPORTOWYCH

1. Zagadnienie transportowe - zamknięte (ZZT)

Przedsiębiorstwo potrzebuje przetransportować produkt z w - punktów lokalizacji (magazynów, lokalizacji początkowych) do u - lokalizacji docelowych.

Zakłada się, że w każdej lokalizacji początkowej znajduje się ąj = 1.....///

jednostektow^aru (dostępna podaż tow^aru), zaś do każdej lokalizacji docelowej

należy dostarczyć b_rj = 1 // jednostek tego tow-aru (popyt- zapotrzebowanie

✓

na produkt).

Zakłada się ponadto, że całkowita wielkość tow^Taru dostępna w punktach początkowychrówTiajest wymaganej całkowitej wielkości towaru niezbędnej do

m    n

dostarczenia do punktów’ docelowych: V a = V b,.

j=i    H

Jeżeli jednostkowy koszt transportu (1 jednostki tow^aru) z i-tego punktu

początkowego do j-tego punktu docelowego wynosi c_iri = 1.....m\j = 1.....;/

*}

należy odpowiedzieć na pytanie:

Ile jednostek towaru powinno być przetransportowanych pomiędzy każdym punktem początkowym, a każdym punktem docelowym jego lokalizacji, aby zminimalizować całkowity koszt transportu.