Metoda podziału i ograniczeń dla problemu transportowo-produkcyjnego z wklęsłą, kwadratową funkcją kosztów

• Autorzy: Wojciech Sikora

Warianty tytułu

Branch-and-Bound Method for Solving the Transportation-Production Problem with Concave Quadratic Cost Function

• Języki publikacji: PL

Abstrakty

Przedmiotem zainteresowania jest następujący problem transportowo-produkcyjny. Surowiec od dostawców należy przesłać do odbiorców, którymi są zakłady przerabiające ten surowiec. Znane są jednostkowe koszty transportu, koszty przerobu surowca w każdym zakładzie określone kwadratową funkcją wklęsłą, podaż dostawców i zdolności produkcyjne odbiorców. Należy ustalić taki plan transportu i przerobu surowca, aby łączne koszty transportu i przerobu były minimalne. (fragment tekstu)

EN

In the paper there is considered the transportation-production problem with quadratic cost function. To solve this problem there is suggested an algorithm of the branch-and-bound type. The algorithm is illustrated by an empirical example and compared to the Solan algorithm. The algorithm proposed herein can be used to solve the problems with any cost function if only the solutions to them are to be integer. (original abstract)

Słowa kluczowe

PL

Problemy transportowe; Funkcje kosztów; Gospodarka surowcowa; Modele ekonometryczne

EN

Transport problems; Costs functions; Raw materials economy; Econometric models

• Czasopismo: Przegląd Statystyczny
• Rocznik: 1991
• Tom: 38
• Numer: z. 3-4
• Strony: 335--348

Twórcy

autor

Wojciech Sikora

• Akademia Ekonomiczna w Poznaniu

Bibliografia

• Czerwińiski Z., Matematyka na usługach ekonomii, wyd. 3, PWN, Warszawa 1972.
• Davis P. S., Ray T. L., A Branch-Bound Algorithm for the Capacitated Facilities location Problem, Naval Research Logistic Quarterly 16 (1969), s. 331-344.
• Ericson R. E., Monma C. L., Vinott A. F., Send and Split Method for Minimum Concave Cost Network Flows, Mathematics of Operations Research 12 (1987), s. 634-652.
• Garfinkel R. S., Nemhauser G. L., Programownie całkowitoliczbowe, PWN, Warszawa 1978.
• Grabowski W., Programowanie matematyczne, PWE, Warszawa 1980.
• Gray P., Exact Solution ofthe Fixed-Charge Transportation Problem, Operations Research 19 (1971), 1529-1538.
• Sa G., Branch-and-Bound and Approximate Solution to the Capacitated Plant-Location Problem, Operations Research 17 (1969), s. 1005-1016.
• Sikora W., Algorytm najlepszego sąsiada dla problemu transportowo-produkcyjnego z wklęsłą funkcją kosztów, Zeszyty Naukowe AE w Poznaniu (w druku).
• Soland R. M, Optimal Facility Location with Concave Costs, Operations Research 22 (1974), 373-382
• Wagner H. Badania operacyjne, PWE, Warszawa 1980.
• Zangwill W. Minimum Concave Cost Flows in Certain Networks, Management Science 14 (1969) s. 429-450.