Search
 
 
  Engleski
 
 
 
Open in this window (click to change)
Forum@DeGiorgi: Početna
Forum za podršku nastavi na PMF-MO
Login Registracija FAQ Smajlići Članstvo Pretražnik Forum@DeGiorgi: Početna

zadaca iz OI
Idite na 1, 2  Sljedeće
Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji siročići (oni koji nemaju svoj podforum) -> Kolegiji vezani uz ekonomiju i financije
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
AnaP
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 02. 05. 2008. (15:41:46)
Postovi: (153)16
Sarma = la pohva - posuda
55 = 60 - 5

PostPostano: 1:01 ned, 21. 3. 2010    Naslov: zadaca iz OI Citirajte i odgovorite

1. zadacu iz OI mozete pronaci na
http://web.math.hr/~anaprlic/web/DZ.pdf

Svatko je dobio svoje zadatke. Ime i prezime je naznačeno na vrhu stranice.

Za drugi zadatak koristite IOR Tutorial kojeg mozete skinuti ovdje

http://highered.mcgraw-hill.com/sites/0073017795/student_view0/index.html

Mozete koristiti i bilo koji drugi softver.

Ispišite sve međukorake. Kod MODI metode ne morate crtati tablicu svaki put, dovoljno je zapisati na papir vrijednosti dualnih varijabli, koja varijabla postaje bazična, koja prestaje biti bazična i preko kojih polja ide zatvoreni put u tablici te vrijednost funkcije cilja barem za prvih 10 iteracija (ukoliko algoritam ne zavrsi ranije) svakog od pocetna tri bazna dopustiva rjesenja.

Rok za predaju je 31.3.2010. u 11 sati (zadacu donesite na vjezbe).

Ana Prlic
1. zadacu iz OI mozete pronaci na
http://web.math.hr/~anaprlic/web/DZ.pdf

Svatko je dobio svoje zadatke. Ime i prezime je naznačeno na vrhu stranice.

Za drugi zadatak koristite IOR Tutorial kojeg mozete skinuti ovdje

http://highered.mcgraw-hill.com/sites/0073017795/student_view0/index.html

Mozete koristiti i bilo koji drugi softver.

Ispišite sve međukorake. Kod MODI metode ne morate crtati tablicu svaki put, dovoljno je zapisati na papir vrijednosti dualnih varijabli, koja varijabla postaje bazična, koja prestaje biti bazična i preko kojih polja ide zatvoreni put u tablici te vrijednost funkcije cilja barem za prvih 10 iteracija (ukoliko algoritam ne zavrsi ranije) svakog od pocetna tri bazna dopustiva rjesenja.

Rok za predaju je 31.3.2010. u 11 sati (zadacu donesite na vjezbe).

Ana Prlic


[Vrh]
Korisnički profil Pošaljite privatnu poruku
AnaP
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 02. 05. 2008. (15:41:46)
Postovi: (153)16
Sarma = la pohva - posuda
55 = 60 - 5

PostPostano: 13:09 sri, 24. 3. 2010    Naslov: Citirajte i odgovorite

Onaj zadatak kojeg sam danas dala na vjezbama nosi dodatna 2 boda. Imajte na umu da ce svaki kolokvij nositi 20 bodova, a ne 100, tako da ova dva boda i nisu tako mala stvar :D
Onaj zadatak kojeg sam danas dala na vjezbama nosi dodatna 2 boda. Imajte na umu da ce svaki kolokvij nositi 20 bodova, a ne 100, tako da ova dva boda i nisu tako mala stvar Very Happy


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Gost






PostPostano: 21:32 sri, 24. 3. 2010    Naslov: Citirajte i odgovorite

Kako u IOR mozemo doc do modi metode?
Kako u IOR mozemo doc do modi metode?


[Vrh]
AnaP
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 02. 05. 2008. (15:41:46)
Postovi: (153)16
Sarma = la pohva - posuda
55 = 60 - 5

PostPostano: 1:32 sub, 27. 3. 2010    Naslov: Citirajte i odgovorite

[quote="Anonymous"]Kako u IOR mozemo doc do modi metode?[/quote]

Area - The transportation problem
Procedure - Enter or revise the transportation problem
Procedure - Find initial basic feasible solution

i nakon toga

