Modyfikacja metody potencjałów dla zagadnienia pośrednika z ograniczonymi przepustowościami

• Autorzy: Wojciech Sikora
• Języki publikacji: PL

Abstrakty

Metodę potencjałów, będącą szczególnym przypadkiem metody simpleks, opracował Dantzig w 1951, jako metodę rozwiązywania klasycznego, zamkniętego (zbilansowanego) zadania transportowego (ZZT). O ile klasyczne ZZT i zagadnienie pośrednika mają zawsze rozwiązanie dopuszczalne i jest je łatwo wyznaczyć, to sprawa się bardzo komplikuje, jeżeli przechodzimy do zagadnień typu transportowego, w których pewne trasy są niedopuszczalne lub mają ograniczoną przepustowość. W tym przypadku prosta procedura wyznaczania rozwiązania wyjściowego, np. metoda minimalnego elementu macierzy kosztów, nie daje gwarancji uzyskania rozwiązania dopuszczalnego, a metoda potencjałów zakłada, iż startujemy od rozwiązania bazowego, dopuszczalnego. W niniejszej pracy przedstawimy jak zmodyfikować metodę potencjałów dla zagadnienia pośrednika z ograniczonymi przepustowościami tras. Pokażemy także jak różne realne warianty zagadnienia pośrednika sprowadzić do tej postaci. (fragment tekstu)

Słowa kluczowe

PL

Pośrednictwo handlowe; Zawód pośrednika; Transport; Koszty; Koszty transportu

EN

Trade intermediary; Profession of an intermediary; Transport; Costs; Transport costs

• Czasopismo: Zeszyty Naukowe / Akademia Ekonomiczna w Poznaniu
• Rocznik: 2002
• Numer: nr 21
• Strony: 103--113

Twórcy

autor

Wojciech Sikora

Bibliografia

• Buga J., Nykowski I., Zagadnienia transportowe w programie liniowym, PWN, Warszawa 1974.
• Dantzig G.B., Application of the Simplex Method to a Transportation Problem, w: Activity Analysis of Production and Allocation, red. T.C. Koopmans, Wiley, New York 1951.
• Ekonometria i badania operacyjne, red. B. Guzik, MD nr 50, Wyd. AE w Poznaniu, Poznań 1999.
• Sikora W., Modele i metody optymalizacji i dystrybucji dóbr, Zeszyt Naukowy nr 123, Wyd. AE w Poznaniu, Poznań 1993.