FONForum

ej jel moze neko da objasni kako npr u ovom zad zadnjem koji je okacen, sa turistima, npr prva etapa kako dobijamo ovo F(25) da je 132 ili sta vec pise?

Prva etapa je zapravo F3(30) posto se radi od kraja tj prvo za x3.
Nakon te etape (i=3) se radi druga etapa (i=2) za x2 i stavljaju se vrednosti F2(25), F2(20), ...
i na kraju po prvom (i=1) tj za x1

Kad se dobiju sve vrednosti za x1 (F1) one se ubacuju u F2 pa te iz F2 u F3 i time se vracamo na pocetak i dobijamo max prihod.

Imas u zbirci to lepo objasnjeno . Samo je bitno kod DP da se lepo postavi funkcija i ogranicenja, posle je fizikalija

Jel moze neko da objavi matematicke modele DP sa kolokvijuma?

^^ e hvala puno a kada nam se trazi zahtev da li su dva saltera dovoljna da se usluze svi klijenti, jel to ono ro?

^ja mislim da jeste, ako je manje od 1 onda je stabilan i dovoljan da uzluzi klijente u suprotnom nije.
kako se odredjuje verovatnoca da usluzivanje traje lupam 5 minuta, ako je u zadatku receno da je za usluzivanje potrebno3min?

e pa to je nevezano od toga sto ti je dato, znaci oni te pitaju koja je vrv da ce to trajati 5 min, to ti je formula na 166. strani, zahtev pod đ a zna li neko kako se radi ono kad recimo imamo cs dato, a dato nam je i cp i cp fix, kako sad ukalkulism to cp fix? generalno me buni kad uvode te fixeve i var

hvala didi, pogledaj 3grupu1zad pod b, tu su ti dati cpfix, a cp je dat u tekstu zadataka. tu sam koristio formulu sa 200.strane Cp. a kada se trazi broj serija pa se izracunava Q* onda se tu koristi formula sa 199.strane gde ti cs predstavlja zbir svih fiksnih troskova. ja mislim da je tako, nemoj me drzati za rec, nisam isao na vezbe ovo je neko licno zapazanje, ako gresim nek me neko ispravi.

zbunjena sam hajde pogledaj zadatak sa palicama, to je peta grupa sa kolokvijuma iz 2010, dato je cs=900, kao to su tr.pripreme proizvodnje, a posle je dato i cp=6 i onda cp fix=540, kako bih t racunala n* i ostalo?

ej imam ideju, mozda se uopste ne gleda to cp fix sve do treceg zahteva kada se traze troskovi nedostataka zaliha, a to je ta formula na 200. strani, pa tek onda iskoristimo taj podatak, sta mislis?

valjda je tu vec dato cs=csfix+chfix+cpfix=900 tako da bih ubacio tu vrednost u Q* i ostalo, a cpfix bih koristio za deo pod c) valjda je tako, ne znam zasto ne bi bilo.

interesuje me jedna stvar vezana za DP, jel ovako treba da izgleda model za zadatak Igrupe iz 2010DP?
max f(x) 5x1+2x2+3x3
p.o x1+0.4x2+0.75x3<=5
x1>=1
x3>=4
x2<=1
xi>=0, xi-celobr i=1,2,3
ako jeste, kako se izracunava etapa i=1?

ma ok to, i ja bih koristila ovo sto je dato znaci cs, ch i cp za Q* i onda bih tek cp fix pod c radila
e ja mislim da je ovako taj zadatak
mat. model ti je tacan, s tim sto mislim da treba za x2 da stoji 0.4x2<=1
nisam stigla do i=1, ali etapa i=3 mi je ovako

F3(5)= max {c3(x) + F2(5-0.75x3)

uslovi:
0.75x3<=5
x3>=4
dakle 4<=x3<=6

max
x3=4: c3(4)+F2(2)=12+
x3=5: c3(5)+F2(1)=15+
x3=6: c3(6)+F2(0)=18+

ako ti je ovako javi nisam dalje racunala mrzelo me

tako mi je ispalo samo sam stavio da mi je x3=5, 15+F2(1,25) nisam znao da se zaokruzuje. aj kad budes imala vremena i volje ispisi etapu i=1 pa da batalim ove gluposi

Da li je neko voljan da mi objasni etapu i=1 u 5. zadatku na 13. strani? Kako su dobili {5x1}=20 i ostale?

uvek se zaokruzuje na manji br vazi ispisacu samo da resim

evo shvatio sam, uzimas npr za F1(36) on je proizisao iz F2(44) gde je x2=1 a F2(44) iz f3(50) za vrednosti x3=1, onda ove vrednosti ubacis u formulu ispod min, i nadjes interval za x1 i uzmes njegovu min vrednost kao sto se i trazi. i onda tako za svaki f1(r), nadam se da sam bio od pomoci.

^Jesi, ali jos uvek mi nije jasno kako smo dobili 20 i kako nam je interval 4<=x1<=7 kada nam je x1>=16/5 odnosno 3?

e ja sam u ovoj zadnjoj etapi dobila da mi je
F(0)=0
F(1)=3
F(2)=6

a profit koji se dobije mi je 18 n.j. i imam fazon 3 optimalna resenja

^r=36 kad ubacis u prvi deo onda je to,36/5= 7,2 i zaokruzis ceo broj to je maximalna vrednost x1ali zaokruzujes na 7, a druga je x>= od 16/5=3,2 onda zaokruzis na ceo broj a to ce biti 4,kapis?

^ Ono sto me je buni je to sto smo na svim ostalim etapama zaokruzivali na manji broj kao npr. u etapi i=2 gde je x2<=44/8 sto je 5.5 zaokruzili na 5 a ne na 6?

isto je uradjeno i jedno i drugo, u 2etapi imas 1<=x<=5,5 i zaokruzujes na peticu kao ceo broj koji moze uzeti vrednost, kad bi uzeo 6 ne bi vazio uslov. a u 1etapi imas da ti se x nalazi [16/5;36/5] nacrtaj na brojevnoj pravi i videces da ide od 4do7 ako se uzimaju celibrojevi.

koji su zadaci radjeni iz dinamickog programiranja na vezbama?

didi, jesi dobila za F2(0)= max {2x2 + F1(0-0.4x2)

max
x2=0, F1(1)
x2=1, 2+F1(0-0.4 ),jel ovo nedefinisano ili?
x2=2 4+F1(0-0.8 ) isto i za ovo?

i onda kad napravim onu tabelu uzmem vrednosti za r 0,1,2 a x1* 0,1,2 i ispada mi: F1(r)=c1(r)=5r
F1(0)=0
F2(1)=5
F3(2)=10
Ko od nas gresi?

http://speedy.sh/MCVGK/IMG-0002.JPG

http://speedy.sh/HYdRV/IMG-0003.JPG

evo pogledaj to su mi druga i treca faza, ne mogu sad da kuckam, pa me ispravi gde gresim
moguce da gresim u zadnjem koraku, nemam pojma kako se r odredjuje

Jel moze neko da napise matematicki model za zadatak sa kolokvijuma 2009. god sa turistickom agencijom ili kampovima? Hvala...

didi ne mogu da skinem sa ovog sajta, pokusao sam i save link as, skine ali ne moze da se otvori, kao ostecen fajl..

kako ne mozes, ja sad otvaram i skida sliku?