Započni novu temu Odgovori na temu  [ 210 Posta ]  Idi na stranicu Prethodni  1 ... 3, 4, 5, 6, 7, 8, 9  Sledeća
Autoru Poruka
 Tema posta:
PostPoslato: 19.05.2008. 11:54:40 
Moderator
Korisnikov avatar

Pridružio se: 11.09.2005. 01:43:21
Postovi: 9865
Lokacija: Šabac
Godina: Dipl.
Smer: IS
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. :D

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?

_________________
Biće sve okej, problem ne traje dugo...
To je samo loš dan, sutra bolje biće, tu nema ništa drugo.
Život je suviše lep da bismo se borili sa tugom.
Neko je zaista tu za tebe kad si dole, to je puno, puno, puno...


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 19.05.2008. 16:25:39 

Pridružio se: 22.05.2005. 18:35:31
Postovi: 23
Lokacija: earth
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...

_________________
"..There's something wrong with the world today
I don't know what it is
Something's wrong with our eyes.."


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 19.05.2008. 17:52:02 
Korisnikov avatar

Pridružio se: 16.02.2004. 01:11:39
Postovi: 3014
Godina: Apsolvent
Smer: IS
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 :(

_________________

"A spaceship from another star
They ask me where all the people are
What can I tell them?
I tell them I'm the only one
There was a war but I must have won
Please take me with you."


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 19.05.2008. 18:24:08 
Moderator
Korisnikov avatar

Pridružio se: 11.09.2005. 01:43:21
Postovi: 9865
Lokacija: Šabac
Godina: Dipl.
Smer: IS
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...

_________________
Biće sve okej, problem ne traje dugo...
To je samo loš dan, sutra bolje biće, tu nema ništa drugo.
Život je suviše lep da bismo se borili sa tugom.
Neko je zaista tu za tebe kad si dole, to je puno, puno, puno...


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 19.05.2008. 22:18:52 
Korisnikov avatar

Pridružio se: 16.02.2004. 01:11:39
Postovi: 3014
Godina: Apsolvent
Smer: IS
Na kraju ispada da je asignacija ustvari ona Madjarsja metoda iz OI :D
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 :D

_________________

"A spaceship from another star
They ask me where all the people are
What can I tell them?
I tell them I'm the only one
There was a war but I must have won
Please take me with you."


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 20.05.2008. 12:51:41 
Moderator
Korisnikov avatar

Pridružio se: 11.09.2005. 01:43:21
Postovi: 9865
Lokacija: Šabac
Godina: Dipl.
Smer: IS
E pa fino. :D

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.

_________________
Biće sve okej, problem ne traje dugo...
To je samo loš dan, sutra bolje biće, tu nema ništa drugo.
Život je suviše lep da bismo se borili sa tugom.
Neko je zaista tu za tebe kad si dole, to je puno, puno, puno...


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 22.05.2008. 18:34:47 

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

_________________
To Be, tu i osta...


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 22.05.2008. 19:40:33 
Moderator
Korisnikov avatar

Pridružio se: 11.09.2005. 01:43:21
Postovi: 9865
Lokacija: Šabac
Godina: Dipl.
Smer: IS
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

_________________
Biće sve okej, problem ne traje dugo...
To je samo loš dan, sutra bolje biće, tu nema ništa drugo.
Život je suviše lep da bismo se borili sa tugom.
Neko je zaista tu za tebe kad si dole, to je puno, puno, puno...


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 23.05.2008. 13:27:34 
Korisnikov avatar

Pridružio se: 16.02.2004. 01:11:39
Postovi: 3014
Godina: Apsolvent
Smer: IS
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. :)

_________________

"A spaceship from another star
They ask me where all the people are
What can I tell them?
I tell them I'm the only one
There was a war but I must have won
Please take me with you."


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 02.06.2008. 10:00:36 
Korisnikov avatar

Pridružio se: 15.08.2007. 16:49:06
Postovi: 15
Godina: Apsolvent
Smer: IS
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 ? :)

_________________
We got no troubles, life is the bubbles,
Under the sea...


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 02.06.2008. 23:52:44 
Korisnikov avatar

Pridružio se: 16.02.2004. 01:11:39
Postovi: 3014
Godina: Apsolvent
Smer: IS
I vise nego dovoljno! :)

_________________

"A spaceship from another star
They ask me where all the people are
What can I tell them?
I tell them I'm the only one
There was a war but I must have won
Please take me with you."


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 03.06.2008. 19:01:28 
Korisnikov avatar

Pridružio se: 15.08.2007. 16:49:06
Postovi: 15
Godina: Apsolvent
Smer: IS
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....

