Započni novu temu Odgovori na temu  [ 210 Posta ]  Idi na stranicu Prethodni  1, 2, 3, 4, 5, 6, 7, 8, 9  Sledeća
Autoru Poruka
 Tema posta:
PostPoslato: 05.05.2008. 13:25:08 

Pridružio se: 05.05.2008. 13:19:09
Postovi: 13
Godina: Dipl.
Smer: IS
Moze li neko da postavi model za ovaj zadatak:
"Ravan x+y+z=12 preseca paraboloid z=x^2+y^2 po (liniji koja je slicna) elipsi.Formulisati matematicki model cijim bi se resavanjem mogle naci najvisa i najniza tacka ove elipse(osa z stoji uspravno)."


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 05.05.2008. 15:23:15 
Korisnikov avatar

Pridružio se: 27.05.2003. 10:40:59
Postovi: 782
Lokacija: Na lepom plavom Dunavu
Godina: Dipl.
Smer: IS
Najviša:
(max) f(x,y,z) = z //dakle gledaš da maksimiziraš z jer je ona "vertikalna"
p.o.
x+y+z=12
x^2+y^2-z=0
rešenje x=-3, y=-3, z=18


Najniža:
(min) f(x,y,z) = z //dakle sad gledaš da minimiziraš z
p.o.
x+y+z=12
x^2+y^2-z=0
rešenje x=2, y=2, z=8

_________________
Nauka zna za mnoštvo stvari koje postaju očigledne kada se objasne.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 05.05.2008. 18:49:01 

Pridružio se: 05.05.2008. 13:19:09
Postovi: 13
Godina: Dipl.
Smer: IS
Hvala za ovo. A jel zna neko model za:"Na hiperboli xy=1 naci tacku koja je najbliza kordinatnom pocetku.".
Da li za MTK i leksikografsku resenje traze simpleksom, u knjizi nije bas najjasnije.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 06.05.2008. 00:46:27 
Korisnikov avatar

Pridružio se: 27.05.2003. 10:40:59
Postovi: 782
Lokacija: Na lepom plavom Dunavu
Godina: Dipl.
Smer: IS
(min)f(x,y)=sqrt(x^2+y^2) //koren iz zbira kvadrata x i y
p.o.
xy=1



MTK i LM možeš da rešiš i tako što ćeš da nacrtaš ograničenja i kriterijumsku funkciju (ovo kad, u zavisnosti od metode, svedeš više kriterijuma na jedan) i ispituješ sva temena dopustivog skupa; tako izbegavaš da baš radiš simpleks.
Naravno ovo važi samo ako su i kriterijumske funkcije i ograničenja linearni; ako nisu onda je priča složenija :fokus:

_________________
Nauka zna za mnoštvo stvari koje postaju očigledne kada se objasne.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 06.05.2008. 21:24:59 

Pridružio se: 11.06.2004. 17:54:40
Postovi: 39
Godina: Apsolvent
Smer: IS
Da li neko možda ima rok iz marta, a pri tome je u mogućnosti da ga okači. Bio bih mu jako zahvalan.
Pozdrav!


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 06.05.2008. 21:35:18 
Moderator
Korisnikov avatar

Pridružio se: 11.09.2005. 01:43:21
Postovi: 9865
Lokacija: Šabac
Godina: Dipl.
Smer: IS
Ako nađeš rok iz aprila (odnosno februara) onda si ga našao. :)

EDIT: sad se setih da je bio okačen već ovde: http://www.fonforum.org/viewtopic.php?p=392481#392481

Ovaj rok je bio i u martu.

_________________
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.05.2008. 09:37:42 

Pridružio se: 11.06.2004. 17:54:40
Postovi: 39
Godina: Apsolvent
Smer: IS
Hvala Milex, njega imam!

Kakve su šanse da se rok ponovo ponovi?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 07.05.2008. 13:39:53 
Korisnikov avatar

Pridružio se: 15.08.2005. 17:55:49
Postovi: 34
Godina: Apsolvent
Smer: IS
^Pa posto je opet apsolventski rok... mozda i ima sanse... ali ne bih se previse nadao...

Moze li mi ko reci gde su dodjavola pitanja od 20 do 25 tj. u kom su fajlu?

