Dalyko sando aprašas

 

Dalyko sando kodas

(Course unit code)

bus suteiktas registruojant į DB

Dalyko sando pavadinimas (Course unit title)

Optimizavimo metodai

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

(Name and title of lecturer)

Doc. dr. Antanas Apynis

Katedra, centras

Matematikos metodikos katedra

Fakultetas, padalinys

Matematikos ir informatikos fakultetas

Dalyko sando lygis

(Level of course)

Pirmosios pakopos

Semestras

(Semester)

Rudens (5)

ECTS kreditai

(ECTS credits)

4,5

VU kreditai

(VU credits)

3

Auditorinės valandos

Viso dalyko  64

 

Paskaitų  32

 

Seminarų

 

Pratybų  32

 

Laboratorinių darbų

 

Konsultacijų

Reikalavimai

(Prerequisites)

Matematinė analizė, tiesinė algebra

 

Dėstomoji kalba

(Language of instruction)

Lietuvių

Dalyko sando tikslai ir numatomi gebėjimai

(Objectives and learning outcomes)

Gebėti teoriškai pagrįsti ir praktiškai taikyti pagrindinius tiesinio ir netiesinio optimizavimo metodus; gebėti sudaryti ir spręsti optimizavimo problemų matematinius modelius.

 

Dalyko sando turinys

(Course unit content)

Optimizavimo uždaviniai. Ekonominių uždavinių matematinių modelių pavyzdžiai. Iškilasis programavimas. Lagranžo funkcija, jos balno taškas. Kuno (H.Kuhn) ir Takerio (A.Tucker) teorema. Dualumas.

Tiesinio programavimo uždaviniai. Svarbiausios teoremos. Geometrinis uždavinių sprendimas. Simplekso metodas. Dualusis simplekso metodas. Transporto uždavinys ir jo sprendimas potencialų metodu. Diskretusis optimizavimas. Sveikaskaitis tiesinio programavimo uždavinys. Gomori (R.Gomory) algoritmas.

Netiesinio programavimo uždaviniai. Fibonačio ir aukso pjūvio metodai. Gradiento metodas. Relaksaciniai sąlyginio optimizavimo metodai.

 

 

Pagrindinės literatūros sąrašas (Reading list)

1.      A.Apynis. Optimizavimo metodai, Vilniaus universiteto leidykla. Vilnius, 2005.

2.      Ашманов С.A., Тимохов А. А. Теория оптимизации в задачах и упражнениях, Москва: Наука, 1991.

 

Papildomos literatūros sąrašas

1.        Сухарев А.Г., Тимохов А.В., Федоров В.В. Курс методов оптимизации. Москва: Наука, 1986.

1.        Карманов В.Г. Математическое программирование. Москва: Наука, 1980.

 

Mokymo metodai

(Teaching methods)

Paskaitos ir pratybos. Probleminis dėstymas

 

Lankomumo reikalavimai (Attendance requirements)

75 %

 

Atsiskaitymo reikalavimai (Assessment requirements)

Egzaminas (kontrolinis darbas ir atsakymai į teorinius klausimus raštu)

 

Vertinimo būdas

(Assessment methods)

Pažymio formulė: P=0,4 K + 0,6 E; čia K – kontrolinio darbo pažymys, E – teorinių žinių egzamino pažymys

 

Aprobuota katedros

2005-04-04

Patvirtinta Studijų programos komiteto

2005-04-11