Optimizavimo metodai
Dalyko anotacija lietuvių kalba
Įgyjamos esminės optimizavimo metodų žinios, susipažįstama su pagrindiniais optimizavimo uždavinių tipais, tiesinio programavimo uždaviniais ir jų sprendimo metodais, dualiaisiais uždaviniais, transporto uždaviniais, tinklų uždaviniais, daugiakriteriniu optimizavimu, netiesiniu programavimu.
Dalyko anotacija užsienio kalba
Acquired knowledge of basic concepts of optimization theory: main types of optimization problems. Solution methods of linear optimization problems: graphical solution method, Simplex method. Dual problems. Transportation problem. Network models. Multicriteria optimization. Nonlinear programming.
Būtinas pasirengimas dalyko studijoms
Matematinė analizė. Algebra. Diskrečioji matematika.
Dalyko studijų rezultatai
1 Žinos ir supras tiesinio programavimo uždavinius.
2 Gebės nustatyti sąryšius tarp tiesioginio ir jam dualaus tiesinio programavimo uždavinių.
3 Žinos ir supras transporto uždavinius.
4 Žinos ir supras diskretaus ir sveikaskaičio programavimo uždavinius.
5 Žinos ir supras matematinius modelius tinkluose.
6 Žinos ir supras netiesinio programavimo uždavinius.
Dalyko turinys
1. Optimizavimo uždavinio samprata. Pagrindiniai optimizavimo uždavinių tipai.
2. Iškilosios aibės ir funkcijos.
3. Tiesinis programavimas.
4. Tiesinio programavimo uždavinio grafinis sprendimo metodas.
5. Simplekso metodas.
6. Dualusis Simplekso metodas.
7. Transporto uždaviniai.
8. Diskretusis optimizavimas.
9. Tinklų modeliai.
10. Daugiakriterinis optimizavimas.
11. Netiesinis programavimas.
Dalyko studijos valandomis
Paskaitos 45 val.
Praktiniai darbai 30 val.
Savarankiškas darbas 85 val.
Iš viso: 160 val.
Studijų rezultatų vertinimas
Egzaminas (50%), kolokviumas (25%), 2 kontroliniai darbai (25%).
Literatūra
1 2000 A. Žilinskas. Matematinis programavimas. VDU
2 2005 A. Apynis. Optimizavimo metodai. VU
3 2007 S. Kalanta. Taikomosios optimizacijos pagrindai.
VGTU
Papildoma literatūra
1 2007 H.A. Eiselt, C.L. Sandblom. Linear programming and its applications Springer
2 1995 D. Bertsekas. Nonlinear programming Athena Scientific
