| Prethodna tema :: Sljedeća tema |
| Autor/ica |
Poruka |
Gost
|
|
| [Vrh] |
|
lucika
Forumaš(ica)
Pridružen/a: 22. 11. 2007. (17:52:27)
Postovi: (12F)16
Spol: 
|
|
| [Vrh] |
|
Gost
|
|
| [Vrh] |
|
lucika
Forumaš(ica)
Pridružen/a: 22. 11. 2007. (17:52:27)
Postovi: (12F)16
Spol:
|
|
| [Vrh] |
|
Sale
Gost
|
|
| [Vrh] |
|
Gost
|
|
| [Vrh] |
|
Gost
|
|
| [Vrh] |
|
Sale
Gost
|
 Postano: 0:29 sri, 9. 1. 2013 Naslov: |
    |
|
|
[quote="Anonymous"]sto,onda ispada da ovo nije vrh jer prvi redak ne zadovoljava to svojstvo???[/quote]
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.
| 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.
|
|
| [Vrh] |
|
Gost
|
|
| [Vrh] |
|
Gino
Forumaš(ica)
Pridružen/a: 11. 09. 2008. (10:54:06)
Postovi: (370)16
Lokacija: Pula
|
|
| [Vrh] |
|
pajopatak
Forumaš(ica)
Pridružen/a: 25. 10. 2009. (22:20:04)
Postovi: (BE)16
|
|
| [Vrh] |
|
Gost
|
|
| [Vrh] |
|
lucika
Forumaš(ica)
Pridružen/a: 22. 11. 2007. (17:52:27)
Postovi: (12F)16
Spol:
|
|
| [Vrh] |
|
Inara
Forumaš(ica)
Pridružen/a: 17. 05. 2010. (21:12:35)
Postovi: (B)16
|
| Postano: 21:19 sub, 1. 2. 2014 Naslov: |
|
|
|
[quote="lucika"]
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) [/quote]
Erm... pa u kolokviju piše < = :?
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?
[quote="lucika"]
imaš neki konkretan primjer? ne kužim kako ne bismo mogli zamijeniti sve vektore baze...[/quote]
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 :mrgreen:
| 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 < = 
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 
|
|
| [Vrh] |
|
Gost
|
|
| [Vrh] |
|
lucika
Forumaš(ica)
Pridružen/a: 22. 11. 2007. (17:52:27)
Postovi: (12F)16
Spol:
|
| Postano: 13:19 ned, 2. 2. 2014 Naslov: |
|
|
|
[quote="Inara"]
Erm... pa u kolokviju piše < = :? [/quote]
Istina, tek sad vidim. (prije sam kolokvij otvorila u nekom šugavom pdf readeru pa mi nije prikazivalo kak spada...) :lol:
[quote="Inara"]
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? [/quote]
al to je bilo u slučaju kad je fja cilja bila 4x1+3x2, kaj ne?a ovdje je -4x1+3x2...
[size=9][color=#999999]Added after 3 minutes:[/color][/size]
[quote="Anonymous"]Može netko objasniti kako u 1. zadatku 2. kolokvija prošle godine provjerim ima li problem dopustivu točku?[/quote]
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.
| Inara (napisa): |
Erm... pa u kolokviju piše < = |
Istina, tek sad vidim. (prije sam kolokvij otvorila u nekom šugavom pdf readeru pa mi nije prikazivalo kak spada...) 
| 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.
|
|
| [Vrh] |
|
Gost
|
|
| [Vrh] |
|
|