_________________
HIT ME, NAIL ME, MAKE ME GOD!


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 07.05.2008. 14:36:26 

Pridružio se: 11.06.2004. 17:54:40
Postovi: 39
Godina: Apsolvent
Smer: IS
Ako mislis na pitanja za usmeni - Knjiga2MO.pdf


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 07.05.2008. 23:20:56 

Pridružio se: 22.05.2005. 18:35:31
Postovi: 23
Lokacija: earth
1. moze li neko da mi objasni postupak resavanja lokacijsko-alokacijskog problema?
konkretno me interesuje na primeru 2.9. u onoj skripti iz MO:
Slika

gde su pocetna resenja:
X1=(100, 500), X2=(400, 300), X3=(600, 800)
da bi nakon primene Vejsfeldovog algoritma se doslo do:
X1=(227,7, 548), X2=(350, 288), X3=(450, 600)


2. kada se dodaju jos i ogranicavajuci kapaciteti, kako resavati transportni problem? punim postupkom kao iz OI?

_________________
"..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: 07.05.2008. 23:46:16 
Moderator
Korisnikov avatar

Pridružio se: 11.09.2005. 01:43:21
Postovi: 9865
Lokacija: Šabac
Godina: Dipl.
Smer: IS
1. Ne razumem šta ti nije jasno kada je tu zadatak lepo objašnjen. Uzete su neke proizvoljne tačke X1=(100, 500), X2=(400, 300), X3=(600, 800), izračunato je odstojanje svakog solitera od te tri tačke (to je prva tabela u rešenju). Onda su u toj tabeli u svakoj koloni odabrane prodavnice koje su najbliže svakom soliteru (to je ovo podvučeno, odnosno to su najmanje vrednosti u svakoj koloni). Nakon toga ti dobijaš tri skoro potpuno odvojena zadatka. Rešavaš Veberov problem za svaku prodavnicu i za solitere kojima je ta prodavnica najbliža, pa zatim za dobijena rešenja radiš Vajsfelda.

Citiraj:
Sada ćemo rešiti tri Veberova problema i to: za solitere S1, S2 i S7 vezane za prodavnicu P1, solitere S6, S8, S9 i S10 vezane za prodavnicu P2 i za solitere S3, S4 i S5 vezane za prodavnicu P3. Koristićemo Vajsfeldov algoritam.


Kada rešiš Vajsfelda za svaki "podzadatak", odnosno za svaku prodavnicu ti dobiješ nove optimalne koordinate svake prodavnice. Onda opet izračunaš odstojanje svakog solitera od tih novih koordinata i opet podvlačiš najmanje vrednosti u kolonama. I posle opet sve iz početka.

Dok god se dešava da se nakon odrađenog Vajsfelda za svaki "podzadatak" utvrdi da je došlo do promene u blizini nekih solitera od nekih prodavnica (odnosno da se ispostavilo da npr. soliteru 8 više nije najbliža prodavnica 2 već prodavnica 3) onda radiš ponovo sledeću iteraciju.

Ne verujem da će biti ovakav zadatak jer ima previše posla. Nije toliko komplikovan ali je dooooosadaaaaaan. :D Ja kada sam spremao ovo, oči su mi ispale dok sam ovaj zadatak odradio. Obično dođe zadatak sa Vajsfeldom, ali bude neki jednostavniji, tipa ovog prvog zadatka pod a) iz okačenog februarskog, odnosno martovskog roka ili kao što su primeri 2.4. i 2.5. iz te skripte, zbirke ili šta je već. :)

_________________
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.05.2008. 23:54:21 

Pridružio se: 22.05.2005. 18:35:31
Postovi: 23
Lokacija: earth
verovatno mi nije jasan sam Vajsfeldov algoritam..
kako radim novo resenje?
za X1 ja racunam kao:
X1x=(50*110/158,1 + 250*140/158,1 + 100*80/150)/(110/158,1 + 140/158,1 + 80/150)
X1y=(650*110/158,1 + 550*140/158,1 + 350*80/150)/(110/158,1 + 140/158,1 + 80/150)

i X1* mi nije kao kod njih (227,7, 548)

