od aprila pa na dalje

Milex · **Poslato:** 19.05.2008. 11:54:40

Fali mi 6 pitanja sve ukupno. Ako nađem ova dva pitanja sada, onda će mi faliti 4. Pa ako me baš ubode jedno od ta četiri pitanja onda je*em mu mater koliko nemam sreće.

E, koliko detaljno ispituje profan ili profanka (ne znam ko ispituje)? Jer sam učio iz neke skripte koju mi je dala koleginica (ona je položila pomoću nje) u kojoj su pitanja otprilike po jedna krupnije pisana stranica a4 formata. I koliko pitanja se dobija uopšte?

Galthran · **Poslato:** 19.05.2008. 16:25:39

Citiraj:

Ja ne znam sta je asignacija, to bi bilo od velike pomoci saznati...

problem asignacije se pojavljuje kod lokacijsko-alokacijskog problema, gde je alokacija u stvari asignacija, tj. ko ce kome biti dodeljen...

eliminishi_malu · **Poslato:** 19.05.2008. 17:52:02

Milex je napisao:

E, koliko detaljno ispituje profan ili profanka (ne znam ko ispituje)? Jer sam učio iz neke skripte koju mi je dala koleginica (ona je položila pomoću nje) u kojoj su pitanja otprilike po jedna krupnije pisana stranica a4 formata. I koliko pitanja se dobija uopšte?

Pa valjda je dovoljno... 4 pitanja dobijes.

Galthran je napisao:

Citiraj:

Ja ne znam sta je asignacija, to bi bilo od velike pomoci saznati...

problem asignacije se pojavljuje kod lokacijsko-alokacijskog problema, gde je alokacija u stvari asignacija, tj. ko ce kome biti dodeljen...

Kod trgovackog putnika se takodje pominje kad izostavljanja onog ogranicenja za eliminiaciju odvojenih kontura na 34 strani...ali je bas samo pomenuto...valjda nece nikom upasti to pitanje

Milex · **Poslato:** 19.05.2008. 18:24:08

eliminishi_malu je napisao:

Bob Marley je napisao:

2.Resavanje zadatka ranca metodom grananja i ogranicenja??????

Zar ovo nije isto kao G&O samo se izbaci ogranicenj da su vrednosti celobrojne? od 17 slajda u okviru pdf-a o G&O ??

Za asignaciju nisam sigurna ali pogledajte pasus u OI na 277strani ...

Za prvo se slažem, a za drugo još ne znam. Ne znam gde mi je knjiga...

eliminishi_malu · **Poslato:** 19.05.2008. 22:18:52

Na kraju ispada da je asignacija ustvari ona Madjarsja metoda iz OI

Odredjivanje koji ce izvrsilaca raditi koju aktivnost..tj alokacija kao sto rece kolega na prethodnoj strani...
pfff a kako to grananjem i ogranicavanjem resiti, nemam pojma

Milex · **Poslato:** 20.05.2008. 12:51:41

E pa fino.

Ispade u suštini da ispišeš sve što znaš na konceptu i neće te skoro ni pitati. Mene je pitao samo par stvari i to zato što sam pogrešio na jednom mestu parametre i na jednom što sam napisao "stanje", a trebao sam "upravljanje". Bio je ok. Samo je par njih vratio.

phikret · **Pridružio se:** 20.06.2003. 17:01:42 **Postovi:** 35

Veoma sam prijatno iznenadjen pitanjima koja sam izvukao. Pitanja su bila elementarna.

Evo mojih pitanja sa usmenog iz majskog roka:

1. Neuronske mreze - perceptron
2. Princip optimalnosti
3. Sta je minimalni presek
4. Aposteriorne metode

Pitanja kolege Ivana

1. Stajnerovo stablo (postavka)
2. Medijana grafa
3. Grananje i ogranicavanje - odredjivanje DG I GG
4. Aposteriorne metode

Ja sam za princip optimalnosti pisao celo pitanje iz knjige Operaciona istrazivanja, sto se profesoru svidelo. Sve je iscitao i pitao me samo na kraju kod aposteriornih metoda nesto oko skupa pareto optimalnih resenja koja se dobijaju i daju DO na izbor. Trebalo je samo da kazem kljucnu rec SKUP, tj da se radi o skupu PO resenja

Eto, nekome ce mozda znaciti ova pitanja. Srecno.

P.S. Na ceduljicama sa pitanjima je pisalo decembar 2006

Milex · **Poslato:** 22.05.2008. 19:40:33

16. decembar 2006.

Ja sam imao kombinaciju 17.

pitanja su bila sa sledećim brojevima:

17. Merenje kvaliteta aproksimacije
18. Princip optimalnosti
19. Približni algoritmi za rešavanj problema trgovačkog putnika
20. Problem LP kada su koeficijenti u fuknciji cilja fazi brojevi

eliminishi_malu · **Poslato:** 23.05.2008. 13:27:34

