293017365

Nazwa przedmiotu	Semestr
Optymalizacja	IX
Rodzaj zajęć	Liczba godzin w tygodniu
wykłady/konwersatoria	2/2

Prowadzący:

prof. dr hab. Valerij Korobov.

Status przedmiotu w programie studiów:

Przedmiot specjalizacyjny.

Opis przedmiotu:

Przegląd zagadnień optymalizacji. Podstawowe zagadnienia optymalizacji. Przy kłady, klasy fikacja. Ekstrema funkcji jednej zmiennej. Przykłady, numeryczne metody znalezienia ekstremum funkcji jednej zmiennej. Ekstrema funkcji dwóch zmiennych. Przykłady, numeryczne metody znalezienia ekstremum funkcji dwóch zmiennych.

Programowanie liniowe. Postać klasyczna zagadnienia programowania liniowego. Postać standardowa zagadnienia programowania liniowego. Metoda sympleks.

Programowanie wypukłe. Funkcja Lagrange a, punkty siodłowe. Twierdzenie Kuhna-Tuckera. Dualność w programowaniu liniowym. Interpretacja zadań dualnych.

Gry dwuosobowe o sumie zerowej; związek z programowaniem liniowym.

Cele:

Uzy skanie podstawowej wiedzy z zakresu teorii optymalizacji.

Metody nauczania:

Wykłady i konwersatoria.

Wymagana wiedza:

Znajomość podstaw algebry liniowej i analizy matematy cznej.

Pomoce dydaktyczne:

Literatura przedmiotu.

Forma egzaminu:

Przedmiot kończy się egzaminem.

Literatura:

• J. Povstenko: Wprowadzenie do optymalizacji. Wydawnictwo WSP w Częstochowie, Częstochowa, 2003.

• W. Grabowski, Programowanie matematyczne, PWE. Warszawa 1980.

• W. Findeisen, J. Szy manowski, A. Wierzbicki, Teoria i metody obliczeniowe optymalizacji, PWN, Warszawa 1977.