oi1 Flashcards
1
Q
- Konveksnost skupa i funkcija i definicija globalnog i lokalnog
optimuma
A
2
Q
- Opšti oblik zadatka LP i njegova osnovna svojstva
A
3
Q
- Standardni oblik LP i njegova bazna rešenja (dopustiva, susedna, degenerisana)
A
4
Q
- Osnovni koraci simpleks metode i njene osnovne osobine
A
5
Q
- Kanonski oblik problema LP i njegova primena u rešavanju
problema LP
A
6
Q
- Test optimalnosti dopustivog baznog rešenja na osnovu
odgovarajućeg kanonskog oblika problema LP
A
7
Q
- Određivanje novog kanonskog oblika tj. nalaženje boljeg susednog baznog dopustivog rešenja
A
8
Q
- Postupak dobijanja početnog kanonskog oblika problema LP i određivanje odgovarajućeg baznog rešenja
A
9
Q
- Mogući ishodi simpleks metode: jedinstveno optimalno rešenje i neograničena funkcija cilja (grafička i algebarska interpretacija)
A
10
Q
- Mogući ishodi simpleks metode: višestruko optimalno rešenje i prazna dopustiva oblast (grafička i algebarska interpretacija)
A
11
Q
- Konačnost i računska složenost (definicija) simpleks metode
A
12
Q
- Mogući načini formiranja dualnog zadatka LP (preko simetričnog i preko opšteg oblika). Svojstvo simetrije primara i duala
A
13
Q
- Osnovna svojstva dualnosti problema LP: slaba dualnost i
komplementarnost optimalnih rešenja
A
14
Q
- Osnovna svojstva dualnosti problema LP: jaka dualnost
i ograničenost — dopustivost
A
15
Q
- Interpretacija dualnog problema u slučaju optimizacije raspodele ograničenih resursa
A
16
Q
- Struktura matematičkih modela i njihova veza sa realnim
sistemom
A
17
Q
- MM: Osnovni MM planiranja ishrane
A
18
Q
- MM: Podela obradive površine na kulture
A
19
Q
- MM: Optimalan plan setve na dislociranim njivama
A
20
Q
- MM: Optimizacija proizvodnje krmnih smeša
A
21
Q
- MM: Izbor optimalnog asortimana
A
22
Q
- MM: Optimizacija utroška materijala
A
23
Q
- MM: Upravljanje zalihama
A
24
Q
- MM: Usklađivanje programa proizvodnje
A
25
Q
- MM: Optimalno proširenje kapaciteta
A
26
Q
- Zatvoreni i otvoreni problem TP: opis problema i matematički modeli
A
27
Q
- Osnovni koraci algoritma za rešavanje problema TP i njegove
osobine.
A
28
Q
- Metode za određivanje početnog baznog dopustivog rešenja
problema TP, njihove osobine i osnovne ideje (ne koraci rešavanja).
A
29
Q
- Dualni zadatak TP, utvrđivanje optimalnosti rešenja.
A
30
Q
- MM: Transportni zadaci sa ograničenim propusnim
sposobnostima.
A
31
Q
- MM: Minimizacija vremena transporta.
A
32
Q
- MM: Transport proizvodnje. (LP — gl. 4)
A
33
Q
- MM: Izbor izvršilaca aktivnosti.
A
34
Q
- Definicije grafa i mreže i vrste grafova ((ne)usmeren,
(ne)povezan).
A
35
Q
- Definicije stepena čvora i preseka grafa.
A
36
Q
- Definicije osnovnih grafovskih struktura: put, elementarni put i
dužina puta.
A
37
Q
- Definicije osnovnih grafovskih struktura: stablo, razapinjuće stablo i dužina stabla.
A
38
Q
- Definicije osnovnih grafovskih struktura: kontura, Hamiltonova kontura i dužina konture.
A
39
Q
- Problem određivanja najkraćeg puta između dva zadata čvora u
mreži: model i složenost rešavanja.
A
40
Q
- Problem određivanja minimalnog razapinjućeg stabla: model i složenost rešavanja.
A
41
Q
- Problem trgovačkog putnika i pristupi njegovom rešavanju — grafovska interpretacija.
A
42
Q
- Problem trgovačkog putnika i pristupi njegovom rešavanju —
matematički model.
A
43
Q
- Problem rutiranja vozila i pristupi njegovom rešavanju —
grafovska interpretacija.
A
44
Q
- Problem rutiranja vozila i pristupi njegovom rešavanju —
matematički model.
A
45
Q
- Karakteristični problemi celobrojnog programiranja (generalno).
Problem ranca.
A
46
Q
- Metoda grananja i ograničavanja.
A