V2.20.0M534 Linearno programiranje sa primenama, master akademske studije Matematika u tehnici


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 Mre┼żni protok sa ograni─Źenjem po granama
2.6 Najkra─çi put u mre┼żi
2.7 Hi─Źkokov problem
2.8 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 deoII deo
Pismeni3030
Datum kolokvijuma
Usmeni2020