FONForum

ovaj crveni red nije dobar, a to je zato što svaki put kad emitujete na X4 ili x5 način, vi zapravo emitujete dva puta, jer kad emitujete na neki od ta dva načina kratki spot= dugi spot, što znači da su to 2 emitovanja, pa to ograničenje glasi

x1+x2+x3-2*x4-2*x5=0

bio ja, slušao pažljivo i zapisao

sve ostalo je dobro

_________________
"If you don’t have the best of everything, make the best of everything you have."

jel zna neko rešenje 20og zadatka iz zbirke iz zadataka za vežbu?

_________________
"If you don’t have the best of everything, make the best of everything you have."

Znam ja

min f(x) = x1+x2+x3+x4+x5+x6

p.o.

x1 + x2 => 7
x2 + x3 => 15
x3 + x4 => 7
x4 + x5 => 12
x5 + x6 => 9
x6 + x1 => 5

x1, x2, x3, x4, x5, x6 =>0

_________________
...

HVALA VAM,skapirao sam.

e sad izvinite sto sam naporan al imam jos jedno pitanje:)
zasto je u tabeli T1 uzeto KSC/X1 i KSC/X2, a KSC/X4 radimo u tabeli T2??? (27 strana u zbirci)
Zar nije moglo sve zajedno,ili i ti postoji neko pravilo???
Necu vise dosadjivati

Jel ima neko resenje zadatka (simplex) koji j eradjen prosle nedelje? Zadatak glasi:

min f(x) = 100x1+100x2+30x3
p.o.
x1+x2=40
x2+x3=10
2x1+2x2+x3<=100

Kolega od koga sam uzela resenja je dobio

x1*=30 x2*=10 x3*=0 s3*=20 v1*=0 v2*=0

Meni nije ovako ispalo, Prva tabela nam je ista ali je on uzeo drugu vrednost tj ksc/x2 a ja mislim da treba ksc/x1.

Jel moze neko da proveri ovaj zadatak?

Nemam to zapisano, al je isti kao onaj sto sam ja radio na pripremi, samo je moja grupa imala koeficijente 10 10 i 3, a ne 100 100 30.Isto se dobije na kraju. I ja sam dobio isti rezultat kao taj kolega. Ajd mi reci koliko si dobila to ksc/x1 i ksc/x2, mora da si tu pogresila.
@ taylor
Kolega, uvek uzimas one x ove za koje je prirastaj >=0 za max, odnosno <=0 za minimizaciju.Posto je u t2 prirastaj nebazne promenjive x4 jednak 0, to znaci da ima jos opt resenja, koje dobijas tako sto to x4 ubacis u bazu.

_________________
Things need not have happened to be true. Tales and dreams are the shadow-truths that will endure when mere facts are dust and ashes, and forgot.

Ja sam uradila ksc/x1 i to je tacno.

@Andrea
Jeste kolegi tacno, i ulazi x1 u bazu.

Simplex solver, cisto za proveru resenja.
http://www.zweigmedia.com/RealWorld/simplex.html

Mort ne znam odakle ti ovo sto si napisao, mislim da nije tacno...
Prvo sto smo na vezbama radili kao x1+x2+x3-x4-x5=0 , drugo sto nema bash neke logike...

upravljacke promenljive ti u ovom zadatku predstavljaju broj varijanta emitovanja reklama...
znaci x4 ili x5 nacin, ti predstavljaju po jedno emitovanje na taj nacin...

tako da...

_________________
"I am not afraid of death, and less afraid of albanians. If it is necessary, I will put an atomic bomb on my back and jump from a plane on Tirana."

Mi smo na vezbama radili tako da se x4 i x5 mnozi sa 2, rekla je da je to zato sto je isti broj kracih i duzih spotova

po postavci zadatka
X4 predstavlja broj spotova emitovan na način 4. isti broj kraćih i dužih spotova u informativnom,
X5 predstavlja broj spotova emitovan na način 5. isti broj kraćih i dužih spotova u sportskom,

što znači da kad jednom emituješ X4, ti zapravo emituješ 2 spota, jedan kraći i jedan duži.

X4 je zapravo 2 spota, da bi ostvario jedan X4 način, moraš da emituješ 2 spota.

e sad u postavci piše, da ukupan broj spotova emitovan na 4 i 5 način mora da bude jednak ukupnom broju spotova na 1, 2, i 3 način ( prepisujem tačno kako piše u postavci)

