Zadanie transportowe jako problem przepływu w sieciach

• Autorzy: Wódkowska B.

Warianty tytułu

EN

Transportation problem as a network flow problem

• Konferencja: Konferencja naukowa Zarządzanie Realizacją Inwestycji Budowlanych Wyzwania i Perspektywy (11-13.10.2007 ; Gdańsk-Sopot, Polska)
• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono sposób sprowadzenia zagadnienia transportowego do problemu przepływu w sieciach, w szczególności do problemu wyznaczania opływu o minimalnym koszcie. Metoda przekształcenia problemu została zilustrowana przykładem liczbowym.

EN

It is possible to transform the transportation problem into the network flow problem, in particular into the minimum cost circulation flow problem. In the paper the described approach to the problem is illustrated by a numerical example.

Słowa kluczowe

PL

zadanie transportowe; sieci; przepływ w sieciach; minimalny koszt opływu

• Wydawca: Wydawnictwo Politechniki Gdańskiej
• Czasopismo: Zeszyty Naukowe Politechniki Gdańskiej. Budownictwo Lądowe
• Rocznik: 2007
• Tom: nr 61
• Strony: 129--135
• Opis fizyczny: Bibliogr. 5 poz., rys., tab.

Twórcy

autor

Wódkowska B.

• Politechnika Gdańska. Wydział Inżynierii Lądowej i Środowiska

Bibliografia

• [1] Ford L. R., Fulkerson D. R.: Przepływy w sieciach. Warszawa: PWN 1969.
• [2] Jankowski B.: Grafy, algorytmy w Pascalu od problemów do programu. Warszawa: MIKOM 2003.
• [3] Korzan B.: Elementy teorii grafów i sieci. Warszawa: WN T 1978.
• [4] Kowalczyk Z.: Metody matematyczne w ekonomice, organizacji i zarządzaniu w budownictwie. Gdańsk: Wydawnictwo Politechniki Gdańskiej 1975.
• [5] Praca zbiorowa pod red. E. Ignasiaka: Badania operacyjne. Warszawa. PWE 2001.