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

Paralelotop je politop
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
ways
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 21. 02. 2004. (18:15:55)
Postovi: (E)16
Sarma = la pohva - posuda
= 0 - 0

PostPostano: 19:36 ned, 20. 2. 2005    Naslov: Citirajte i odgovorite

A moze li se saznat sta se tocno trazilo da se dokaze u drugom zadatku
(a1,...,an lin nez elementi u Rn. Dokazite da je paralelotop generiran tim vektorima konveksan politop)
Vjerojatno se trebaju koristit teoremi :
K je konveksan politop akko je ogranicen poliedarski skup
Konveksan konus je poliedarski ako je konacno generiran
ali kako to iz njih slijedi ili iz cega drugog to slijedi?
A moze li se saznat sta se tocno trazilo da se dokaze u drugom zadatku
(a1,...,an lin nez elementi u Rn. Dokazite da je paralelotop generiran tim vektorima konveksan politop)
Vjerojatno se trebaju koristit teoremi :
K je konveksan politop akko je ogranicen poliedarski skup
Konveksan konus je poliedarski ako je konacno generiran
ali kako to iz njih slijedi ili iz cega drugog to slijedi?


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
krcko
Forumaš nagrađen za životno djelo
Forumaš nagrađen za životno djelo


Pridružen/a: 07. 10. 2002. (15:57:59)
Postovi: (18B3)16
Sarma = la pohva - posuda
655 = 759 - 104

PostPostano: 21:56 ned, 20. 2. 2005    Naslov: Citirajte i odgovorite

Zadatak glasi ovako: a_1,...,a_k lin nezavisni vektori iz R^n. Paralelotop generiran tim vektorima je skup
[latex]P=\{\sum_{i=1}^k t_i a_i \,\,|\,\, t_i\in [0,1]\}[/latex]
Dokazite da je P konveksan politop.

Moglo se dokazati direktno po definiciji politopa: to je konveksna ljuska konacnog skupa tocaka. Naime, ocito je
[latex]P={\rm conv}\{0,a_1\}+\ldots+{\rm conv}\{0,a_k\}[/latex]
Prema jednom zadatku s vjezbi iz toga slijedi
[latex]P={\rm conv}(\{0,a_1\}+\ldots+\{0,a_k\})[/latex]
Skup u zagradi ima 2^k elemenata, dakle konacan je.
Zadatak glasi ovako: a_1,...,a_k lin nezavisni vektori iz R^n. Paralelotop generiran tim vektorima je skup

Dokazite da je P konveksan politop.

Moglo se dokazati direktno po definiciji politopa: to je konveksna ljuska konacnog skupa tocaka. Naime, ocito je

Prema jednom zadatku s vjezbi iz toga slijedi

Skup u zagradi ima 2^k elemenata, dakle konacan je.



_________________
Vedran Krcadinac

Ljudi su razliciti, a nula je paran broj.
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail Posjetite Web stranice
ways
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 21. 02. 2004. (18:15:55)
Postovi: (E)16
Sarma = la pohva - posuda
= 0 - 0

PostPostano: 11:04 pon, 21. 2. 2005    Naslov: Citirajte i odgovorite

Hvala

Ocito sam u krivom smjeru razmislja, samo me cudi kako je tako malo ljudi taj zadatak zapravo rijesilo (nitko nema 20bod a vecina <5)
Hvala

Ocito sam u krivom smjeru razmislja, samo me cudi kako je tako malo ljudi taj zadatak zapravo rijesilo (nitko nema 20bod a vecina <5)


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
krcko
Forumaš nagrađen za životno djelo
Forumaš nagrađen za životno djelo


Pridružen/a: 07. 10. 2002. (15:57:59)
Postovi: (18B3)16
Sarma = la pohva - posuda
655 = 759 - 104

PostPostano: 11:48 pon, 21. 2. 2005    Naslov: Citirajte i odgovorite

I mene cudi, obzirom da se paralelotopi rade na Euklidskim. Prof. Polonijo dokazuje da je P presjek 2k zatvorenih poluprostora; ogranicen je ocito pa bi iz toga i ovih vasih tvrdnji takodjer slijedilo da je konveksan politop.
I mene cudi, obzirom da se paralelotopi rade na Euklidskim. Prof. Polonijo dokazuje da je P presjek 2k zatvorenih poluprostora; ogranicen je ocito pa bi iz toga i ovih vasih tvrdnji takodjer slijedilo da je konveksan politop.



_________________
Vedran Krcadinac

Ljudi su razliciti, a nula je paran broj.
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail Posjetite Web stranice
Mojo
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 28. 02. 2006. (12:37:23)
Postovi: (3F)16
Sarma = la pohva - posuda
= 7 - 0

PostPostano: 17:06 uto, 28. 11. 2006    Naslov: Citirajte i odgovorite

[quote="krcko"]
Naime, ocito je
[latex]P={\rm conv}\{0,a_1\}+\ldots+{\rm conv}\{0,a_k\}[/latex]
[/quote]

Ako bi mogao Krcko ili netko drugi ovaj "ocito je" objasnit.


U redu je, shvaceno.
krcko (napisa):

Naime, ocito je



Ako bi mogao Krcko ili netko drugi ovaj "ocito je" objasnit.


U redu je, shvaceno.


[Vrh]
Korisnički profil Pošaljite privatnu poruku
krcko
Forumaš nagrađen za životno djelo
Forumaš nagrađen za životno djelo


Pridružen/a: 07. 10. 2002. (15:57:59)
Postovi: (18B3)16
Sarma = la pohva - posuda
655 = 759 - 104

PostPostano: 9:51 sri, 29. 11. 2006    Naslov: Citirajte i odgovorite

Evo, za svaki slucaj...

[latex]{\rm conv}\{0,a_1\}+\ldots+{\rm conv}\{0,a_k\}=\{t_1 a_1\,|\, t_1\in [0,1]\}+\ldots+\{t_k a_k\,|\, t_k\in [0,1]\}=[/latex]
[latex]=\{t_1 a_1+\ldots+t_k a_k\,|\, t_i\in [0,1]\} = P[/latex]
Evo, za svaki slucaj...





_________________
Vedran Krcadinac

Ljudi su razliciti, a nula je paran broj.
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail Posjetite Web stranice
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