Metoda rzutowania gradientu dla nieliniowych zadań alokacji

• Autorzy: Marcin Anholcer

Warianty tytułu

Gradient Projection Method for Monlinear Allocation Problems

• Języki publikacji: PL

Abstrakty

W pierwszej części artykułu przedstawiona została ogólna postać metody rzutowania gradientu, z poprawkami. W drugiej części zaprezentowano zwięźle omawiane zagadnienia alokacji. Trzecia część opisuje wyprowadzenie postaci macierzy rzutowania P dla poszczególnych typów nieliniowych zadań alokacji i wynikające z niej uproszczone postacie algorytmu. (fragment tekstu)

EN

In the paper author presents the adaptation of gradient projection method of Rosen to several classes of nonlinear transportation problems. The special character of constraints matrix is exploited to obtain much simpler form of the projection matrix and dual variables vector. Comparison between presented method and feasible directions and equalization algorithms shows that it may be successfully used to solve some of concerned problems.(original abstract)

Słowa kluczowe

PL

Metoda gradientu; Badania operacyjne; Ekonometria

EN

Gradient method; Operations research; Econometrics

• Czasopismo: Zeszyty Naukowe / Akademia Ekonomiczna w Poznaniu
• Rocznik: 2005
• Numer: nr 64
• Strony: 267--284

Twórcy

autor

Marcin Anholcer

• Akademia Ekonomiczna w Poznaniu

Bibliografia

• Anholcer, M., Modyfikacja metody ąuasi-baz dla zagadnienia transportowo- -produkcyjnego, w: D. Kopańska-Bródka (red.), Metody i zastosowania badań operacyjnych 2000, Akademia Ekonomiczna w Katowicach, Katowice 2001.
• Anholcer, M., Modyfikacja metody ąuasi-baz dla nieliniowego zagadnienia pośrednika z kwadratową wklęsłą funkcją celu, w: E. Ignasiak (red), Optymalizacja
• decyzji, symulacja i prognozowanie procesów gospodarczych, Wydawnictwo Akademii Ekonomicznej w Poznaniu, Poznań 2002.
• Anholcer, M., Zbieżność metody wyrównań dla nieliniowych zadań alokacji, w: K. Piasecki, W. Sikora (red.), Z prac Katedry Badań Operacyjnych, Wydawnictwo Akademii Ekonomicznej w Poznaniu, Poznań 2005.
• Anholcer, M., Metoda kierunków dopuszczalnych dla nieliniowego zagadnienia transportowo-produkcyjnego, w: Metody i Zastosowania Badań Operacyjnych 2003, Prace Naukowe Politechniki Łódzkiej (w druku).
• Bazaraa, M.S., Sherali, H.D., Shetty, C.M., Nonlinear Programing. Theory and Algorithms, John Wiley & Sons Inc., New York - Chichester - Brisbane - Toronto - Singapore 1993.
• Borucki, W., Ignasiak, E., Marcinkowski, J., Sikora, W., Badania operacyjne, PWE, Warszawa 1996.
• Du, D.-Z., Zhang, X.-S., A Convergence Theorem of Rosen's Gradient Projection Method, Mathematical Programming 36, 1986.
• Du, D.-Z., Zhang, X.-S., Global Convergence of Rosen's GRaient Projection Method, Mathematical Programming 44, 1989.
• Sikora, W., Modele i metody optymalnej dystrybucji dóbr, Wydawnictwo Akademii Ekonomicznej w Poznaniu, Poznań 1993.
• Sikora, W., Sterowanie oprocentowaniem wkładów i kredytów bankowych, w: E. Ignasiak (red.), Badania operacyjne w zarządzaniu firmami i przedsięwzięciami, Wydawnictwo Akademii Ekonomicznej w Poznaniu, Poznań 1998.
• Sikora, W., Runka, H., Pyrzyński, D., Optymalizacja przepływów w sferze dystrybucji dóbr jednorodnych, Projekt badawczy H 990-2. Akademia Ekonomiczna w Poznaniu, Poznań 1991.