Zagadnienie transportowe jest typowym zadaniem optymalizacyjnym z zakresu programowania liniowego w logistyce.
Rozwiązanie polega na opracowaniu planu przewozu towarów od dostawców do odbiorców przy minimalizacji całkowitych kosztów transportu.
Na zajęciach zostanie omówione zagadnienie transportowe zbilansowane, gdzie zapotrzebowanie (popyt) odbiorców jest równe podaży dostawców przy zachowaniu warunków ograniczających.
Celem zadania jest minimalizacja kosztów transportu.
Dane do zadania: jednostkowe koszty transportu, zapasy dostawców i zapotrzebowanie odbiorców podawane są najczęściej w formie tabeli
Jedną z metod rozwiązania takiego zadania jest wykorzystanie dodatku Solver w programie Excel.
Przy rozwiązaniu zadania należy określić:
- zmienne decyzyjne – ilości przewożonego towaru od poszczególnych dostawców do odbiorców
- funkcję celu – minimum kosztów transportu (obliczane jako suma iloczynów jednostkowych kosztów transportu i wielkości dostaw)
- warunki ograniczające – podaż poszczególnych dostawców i zapotrzebowanie poszczególnych odbiorców
- warunki dodatkowe – nieujemne ilości dostaw (zmienne decyzyjne)
Zadanie Pszenica
Gospodarstwa rolne G1, G2, G3 mają dostarczyć pszenicę do trzech magazynów w następujących ilościach: gospodarstwo G1 – 100 t, gospodarstwo G2 – 250 t, gospodarstwo G3 – 50 t.
Magazyny mogą przyjąć pszenicę w następujących ilościach: Magazyn A – 150 t, Magazyn B – 100 t, Magazyn C – 150 t.
Jednostkowe koszty transportu w zł za tonę pszenicy z gospodarstw do magazynów podane są w tabeli w załączonym pliku.
Opracuj plan przewozu pszenicy z gospodarstw do magazynów, aby koszty transportu były minimalne.
Rozwiązanie zadania przedstawić w arkuszu kalkulacyjnym z wykorzystaniem dodatku Solver.
Plik Pszenica
Zadanie Mąka
Trzy magazyny: M1, M2, M3, zaopatrują w mąkę cztery piekarnie: P1, P2, P3, P4.
Jednostkowe koszty transportu (w zł za tonę), miesięczne wielkości dostaw (w tonach)
oraz miesięczne zapotrzebowanie piekarń (w tonach) podano w tabeli w załączonym pliku.
Należy opracować plan przewozu mąki z magazynów do piekarń, minimalizujący całkowite koszty transportu.
Plik Mąka