Pomoć oko zadatka iz 2. kolokvija
Select messages from
# through # FAQ
[/[Print]\]
Idite na Prethodno  1, 2  :| |:
Forum@DeGiorgi -> Uvod u optimizaciju

#21:  Autor/ica: Gost PostPostano: 19:44 uto, 8. 1. 2013
    —
Da li, inace, asistent odgovara na mail?

#22:  Autor/ica: lucika PostPostano: 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 PostPostano: 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 PostPostano: 22:19 uto, 8. 1. 2013
    —
kužim! Smile
super, hvala ti puno! Very Happy

#25:  Autor/ica: Sale PostPostano: 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 PostPostano: 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 PostPostano: 0:21 sri, 9. 1. 2013
    —
sto,onda ispada da ovo nije vrh jer prvi redak ne zadovoljava to svojstvo???

#28:  Autor/ica: Sale PostPostano: 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 PostPostano: 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: GinoLokacija: Pula PostPostano: 15:34 sub, 12. 1. 2013
    —
People do not like bad news. Very Happy

#31:  Autor/ica: pajopatak PostPostano: 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 PostPostano: 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 PostPostano: 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 PostPostano: 21:19 sub, 1. 2. 2014
    —
lucika (napisa):


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)


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 PostPostano: 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 PostPostano: 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 PostPostano: 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.

Powered by phpBB © 2001,2002 phpBB Group
Theme created by Vjacheslav Trushkin