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

Pomoć oko zadatka iz 2. kolokvija

through

FAQ

[^/[Print]\]
Idite na Prethodno 1, 2 :| |:
Forum@DeGiorgi -> Uvod u optimizaciju

#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.

Idite na Prethodno 1, 2 :| |: Stranica 2 / 2.