Optimiseerimismeetodid MTRM.01.009 (3AP)

Lektor: R. Kangro

Sügis 1999 ajakava nädalate kaupa

 

  1. (6-7.09) Sissejuhatus. Ühe muutuja funktsiooni lokaalse miinimumi leidmine.
  2. (13-14.09) Murdjoonte meetod. Mitmemõõtmeline minimiseerimisülesanne. Gradiendi omadused.
  3. (20-21.09) Kiireima languse meetod. Kaasgradientide meetod. Newtoni meetod.
  4. (27-28.09) Näited. Lagrange'i kordajate meetod. Lineaarse planeerimisülesande (LP) kanooniline ja põhikuju, nende ekvivalentsus. Graafiline lahendamine.
  5. (4-5.10) LP lahendite paiknemine. Võrrandisüsteemi baasilahendite ja lubatava hulga tippude vaheline seos.
  6. (11-12.10) Üleminek ühelt baasilt teisele. Simpleksmeetod. Leksikograafiline simpleksmeetod. Leksikograafilise meetodi lõplikus.
  7. (18-19.10) Duaalne simpleksmeetod. Konttolltöö.
  8. (25-26.10) Simplekstabeli veeruteisendused. Leksikograafiline duaalne simpleksmeetod. Lubatava plaani leidmine.Ühikvektoritest koosneva baasi leidmine. Kunstliku baasi meetod. Vähendatud simplekstabel.
  9. (1-2.11) LP ülesannete duaalsus. Duaalse ülesande lahendi interpretatsioon. Näiteid LP ülesannetest.
  10. (8-9.11) Täisarvulised LP ülesanded. Rändkaupmehe ülesanne. Gomori I algoritm.
  11. (15-16.11) Harude ja tõkete meetod. Kumerad funktsioonid, nende omadused.
  12. (22-23.11) Kumerate hulkade omadused. Kumera planeerimise põhiteoreemid.
  13. (29-30.11) Näiteülesannete lahendamine. Kontrolltöö.
  14. (6-7.12) Lubatavate suundade meetod.
  15. (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.