_________________
"..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: 08.05.2008. 00:14:13 
Moderator
Korisnikov avatar

Pridružio se: 11.09.2005. 01:43:21
Postovi: 9865
Lokacija: Šabac
Godina: Dipl.
Smer: IS
Pogledaj najbolje neki od ova dva primera za Vajsfelda koje sam ti naveo. 2.4. i 2.5. Sve će ti biti jasno kada to odradiš.

Odradiš nove tačke kako si rekao prvo.

Pa onda izračunavaš odstojanje ova tri solitera od te nove tačke koju dobiješ, pa onda računaš svaku sledeću tačku prema toj formuli koju si naveo i svaki put gledaš da li je zadovoljen kriterijum zaustavljanja (odnosno da li je razlika prethodne tačke i te nove koju dobiješ manja od 0,1 koliko je zadato u zadatku). I kada dobiješ da su razlike obe koordinate (starog i novog x i starog i novog y) manje od 0,1 onda je to rešenje. Zato nisi dobio odmah njihovo rešenje već moraš da odradiš po 2-3 iteracije Vajsfelda za svaku prodavnicu da bi dobio rešenje. Zato i kažem da je to posle tri odvojena zadatka.

_________________
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...


Poslednji put menjao Milex dana 08.05.2008. 00:23:18, izmenjena 2 puta

Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 08.05.2008. 00:20:49 
Moderator
Korisnikov avatar

Pridružio se: 11.09.2005. 01:43:21
Postovi: 9865
Lokacija: Šabac
Godina: Dipl.
Smer: IS
Uh, uh, za**** sam se ja kod ovog objašnjenja. Nisam odavno ovo radio. :udri:

Neće biti rađenja prve formule uopšte, odnosno prvog koraka Vajsfelda, već se odmah prelazi na drugi. Ali će se raditi nekoliko iteracija pa dobijaš njihovo rešenje.

Sorry.

Evo ispravio sam se. :D

_________________
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: 08.05.2008. 00:53:15 

Pridružio se: 22.05.2005. 18:35:31
Postovi: 23
Lokacija: earth
nadam se da je tako, jer su napisali "resenje ovog koraka", pa sam mislio da su nakon prve iteracije dobili ona resenja..

i kako su radili primer 2.10., onaj deo oko transportnog problema? kao iz OI? prvo se uradi neko pocetno resenje primenom neke od metode i onda se poboljsava resenje (ako se dobro secam)?

_________________
"..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: 08.05.2008. 09:43:13 

Pridružio se: 11.06.2004. 17:54:40
Postovi: 39
Godina: Apsolvent
Smer: IS
marx.alter je napisao:
Najviša:
(max) f(x,y,z) = z //dakle gledaš da maksimiziraš z jer je ona "vertikalna"
p.o.
x+y+z=12
x^2+y^2-z=0
rešenje x=-3, y=-3, z=18


Najniža:
(min) f(x,y,z) = z //dakle sad gledaš da minimiziraš z
p.o.
x+y+z=12
x^2+y^2-z=0
rešenje x=2, y=2, z=8


Kako si se izborio sa ovim ogranicenjima? Nemam ideju kako se resavaju ove jednacine, jer se dobiju dve nepoznate, a da se skicira... :buljavi:


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 08.05.2008. 10:49:28 
Korisnikov avatar

Pridružio se: 16.02.2004. 01:11:39
Postovi: 3014
Godina: Apsolvent
Smer: IS
^
iz tog datog sledi

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

pa preko Lagranza
p-lambda

L(f, p)=x^2+y^2+p(x+y+x^2+y^2-12)

i sad radis klasicno izvode po x, y i lambda pa dobijes:
2x(1+p)=-p
2y(1+p)=-p
x+y+x^2+y^2-12=0

2x(1+p)=2y(1+p) => x=y pa uvrstis u 3. jednacinu:

2x+2x^2=12
i kad resis kvadratnu dobijes:
x1=2 y1=2 z1=8
x2=-3 y2=-3 z2=18

_________________

"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: 11.05.2008. 16:07:33 
Korisnikov avatar

