Dalyko sando kodas

OPME1114

Dalyko sando pavadinimas

Optimizavimo metodai

Dėstytojo (-jų) pedagoginis vardas, mokslo laipsnis, vardas ir pavardė

Doc.dr. Daina Sūdžiūtė

Katedra, centras

Diferencialinių lygčių ir skaičiavimo matematikos 

Fakultetas, padalinys

Matematikos ir informatikos 

Dalyko sando lygis

Pirmosios pakopos

Semestras

rudens (5)

ECTS kreditai

4,5

VU kreditai

3

Auditorinės valandos

viso dalyko 64

Paskaitų    32

seminarų

Pratybų  

laboratorinių darbų, 32

konsultacijų

Reikalavimai

Studentas turi būti išklausęs matematinės analizės, aukštosios algebros, analizinės geometrijos, funkcinės analizės kursus

Dėstomoji kalba

lietuvių

Dalyko sando tikslai ir numatomi gebėjimai

Studentai turėtų savarankiškai modeliuoti, analizuoti ir spręsti uždavinius

Dalyko sando turinys

Tiesinis programavimas. Simplekso metodas specialiems (kanoniniam, standartiniam) ir bendrajam tiesinio programavimo uždaviniams spręsti. Ekvivalentumo ir dualumo sąryšiai. Potencialų metodas - klasikinis transportavimo uždavinių sprendimo būdas.

Iškilosios analizės elementai. Iškilos, griežtai iškilos, stipriai iškilos funkcijos. Afiniosios aibės, kūgiai. Aibių apvalkai. Atskyrimo teoremos. Farkašo teorema. Tolydumas ir kryptinės išvestinės. Diferencialiniai iškilumo kriterijai. Subdiferencialai. Tiesinių ir iškilųjų lygčių ir nelygybių sistemos. Fano teorema.

Būtinos ir pakankamos optimalumo sąlygos. Lokalieji ir globalieji ekstremumai. Jų sąryšiai tiesinio ir iškilojo programavimo uždaviniuose. Bendrosios ir diferencialinės optimalumo sąlygos. Dualumas iškilajame programavime. Kuno ir Takerio teoremos. Skaitinių metodų apžvalga. Sveikaskaitinio, parametrinio, dinaminio programavimo metodai.

Pagrindinės literatūros sąrašas

1.A.G. Sucharev, A.V. Timochov, V.V. Fiodorov, Kurs metodov optimizaciji, M., Hauka, gl red. Fiz.-mat.liter., 1986.

Papildomos literatūros sąrašas

Mokymo metodai

Paskaitos, konsultacijos,8 namų darbai 

Lankomumo reikalavimai

Lankomumas būtinas

Atsiskaitymo reikalavimai

Egzaminas.

Atsakymai į klausimus raštu ir žodžiu

Vertinimo būdas

Pažymys  susideda iš  1/3 namų darbų rezultatų ir 2/3 egzamino rezultatų.

Aprobuota katedros

2004 05 24

Patvirtinta Studijų programos komiteto

2004 11 19