pakiet ECTS - Matema.. - Uniwersytet Szczeciński

Nazwa przedmiotuOptymalizacjaRodzaj zajęćwykłady/konwersatoriaSemestrIXLiczba godzin w tygodniu2/2Prowadzący:prof. dr hab. Valerij Korobov.Status przedmiotu w programie studiów:Przedmiot specjalizacyjny.Opis przedmiotu:Przegląd zagadnień optymalizacji. Podstawowe zagadnienia optymalizacji. Przykłady, klasyfikacja.Ekstrema funkcji jednej zmiennej. Przykłady, numeryczne metody znalezienia ekstremum funkcjijednej zmiennej. Ekstrema funkcji dwóch zmiennych. Przykłady, numeryczne metody znalezieniaekstremum funkcji dwóch zmiennych.Programowanie liniowe. Postać klasyczna zagadnienia programowania liniowego. Postać standardowazagadnienia 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:Uzyskanie podstawowej wiedzy z zakresu teorii optymalizacji .Metody nauczania:Wykłady i konwersatoria.Wymagana wiedza:Znajomość podstaw algebry liniowej i analizy matematycznej.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. Szymanowski, A. Wierzbicki, Teoria i metody obliczeniowe optymalizacji,PWN, Warszawa 1977.17