oi1

Question 1

1. Konveksnost skupa i funkcija i definicija globalnog i lokalnog
   optimuma

Question 2

2. Opšti oblik zadatka LP i njegova osnovna svojstva

Question 3

3. Standardni oblik LP i njegova bazna rešenja (dopustiva, susedna, degenerisana)

Question 4

4. Osnovni koraci simpleks metode i njene osnovne osobine

Question 5

5. Kanonski oblik problema LP i njegova primena u rešavanju
   problema LP

Question 6

6. Test optimalnosti dopustivog baznog rešenja na osnovu
   odgovarajućeg kanonskog oblika problema LP

Question 7

7. Određivanje novog kanonskog oblika tj. nalaženje boljeg susednog baznog dopustivog rešenja

Question 8

8. Postupak dobijanja početnog kanonskog oblika problema LP i određivanje odgovarajućeg baznog rešenja

Question 9

9. Mogući ishodi simpleks metode: jedinstveno optimalno rešenje i neograničena funkcija cilja (grafička i algebarska interpretacija)

Question 10

10. Mogući ishodi simpleks metode: višestruko optimalno rešenje i prazna dopustiva oblast (grafička i algebarska interpretacija)

Question 11

11. Konačnost i računska složenost (definicija) simpleks metode

Question 12

12. Mogući načini formiranja dualnog zadatka LP (preko simetričnog i preko opšteg oblika). Svojstvo simetrije primara i duala

Question 13

13. Osnovna svojstva dualnosti problema LP: slaba dualnost i
    komplementarnost optimalnih rešenja

Question 14

14. Osnovna svojstva dualnosti problema LP: jaka dualnost
    i ograničenost — dopustivost

Question 15

15. Interpretacija dualnog problema u slučaju optimizacije raspodele ograničenih resursa

Question 16

16. Struktura matematičkih modela i njihova veza sa realnim
    sistemom

Question 17

17. MM: Osnovni MM planiranja ishrane

Question 18

18. MM: Podela obradive površine na kulture

Question 19

19. MM: Optimalan plan setve na dislociranim njivama

Question 20

20. MM: Optimizacija proizvodnje krmnih smeša

Question 21

21. MM: Izbor optimalnog asortimana

Question 22

22. MM: Optimizacija utroška materijala

Question 23

23. MM: Upravljanje zalihama

Question 24

24. MM: Usklađivanje programa proizvodnje

Question 25

25. MM: Optimalno proširenje kapaciteta

Question 26

26. Zatvoreni i otvoreni problem TP: opis problema i matematički modeli

Question 27

27. Osnovni koraci algoritma za rešavanje problema TP i njegove osobine.

Question 28

28. Metode za određivanje početnog baznog dopustivog rešenja problema TP, njihove osobine i osnovne ideje (ne koraci rešavanja).

Question 29

29. Dualni zadatak TP, utvrđivanje optimalnosti rešenja.

Question 30

30. MM: Transportni zadaci sa ograničenim propusnim sposobnostima.

Question 31

31. MM: Minimizacija vremena transporta.

Question 32

32. MM: Transport proizvodnje. (LP — gl. 4)

Question 33

33. MM: Izbor izvršilaca aktivnosti.

Question 34

34. Definicije grafa i mreže i vrste grafova ((ne)usmeren, (ne)povezan).

Question 35

35. Definicije stepena čvora i preseka grafa.

Question 36

36. Definicije osnovnih grafovskih struktura: put, elementarni put i dužina puta.

Question 37

37. Definicije osnovnih grafovskih struktura: stablo, razapinjuće stablo i dužina stabla.

Question 38

38. Definicije osnovnih grafovskih struktura: kontura, Hamiltonova kontura i dužina konture.

Question 39

39. Problem određivanja najkraćeg puta između dva zadata čvora u mreži: model i složenost rešavanja.

Question 40

40. Problem određivanja minimalnog razapinjućeg stabla: model i složenost rešavanja.

Question 41

41. Problem trgovačkog putnika i pristupi njegovom rešavanju — grafovska interpretacija.

Question 42

42. Problem trgovačkog putnika i pristupi njegovom rešavanju — matematički model.

Question 43

43. Problem rutiranja vozila i pristupi njegovom rešavanju — grafovska interpretacija.

Question 44

44. Problem rutiranja vozila i pristupi njegovom rešavanju — matematički model.

Question 45

45. Karakteristični problemi celobrojnog programiranja (generalno). Problem ranca.

Question 46

46. Metoda grananja i ograničavanja.