Matematičko programiranje

 

 

 

 

Predmetni profesor:

dr Predrag S. Stanimirović

 

 

Predmetni asistent:

Marko D. Petković

 

 

Termin za računske vežbe:

                    Sreda, 10h15min-12h,

                    Gornji računski centar.

 

 

Vežbe:

    

0. Osnovi programskog jezika MATHEMATICA

1. Razni primeri [nb]

  

1. Nelinearno programiranje

1.1. Negradijentni metodi

1. Skeniranje sa konstantnim korakom

2. Skeniranje sa promenljivim korakom (domaći)

3. Jednodimenzioni Simplex method (varijanta 2 za domaći)

4. Metod dihotomije

5. Metod zlatnog preseka

6. Metod parabole

7. Gauss-Siedelov metod

8. Hooke-Jeeves metod

9. Metod slučajnih smerova

10. Slučajno pretraživanje sa većom gustinom

11. Metod nametnute slučajnosti

12. Kompleks metod

Svi dostupni NB fajlovi: [zip]

 

1.2. Gradijentni metodi

13. Osnovni gradijentni metod

14. Košijev metod najstrmijeg pada

15. Njutnov metod (domaći)

16. Modifikovani Njutnov metod (domaći)

17. Metod konjugovanih gradijenata

18. Metod spoljašnjih kaznenih funkcija (domaći)

19. Metod unutrašnjih kaznenih funkcija (domaći)

Svi dostupni NB fajlovi: [zip]

 

2. Linearno programiranje

1. Zadaci sa vežbi (nerešeni) [PDF]

2. Oblici problema LP

3. Geometrijski metod

4. Simplex metod

5. Nalaženje prvog bazično dopustivog rešenja

6. Eliminacija jednačina i slobodnih promenljivih

Svi dostupni NB fajlovi: [zip]

 

3. Višekriterijumska optimizacija

 

4. Dinamičko programiranje

 

 

Predispitne obaveze:

 

1. Domaći zadaci

Svi domaći zadaci (do sada, menjace se tokom trajanja kursa) [txt]

 

 

Konsultacije u vezi pismenog dela ispita:

Utorak, 9h-11h, kabinet 209, 2. sprat.

       

 

Vesti:

 

Školska 2007/08 godina:

 

(08.01.2008) Kolokvijum će biti održan na početku drugog semestra.

(08.01.2008) Kolokvijum će biti održan 10.03.2008 u gornjem računskom centru sa početkom u 16h.