Optimiseerimismeetodid MTRM.01.009 (3AP)
Lektor: R. Kangro
Sügis 1999 ajakava nädalate kaupa
- (6-7.09) Sissejuhatus. Ühe muutuja funktsiooni lokaalse
miinimumi leidmine.
- (13-14.09) Murdjoonte meetod. Mitmemõõtmeline
minimiseerimisülesanne. Gradiendi omadused.
- (20-21.09) Kiireima languse meetod. Kaasgradientide
meetod. Newtoni meetod.
- (27-28.09) Näited. Lagrange'i kordajate meetod.
Lineaarse planeerimisülesande (LP) kanooniline ja
põhikuju, nende ekvivalentsus. Graafiline lahendamine.
- (4-5.10) LP lahendite paiknemine. Võrrandisüsteemi
baasilahendite ja lubatava hulga tippude vaheline seos.
- (11-12.10) Üleminek ühelt baasilt teisele.
Simpleksmeetod. Leksikograafiline simpleksmeetod.
Leksikograafilise meetodi lõplikus.
- (18-19.10) Duaalne simpleksmeetod. Konttolltöö.
- (25-26.10) Simplekstabeli veeruteisendused.
Leksikograafiline duaalne simpleksmeetod. Lubatava plaani
leidmine.Ühikvektoritest koosneva baasi leidmine.
Kunstliku baasi meetod. Vähendatud simplekstabel.
- (1-2.11) LP ülesannete duaalsus. Duaalse ülesande
lahendi interpretatsioon. Näiteid LP ülesannetest.
- (8-9.11) Täisarvulised LP ülesanded. Rändkaupmehe
ülesanne. Gomori I algoritm.
- (15-16.11) Harude ja tõkete meetod. Kumerad
funktsioonid, nende omadused.
- (22-23.11) Kumerate hulkade omadused. Kumera planeerimise
põhiteoreemid.
- (29-30.11) Näiteülesannete lahendamine. Kontrolltöö.
- (6-7.12) Lubatavate suundade meetod.
- (13-14.12) Trahvifunktsioonide meetod . Sisepunktimeetodid.
Dünaamiline planeerimine.
1. detsembril loengut ei toimu (Ülikooli aastapäev)
Kontrolltöö nr. 1 toimub 19. oktoobril 2000 a. ning
katab esimese kuue õppenädala materjalid
Kontrolltöö nr. 2 toimub 29. novembril 1999a. ning
katab 7-12. õppenädala materjalid.
21. detsembril kell 12:15 (Liivi 2-104) on võimalik üks
kontrolltöödest uuesti sooritada.