Documente Academic
Documente Profesional
Documente Cultură
specific altceva n mod expres. Produsul scalar a doi vectori x i x* din n se exprim prin
x , x = 1 1 + 2 2 ++ n n .
proprietatea c ea conine doar o poriune a dreptei ce trece prin aceste puncte, i anume
{ ( 1 ) x+ y /0 1 } .
Altfel spus, o mulime C este convex dac pentru orice pereche de puncte x, y C,
atunci segmentul xy C.
Aceast poriune este numit segmentul de dreapt (nchis) dintre x i y. Elipsoizii, un
punct, o dreapt, un disc n 2, , n, cuburile din 3
sunt cteva exemple de mulimi
n
convexe. Semispaiile constituie exemple importante de mul imi convexe. Pentru orice bR
{ x / x ,b } , { x / x ,b } ,
se numesc semispaii deschise. Toate cele patru mulimi sunt n mod clar nevide i convexe.
Un rezultat impotant legat de intersecia unei familii arbitrare de mulimi convexe este
acela c aceasta este convex.
bi R n i R i I , unde I este o mulime de indici
Corolar 2.2.1 Fie i pentru
este convex.
Ci ={ x / x , bi i } Ci
Demonstraie: Fie , aadar este un semispaiu nchis, fie
Rn sau i C= i I Ci
nlocuiete cu , , sau =. Astfel, dat fiind un sistem arbitrar de ecuaii i inecuaii liniare n
n variabile, mulimea C a soluiilor sale este o mulime convex din Rn . Acesta este un fapt
considerabil mai bun dact acela al mulimilor convexe de tip general, n principal din cauza
absenei curburii. Teoria special a multimilor convexe poliedrale este aplicabil studiului
sistemelor finite de ecuaii liniare i inecuaii liniare nestricte.
1 x 1 ++m x m
Definiia : O sum de vectori se numete combinaie convex de
x1 , x2 xm i 1+ 2 +m =1
dac toi coeficienii sunt pozitivi i .
1 , 2 m
n numerose situaii unde apar combinaii convexe n matematica aplicat
1 x 1 +2 x 2 C 1 0 2 0 1+ 2=1
pentru x1 C; x2 C ; , i . Cu alte cuvinte,
convexitata lui C nseamn c mulimea C este nchis n raport cu luarea de combinaii convexe
pentru m=2 . Trebuie s artm c aceasta implic faptul c mulime C i la luarea de combinaii
convexe pentru m 2 . Lum m 2 i facem ipoteza de inducie c mulimea C este nchis la
luarea tuturor combinaiilor convexe cu mai puin de m vectori. Fiind dat o combinaie convex
x=1 ++m x m i
de elemente ale lui C, cel puin unul dintre scalarii este diferit de 1
1+ 2 +m =m 1 1
(altfel, ); pentru a fixa ideile, fie aceasta . Fie
i 0
Atunci pentru i=2, 3,... m i
, , ,
2+ 3 + m=( 2 +m ) /(2 + m)=1
Astfel, y este o combinie convex de m-1 elemente ale lui C i, deci, y C conform ipotezei de
x=( 11 ) y +1 x 1
inducie. Cum , rzult acum c x C.
(i) (ii)Folosim metoda induciei matematice (dup k). Pentru k = 2 afirmaia este adevrat
conform punctului (i). Presupunem acum c orice combinaie convex de k puncte din C este tot
din C i considerm x= i x i
i=1,k+ 1
i 0=1 i i i 0
Dac ar exista un scalar , atunci = 0 pentru toi , ceea ce conduce la
k
x=x i 0 C
. Cum i=1 rezult c exist mcar un i 0 ( 0,1) , situaie n care l
i=1
x+ [ t 1 + ( 1 ) t 2 ] y=x + t 1 y +(1) t 2 y
x+(1 ) x + t 1 y +(1) t 2 y
(x +t 1 y )+(1 )( x+ t 2 y) C
x+ t 1 y , x +t 2 y C
deoarece (pentru c t1,t2 A(x,y)). Prin urmare,
t 1+(1)t 2 2 A(x , y) , adic mulimea A(x,y) este convex (fiind o submulime a lui R ea
S x 2+ (x 1x 2)= x1 +(1) x 2 .
Definiia 1: Intersecia tuturor mulimilor convexe coninnd o submulime dat S ale lui
nse numete acoperirea convex a lui S i se notez convS. Conform teoremei 2.1 ea este
mulime convex i anume cea mai mic dintre mulimile convexe care conin S.
Teorema Pentru orice S n, convS este mulimea tuturor combinaiilor convexe de
elemente ale lui S.
Demonstraie: Elementele lui S aparin lui convS, deci toate combinaiile lor convexe
aparin lui convS, conform Teoremei 2.2. Pe de alt parte, fie dou combinaii convexe
( 1 ) x+ y= (1 ) 1 x1 ++ ( 1 ) m x m + 1 y 1 ++ r y r ,
combinaiilor convexe de elemente ale lui S este ea nsi o mulime convex. Ea o conine pe S,
deci trebuie s coincid cu cea mai mic astfel de mulime convex, convS
De fapt, n teorema de mai sus(numarul TH) este suficient s se considere combina ii
convexe cuprinznd cel mult n+1 elemente. Corolar Acoperirea convex a unei submulimi
{ b 0 , b1 , bm } 0 b0 ++m b m
finite a lui n
const din toi vectorii de forma , cu
0 0 , m 0 0 ++m =1
i .
b0 , b1 , bm
exprimat ca o combinaie convex de prin includerea vectorilor nefolosii bi cu
coeficieni nuli
Teorema: Dac C1 i C2 sunt mulimi convexe din n , atunci suma lor C1 + C2, definit
prin
C1 +C 2={ x 1+ x2 / x 1 C1 , x2 C 2 }
,
( 1 ) x+ y= [ (1 ) x 1 + y 1 ]+ [ ( 1 ) x 2 + y2 ] ,