Operacijų tyrimas
Dalyko anotacija lietuvių kalba
Šis kursas — tai įvadas į operacijų tyrimą. Pagrindinis dėmesys kreipiamas į tiesinių deterministinių uždavinių sprendimo metodus ir rezultatų analizę. Temos apima tiesinio programavimo uždavinių savybes, dualumo teoriją, jautrumo analizę, sveikaskaitį programavimą, tikslinį programavimą, dinaminį programavimą ir matricinius lošimus.
Dalyko anotacija užsienio kalba
This course is an introduction to operation research, with an emphasis on techniques for the solution and analysis of deterministic linear models. The topics covered include: mathematical properties of linear programming models, duality theory, sensitivity analysis, integer programming, goal programming, dynamic programming and matrix games.
Būtinas pasirengimas dalyko studijoms
Algebra, optimizavimo metodai.
Dalyko studijų rezultatai
1. Pagrindiniai tiesinio, sveikaskaičio ir tikslinio programavimo principai.
2. Ryšio tarp tiesioginio ir dualaus uždavinio supratimas.
3. Matematinių modelių taikymas sprendžiant tinklinio programavimo, planavimo ir tvarkaraščių uždavinius.
4. Supratimas, kaip modeliuoti ir spręsti uždavinius naudojant dinaminį programavimą.
5. Gebėjimas spręsti optimizavimo uždavinius naudojant programinę įrangą.
Dalyko turinys
1. Tiesinio programavimo modeliai. Simplekso metodas.
2. Sveikaskaitis programavimas. Šakų ir rėžių metodas.
3. Tiesioginis ir dualus uždaviniai. Jautrumo analizė.
4. Tikslinis programavimas.
5. Dinaminis programavimas.
6. Tinklinis programavimas.
7. Matriciniai ir bimatriciniai lošimai. Optimalios strategijos.
8. Projekto valdymo modeliai. Kritinio kelio metodas.
9. Netiesinis programavimas.
Dalyko studijos valandomis
Paskaitos 45 val.
Praktiniai darbai 15 val.
Savarankiškas darbas 100 val.
Iš viso: 160 val.
Studijų rezultatų vertinimas
Egzaminas raštu (50%), tarpinis atsiskaitymas (25%), praktiniai darbai (25%).
Literatūra
1. 2011 Taha H.A. Operation reseach. An introduction. Prentice Hall
2. 1990 Čiočys V., Jasilionis R. Matematinis programavimas Vilnius, Mokslas
Papildoma literatūra
1. 2008 Matoušek J., Gärtner B. Understanding and Using Linear Programming Springer
2. 2003 Vakrinienė S. Operacijų tyrimas programine įranga SAS/OR Vilnius, Technika
