PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2002 | nr 21 | 103-113
Tytuł artykułu

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

Autorzy
Warianty tytułu
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)
Rocznik
Numer
Strony
103-113
Opis fizyczny
Twórcy
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.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.ekon-element-000171224181
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.