Pridružio se: 27.05.2003. 10:40:59
Postovi: 782
Lokacija: Na lepom plavom Dunavu
Godina: Dipl.
Smer: IS
Ima li nečeg više o medijani u knjizi tj. nešto osim onog dela gde je samo spomenuta (devedeset i neka strana u knjizi)? Btw, radi se o 38. pitanju.

_________________
Nauka zna za mnoštvo stvari koje postaju očigledne kada se objasne.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 11.05.2008. 18:45:17 
Korisnikov avatar

Pridružio se: 16.02.2004. 01:11:39
Postovi: 3014
Godina: Apsolvent
Smer: IS
^^ Nema na cemu! :)

^ 108 i 109str

Lm...izaslo je obavestenja na sajtu fakulteta da je usmeni pomeren za 20. maj u 8h! Jeeeeee :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: 14.05.2008. 20:07:48 
Korisnikov avatar

Pridružio se: 28.01.2005. 15:59:59
Postovi: 162
Godina: IV
Smer: IS
Da li neko moze malo da pojasni taj Princip optimalnosti?

Ja ucim iz neke skripte, a e-materijala o tome nema nesto...cak ni na njihovom sajtu iz OI-a vise nema slajdova sa predavanja, a pre je bilo! Ako neko ima, pomoglo bi da mi okaci! Jer knjigu nemam! HVALA PUNO

_________________
...Ooo...get up, stand up...stand up for your rights..

STUPID IS STUPID DOES


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 14.05.2008. 23:43:34 
Korisnikov avatar

Pridružio se: 16.02.2004. 01:11:39
Postovi: 3014
Godina: Apsolvent
Smer: IS
Princip optimalnosti imas u Operacionim, strane 297-298...ako nemas knjigu a ti pravac fax, pa u citaonicu...ili da cekas subotu dok dodjem u BG pa cu ti odkucati...
A mozda i neko od kolega(inica) bude fin pa.... :)

_________________

"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: 15.05.2008. 16:35:42 
Korisnikov avatar

Pridružio se: 28.01.2005. 15:59:59
Postovi: 162
Godina: IV
Smer: IS
Havala na konstruktivnom predlogu:)!

Nego, jel' ima neko skeniranom ili u bilo kakvom formatu ova dva pitanja:

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

Gledao sam svuda, i u jednoj temi procitah da ga ima u nekoj knjizi u Biblioteci na fax-u :(

U OI nema, a ni na onim slajdovima o pomenutoj metodi

Please, okacite ovde!

_________________
...Ooo...get up, stand up...stand up for your rights..

STUPID IS STUPID DOES


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 18.05.2008. 12:57:00 
Korisnikov avatar

Pridružio se: 22.03.2005. 13:25:30
Postovi: 232
Lokacija: Top Hill
Godina: IV
Smer: IS
Bob Marley je napisao:
Havala na konstruktivnom predlogu:)!

Nego, jel' ima neko skeniranom ili u bilo kakvom formatu ova dva pitanja:

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

Gledao sam svuda, i u jednoj temi procitah da ga ima u nekoj knjizi u Biblioteci na fax-u :(

U OI nema, a ni na onim slajdovima o pomenutoj metodi

Please, okacite ovde!


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

Sto se tice resavanja problema ranca, to ti je bukvalno da primenis granjanje u konkretnom problemu.
Nacrtas uslove i shodno njima nadjes maximalnu vrednost funkcije, onda se tu kao ispostavi da resenje nije celobrojno, i onda vrsis granjanje...

_________________
Foxtrot
Uniform
Charlie
Kilo

BLOODHOUND GANG


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 18.05.2008. 22:44:41 
Korisnikov avatar

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

_________________

"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. 11:09:47 

Pridružio se: 05.05.2008. 13:19:09
Postovi: 13
Godina: Dipl.
Smer: IS
Negde sam procitao da se ta pitanja nalaze u knjizi "Kombinatorna Optimizacija", a ona se valjda moze naci u bibliteci. E sad, mene mrzi da se cimam sa tim, pa sam resio da idem na srecu.


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, 2, 3, 4, 5, 6, 7, 8, 9  Sledeća


Ko je OnLine

Korisnici koji su trenutno na forumu: Nema registrovanih korisnika i 7 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:  
cron
Copyleft FONForum 2001-2014 | Powered by phpBB © phpBB Group