GT.{13,20}.E145.Operaciona istra┼żivanja


 

SEMESTAR 4
ESPB 7
FOND ─îASOVA 3+3

Sadr┼żaj predmeta

1. Problem linearnog programiranja

1.1 Rešenje problema linearnog programiranja
1.2 Re─Źnik
1.3 Simplex algoritam
1.4 Simplex tabela
1.5 Grafi─Źko re┼íavanje
1.6 Degenerisani re─Źnici, degenerisani pivoti, anticiklin
1.7 Dualnost
1.8 Slaba i jaka teorema dualnosti
1.9 Negativno transponovanje
1.10 Komplementarnost dodatnih promenljivih
1.11 Dualni simplex algoritam
1.12 Matri─Źni zapis
1.13 Analiza osetljivosti
1.14 Parametarski self dual simplex algoritam

2. Mre┼żni protok – minimizacija cene transporta

2.1 Mre┼żni protok kao problem linearnog programiranja
2.2 Primarni simplex algoritam
2.3 Dualni simplex algoritam
2.4 Parametarski self-dual simplex algoritam
2.5 Najkra─çi put u mre┼żi
2.6 Hi─Źkokov problem
2.7 Problem anga┼żovanja

3. Matri─Źne igre

3.1 Sedlasta ta─Źka
3.2 Optimalna strategija
3.3 Rešavanje

Na─Źin polaganja:

Predmet se sastoji iz dva dela, oba se pola┼żu pismeno i usmeno. Pismeni deo se pola┼że na ispitu u zakazanom terminu ili preko kolokvijuma. Usmeni za oba dela se pola┼że kad se na oba pismena dela ima osvojeno barem 20 bodova, u terminu par dana posle pismenog ispita, dogovorenom na pismenom ispitu.

Va┼żenje pismenog dela polo┼żenog preko kolokvijuma je do kraja kalendarske godine u kojoj je odslu┼ían predmet ili do poni┼ítavanja izlaskom na pismeni ispit i re┼íavanjem zadataka iz tog dela.

Va┼żenje pismenog dela polo┼żenog u ispitnom roku je do usmenog ispita u tom roku, najdu┼że 7 dana.

Ocene se formiraju na osnovu osvojenih bodova, u skladu sa Statutom FTN-a: 51+ -> 6, 61+ -> 7, …

Bodovi:

  I deo II deo
Pismeni 40 40
Datum kolokvijuma    
Usmeni 10 10