FONForum

_________________
ITEH/EPOS/IMAR casovi | domaci | seminarski | diplomski | master
--
o66/oo-32-82 choopachoops@gmail.com

što se tiče zadatka iz nelinearnog programiranja, na pripremama je zahtev bio da se formuliše matematički model, hoće li biti tako na kolokvijumu ili će se rešavati model ili kako? da li se pričalo na vežbama nešto u vezi sa tim.



hvala, probaću.

_________________

Jel ne treba da se radi izbor izvrsilaca aktivnosti?

^ Ne.

^^ Asistentkinja je rekla da ce biti dve varijante kolokvijuma: da zadatak sa transportnim problemom bude komplikovaniji i nosi vise poena, a da zato NP bude lakse i da se trazi samo matematicki model, i obrnuto, TP laksi (npr. da se trazi samo mm i pocetno resenje), ali onda u NP da se odredi i asortiman, Heseova matrica...

Gledao sam kolokvijume od januara 2010... tamo je transportni problem sa maksimizacijom!

Kako se to radi? ... nismo prosli ni jedan takav primer...

Ok, mozda se pomnozi funkcija cilja sa -1 al sta se radi sa onom tablicom...

Je l se sve posle radi obrnuto tj. da li za razliku reda i kolone trazim najvece(umesto najmanje) Cij pa to oduzimam pa onda uzimamo najmanju(umesto najvecu) razliku i u tom redu/koloni stavljamo kamen tamo gde je najvece Cij?

Upravo tako. Na strani 109 u zbirci imas uradjen primer sa maksimizacijom sa detaljnim opisom koraka, prodji kroz to i nema problema

Da li neko moze da mi pomogne oko ovih zadataka ?
Ja ne umem lepo da formulisem matematicke modele.. :S



I je l' zna neko sta treba konkretno da se radi u onim zadacima sa proslogodisnjeg kolokvijuma iz transportnog problema - II i IV grupa pod b, ono da li ce doci do promene optimalnog resenja ako ekipa E1 ne spremi oblast O1, pa odluci da se ne takmici u toj oblasti ??


Bilo kakva pomoc je dobrodosla!

Da li neko zna da li ce nam biti dozvoljeno da koristimo zbirku na kolokvijumu kao sto smo mogli na 1. kolokvijumu???

Moci cemo!

ljudi, ako neko zna kako se radi ovi modeli tj. zadaci koje je Venoma postavila, podelite to sa nama...
puno bi znacilo....

Jel moze neko da objasni kako se racunaju znakovi kod minora, kod nelinearnog program. Jel treba minore da racunamo ili ima neki kraci nacin?

Neka me ispravi neko ako gresim ali mislim da to ni ne moramo da racunamo, tj. asistentkinja je rekla samo da napisemo uslove koji treba da vaze (lupam, D2>0, D3<0) ali da ne moramo da ispitujemo da li je to zadovoljeno

Kun-Taker ne dolazi?

Jovana, nema ko da te ispravi. Ne računaju se minori, za to bi nam trebalo dosta vremena; samo napišeš te uslove.
I ja imam probleme sa Venominim zadacima, plus onaj jedan sa čašama. Nisam trenutno pri aparatu, ali ako neko zna o čemu pričam, nek' pomogne ako ume.
Još ovo, postoje li pitanja za teoriju kao što su bila za prvi? Ako neko ima, svima bi nam dosta značilo.
Hvala.

_________________
The road to hell is paved with good intentions.

Treba da se racunaju minori, jer bez toga ne moze da se proveri tacnost resenja. Ako samo napisete D3>0 i D4<0, dobili ste uslov koji treba da vazi, ali niste i potvrdili da je dobijeni uslov tacan.Samo ja imam problem sa racunanjem minora D4, D5, D6... Do D3 znam, posto je matrica manjih dimenzija, ali za ove vece matrice sam zaboravio.

_________________
When the sun sets, the hunt begins!

Ne treba da se računaju minori!

_________________
Факултет НЕорганизованих наука!!!