dakle

x1+x2+x3 = 2*x4 ( jer zapravo emituješ 2 spota kad emituješ jednom na x4) + 2*x5 ( jer kad si emitovao jednom x5 emitovao si zapravo 2 spota)

pošto su x1, x2, x3 načini koji sadrže po jedan spot, a x4 i x5 načini kod kojih kad emituješ, emituješ 2 različita spota, ovo ograničenje se odnosi na broj spotova koje treba emitovati, e ne broj načina i zato piše 2*x4 i 2*x5...

tako je nama rekla asistekinja, nije bila Marija, već neka druga, grupa C5... eto...

_________________
"If you don’t have the best of everything, make the best of everything you have."

Ljudi!!! Necemo se drogirati!!! Da li je moguce da su jedni radili ovako a drugi onako na vezbama??? Moje je misljenje da mnozenje x4 i x5 sa 2 nema nikakvog smisla,jer time bi ustvari duplirao nacine x4 i x5 i nista drugo, jer su ti promenljive x1,x2,x3,x4 i x5 a ne broj spotova!
Danas sam bila na konsultacijama kod Marije upravo za taj zadatak i sve je potvrdila konkretno za ovo diskutabilno ogranicenje da glasi: x4 + x5 = x1 +x2 +x3!!!


sada ja imam jedno pitanje vezano za ovo poslednje ogranicenje da li treba x2+x3+x4+x5>=4
ili se pise x2+x3+ x4/2 + x5/2 >= 4 jer u x4 i x5 imamo ISTI BROJ DUZIH I KRACIH SPOTOVA ili posto je to nacin kakav je takav je da on za sobom vuce i te krace spotove na koje se i ne osvcemo jer ne mozemo da ih razdvojimo?

meni u postavci pise "da ukupan broj EMITOVANJA spotova na 4 i 5 NACIN mora da bude jednak ukupnom broju EMITOVANJA spotovana 1,2,3 NACIN".

sto bi trebalo da znaci da se trazi ne BROJ SPOTOVA KOJI SU EMITOVANI,nego BROJ EMITOVANJA SPOTOVA:)...dakle,x4+x5=x1+x2+x3.....




mislim da ne treba da se deli sa 2,jer svakako 4ti i 5ti nacin podrazumevaju i duze spotove.

evo i sporna ogranicenja za MODEL SA SPOTOVIMA:

-Ukupno vreme emitovanja na X2 i X3 bude bar duplo vece od vremena emitovanja na nacin X1:
30(X2+X3)>=2*10*X1

-Ukupan BROJ EMITOVANJA spotova na X4 i X5 bude jednak broju emitovanja spotova na X1,X2,X3
X4+X5=X1+X2+X3

-Potrebno emitovati bar cetiri duza spota
X2+X3+X4/2+X5/2 >= 4

PROVERENA INFORMACIJA...

_________________

teorijski deo je bio mnogo tezak(nepoloziv bar za mene) + engativni!
ni zadaci nisu bili naivni, u 4. grupi kod simleksa kada se stigne do t2 ne znam sta dalje jer mi je jedina pozitivna s2 tako da nisam znao sta da ubacim a imao sam jos jednu praznu tabelu!
sto se mat modela tice, nalupao sam svasta... videcemo

_________________
Phil Hellmuth. He is holding a record eleven World Series of Poker bracelets.

Kada je s2 jedina pozitivna, onda ona ulazi u bazu (gde ulazi racunas preko ksc) jer je njen prirastaj najveci. Inace, ovo sam saznala na kolokvijumu, jer je jedna koleginica pitala asistentkinju. Nigde ranije nije spomenuto da nesto sem x moze ulaziti u bazu.

ja sam bio, i nisam dobio ništa jer sam pogrešio negde i ispalo mi je da imam 4 iteracije ( 5 tabela)

što se tiče ulaska izravnjajuće u bazu, pomenuli su to par puta na vežbama da može, i rekli su da jedino veštačka ne može da se vrati u bazu. s i x mogu i da uđu i da izađu

_________________
"If you don’t have the best of everything, make the best of everything you have."

Ja sam bio IV grupa i model mi je bio ovakav, kolko se sećam :

Broj rezervisanih narodnjačkih splavova - x1
Broj rezervisanih fensi splavova -x2
Broj rezervisanih rok kafića - x3
Broj reyervisanih šik kafića - x4
Broj rezervisanih kafana - x5