Moja kombinacija 18.

21. Problemi identifikacije i aproksimacije
22. Zadatak upućivanja vozila i algoritam za njegovo rešavanje
23. Koncept Pareto optimalnosti
24. Mutacija u genetskom algoritmu

Ako nekome treba materijal za spremanje ovog ispita moze da mi se javi na pp.
Da mi ne stoje bzvz ti papiri.

janchikus · **Poslato:** 02.06.2008. 10:00:36

Ljudi, jel moze neko da mi kaze da li je dovoljno spremati pismeni samo sa ovih materijala sa net-a (Knjoga MO, folije, itd.) ili mi treba jos nesto? I jel mi je dovoljno 10 dana za pismeni ?

eliminishi_malu · **Poslato:** 02.06.2008. 23:52:44

I vise nego dovoljno!

janchikus · **Poslato:** 03.06.2008. 19:01:28

Eliminishi_malu hvala na ulivanju optimizma ;-)

Jel moze neko da mi kaze kakvi su zadaci dolazili u 2007 i 2008 do sada sto se tice optimizacije na mrezama? I koje sve metode dolaze? Da li dolazi Belman, Jen, Flojd....

boris123 · **Poslato:** 03.06.2008. 20:28:34

e imam i ja nesto pametno da pitam:

jel moze da se koristi dijkstra u grafovima sa negativnim vrednostima?
kako se resava zadatak sa pericom koji mora da obidje bioskop, baku i jovicu :-)? (jel to ono rutiranje vozila?)

volim vas.

eliminishi_malu · **Poslato:** 03.06.2008. 20:57:19

Dijkstra se koristi samo sa pozitivnim vrednostima, Belman moze i sa pozitivnim i sa negativnim.

Belman dolazi, Jen koliko znam ne, Flojd isto retko... uglavnom dolazi resavanje nekom od heuristickih metoda! Npr vracanje po tragu, najmanji sused i slicno...sami birate koju cete koristiti...

A za Pericu

...pa ili ti je trgovacki putnik, tj preko dinamickog najbrze resis a ako dobijes odredjene kapacitete koje treba da ispuni i Pericin kapacitet onda racunas preko usteda

boris123 · **Poslato:** 05.06.2008. 20:20:13

e naleteo sam na zadatak sa nekim trafikama i onda treba da se distribuira dnevna stampa, bla bla... u principu, to je onaj zadatak sa rutiranjem vozila i to je jasno.
ono sto me buni je sto nije zadat pocetni cvor (sto je u ovom zadatku izdavacka kuca za te novine sto se dele trafikama) nego koordinate trafika.

pod a) zadatak je da se nadje najbolje mesto za pocetni cvor, tj. izdavacku kucu.
kako to da nadjem??? (da je udaljenost od trafika minimalna)
jel to apsolutni centar grafa, sta cu s tim, bog te!?

eliminishi_malu · **Poslato:** 05.06.2008. 20:33:58

A jel ti dat kriterijum zaustavljanja, ksi ili kako vec ?

Ako jeste onda radis onaj smaracki najduzi algoritam ako nije radis preko Veberove pravougaone metrike, pa odredis koordinate...pa preko koordinata i udaljenost izmedju zadatih trafika i kad dobijes rastojanja radis trgovackog putnika...
Bar sam tako skapirala zadatak iz ove tvoje price...

janchikus · **Poslato:** 06.06.2008. 16:18:39

I ja imam isto pitanje kao i Boris za Pericu...znaci dat je graf sa duzinama izmedju cvorova. Perica treba da obidje tri cvora i da se vrati u prvi. Mi treba da odredimo koji je najkraci put i kojim redosledom ce da obilazi ta tri cvora...Mislim da nije to DP ili kako vec...jer ne mora sve cvorove da obilazi...

Jel zna neko uopsteno kako se resava zadatak u kojem ne treba (ne mora) da prolazis kroz sve cvorove nego kroz samo odredjene? Na koji nacin se trazi najkraci put???

I jos jedno pitanje...vidim ovde u temi se pominje neki Stajner. Sta je to, ja to nisam nasla u knjizi iz MO barem ne sto se tice grafova?

Milex · **Poslato:** 06.06.2008. 17:32:39

Objašnjen je Štajner malo negde na prethodnim stranicama. To nemaš u onim zbirkama, to je rađeno na vežbama valjda, ali dolazi.

EDIT: Evo, eliminiši je objasnila ovde

http://www.fonforum.org/viewtopic.php?p=392652#392652

Grizzly · **Poslato:** 07.06.2008. 19:05:14

Ljudi danas sam poceo da vezbam metode optimizacije za jun. Imam zbirku iz stare, dobre 96 godine.

Odmah sam zakucao na Belmanovom algoritmu:

tamo gde se racunaju nova obelezja tako sto se gleda min za obelezje tog cvor i minimum od obelezja j cvorova gde je j pripada Bi presek R.

