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

Zadatak sa roka 18.9.2006.?
WWW:

Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji diplomskih i starih studija -> Uvod u optimizaciju
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
LSSD
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 19. 01. 2005. (19:11:16)
Postovi: (CB)16
Sarma = la pohva - posuda
16 = 19 - 3
Lokacija: SD CN

PostPostano: 15:30 pet, 9. 2. 2007    Naslov: Zadatak sa roka 18.9.2006.? Citirajte i odgovorite

Moze li mi netko rijesiti cetvrti zadatak sa ovog roka?
Hvala:)
Moze li mi netko rijesiti cetvrti zadatak sa ovog roka?
Hvala:)



_________________
' Zasto jednostavno kad moze i komplicirano?'
[Vrh]
Korisnički profil Pošaljite privatnu poruku
Gost






PostPostano: 17:34 sub, 10. 2. 2007    Naslov: Citirajte i odgovorite

Ako se priznaje 'geometrijaski dokaz', onda moze ovako:

Pretpostavi suprotno, i uzmi npr. prugu u R2+ (od 0 do 1) za P. Za vektore z oblika (0, 1) rjesenje ocito postoji, no ono ne postoji za svaki z. Ako pogledas bilo koji 'kosi vektor' z, npr. (1, 1), onda ocito za svaku tocku x1 iz P postoji tocka x2 iz P t.d. je ort. projekcija od x1 na z bliza ishodistu od ort. projekcije tocke x2 na z, (a za rj. znamo da je najudaljenija projekcija na z od ishodista) sto znaci da za taj z ne postoji rj., =><=
Ako se priznaje 'geometrijaski dokaz', onda moze ovako:

Pretpostavi suprotno, i uzmi npr. prugu u R2+ (od 0 do 1) za P. Za vektore z oblika (0, 1) rjesenje ocito postoji, no ono ne postoji za svaki z. Ako pogledas bilo koji 'kosi vektor' z, npr. (1, 1), onda ocito za svaku tocku x1 iz P postoji tocka x2 iz P t.d. je ort. projekcija od x1 na z bliza ishodistu od ort. projekcije tocke x2 na z, (a za rj. znamo da je najudaljenija projekcija na z od ishodista) sto znaci da za taj z ne postoji rj., =><=


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


Pridružen/a: 04. 01. 2006. (01:24:33)
Postovi: (121)16
Sarma = la pohva - posuda
52 = 55 - 3

PostPostano: 23:29 sub, 10. 2. 2007    Naslov: Rješenje 4. zadatka od 18.9.2006 Citirajte i odgovorite

Ako za vektor z uzmemo e_i (i-ti vektor kanonske baze) onda je
[latex]z\cdot x[/latex] upravo jednak x_i (i-ta komponenta u kanonskoj bazi). Dakle, postoji maksimum skupa (označimo ga s M_i)
[latex]\{x_i:x\in{\cal P}\}[/latex].
Isti zaključak vrijedi i za -x_i (ako za z uzmemo -e_i). Dakle, postoje
konstante m_i i M_i takve da za svaki [latex]x\in{\cal P}[/latex] vrijedi [latex]m_i\leq x_i\leq M_i [/latex].
Kako ovo vrijedi za proizvoljan i, zaključujemo da je [latex]\cal P[/latex] sadržan u paralelepipedu [latex]\Pi_{i=1}^n [m_i,M_i][/latex], pa je posebno i ograničen
skup.

[b]Drugo rješenje: [/b]
Koristimo dekompoziciju poliedarskog skupa [latex]\cal P[/latex] na konveksni politop T i konačno generirani konus C: [latex]{\cal P}=T+C[/latex].
Pritom, [latex]\cal P[/latex] će biti ograničen ako i samo ako C sadrži samo nulvektor.

Kad bi C sadržavao nenul vektor y, tada bi x:=p+ty bio sadržan u [latex]\cal P[/latex], za točku (bilo koju) [latex]p\in{\cal P}[/latex] i proizvoljan [latex]t\geq 0[/latex]. No, tada je [latex]x\cdot y=(p+ty)\cdot y=p\cdot y+ t \|y\|^2[/latex] što je neograničeno odozgo za [latex]t\geq 0[/latex], što daje kontradikciju (staviti y namjesto z u tekstu zadatka). Dakle, C se sastoji samo od nulvektora pa je [latex]\cal P[/latex] ograničen.
Ako za vektor z uzmemo e_i (i-ti vektor kanonske baze) onda je
upravo jednak x_i (i-ta komponenta u kanonskoj bazi). Dakle, postoji maksimum skupa (označimo ga s M_i)
.
Isti zaključak vrijedi i za -x_i (ako za z uzmemo -e_i). Dakle, postoje
konstante m_i i M_i takve da za svaki vrijedi .
Kako ovo vrijedi za proizvoljan i, zaključujemo da je sadržan u paralelepipedu , pa je posebno i ograničen
skup.

Drugo rješenje:
Koristimo dekompoziciju poliedarskog skupa na konveksni politop T i konačno generirani konus C: .
Pritom, će biti ograničen ako i samo ako C sadrži samo nulvektor.

Kad bi C sadržavao nenul vektor y, tada bi x:=p+ty bio sadržan u , za točku (bilo koju) i proizvoljan . No, tada je što je neograničeno odozgo za , što daje kontradikciju (staviti y namjesto z u tekstu zadatka). Dakle, C se sastoji samo od nulvektora pa je ograničen.



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






PostPostano: 15:26 ned, 11. 2. 2007    Naslov: Citirajte i odgovorite

A moze li netko rijesiti i zad 2. sa roka 6.9.2006.?
A moze li netko rijesiti i zad 2. sa roka 6.9.2006.?


[Vrh]
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji diplomskih i starih studija -> Uvod u optimizaciju Vremenska zona: GMT + 01:00.
Stranica 1 / 1.

 
Forum(o)Bir:  
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 can 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