O rozwiązywaniu zadań programowania kwadratowego jako zadań programowania całkowitoliczbowego

• Autorzy: Henryk Runka
• Języki publikacji: PL

Abstrakty

Na wyposażeniu obecnie stosowanych maszyn cyfrowych są programy rozwiązywania zadań programowania liniowego (PL), zadań programowania całkowitoliczbowego (PCL) oraz programowania rozdzielnego (PR), natomiast na ogół brak programów rozwiazywania zadań programowania nieliniowego (PNL), w tym także zadań programowania kwadratowego (PK). Tę klasę zadań można sformułować jako zadanie (PR) lecz wtedy na ogół otrzyma się jedynie przybliżone rozwiązanie. Celem artykułu jest pokazanie sposobu, w jaki - wykorzystując pomocnicze zadanie (PCL) - można otrzymać rozwiązanie optymalne zadania (PK). Zadanie pomocnicze (PCL) jest sformułowane na podstawie tzw. warunków Kuhna-Tuckera spełnianych przez rozwiązania optymalne zadania (PK). (fragment tekstu)

Słowa kluczowe

PL

Programowanie matematyczne; Optymalizacja decyzji; Optymalizacja matematyczna; Decyzje optymalne

EN

Mathematical programming; Decision optimization; Mathematical optimization; Optimal decisions

• Czasopismo: Zeszyty Naukowe. Seria 1 / Akademia Ekonomiczna w Poznaniu
• Rocznik: 1984
• Numer: nr 115 Prace Instytutu Cybernetyki Ekonomicznej
• Strony: 46-56

Twórcy

autor

Henryk Runka

Bibliografia

• Czerwiński Z., Matematyka na usługach ekonomii, PWN, Warszawa 1980.
• Martos Bm. Nonlinear programming theory and methods Akademiai Kiado. Budapest 1975.
• Programowanie liniowe MK - 3, cz. I i II, Dział Wydawnictw i Dokumentacji Centrum-Mera-Elwro, nr publ. 137602.
• Zangwill W.I., Programowanie nieliniowe, WNT, Warszawa 1974.