Forum@DeGiorgi :: Pogledajte temu - Pomoć oko zadatka iz 2. kolokvija

through

[^/[Print]\]

Forum@DeGiorgi -> Uvod u optimizaciju

#1: Pomoć oko zadatka iz 2. kolokvija Autor/ica: Gost,

Postano: 12:55 sub, 29. 12. 2012
—
1.) http://web.math.pmf.unizg.hr/nastava/uopt/kolokvij/uopt-0809-kol2-rjes.pdf

jel bi mi netko mogao objasniti zasto u 1. zadatku iz ovog kolokvija slijedi ajq=0 ??

2.)http://web.math.pmf.unizg.hr/nastava/uopt/kolokvij/uopt-0910-kol2-rjes.pdf

te također dali bi netko mogao objasniti malo rješenje 3. zadatka

#2: Autor/ica: xyz, Lokacija: Zagreb

Postano: 17:54 sub, 29. 12. 2012
—
1.zad
Kako nejednakost

vrijedi za

iz toga slijedi

#3: Autor/ica: Gost,

Postano: 18:16 sub, 29. 12. 2012
—
tnx Wink

#4: Autor/ica: Gost,

Postano: 17:23 čet, 3. 1. 2013
—
http://web.math.pmf.unizg.hr/nastava/uopt/kolokvij/uopt-1011-kol2-rjes.pdf

Jel bi mi netko mogao objasniti zašto je u 2. zadatku takvo rješenje.
točnije nije mi jasno, pod b) zašto je takva matrica i zašto vrijedi: Teorija dualnosti tada daje da je zT linearna kombinacija posljednja cetiri retka matrice uvjeta, s tim da je cetvrta nepoznanica slobodna. ????
molim vas

#5: Autor/ica: Gost,