Procedure - Solve interactively by the transportation Simplex method

Bas kao sto je radjeno na vjezbama.

[size=9][color=#999999]Added after 15 minutes:[/color][/size]

Jedan kolega me je sada upozorio da u prvom zadatku dobiva kontradiktorne uvjete. Program je random ubacivao brojeve za svakog od studenata pa je moguce da su se desile takve stvari. No, neka vas to ne brine, nisu toliko bitni brojevi koliko formulacija zadatka. Mozete recimo povecati broj sati rada tvrtke sa 40 (a taj je broj svima bio zajednicki) na neki veci broj da nemate problema s uvjetima.
Anonymous (napisa):
Kako u IOR mozemo doc do modi metode?


Area - The transportation problem
Procedure - Enter or revise the transportation problem
Procedure - Find initial basic feasible solution

i nakon toga

Procedure - Solve interactively by the transportation Simplex method

Bas kao sto je radjeno na vjezbama.

Added after 15 minutes:

Jedan kolega me je sada upozorio da u prvom zadatku dobiva kontradiktorne uvjete. Program je random ubacivao brojeve za svakog od studenata pa je moguce da su se desile takve stvari. No, neka vas to ne brine, nisu toliko bitni brojevi koliko formulacija zadatka. Mozete recimo povecati broj sati rada tvrtke sa 40 (a taj je broj svima bio zajednicki) na neki veci broj da nemate problema s uvjetima.


[Vrh]
Korisnički profil Pošaljite privatnu poruku
AnaP
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 02. 05. 2008. (15:41:46)
Postovi: (153)16
Sarma = la pohva - posuda
55 = 60 - 5

PostPostano: 10:22 čet, 1. 4. 2010    Naslov: Citirajte i odgovorite

Dodatni zadatak koji je dan na vjezbama je rijesen :D pa ponuda za dodatne bodove vise ne vrijedi. No, svakako bi bilo zgodno da ga i ostali pokusaju rijesiti ako imaju vremena. Zgodna je cinjenica da se transportni problem moze shvatiti kao problem asignacije i obratno jer onda imate dva algoritma za svaki transportni problem i za svaki problem asignacije (oba problema mozete rjesavati Madjarskom metodom i simplex metodom, gdje se optimalnost testira pomocu MODI metode).

Na zadatku iz zadace ste se uvjerili kako se problem asignacije puno brze rjesava Madjarskom metodom nego MODI metodom, jer kad se problem asignacije shvati kao transportni problem, onda imamo jako veliku degeneraciju zbog koje je (obicno) potrebno puno vise koraka nego u Madjarskoj metodi.

Jednako tako, transportni problem se obicno brze rjesava simplexom nego Madjarskom metodom jer kad transportni shvatimo kao problem asignacije, povecavamo velicinu tablice, ovisno o ukupnoj ponudi, odnosno potraznji.
Dodatni zadatak koji je dan na vjezbama je rijesen Very Happy pa ponuda za dodatne bodove vise ne vrijedi. No, svakako bi bilo zgodno da ga i ostali pokusaju rijesiti ako imaju vremena. Zgodna je cinjenica da se transportni problem moze shvatiti kao problem asignacije i obratno jer onda imate dva algoritma za svaki transportni problem i za svaki problem asignacije (oba problema mozete rjesavati Madjarskom metodom i simplex metodom, gdje se optimalnost testira pomocu MODI metode).

Na zadatku iz zadace ste se uvjerili kako se problem asignacije puno brze rjesava Madjarskom metodom nego MODI metodom, jer kad se problem asignacije shvati kao transportni problem, onda imamo jako veliku degeneraciju zbog koje je (obicno) potrebno puno vise koraka nego u Madjarskoj metodi.

Jednako tako, transportni problem se obicno brze rjesava simplexom nego Madjarskom metodom jer kad transportni shvatimo kao problem asignacije, povecavamo velicinu tablice, ovisno o ukupnoj ponudi, odnosno potraznji.


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Gost






PostPostano: 18:53 čet, 1. 4. 2010    Naslov: Citirajte i odgovorite

postoji li mogućnost da i ostali studenti saznaju rješenje zadatka?
postoji li mogućnost da i ostali studenti saznaju rješenje zadatka?


[Vrh]
AnaP
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 02. 05. 2008. (15:41:46)
Postovi: (153)16
Sarma = la pohva - posuda
55 = 60 - 5

PostPostano: 21:05 čet, 1. 4. 2010    Naslov: Citirajte i odgovorite

*Rješenje za opću formulaciju:*

Matrica troškova potrebna za definiciju problema asignacije formira se tako da se svaki trošak cij (iz matrice troškova transportnog problema) zamijeni blok-matricom dimenzije ai x bj čiji su svi elementi jednaki upravo cij te se tako dobije matrica dimenzije ukupna_ponuda x ukupna _ponuda (suma ai-eva), odnosno ukupna_potražnja x ukupna_potražnja (suma bj-otova) (s obzirom da se u primjeru radilo o zatvorenom transportnom problemu). Time je u potpunosti definiran problem asignacije (uzimajući u obzir da su varijable odlučivanja iz {0,1}).

Ovo rjesenje sam danas dobila mailom.
*Rješenje za opću formulaciju:*

Matrica troškova potrebna za definiciju problema asignacije formira se tako da se svaki trošak cij (iz matrice troškova transportnog problema) zamijeni blok-matricom dimenzije ai x bj čiji su svi elementi jednaki upravo cij te se tako dobije matrica dimenzije ukupna_ponuda x ukupna _ponuda (suma ai-eva), odnosno ukupna_potražnja x ukupna_potražnja (suma bj-otova) (s obzirom da se u primjeru radilo o zatvorenom transportnom problemu). Time je u potpunosti definiran problem asignacije (uzimajući u obzir da su varijable odlučivanja iz {0,1}).

Ovo rjesenje sam danas dobila mailom.


[Vrh]
Korisnički profil Pošaljite privatnu poruku
AnaP
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 02. 05. 2008. (15:41:46)
Postovi: (153)16
Sarma = la pohva - posuda
55 = 60 - 5

PostPostano: 21:22 sri, 21. 4. 2010    Naslov: Citirajte i odgovorite

Rezultati prve zadace su u zadnjem stupcu tablice.
Rezultati prve zadace su u zadnjem stupcu tablice.





popis_studenata_0910.xls
 Description:

Download
 Filename:  popis_studenata_0910.xls
 Filesize:  15.5 KB
 Downloaded:  201 Time(s)

[Vrh]
Korisnički profil Pošaljite privatnu poruku
AnaP
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 02. 05. 2008. (15:41:46)
Postovi: (153)16
Sarma = la pohva - posuda
55 = 60 - 5

PostPostano: 14:45 sri, 12. 5. 2010    Naslov: Citirajte i odgovorite

Drugu zadacu mozete naci na
http://web.math.hr/~anaprlic/web/DZ2.pdf
Rok za predaju rjesenja je 26.05.2010 u 11 sati (na vjezbama).
U isto to vrijeme ce biti i rok za predaju trece zadace koju cu objaviti naknadno (zadatak ce biti vezan uz cjelobrojno programiranje).

Ana Prlic
Drugu zadacu mozete naci na
http://web.math.hr/~anaprlic/web/DZ2.pdf
Rok za predaju rjesenja je 26.05.2010 u 11 sati (na vjezbama).
U isto to vrijeme ce biti i rok za predaju trece zadace koju cu objaviti naknadno (zadatak ce biti vezan uz cjelobrojno programiranje).

Ana Prlic


[Vrh]
Korisnički profil Pošaljite privatnu poruku
AnaP
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 02. 05. 2008. (15:41:46)
Postovi: (153)16
Sarma = la pohva - posuda
55 = 60 - 5

PostPostano: 1:10 sri, 19. 5. 2010    Naslov: Citirajte i odgovorite

Treca zadaca: http://web.math.hr/~anaprlic/web/DZ3.pdf
Rok za predaju je 26.05. u 11 sati. Sve svoje tvrdnje detaljno obrazlozite.

Ana Prlic
Treca zadaca: http://web.math.hr/~anaprlic/web/DZ3.pdf
Rok za predaju je 26.05. u 11 sati. Sve svoje tvrdnje detaljno obrazlozite.

Ana Prlic


[Vrh]
Korisnički profil Pošaljite privatnu poruku
AnaP
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 02. 05. 2008. (15:41:46)
Postovi: (153)16
Sarma = la pohva - posuda
55 = 60 - 5

PostPostano: 23:50 pet, 28. 5. 2010    Naslov: Citirajte i odgovorite

Četvrta zadaca: http://web.math.hr/~anaprlic/web/DZ4.pdf
Rok za predaju je 07.06. Sve svoje tvrdnje detaljno obrazlozite.

Ana Prlic
Četvrta zadaca: http://web.math.hr/~anaprlic/web/DZ4.pdf
Rok za predaju je 07.06. Sve svoje tvrdnje detaljno obrazlozite.

Ana Prlic


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Nikola
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 10. 10. 2006. (11:10:47)
Postovi: (12)16
Spol: muško
Sarma = la pohva - posuda
15 = 16 - 1

PostPostano: 0:21 uto, 1. 6. 2010    Naslov: Citirajte i odgovorite

Možemo li kod metode grananja i ograđivanja u 4. zadaći i kolokviju koristiti zadatak iz 3. zadaće? Odnosno odmah zaključiti da se maksimum u grani x_{i}<=k postiže za x_{i}=k, a u grani x_{i}>=k+1 za x_{i}=k+1?
Možemo li kod metode grananja i ograđivanja u 4. zadaći i kolokviju koristiti zadatak iz 3. zadaće? Odnosno odmah zaključiti da se maksimum u grani x_{i}<=k postiže za x_{i}=k, a u grani x_{i}>=k+1 za x_{i}=k+1?


[Vrh]
Korisnički profil Pošaljite privatnu poruku
AnaP
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 02. 05. 2008. (15:41:46)
Postovi: (153)16
Sarma = la pohva - posuda
55 = 60 - 5

PostPostano: 12:49 uto, 1. 6. 2010    Naslov: Citirajte i odgovorite

[quote="Nikola"]Možemo li kod metode grananja i ograđivanja u 4. zadaći i kolokviju koristiti zadatak iz 3. zadaće? Odnosno odmah zaključiti da se maksimum u grani x_{i}<=k postiže za x_{i}=k, a u grani x_{i}>=k+1 za x_{i}=k+1?[/quote]

Naravno :D, zasto ne bi mogli, to je bio i smisao trece zadace.
Nikola (napisa):
Možemo li kod metode grananja i ograđivanja u 4. zadaći i kolokviju koristiti zadatak iz 3. zadaće? Odnosno odmah zaključiti da se maksimum u grani x_{i}⇐k postiže za x_{i}=k, a u grani x_{i}>=k+1 za x_{i}=k+1?


Naravno Very Happy, zasto ne bi mogli, to je bio i smisao trece zadace.


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Gost






PostPostano: 17:20 uto, 1. 6. 2010    Naslov: Citirajte i odgovorite

Možemo li na kolokviju raditi simplex metodu kao što smo radili u uvodu u optimizaciju????
Možemo li na kolokviju raditi simplex metodu kao što smo radili u uvodu u optimizaciju????


[Vrh]
AnaP
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 02. 05. 2008. (15:41:46)
Postovi: (153)16
Sarma = la pohva - posuda
55 = 60 - 5

PostPostano: 0:21 sri, 2. 6. 2010    Naslov: Citirajte i odgovorite

[quote="Anonymous"]Možemo li na kolokviju raditi simplex metodu kao što smo radili u uvodu u optimizaciju????[/quote]


Vec sam nekoliko puta rekla na vjezbama da mozete. Sve su te metode zapravo iste, samo je nacin na koji se zapisuju donekle razlicit. Radite kako hocete. Dok god je ono sto pisete tocno, nece biti problema. :D
Anonymous (napisa):
Možemo li na kolokviju raditi simplex metodu kao što smo radili u uvodu u optimizaciju????



Vec sam nekoliko puta rekla na vjezbama da mozete. Sve su te metode zapravo iste, samo je nacin na koji se zapisuju donekle razlicit. Radite kako hocete. Dok god je ono sto pisete tocno, nece biti problema. Very Happy


[Vrh]
Korisnički profil Pošaljite privatnu poruku
AnaP
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 02. 05. 2008. (15:41:46)
Postovi: (153)16
Sarma = la pohva - posuda
55 = 60 - 5

PostPostano: 23:42 čet, 3. 6. 2010    Naslov: Citirajte i odgovorite

Kada u ponedjeljak imate kolokvij? Htjela bih da predaja zadaca bude ili prije ili poslije toga da ne dolazite samo radi zadace na faks. Netko mi je bio rekao kada se odrzava kolokvij, ali sam zaboravila :(



Ana Prlic
Kada u ponedjeljak imate kolokvij? Htjela bih da predaja zadaca bude ili prije ili poslije toga da ne dolazite samo radi zadace na faks. Netko mi je bio rekao kada se odrzava kolokvij, ali sam zaboravila Sad



Ana Prlic


[Vrh]
Korisnički profil Pošaljite privatnu poruku
marijap
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 21. 06. 2006. (19:04:40)
Postovi: (209)16
Spol: žensko
Sarma = la pohva - posuda
33 = 49 - 16
Lokacija: zg

PostPostano: 7:18 pet, 4. 6. 2010    Naslov: Citirajte i odgovorite

u 15h nam je kolokvij i traje 2h...
u 15h nam je kolokvij i traje 2h...


[Vrh]
Korisnički profil Pošaljite privatnu poruku
AnaP
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 02. 05. 2008. (15:41:46)
Postovi: (153)16
Sarma = la pohva - posuda
55 = 60 - 5

PostPostano: 15:17 pet, 4. 6. 2010    Naslov: Citirajte i odgovorite

Ok, hvala.

Zadacu mozete predati u 14:45 u mom uredu (soba 103).
Ok, hvala.

Zadacu mozete predati u 14:45 u mom uredu (soba 103).


[Vrh]
Korisnički profil Pošaljite privatnu poruku
AnaP
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 02. 05. 2008. (15:41:46)
Postovi: (153)16
Sarma = la pohva - posuda
55 = 60 - 5

PostPostano: 22:47 sub, 12. 6. 2010    Naslov: Citirajte i odgovorite

Ovo su ukupni rezultati zadaca i kolokvija.
http://web.math.hr/~anaprlic/web/popis_studenata_0910.html
Stupac vezan uz aktivnost na nastavi cu popuniti tek kad dobijem podatke prof. Neralica o dolascima na predavanja. Ukoliko ima nekih pitanja u vezi bodovanja zadaca, najlakse je da to obavimo u srijedu nakon zavrsnog.

Profesor mi je javio da cete na zavrsnom ispitu imati tri pitanja i da ce vrijeme rjesavanja biti 90 minuta. Rezultati ce biti u srijedu 23. 6. u
12 sati, a tada ce biti i eventualni usmeni (ako netko ne prodje zavrsni).
Ovo su ukupni rezultati zadaca i kolokvija.
http://web.math.hr/~anaprlic/web/popis_studenata_0910.html
Stupac vezan uz aktivnost na nastavi cu popuniti tek kad dobijem podatke prof. Neralica o dolascima na predavanja. Ukoliko ima nekih pitanja u vezi bodovanja zadaca, najlakse je da to obavimo u srijedu nakon zavrsnog.

Profesor mi je javio da cete na zavrsnom ispitu imati tri pitanja i da ce vrijeme rjesavanja biti 90 minuta. Rezultati ce biti u srijedu 23. 6. u
12 sati, a tada ce biti i eventualni usmeni (ako netko ne prodje zavrsni).


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Nikola
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 10. 10. 2006. (11:10:47)
Postovi: (12)16
Spol: muško
Sarma = la pohva - posuda
15 = 16 - 1

PostPostano: 10:02 ned, 13. 6. 2010    Naslov: Citirajte i odgovorite

Je li završni u srijedu, 16.6. u 9 h kao što piše na rasporedu? I da li svi zajedno (istovremeno) pišemo?
Je li završni u srijedu, 16.6. u 9 h kao što piše na rasporedu? I da li svi zajedno (istovremeno) pišemo?


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji siročići (oni koji nemaju svoj podforum) -> Kolegiji vezani uz ekonomiju i financije Vremenska zona: GMT + 01:00.
Idite na 1, 2  Sljedeće
Stranica 1 / 2.

 
Forum(o)Bir:  
Ne možete otvarati nove teme.
Možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You cannot attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2002 phpBB Group
Theme created by Vjacheslav Trushkin
HR (Cro) by Ančica Sečan