You are on page 1of 2

1.

GRAFICKA METODA : Omogucava prikaz modelovanja i pronalaenja optimalnog rjeenja,ogranienja su zadata u vidu jednaina(prave,a u vidu nejednaina su dati domeni odnosno poluravni). 2.MATEMATIKA FORMULACIJA LINEARNOG PROGRAMIRANJA :maxF(x1,x2)=C1 X1+C2 X2+...+Cn Xn (1) a11 x1+a12X2+...+anxn (2) a21X1+a22X2+...+a2nx2n am1X1+am2x2+...+amXm bm b1 b2

3.KADA SE ZAVRAVA OPTIMIZACIJA U SIMPLEKAS TABELI : Max rjesenje je optimalno kada u redu Fj Cj dobije se 0 i sve pozitivno. Min rjesenje je optimalno kada se u redu Fj-Cj dobije 0 i sve negativno 4.KRITNI PUT I KRITINE AKTIVNOSTI : kritini put definie se kao put koji polzi od dogaaja 1 do dogaaja n a ima najdue vrijeme trajanja.Aktivnost na tom putu nazivaju se kritine aktivnosti gdje nema vremenskih rezervi. 5.MJEOVITE MATRINE IGRE : Ako je donja granica igre manja od gornje granice igre takva igra se zove mjeovita matrina igra pa se vrijednost igre ne moze odrediti preko sedlarske take.Kod mjeoviti matrinih igara uvodi se element sluajnosti u igru pa se strategije igraa zovu mejovite strategije. P=(P1,p2...Pm) , Q=(Q1,Q2...Qm) 6.OSNOVNA STRUKTURA smo SA EKANJEM : 1) Ulazni tok korisnika (intenzitet zahtjeva za opsluivanje i oznaava se sa (min-1,n-1). 2) Red ekanja. 3) Izlazni tok korisnika ( intezitet opsluivanja korisnika) ( min-1, n-1).Oznaavanje smo sa ekanjem se radi prema kendalove notacije A/B/n/K/N/X A-Raspodjela vremena izmeu dolazaka korisnika ,B-Raspodjela vremena opsluivanja korisnika, M-Eksponencijalna r(markovlje proces),D- Determininistika r(konstant),GOpsta(proizvoljna),EK-Elangova raspodjela,n-broj kanala,k-ukupan kapacitet sistema,N-veliina populacije korisnika,X-Disciplina opsluivanja(Fifo,Lifo) *M/M/3 7.OBJASNITI KARAKTERISTIKE SISTEMA M/M/3 : 8.OBJASNITI METODU SJEVEROZAPADNOG UGLA: to je jednostavna metoda ali se se ne vodi rauna o cijenama. 9.OBJASNITI METODU MINIMALNIH TROSKOVA:Ova metoda se naziv jo i metoda jedininih koeficijenata tj.metoda najmanje cijene.Metoda vodi rauna o jedininim cijenama transporta. 10. OBJASNITI METODU DVOJNOG PRVENSTVA:Ova metoda predstvanja poboljanje metode minimalnih trokova.Metoda se sprovodi tako to u svakom redu pronalazi polje sa najmanjom cijenom i oznaava se sa zvjezdicama.Zatim se po kolanama nau najmanje cijene i oznace se sa zvjezdicom. 11. OBJASNITI METODU VOGELOVU METODU: U ovoj metodi potrebno je odrediti razliku dva najmanja elementa u svakom redu i svakoj koloni,i tu razliku upisati u novu kolonu odnosno red.Od svih razlika bira se najveda pa se onda u tom redu ili koloni pronae najmanja cijena i u tom polju se odredi koliina robe za prevenje.

12. OBJASNITI METODU STEPING-STONE METODU: po ovoj metodi optimalno rjeenje se pronalazi pomodu novog razmjetaja bazinih promjenjivih.Potrebno je pronadi veliinu ij za svaku nebazinu promjenjivu.Bazine promjenjive se biraju tako da polje (i,j) i polja tih baznih promjenjivih formiraju lanac,poinje se od ne bazine promjenjive i zatim se skae na bazine promjenjive. 13. OBJASNITI MODI METODU: Za ovu metodu trae se koeficijenti za sve bazine promjenjive gdje vazi Cij=i+j pa se trai za nebazisna polja po formuli dij=Cij-(i+j) 14.OSNOVNI ELEMENTI MRENOG DIJAGRAMA:Projekat (skup akivnosti koje dovode do realizacije i cilja) ,aktivnost( predstvalja jednu operaciju),dogaaj-(predstavlja trenutak pocetka ili zavretka jedne aktivnosti).

You might also like