^Kako onda da proverimo da li je uslov ispunjen? U knjizi je svuda izracunato, i na osnovu toga se kaze da je uslov ispunjen. Ovo treba i za usmeni kolokvijum. Kako ces u 2. zadatku da proveris neophodne i dovoljne uslove optimalnosti u tacki (x,lamda) ako ne izracunas minore???

Ako se neko bude predomislio u vezi minora evo kako se racunaju:
A=a b c
d e f
g h i
D1=a
D2=ae - bd
D3 = aei + bfg + cdh - afh - bdi - ceg

_________________
When the sun sets, the hunt begins!

da li neko zna kako se racuna kapacitet d u drugom zadatku(iz nelinearnog programiranja) grupe 5 i grupe 4 - 2009 godine, drugi kolokvijum zadatak 2

Da li neko moze da napise f-ju cilja za 14 zadatak iz zadataka za vezbu oblast NP?takav zadatak je bio na ispitu 2010. Gde mogu da nadjem rokove za vezbu?

Greska 5 iz TP je bio na ispitu,jel zna neko

5.
min f(x) = 8x11+7x12+3x13...+1x52+6x53+2x55
P.O.
x11+x12+x13+x14<=500
x21+x22+x23+x24<=400
...
x51+x52+x53+x54<=450

x11+x21+x31+x41+x51=500
x12+x22+x32+x42+x52=400
...
x15+x25+x35+x45+x55=600

_________________
When the sun sets, the hunt begins!

Skener nemam, a nažalost sam ostao bez aparata, pa ne mogu da ove zadatke aploudujem. Ako ih neko ima već (i još zna da ih uradi ), svaka pomoć je dobrodošla.
Ove zadatke sam uzeo iz kopirnice, a mislim da su i delili prvim grupama na pripremama.

22.01.2010. III grupa, 2. zadatak
Šta je ovde ograniceni resurs: 150kg secera, ili 2500 sati masine?
Cenim da su oba (ako je to moguće), ali ne znam koliko treba ostalim masinama za rad, samo za ovu sa jagodom.

09.01.2009. IV, 2. zadatak sa čašama
Da li su ovde isto dva? Ili se nesto drugo radi?
Ja sam stavio: 3*x1+3*x2+2*x3+2*x4 = 300*8*7
i ispod toga 0.5*(x1+x2+x3+x4)=300*4*3

11.01.2010. II, 2.
Šta se radi sa x11+x12? Ja sam stavio: x11+x12<=6, ali ne znam kako dalje - u transportnom smo uvodili S^2, ali to ne znam kako bih mogao da uklopim u ovu pricu.

Bilo kakva pomoć i sugestije su dobrodošle, pa se ne stidite.

_________________
The road to hell is paved with good intentions.

^22.01.2010. III grupa, 2. zadatak
jagoda jabuka jaksija
bj 2500 4000 3500
cj 30 25 40
aj 0,1 0,04 0,2
bij 10 15 15 <=2500*60

Vreme obrade na ovoj masini bilo je jednako za sve tri vrste soka.

2500*x+4000*x+3500*x=2500

odatle dobijes da je x=1/4 a to je 15 minuta od sata. I to ti je bij, posto posle kaze da se tehnologija menja na pocetku svakog meseca, i da je sad za jagodu 10, a za ostale isto kao u prethodnom mesecu, zato je 10, 15, 15.

Imas 2 ogranicenja:
10x1+15x2+15x3+s4^2=2500*60
0,1x1+0,15x2=150

_________________
When the sun sets, the hunt begins!

Da li treba da se radi Metoda kaznenih f-ja, Problem konvexnog programiranja i Kun-Takerova teorma? Hvala vam unapred

U TP kada trazimo element sa najvecim jedinicnim prinosom a ima ih vise u slucaj u maximizacije prednost ima onaj element koji u ponudi(skladistu) moze vise da da, a sta se desava u slucaju minimizacije ? da li opet trazimo najvece skladiste ili najmanje ?
Ako su i skladista ista da li je onda sve jedno koji cemo element da izaberemo ?

Thanks !