U resenju u knjizi se u taj minimu ukljucuju i cvorovi koji nisu u ovom preseku pa sumnjam da je tu u formuli greska?

Zna li ko ako jeste kako treba, ako nije zasto nije?

janchikus · **Poslato:** 08.06.2008. 13:38:38

Milez hvala za Stajnera! !
Mada ja i dalje ne znam da resim pericu!!! :zbun:

ali nema veze...jos jedno pitanje jel dolazi ovaj algoritam Elzinga i Herna?

Jimi Hendrix · **Poslato:** 10.06.2008. 15:06:25

ljudi, pa gde ima resenih zadataka iz oblasti nelinearno programiranje??? :((

Mr.Key · **Poslato:** 10.06.2008. 15:57:47

U svesci sa operacionih.Pogledaj teorijski deo za to(Uvod.pdf). Zadaci su mahom cista primena, zato i nose malo na ispitu.

boris123 · **Poslato:** 10.06.2008. 18:14:44

e jel neko uspeo da postavi onaj zadatak sa pericom, kad ide da kupi klikere??? treba mu 3 puta vise pocelanaca od staklenaca, a spreman je i da zrtvuje do 4 komada.... da bog da ih sve izgubio, manijak bolesni!! :udri:

dobro... jel zna neko kako da ovo postavi?

eliminishi_malu · **Poslato:** 11.06.2008. 11:12:19

Jimi Hendrix je napisao:

ljudi, pa gde ima resenih zadataka iz oblasti nelinearno programiranje??? :((

hir dej ar:

1. ravan x+y+z=12 preseca paraboloid z=x^2 + y^2 po liniji koja je
slicna elipsi.
Formulistai matematicki model cijim bi se resavanjem mogle naci
najvisa i najniza tacka
ove elipse ako osa z stoji uspravno. Odrediti ove tacke.

resenje:
max f(x,y,z)= z
p.o.
x + y + z = 12
x^2 + y^2-z = 0

max f(x,y,z)=x^2 + y^2
p.o.
x+y+x^2 + y^2=12
... Lagranz... :
L(f, lambda)= x^2 + y^2 + lambda (x+y+x^2 + y^2-12)
(pa sad po ovom radis izvode za svaki clan):

(delta L)/(delta x) = 2x + lambda + 2x lambda =0 => 2x(1+lambda)=-lambda
(delta L)/(delta y) = 2y + lambda + 2y lambda =0 => 2y(1+lambda)=-lambda
(delta L)/(delta x) = x+y+x^2 + y^2-12 =0

i onda resis preko sistema jednacina ili smenom i dobijes x=y
pa uvrstis u jednacine i dobijes resenja za x i y: (2,2) i (-3,-3) i
to su ti trazene tacke.

2. POtrebno je napraviti posudu za led oblika kao na slici (imas onako
pravougaonu posudu koja se sastoji iz 2 reda i 6 kolona) ukupne
zapremine 0.9 litara.
Odrediti dimenzije posude (x,y i z) tako da se upotrebi minimalna
kolicina materijala.

min f(x,y,z)= xy + 3xz + 7yz (jer imas povrsinu tj bazu xy, i omotac
gde ti trebaju 3 stranice xz (jer su dva reda) i 7 stranica yz (jer
ima 6 kolona) -
nadam se da ti je jasno, ako nije samo nacrtaj 3d posudu za led pa ces
skapirati)

p.o.
xyz=0.9

L(f,lambda) = xy + 3xz + 7yz + lambda (xyz - 0.9)

i onda opet radis kao u prethodnom izvode i na kraju se malo petlja sa
sistemom od 3 jednacine i dobijes resenja x= -14/ lambda y=-6/ lamda
i z= -2/ lamda
pa je iz xyz= 0.9 kad zamenis lambda=-5.715 i dobijes x=2.45, y=1.05 i z=0.35

3. Vlasnik fabrike je odlucio da ulozi 15000 u kupovinu 2 vrste
proizvodnih masina.
Korist koju ce fabrika imati od ulaganja moze se izraziti funkcijom
U(x)= 2lnx1 + 3lnx2
gde su x1 i x2 broj masina. Ako su cene masina 3000nj i 9000nj respektivno.
KOliko kojih masina treba da kupi vlasnik fabrike da bi imao maximalnu
korist od njihove eksploatacije?

(max) f(x1, x2) = 2lnx1 + 3lnx2
p.o.
3000x1+9000x2 = 15000

L(f,lambda) = 2lnx1 + 3lnx2 + lambda(3000x1+9000x2 - 15000)

... x1= 2 i x2=1

@boris123: nema na cemu!

LAJKA · **Poslato:** 13.06.2008. 20:22:35

Ima li iko neki savet za ucenje usmenog iz ovog predmeta evo ja se ubih od pokusavanja ali nikako da stvari pocnu da mi ulaze u glavu. :udri:

FONForum

od aprila pa na dalje

Ko je OnLine