funkcija cilja

(min)f(x) = (400*40 + 600)x1 + (450*40 + 600)x2 + (br.ljudi.koji.staju.u.rok.kafić*40 + 600)x3 + (br.lj.u.šik.kafiću*40 + 600)x4 + (br.lj.u.kafani*40 + 600)x5

(treba minimizovati troškove,po čoveku je rezervacija 40 n.j, parking je 600 po lokalu)

p.o.

400x1 + 450x2 + (br.ljudi.koji.staju.u.rok.kafić)x3 + (br.lj.u.šik.kafiću)x4 + (br.lj.u.kafani)x5 = 10.000

(dalje se tačno ne sećam, mislim da je bilo da svi šik kafići budu rezervisani, i da bude rezervisano bar 60% ukupnog broja lokala)

x4=10(ako ih je toliko bilo)

x1 + x2 + x3 + x4 + x5 >= 27 (45*0.6)

(i ono za studente iz neke zemlje koji oće u fensi splavove i njihova delegacija koja oće u rok kafiće)

x2 >= 2 (pošto ima 900 studenata, a fensi splavovi primaju po 450)

x3 >= 1 (nisam siguran, mislim da ima 80 delegata, koliko staje i u jedan rok kafić)

jel neko uradio slično?

s-ovi se posmatraju isto kao i x-evi, istina da nisu spominjali na vezbama, al su zato rekli na kolokvijumu, al opet i kad se malo razmisli, zasto ne... kada u optimalnom resenju imate i s-ove...

a teorijski deo...
ne mogu da kazem da je bio tezak, posto je na zaokruzivanje..
al su nam zato zavukli... ne da se nisu te stvari radile na vezbama i na predavanjima, nego ih nema ja mislim ni u knjizi i zbirci... ono su totalne nebuloze, od kojih su pola stvari gluposti

sa nekim pojmovima sam se tada prvi put sreo

al dobro... ko zna mozda odluce da ne daju negativne

_________________
"I am not afraid of death, and less afraid of albanians. If it is necessary, I will put an atomic bomb on my back and jump from a plane on Tirana."

Ako ima neko da je bio II grupa zadataka da objasni kako je uradio simplex, bila bih mu zahvalna.

Ja sam imala tri tabele, pretpostavljam da je trebalo i 4. da uradim, imala sam problem sa s3 promenljivom.

U T1 mi je ostalo da je jedna od x promenljivih , ako se dobro secam x3, bila vrednost 15 i s3 koja je bila 10.

Onda sam uradila sa strane u poslednjoj koloni ksc/x3 i u t2 su mi onda sve ispale negativne OSIM s3 koja je opet imala istu vrednost,10.

Jel trebalo u tom slucaju da nju radim sa strane ksc/s3 u 4 tabeli ili da ostavim tako resenje?

Inace zapamtila sam samo da mi je vrednost funkcije cilja na kraju 275.

A u prvom zadatku sa restoranima, tu sam previdela pa sam stavila da 150 vegetarijanski i 200 makrobiotickih idu u ogranicenje sa 10000 , e sad zaboravih sta su ti deset hiljada, broj ljudi u svakom slucaju.

_________________
Sky is the limit

evo zadatka 6. grupe:

maxFx=5X1 + 15X2 + 10X3

X1+X2=<5
2X2+2X3=<60
X1X3>=20

Ja sam bila I grupa iz zadataka da li moze neko da mi kaze kako je postavio funkciju cilja za matamaticki model minimizacije troskova smestanja volontera u objekte?
Iz teorije bila sam 8 grupa a sto se tice tezine pitanja za one koji su stigli da JEDNOM PROCITAJU sve sa razumevanjem bilo je realno smesno. I bila su sve stvarno glavna pitanja.

čini mi se

min Fx = 5000( jedinična cena*broj učesnika*x1+jedinična cena*broj učesnika*x2+jedinična cena*broj učesnika*x3+jedinična cena*broj učesnika*x4)+jedinična cena*x5


ovo poslednje se odnosi samo na privatni smeštaj kod drugih volontera

_________________
"If you don’t have the best of everything, make the best of everything you have."

i sad sam skapirao da sam se zeznuo, trebalo je 5000+svaki od tih posebno, ne može puta

_________________
"If you don’t have the best of everything, make the best of everything you have."