Równoważność warunków Kuhna-Tuckera i ograniczeń dualnych zadania programowania geometrycznego

• Autorzy: Mariusz Kępa
• Języki publikacji: PL

Abstrakty

W artykule wykazano, przy pomocy pojęcia rozwiązań związanych, zależności pomiędzy warunkami Kuhna-Tuckera, a ograniczeniami dualnymi w programowaniu geometrycznym. Pokazano również dla jakiej klasy zadań można dualne zadanie geometryczne zredukować do zadania z jednym ograniczeniem i jakie korzyści obliczeniowe to przynosi. Dla zadań zredukowanych, korzystając z wklęsłości zlogarytmowanej funkcji dualnej, sformułowano wystarczające warunki optymalności. (fragment tekstu)

Słowa kluczowe

PL

Programowanie matematyczne; Matematyka; Programowanie nieliniowe

EN

Mathematical programming; Mathematics; Nonlinear programming

• Czasopismo: Zeszyty Naukowe. Seria 1 / Akademia Ekonomiczna w Poznaniu
• Rocznik: 1991
• Numer: nr 176 Prace Naukowe Instytutu Cybernetyki Ekonomicznej
• Strony: 173--180

Twórcy

autor

Mariusz Kępa

Bibliografia

• Advances in Geometric Programming, red. M. Avriel, Plenum Press, New York 1980.
• Duffin R.J., Peterson E.L., Zener C.M., Geometric Programming, John Wiley and Sons, New York 1967.
• Duffin R.J., Peterson E.L., Geometric Programming with Signomials, Journal of Optimization Theory and Applications, Vol. 1, 1973.
• Hanson M.A., On Sufficiency of the Kuhn-Tucker Conditions, Journal of Mathematical Analysis and Applications, Vol. 80,1981.
• Kępa M., Zadanie programowania geometrycznego a ograniczeniami równościowymi, Prace Instytutu Cybernetyki Ekonomicznej, AE Poznań 1984.
• Programowanie matematyczne, red. W. Bukietyński, AE Wrocław 1976.
• Wilde D.J., Beightler C.S., Foundations of Optimization, Prentice Hall, Englewood Cliffs, New Jersey 1967.
• Zangwill W.I., Programowanie nieliniowe, WNT, Warszawa 1974.