_________________
We got no troubles, life is the bubbles,
Under the sea...


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 03.06.2008. 20:28:34 

Pridružio se: 19.06.2006. 23:27:17
Postovi: 15
Godina: Apsolvent
Smer: IS
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.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 03.06.2008. 20:57:19 
Korisnikov avatar

Pridružio se: 16.02.2004. 01:11:39
Postovi: 3014
Godina: Apsolvent
Smer: IS
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 :D ...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 :D

_________________

"A spaceship from another star
They ask me where all the people are
What can I tell them?
I tell them I'm the only one
There was a war but I must have won
Please take me with you."


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 05.06.2008. 20:20:13 

Pridružio se: 19.06.2006. 23:27:17
Postovi: 15
Godina: Apsolvent
Smer: IS
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!? :)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 05.06.2008. 20:33:58 
Korisnikov avatar

Pridružio se: 16.02.2004. 01:11:39
Postovi: 3014
Godina: Apsolvent
Smer: IS
A jel ti dat kriterijum zaustavljanja, ksi ili kako vec ? :D
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...

_________________

"A spaceship from another star
They ask me where all the people are
What can I tell them?
I tell them I'm the only one
There was a war but I must have won
Please take me with you."


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 06.06.2008. 16:18:39 
Korisnikov avatar

Pridružio se: 15.08.2007. 16:49:06
Postovi: 15
Godina: Apsolvent
Smer: IS
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?

_________________
We got no troubles, life is the bubbles,
Under the sea...


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 06.06.2008. 17:32:39 
Moderator
Korisnikov avatar

Pridružio se: 11.09.2005. 01:43:21
Postovi: 9865
Lokacija: Šabac
Godina: Dipl.
Smer: IS
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

_________________
Biće sve okej, problem ne traje dugo...
To je samo loš dan, sutra bolje biće, tu nema ništa drugo.
Život je suviše lep da bismo se borili sa tugom.
Neko je zaista tu za tebe kad si dole, to je puno, puno, puno...


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 07.06.2008. 19:05:14 
Korisnikov avatar

Pridružio se: 23.10.2003. 22:38:54
Postovi: 893
Lokacija: Beograd
Godina: Dipl.
Smer: IS
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?

_________________
Moj blog - http://nemanjakovacevic.net/blog


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 08.06.2008. 13:38:38 
Korisnikov avatar

Pridružio se: 15.08.2007. 16:49:06
Postovi: 15
Godina: Apsolvent
Smer: IS
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?

_________________
We got no troubles, life is the bubbles,
Under the sea...


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 10.06.2008. 15:06:25 
Korisnikov avatar

Pridružio se: 17.11.2004. 00:36:42
Postovi: 28
Godina: Apsolvent
Smer: IS
ljudi, pa gde ima resenih zadataka iz oblasti nelinearno programiranje??? :((

_________________
SEX, BEER & R`N`R


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 10.06.2008. 15:57:47 

Pridružio se: 05.05.2008. 13:19:09
Postovi: 13
Godina: Dipl.
Smer: IS
U svesci sa operacionih.Pogledaj teorijski deo za to(Uvod.pdf). Zadaci su mahom cista primena, zato i nose malo na ispitu.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 10.06.2008. 18:14:44 

Pridružio se: 19.06.2006. 23:27:17
Postovi: 15
Godina: Apsolvent
Smer: IS
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?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 11.06.2008. 11:12:19 
Korisnikov avatar

Pridružio se: 16.02.2004. 01:11:39
Postovi: 3014
Godina: Apsolvent
Smer: IS
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! :)

_________________

"A spaceship from another star
They ask me where all the people are
What can I tell them?
I tell them I'm the only one
There was a war but I must have won
Please take me with you."


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 13.06.2008. 20:22:35 
Korisnikov avatar

Pridružio se: 08.09.2005. 11:12:38
Postovi: 308
Godina: Dipl.
Smer: IS
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: :udri: :udri:


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
Prikaži postove u poslednjih:  Poređaj po  
Započni novu temu Odgovori na temu  [ 210 Posta ]  Idi na stranicu Prethodni  1 ... 3, 4, 5, 6, 7, 8, 9  Sledeća


Ko je OnLine

Korisnici koji su trenutno na forumu: Nema registrovanih korisnika i 10 gostiju


Ne možete postavljati nove teme u ovom forumu
Ne možete odgovarati na teme u ovom forumu
Ne možete monjati vaše postove u ovom forumu
Ne možete brisati vaše postove u ovom forumu
Ne možete slati prikačene fajlove u ovom forumu

Pronađi:
Idi na:  
Copyleft FONForum 2001-2014 | Powered by phpBB © phpBB Group