Postano: 17:54 pet, 4. 1. 2013
—
Probaj ne pisati matrično nego baš jdbe, naime a) dio ti kaze da prvi redak(pocetne matrice ) nije ravnina koja prolazi kroz vrh(jer jedino za tu jdbu ne vrijedi jednakost -9<- Cool

, pa tu jdbu ne moras ni gledati, ali umjesto te jos gledas c^t=d, pa matrica izgleda tako kako izgleda kad zapises dualni problem. Naime funckija cilja ce uz y4 imati d*y4, dakle y4 element iz R. Ne znam dal ti je pomoglo, al kazem probaj si to napisati kao jdbe, biti ce ti lakse.

Sta smo sve prosli iz teorije za drugi kolokvij osim geometrije poliedarskih skupova, farkasa te matricnih igara?

#6: Autor/ica: Gost,

Postano: 17:57 ned, 6. 1. 2013
—
http://web.math.pmf.unizg.hr/nastava/uopt/kolokvij/uopt-kol2-1112-rjes.pdf

Moze pomoc oko drugog zadatka? zasto je to rjesenje? Confused

#7: Autor/ica: bubble,

Postano: 19:56 ned, 6. 1. 2013
—
Joj Gost, rado bih ti pomogla, ali nazalost ne znam Smile

(ili bolje Mad

)

Ali imam pitanje!

Oce mozda biti koji zadatak iz onog dijela gradiva kojeg smo radili za prvi kolokvij? Ako je stogod receno na vjezbama.. Hvala, puno hvala Exclamation

#8: Autor/ica: Gost,

Postano: 22:30 pon, 7. 1. 2013
—
Rekla je da nece doc nis iz prvog djela .

#9: Autor/ica: Gost,

Postano: 3:48 uto, 8. 1. 2013
—

Anonymous (napisa):

Probaj ne pisati matrično nego baš jdbe, naime a) dio ti kaze da prvi redak(pocetne matrice ) nije ravnina koja prolazi kroz vrh(jer jedino za tu jdbu ne vrijedi jednakost -9← Cool

Sto sada kada dobijem rjesenje dualne zadace,kako iz toga zakljucim da mi je x(1,1,1,1) optimalna za ZLP??
please pomoc Sad

#10: Autor/ica: Gost,

Postano: 4:04 uto, 8. 1. 2013
—
glupo pitanje...
shvatio Very Happy

#11: Autor/ica: xyz, Lokacija: Zagreb

Postano: 9:28 uto, 8. 1. 2013
—

Anonymous (napisa):

Rekla je da nece doc nis iz prvog djela .

Zasto ja imam informaciju da ce jedan zadatak bit iz prvog kolokvija? Confused

I cini mi se da je to receno na vjezbama kod asistenta..

#12: Autor/ica: Gost,

Postano: 10:06 uto, 8. 1. 2013
—
ja se tocno sjecam da ju je neko zadnji sat pitao i da ona kao nije direktno rekla ne jer to nemre, al je zapravo rekla ne. pa zas bi uopce dolazilo nes iz prvog , ima dovoljno gradivo ovde.

#13: Autor/ica: bubble,

Postano: 10:23 uto, 8. 1. 2013
—

Anonymous (napisa):

ja se tocno sjecam da ju je neko zadnji sat pitao i da ona kao nije direktno rekla ne jer to nemre, al je zapravo rekla ne. pa zas bi uopce dolazilo nes iz prvog , ima dovoljno gradivo ovde.

Sta ste radili prvi sat nakon prvog kolokvija? Mi smo kao poceli s definicijama politopa, poliedarskog skupa i tako to, i onda zadatke s tim (valjda Very Happy

#14: Autor/ica: Gost,

Postano: 10:30 uto, 8. 1. 2013
—
da

#15: Autor/ica: lucika,

Postano: 12:17 uto, 8. 1. 2013
—
http://web.math.pmf.unizg.hr/nastava/uopt/kolokvij/uopt-1011-kol2-rjes.pdf

1.zadatak

zadnju tablicu ne dobijem ko u rješenjima, tj.brojevi su ok al predznaci mi ne štimaju, jel tko rješavo?!?!?!

#16: Autor/ica: malena, Lokacija: ...

Postano: 13:39 uto, 8. 1. 2013
—
http://web.math.pmf.unizg.hr/nastava/uopt/kolokvij/uopt-kol2-1112-rjes.pdf
1. zadatak, zasto je to dualna zadaca, kako rjesavamo zadatke s gornjim granicama?
i moze kratko pojasnjenje drugog zadatka?

Hvala Smile

#17: Autor/ica: Gost,

Postano: 13:57 uto, 8. 1. 2013
—

lucika (napisa):

http://web.math.pmf.unizg.hr/nastava/uopt/kolokvij/uopt-1011-kol2-rjes.pdf

1.zadatak

zadnju tablicu ne dobijem ko u rješenjima, tj.brojevi su ok al predznaci mi ne štimaju, jel tko rješavo?!?!?!

al to ti je gradivo 1. kol ?!

#18: Autor/ica: Gost,

Postano: 13:58 uto, 8. 1. 2013
—

malena (napisa):

http://web.math.pmf.unizg.hr/nastava/uopt/kolokvij/uopt-kol2-1112-rjes.pdf
1. zadatak, zasto je to dualna zadaca, kako rjesavamo zadatke s gornjim granicama?
i moze kratko pojasnjenje drugog zadatka?

Hvala Smile

nemam pojma !

#19: Autor/ica: bubble,

Postano: 14:53 uto, 8. 1. 2013
—

Anonymous (napisa):

al to ti je gradivo 1. kol ?!

Bolje pogledaj takve zadatke, zbilja bi moglo doci.

#20: Autor/ica: lucika,

Postano: 19:36 uto, 8. 1. 2013
—
reko je asistent Mišur da možemo očekivati zadatke iz gradiva 1.kolokvija

#21: Autor/ica: Gost,

Postano: 19:44 uto, 8. 1. 2013
—
Da li, inace, asistent odgovara na mail?

#22: Autor/ica: lucika,

Postano: 19:55 uto, 8. 1. 2013
—
http://web.math.pmf.unizg.hr/nastava/uopt/kolokvij/uopt-1011-kol2-rjes.pdf

2.zadatak pod (a)

kak se provjerava da li je nešto vrh??? Surprised

#23: Autor/ica: Gost,

Postano: 21:11 uto, 8. 1. 2013
—
to se provjeri po definiciji za poliedarski vrh.
znaci samo provjeris da li je redak*taj x=vrijednosti vektora b u retku jednakom kao i taj redak sto si ga uzeo..dovoljno ti je da ti i samo jedan redak matrice zadovoljava to svojstvo da bi to bio vrh.

nadam se da je pomoglo

#24: Autor/ica: lucika,

Postano: 22:19 uto, 8. 1. 2013
—
kužim! Smile

super, hvala ti puno! Very Happy

#25: Autor/ica: Sale,

Postano: 0:10 sri, 9. 1. 2013
—

Anonymous (napisa):

to se provjeri po definiciji za poliedarski vrh.
znaci samo provjeris da li je redak*taj x=vrijednosti vektora b u retku jednakom kao i taj redak sto si ga uzeo..dovoljno ti je da ti i samo jedan redak matrice zadovoljava to svojstvo da bi to bio vrh.

nadam se da je pomoglo

Mozda sam u krivu, ali profesorova knjiga kaze, str 108 definicaja VI.5 da je v iz K vrh poliedarskog skupa K ako postoji n linearno nezavisnih vektora redaka matrice A takvih da je a(i)*v=b(i).

Ovdje je oznaka a(i) i-ti redak matrice a b(i) pripadna komponenta vektora desne strane. Matrica A je mxn

Meni nekako smisla ima samo da je potrebno n takvi linearno nezavisnih redaka, a ne jedan ili manje, da zadovoljavaju svojstvo da bi neka tocka bila vrh jer je u n dimenzionalnom prostoru (a to je prostor u kojem je K) potrebno n hiperravnina da bi im presjek bilo tocka. Ovih n skalranih produkata upravo predstavlja jednadzbe od n hiperravnina a tocka v onda lezi na svih n odnosno u presjeku. Da su vektori linearno nezavisni osigurava da te ravnine nisu paralelne međusobno ( retci su vektori normala tih ravnina).

Ako sam nesto krivo skuzio volio bi da me netko ispravi.

#26: Autor/ica: Gost,

Postano: 0:16 sri, 9. 1. 2013
—
http://web.math.pmf.unizg.hr/nastava/uopt/kolokvij/uopt-0809-kol2-rjes.pdf

Jel bi itko mogao objasnit 2. zadatak. moolim vas Sad

#27: Autor/ica: Gost,

Postano: 0:21 sri, 9. 1. 2013
—
sto,onda ispada da ovo nije vrh jer prvi redak ne zadovoljava to svojstvo???

#28: Autor/ica: Sale,

Postano: 0:29 sri, 9. 1. 2013
—

Anonymous (napisa):

sto,onda ispada da ovo nije vrh jer prvi redak ne zadovoljava to svojstvo???

Nije vrh od skupa K={x | Ax<b } Pošto je matrica A regularna skup K ima jedan jedini vrh i to inv(A)*b.

Za skup P u tom zadataku imas jos uvijet da je C'x=c. To mozes iskoristiti na sljedeci nacin : C'x⇐c & -C'x⇐-c. Sada matricu A
proširiš takoda joj dodas 2 retka : C' i -C'. Neka je to matrica A1. Prosiris i vektor b tako da mu dodas 2 skalara: c i -c. Sada imas da je
P={x | A1x⇐b1} Nova matrica A1 ima 4 linearno nezavisna retka koja zadovoljavaju sa tockom [1, 1, 1, 1]' i b1 uvjet za poliedarski vrh. To su zadnja 3 retka originalne matrice A i novi redak c. Stoga je [1,1,1,1]' vrh poliedarskog skupa P.

#29: Autor/ica: Gost,

Postano: 14:58 sub, 12. 1. 2013
—
kako to da nitko ne pita za rezultate? jel to znači da se zna kad će? ako da, podijelite tu informaciju Smile

#30: Autor/ica: Gino, Lokacija: Pula

Postano: 15:34 sub, 12. 1. 2013
—
People do not like bad news. Very Happy

#31: Autor/ica: pajopatak,

Postano: 10:08 pet, 17. 1. 2014
—
http://web.math.pmf.unizg.hr/nastava/uopt/kolokvij/uopt-kol2-1213-rjes.pdf

Može li mi netko objasniti kako riješiti 2. zadatak iz prošlogodišnjeg kolokvija?

Hvala Very Happy

#32: Autor/ica: Gost,

Postano: 17:55 uto, 28. 1. 2014
—
Kod zadataka za provjeru jel neki vektor iz konusa, što ako ne možemo zamijenit sve vektore baze? Znači, neki ei je ostao gore?

#33: Autor/ica: lucika,

Postano: 18:46 sub, 1. 2. 2014
—

pajopatak (napisa):

http://web.math.pmf.unizg.hr/nastava/uopt/kolokvij/uopt-kol2-1213-rjes.pdf

Može li mi netko objasniti kako riješiti 2. zadatak iz prošlogodišnjeg kolokvija?

Hvala Very Happy

u zadatku je greška: u oba uvjeta treba biti zadano < = umjesto < (inače x=(1,2) nije dopustiva točka). zapišeš dualnu zadaću kak izgleda s time da u njoj imaš jednakosti jer u primarnoj nema uvjet nenegativnosti na x i rješiš dualnu. treba ispasti y=(2,1)

Added after 5 minutes:

Anonymous (napisa):

Kod zadataka za provjeru jel neki vektor iz konusa, što ako ne možemo zamijenit sve vektore baze? Znači, neki ei je ostao gore?

imaš neki konkretan primjer? ne kužim kako ne bismo mogli zamijeniti sve vektore baze...

#34: Autor/ica: Inara,

Postano: 21:19 sub, 1. 2. 2014
—

lucika (napisa):

Erm... pa u kolokviju piše < = Confused

Zar nije problem s tim zadatkom bio što je funkcija cilja primarne zadaće neograničena, pa je skup dopustivih točaka dualne zadaće prazan?

lucika (napisa):

imaš neki konkretan primjer? ne kužim kako ne bismo mogli zamijeniti sve vektore baze...

Ako generatori ne razapinju čitav R^n, onda ih ne možemo ubaciti u bazu. Profesor je na predavanju rekao da u tom slučaju razapinju neki potprostor, pa u tom potprostoru tražimo hiperravninu. Al ne znam kako to primjenit na konkretan zadatak Mr. Green

#35: Autor/ica: Gost,

Postano: 11:58 ned, 2. 2. 2014
—
Može netko objasniti kako u 1. zadatku 2. kolokvija prošle godine provjerim ima li problem dopustivu točku?

#36: Autor/ica: lucika,

Postano: 13:19 ned, 2. 2. 2014
—

Inara (napisa):

Erm... pa u kolokviju piše < = Confused

Istina, tek sad vidim. (prije sam kolokvij otvorila u nekom šugavom pdf readeru pa mi nije prikazivalo kak spada...) Laughing

Inara (napisa):

Zar nije problem s tim zadatkom bio što je funkcija cilja primarne zadaće neograničena, pa je skup dopustivih točaka dualne zadaće prazan?

al to je bilo u slučaju kad je fja cilja bila 4x1+3x2, kaj ne?a ovdje je -4x1+3x2...

Added after 3 minutes:

Anonymous (napisa):

Može netko objasniti kako u 1. zadatku 2. kolokvija prošle godine provjerim ima li problem dopustivu točku?

uzmeš npr. točku x=(0,1,0,0,0) gdje je x=(x12,x14,x23,x24,x34) jer ona zadovoljava sve uvjete za slanje poruke.

#37: Autor/ica: Gost,

Postano: 17:07 ned, 2. 2. 2014
—
kako se rješava 4. zadatak?
http://web.math.pmf.unizg.hr/nastava/uopt/kolokvij/uopt-popravni-kol2-1213.pdf

Forum@DeGiorgi -> Uvod u optimizaciju

output generated using printer-friendly topic mod. Vremenska zona: GMT + 01:00.

Stranica 1 / 1.