Zagadnienie transportowe Przykad wykorzystania arkusza kalkulacyjnego do rozwizania

  • Slides: 11
Download presentation
Zagadnienie transportowe Przykład wykorzystania arkusza kalkulacyjnego do rozwiązania problemu minimalizacji kosztów przewozu towarów

Zagadnienie transportowe Przykład wykorzystania arkusza kalkulacyjnego do rozwiązania problemu minimalizacji kosztów przewozu towarów

Lokalizacja zakładów produkcyjnych i magazynów odbiorców: 2 Jacek Cypryjański, Uniwersytet Szczeciński

Lokalizacja zakładów produkcyjnych i magazynów odbiorców: 2 Jacek Cypryjański, Uniwersytet Szczeciński

Problem: Jak zminimalizować koszt przewozu towarów z zakładów produkcyjnych do magazynów odbiorców przy uwzględnieniu

Problem: Jak zminimalizować koszt przewozu towarów z zakładów produkcyjnych do magazynów odbiorców przy uwzględnieniu wielkości produkcji poszczególnych zakładów oraz zapotrzebowania każdego z magazynów? 3 Jacek Cypryjański, Uniwersytet Szczeciński

Zmienne decyzyjne: v wielkość produkcji w każdym z zakładów v zapotrzebowanie poszczególnych odbiorców v

Zmienne decyzyjne: v wielkość produkcji w każdym z zakładów v zapotrzebowanie poszczególnych odbiorców v taryfa przewozowa firmy spedycyjnej 4 Jacek Cypryjański, Uniwersytet Szczeciński

Wartości zmiennych decyzyjnych: Produkcja: Szczecin Łódź 200 Wrocław 300 400 Taryfa przewozowa: Gdańsk Warszawa

Wartości zmiennych decyzyjnych: Produkcja: Szczecin Łódź 200 Wrocław 300 400 Taryfa przewozowa: Gdańsk Warszawa Szczecin 8 10 Łódź 9 4 Wrocław 11 8 5 Zapotrzebowanie: Gdańsk 180 Warszawa 220 Poznań 190 Kraków 210 Poznań 7 6 8 Kraków 14 8 7 Jacek Cypryjański, Uniwersytet Szczeciński

Formuły: 6 Jacek Cypryjański, Uniwersytet Szczeciński

Formuły: 6 Jacek Cypryjański, Uniwersytet Szczeciński

Model: v Minimalizować: koszt całkowity D 13 v Zmieniając: wielkości dostaw D 4: G

Model: v Minimalizować: koszt całkowity D 13 v Zmieniając: wielkości dostaw D 4: G 6 v Przy następujących warunkach ograniczających: zaspokojone zapotrzebowanie D 3: G 3 >= D 2: G 2 nie przekroczona produkcji C 4: C 6 <= B 4: B 6 nieujemne wielkości dostaw D 4: G 6 >= 0 7 Jacek Cypryjański, Uniwersytet Szczeciński

Rozwiązanie 8 Jacek Cypryjański, Uniwersytet Szczeciński

Rozwiązanie 8 Jacek Cypryjański, Uniwersytet Szczeciński

Pytania: v Czy zmieni się całkowity koszt transportu, jeżeli produkcja w Łodzi zmniejszy się

Pytania: v Czy zmieni się całkowity koszt transportu, jeżeli produkcja w Łodzi zmniejszy się o 100 sztuk? v Co się stanie, jeżeli dodatkowo o 100 sztuk zmniejszy się produkcja we Wrocławiu? v Jak zmodyfikować arkusz, aby rozwiązywał wszystkie przypadki? 9 Jacek Cypryjański, Uniwersytet Szczeciński

Arkusz po modyfikacji: 10 Jacek Cypryjański, Uniwersytet Szczeciński

Arkusz po modyfikacji: 10 Jacek Cypryjański, Uniwersytet Szczeciński

Rozwiązanie: 11 Jacek Cypryjański, Uniwersytet Szczeciński

Rozwiązanie: 11 Jacek Cypryjański, Uniwersytet Szczeciński