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

poliedarski konus (objasnjenje gradiva)
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
rat in a cage
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 25. 11. 2004. (21:45:48)
Postovi: (22C)16
Sarma = la pohva - posuda
13 = 17 - 4
Lokacija: Zg

PostPostano: 10:22 pet, 17. 4. 2009    Naslov: poliedarski konus Citirajte i odgovorite

u jednom dokazu piše:
[latex]C\ poliedarski\ konus\ \Rightarrow \exists \ matrica\ A\ t.d\ C=\{x\in R^n:\ Ax\leq0\}[/latex]

sad nije mi baš jasno od kud to, jer imamo definiciju konusa (C je konus, ako za [latex]\forall x \in C \Rightarrow tx\in C\ , t\geq0[/latex]) i definiciju poliedarskog skupa ([latex]\{x: Ax\leq b\}[/latex]) i ja nevidim od kud to slijedi iz tog dvoje. :shock:

vjerojatno je očito, al eto molim pomoć :)
u jednom dokazu piše:


sad nije mi baš jasno od kud to, jer imamo definiciju konusa (C je konus, ako za ) i definiciju poliedarskog skupa () i ja nevidim od kud to slijedi iz tog dvoje. Shocked

vjerojatno je očito, al eto molim pomoć Smile


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Grga
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 23. 12. 2004. (23:05:23)
Postovi: (280)16
Spol: muško
Sarma = la pohva - posuda
99 = 124 - 25

PostPostano: 15:18 pet, 17. 4. 2009    Naslov: Citirajte i odgovorite

C je poliedarski skup, dakle [latex]C = \{x \in \mathbb{R}^n \colon Ax \leq b} \}[/latex] za neki [latex]b[/latex].
Pretpostavimo da je [latex]b_i < 0[/latex], za neki [latex]i[/latex]. Tada [latex]0 \notin C[/latex], ali C je konus pa je to nemoguce.
Pretpostavimo sad da [latex]b_i > 0[/latex] i [latex]\exists x \in C[/latex] t.d. [latex]a^i x = M > 0[/latex] (ako takav ne postoji, onda za komponentu [latex]b_i[/latex] mozemo odabrati vrijednost 0).
No, kako je C konus, tada [latex](\forall t \geq 0)tx \in C[/latex]. No onda uzmemo [latex]t = 2 \frac{b_i}{M}[/latex], pa je [latex]a^i tx = 2 \frac{b_i}{M} M = 2 b_i[/latex], pa slijedi da [latex]tx \notin C[/latex] sto je kontradikcija.
Dakle vrijedi [latex]C = \{x \in \mathbb{R}^n \colon Ax \leq 0} \}[/latex].
C je poliedarski skup, dakle za neki .
Pretpostavimo da je , za neki . Tada , ali C je konus pa je to nemoguce.
Pretpostavimo sad da i t.d. (ako takav ne postoji, onda za komponentu mozemo odabrati vrijednost 0).
No, kako je C konus, tada . No onda uzmemo , pa je , pa slijedi da sto je kontradikcija.
Dakle vrijedi .



_________________
Bri
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
rat in a cage
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 25. 11. 2004. (21:45:48)
Postovi: (22C)16
Sarma = la pohva - posuda
13 = 17 - 4
Lokacija: Zg

PostPostano: 8:32 pon, 20. 4. 2009    Naslov: Citirajte i odgovorite

hvala ti, skužio sam :)
hvala ti, skužio sam Smile


[Vrh]
Korisnički profil Pošaljite privatnu poruku
anatomik
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 03. 05. 2012. (10:32:11)
Postovi: (20)16
Sarma = la pohva - posuda
-1 = 0 - 1

PostPostano: 14:21 čet, 18. 7. 2013    Naslov: Citirajte i odgovorite

TM: Konačno generirani konus je poliedarski skup.

U dokazu se tvrdi da je takav kao presjek konačno mnogo poluprostora hiperravnine određene sa datim q. Ali ne vidim zašto svaki član tog presjeka mora biti u konačno genriranom konusu (objašnjava se kao posljedica teorema o separaciji)
TM: Konačno generirani konus je poliedarski skup.

U dokazu se tvrdi da je takav kao presjek konačno mnogo poluprostora hiperravnine određene sa datim q. Ali ne vidim zašto svaki član tog presjeka mora biti u konačno genriranom konusu (objašnjava se kao posljedica teorema o separaciji)


[Vrh]
Korisnički profil Pošaljite privatnu poruku
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