Stranice predmeta

Uvodna razmatranja: osnovni pojmovi numeričke analize; postavka i podela problema optimizacije i metoda za njihovo rešavanje; osnovni koraci rešavanja problema optimizacije. Osnovni pojmovi numeričke analize: funkcije, matrična algebra. Sistemi linearnih algebarskih jednačina: teoreme, transformacije ekvivalencije, permutacione matrice, postupci za rešavanje (Gauss-?v postupak eliminacije, trougaona dekompozicija); optimalni poredak jednačina (Tunney-jeve optimalne šeme). Tehnike retkih matrica: redosledna i ulančana šema memorisanja. Inverzija matrice: klasične metode i Lema o inverziji matrice. Sistemi nelinearnih algebarskih jednačina: metod popravke rešenja, metod zagrađivanja rešenja i kombinovani metodi; osnovni i modifikovani Newton-Raphson-ov metod i osnovni i ubrzani Gauss-Seidel-?v metod. Regresiona analiza. Osnovni pojmovi problema optimizacije: varijable, funkcija cilja, ograničenja, dopustiva oblast, vektor pravca, korak pretraživanja, matematički model, grafička interpretacija, transformacije i karakteristike. Metodi optimizacije: konveksna optimizacija (konveksni skup i funkcija; ekstremna tačka; konveksni problem; teorema dualnosti; dualni konveksni problem; uslovi optimalnosti; metodi za rešavanje); linearna optimizacija (standardna i kanonična forma; Simplex metod; metod unutrašnje tačke; metodi bez i metodi sa računanjem izvoda; mrežni problem; transportni problem; problem dodeljivanja); nelinearna optimizacija (potrebni i dovoljni uslovi; metodi bez i metodi sa računanjem izvoda; kvadratno programiranje; Lagrange-ov metod); celobrojna/diskretna optimizacija (linearni i nelinearni problemi; celobrojni, mix-integer i binarni 0-1 problemi; metode odsecanja, metode grananja i ograničavanja); dinamičko programiranje; višekriterijumska optimizacija (Trade-off, Pareto optimizacija). Primena metoda optimizacije: modelovanje podataka; optimalni tokovi snaga; estimacija stanja; rekonfiguracija mreže; ekonomski dispečing; unit commitment; planiranje, itd.