TO - Programare Convexa PDF
TO - Programare Convexa PDF
TO - Programare Convexa PDF
Specializarea Informatică
Anul 3, Sem 1
Tehnici de optimizare
Lect. univ. dr. Dumitru Dan
i'J*'"rx 4L
Q;*b* *o*-tu rt*"u6olu ^*r&,
?-) w+tqyy&o.,I *^h trua A+t''t)t-t' o**w elit"'e ?
4u -&'^^"g'*^e **n ' n*'*
) t'rutr4i' 4[ /
.(.L ,rq7 A c=) ft I ZT- --
z)
'h-^tf (*o-:f +(*.*.)L ) -=(li )erez
xt Rz
x.^ 3 .-t CI
^,,L-
* x{ so
r,L5-: ;3.(o) = xe-'\ l' [=Cx) = - Yr
..--\
,g,t ,'- - \ \
.tl
{ C.i= (*^-r)'+ (ry- 4'
_-) u,z\
,2 1
)-'-- ./
bf't-" ( '' ^)
1"o..-*
--)
4\
d+
nc.cil-t'.4xl-'L:Er r:{,;Jt4 i*klAtcle'<',aat
J* cep*
/-
Tiwb,i. ax g;'x,';; :d rZ
,w,,,.4,; = AL Z ,4q
pLv{y&^L..<
ru,^cr-te^.,,r.#c^' cx ,/LLt<t II
*f h*''tqtl< :
ID/1,,A "h
+(s
I'":tt
") ({ lo e
bn t - -. )fi*^("/ "
IL *.^tt =or * -' t4rc*) =o.
x a& q,vA^'J"A d" d'oa*e f Jr(rJSo'
*,.qt. {f*t .e 4* **,
&i,*) = o;:;;^*.tr ffiW#4,fu
ty ''2"''d*"2^ fle<un^'(
.,1L'*
Yr'f;,fffffoy*''r'"r' 'rn
"{."ct
gg^'w$d-'C*t"'a'avfetu.'Mct****,'4oisce'^e*la*tS
-'' - r L i^ *^ r &eR
k- fr e u<
etF^ .or^ =4.\ ,q*n tQG
T |
(ll)=n'\'4- +4"^.;&
@, r{ tl0:)rt'=(-:J -r {*=(qn'Qzt-.ru^l
\rq /
W\**f4't'tv-ruu'$i'*e'r*'+t'vi{a'fi"^k*Ml-f'h:rR^ (er
e\ Datt t o\ ' e! iqf'"qe
\*"fF*, ,l'o: 'f,
*fu *(' "(^ A7"YO A< eM;*
W' ['*t't'*t
'n
c'tL
f L \
"t) rL!
t-H,rJ. iR "w& ce.- )
'l
,14
x C tP \
,"" \
* )'-l '2ff ce" cz*$' - "t/*'l (*'d *h'4()
z) iL4 ={
3);: ltt).d.-\**,fl ,t7uv l1x// </J e) C*-*r,( 44
/#u*/*
q (;4fa' cfT YWY'-
Ov"n h --" -'r /t \-
*T---a-
a,). ,&cX Srr --', J* A*'-*
P*$'i--- c6r4nrene
, o**ru' S r_ {\s.., "oe
4=4
s,t , ;. **"& el&^; ,vu,r,a*r*.' c,e. ft*-t<<- , n*^u' s',= -Ef + :Cz
=
z/. \o.cts
N * = a*! = l*" 244.
*7-
: Lo+
g ( xeso ia*(.i',,k
c^w^,.o<*x
I #
('&^n)<*e'
V u+ul*t*<
y '* Ax+ lv a"^*& '{efl*uP) !
(&,vwxx
3) Tt" S r 'w^$i^<- {(v.)
'= n a S] .** c'
*1^ cstx'tsPv{'
.& e Kzn. /**^. { ts) t i,*r' \
fi-t'5.' ce^'*erce
'ulu'l; rr*), rL
r -t'
s-
( $.,{cs.l)
1i.,{(*.\) _.a{ (q) + (,t-*t lt*.)
I *----
- *:-x
r- (o-<r&)
t^,u\d P $kxr
x-.
VOL
^4t
Ao{*'CtY, Y
nwp/rrr*-Qn-,v6.
***"t't"&' f,$C "W l *
^11^ai
2*4a-
? ), $,*cd { , f,--> rB
.- P! rR o,. 4"'^'4" c's{\.l'+.r-
**^^N 3' { "'e
L-rA .r,) { r tpe & r +(}f * xz c"e'^'t}€)""Y
zz),{'tfltr{?- r+cd.-ll
xl[='""l cgt*e6
A*a^c, olnd ,
:) 4u
(il) *
_! (an ) 4htq= LU f Lnr,=
dtcd 7',. =/k - qb '
A.,,,* "# , " '('u--
i^'1"1"*0*b 'e"ta qcee%'/
al . falo d-
n',oc"u a-
€ W i 4b- q u) Fe G' t)
: 4n*,- 4hnq ' I
^drce- /1ttrr/Pe; t doh' 4n{e"'1o*
l).& {"'* ':*tt)ala 't" 7""'*^*
& tu'lrLl11^lvt')*a"*
fu*^ NA$a rc)'(t"'ol"^ at' *a ft))
e!e,A';"* ^!'')"! Ff
7r^: ("' a)N'u*or')
I rr-qb : G; urr- ,1 *) e ( 'bt
qb =t , = ay * E'(Ln*q'^)
li ,-tn=/n- lf
*J"$^'4 e'& Cqv f Qptt '4o*' I +^ d*/-' :
,fuoo- 6L
f^ o,GrtG ,'^"!' 1=*
Oror 5Zr- 6 >) 6 = *:: /-'
f
f4
4r) =b3,3)r' & ilaa< 4,
6- N n^elola' *#.o,ta' 4*;'^ uAa a"4''^
8 o.79o 3
-o,1eZ
o.4 395
*,rrr-r?J'= -\ W=o-rs =+
V**2. frn^-' *" Yh"^'^'""'w
cA Z rr.'? fn>l"r&
eD
a4 ff.- a * ' rR'-s rR " fu* f :'?
+,:,; ^ ^ * 4'yiHt,\t;,: i,;;o
f",d "!- A^-' + 'e- Y*k
0^,,Ar*4' y.
a). Je ,'L/'^/w Lk ,d) & -"!""^'k"-0
a(''4) >o oA*u' (q,4') ",fl, y"r*r*
l,A"a )
c/'4*r4 dv-qeqt+d :
M,
"!rr*X
ui {1" 7a,'&)> o =) G,t") # & rY'ct'd^"'
t "ffi'l.I\:ew"**'i*ecc'-
\rr)*-b/d
* Vffi"*'** d-N""*'!' 4'' 'f1lxt
f4'&
M,uu(:
"(^
Vzol'>u
4,{!
"/h
$) k d'*"n*;;nYde
('1
"b/;**""
[*l 1'z)=-o
4 Xl (*rf,11)-- o
a). & ,^!,,1*/i Ju';ml& f+4 'Q uzA"'^-( ?:
+=
({l)l 1l'}= Gf,)*: (+Jll -4J.
*;.= (+r)r- {: : (x: )i = f +lll = 4'l*
*:.= 1+L)1* 4J* = (rl ll : G:\d= {"rr
t*a *pll*f, 4tr \
'u\
,a,q,ln ';
1=i x) i:: \ r,1,,( *)
xal F *'i" fli*
" 3
lc
V
*).
a" +Jx
'tf, *\" 1
, o ^z^,..ua ut*":tcxn'A
d,,.,";
(a'$" ,S I O" ,x
{ f'-e
e). ?* . *** f'* ' "*^*t"'*"
?^ r'*' (o'4'')
*'*ivtcu''1"'n '* 'a&:ot
*to,o[an^r,tr;
_etq,t,q * [ r: ;: ;.:) * Acrcl
\.o.^ t. \z / r a. e. r
4e Qs
err 4e
Io,^ Q..l
(:) AB=lo"n Qzz- orrl
lor^ e.. o.r\
"#;; I \
,o'lo olor'+o, '
tu t>< 2^"{'p!'i"e'n co^&:b'-/z
AI of,,t)
,-! J= { =)
Z=4
*!(x, 5,+) =O
(,to, sl a) FA '
e+u"'^
=7
& evh**4 ? a,* '
b"n^r"*&
"-;1..(\+ra
)= -? 4i'*t'' 2''d= 4'!'(x'3'?) =4
?r,^^
gt^^ f"!r,r^>,L "/*"*^*"*
Aittto,^& 1",*4'4 & ^'**' *"''%
^;""'^h/"
It &but^z c'^ .%r*^n' '
r
f rryu 1,kn,--;o
*n^)
;Ww"4^^Pru
w -,'7u) :l -' ;^, -
: Ot-
(xn''
r-
x^)\, T
rT L' n (rn' -'' xn)
+;,:;:^, t--,1
4,h
?*, z .. J" n'tohu; A"b1'"',4 -'
)^-r x'n , 4'--' 2u)= o) Yt=D'
[f1,,"^
(x', )--)x^)=o, uU'=@-
lo;
er,Pn*-"!t ^* :
I
I f.(*nt ---, xa.)= o
t- (t'*nt----) x^)=o-
[L +p
Yrt-' , Xn
n^1 k lLLeu).LLrra"r-(a )
W: -e l', 0,).)
:!,I^f -/ -\ c
Arr4rr.
0a
?y_1, -k
:--
arw*d ffi*;uru ^ i*g:'^at*"';-
-
rte^rr-l
ffi,;,
,,
.6):J ot A*z+ " "6)'.^r
/tl
d 4r^- o
n
6il:{o)/xn -6)-1.'"*
) ' -' ,
d*n Lu
L d:9,h,r,rd '(*.
(r, .
?g l) &c; *+@,7.) o I > Q= 6n'--''eo) f'A' & auiadn'+'
*dr#* *( {^ 4 (*, y) :) ,
Q =-(^n1'*r ?n') rd & A'u'ext,'l'<"*
.) ;::';t{ ^'; l
'' 1^
,*rlr$'*^^* ^l .fr fan*'t*
fl *; *i,&
-''*rbn"^
3),
o ='(at,*fa)^a
ct^/^fi6^$
U,. frd I 4 +
= xf,+ x+ &z
( xP* - tt--o
lrhz)= x3+'^+ +{''z + 2 GJ+ - t)
S'e-. $c*,
^j
c:) Lx+--o L-))a.*3? =-]
ldL--. )x+?+
li;:o lx+f,rlx6=,o lx&*Aa=-)
tx{}-L
[*5*=-n LY1?--\
I tz = -4 (^ 7=-z
L--)
)r.-v--Lz L-) \ x=4 (:) a, = (a,'/,t)
I lz.--4 z:L=-.-.
/"*=-+
LYt?'-- A
IL *-n
\ ,
.i tsr")=
-')
x f, t x+ + Xe - z(*3+
/"Cl
z:z&? ,lk]l-+-zx+ )/L=^+I-2xt )
{!r='X'i
'lL=
; /r^=.'t-zl ; d'lr:4-Li ' ("= Fzx
4,=/'1,=-o
a; , i{ k,-') = -' (J"ar a )*4+ *4d4r)
4eil^'6*4\
)'" * i*eD*ru frq,;: !; #:*ff,=)dx:
-,15- 4T
,r..+'6,ir: Wk' - iyt*) =' (aa . *A:)' r + 4;
s)Aaozt a e'4U,-z) ?
o :) a, =('/,a,a) FA & atul<r%
fJr,,,u a- Tt""^rr-'*
Lfu4
lU$!t^*" & fA+XrVrr^orw
Ar<"xxa-
(r) tfu7'l
yr-tv(l
:) [ ca'"'wxy:
@
ylul*,r*,r^ *wl* ,i" y t^u/Lq'L,^* ry.,,*c...
kg Tfu"
'& fru'tnJ
% Vy^ unn-"obrut lh-e!-"'^ '
hx*
f->. l*..
| - ?,r*.
t
4" L""^-^J
'j .'
,ui:E
a-n
, +l=iG
htt =o
8ato )
r6=';
\z o )
"a'{
&.4. Cf*,-f +. xf, +tt+z Kr'
) ,,,^xz -z\-tzLo
1x4+zxz-3xg-? so
C4
\L x|= Xa=Xr=@
9.
= o (=)17& * lz4 = -
Z2,i? )L t4q
3
- ttz
do-(
bnd t
m.r-{rof /*- no,huox d t=xr=tr-'o'
o
n
8,.z, I f",*r\
::=-- I I = xF
)**['^zeo
l
A
{o
b)) /^x
/I - [ 3o
t cn,tl e LEz
( 4, C /l ..
E{_ .. (
zto (v)
Irt -?4}.f,=o Cz\
x +
x o (s)
t.
* - aE2,, t ?'a=o G)
& o G)
i'(r.* LL zl = o
0')
I 2^' l4q7 ( t.)
(s)
\tL1-(-x) =o h >/ l tt)
I
: o (6)
L (tz
tL
L-(-\')
X+61 Z= O'
7., v
$^o f,=IG
g) f,=n'e 5
?.- C -)
a/\ Z autx;/v^e &t*'L' 1-- o ( x=I: -)
furu, 4 q,f,
a-T (n= I t L :
f - tE)
Fq,lg"",^! tM{,,4x14 _A
-w
Seru,rru-on a
4.j*;.,^' a,'
{rt
** cs"'txxz
4). ne Ja 5CV) e rc
,* w tu ceLtl*< tq) L
d-*
<>/o o . A4rr,,^ '; * : Q)., tl x, ll e
*'
Sr{- ,- E*' Fs :tY
x
<xo l( = tdt'(lx, t( = <' t(x, tl e 4,* :s
,gtuau o* =(u*.' )
l*<r / 4 ll "('
^'
:7/x gJn-li'@)n^ u) L. /{x' [l <*7
e J^ r^^ /"(. eC,,r ]. t,x,o d ^:(I') ,
It<
Fuu,^u*, \[
ru,,tt <
,t,d ". x + (r-,.U = 4 ( y)
tI N-'o' + 0^<) (r,:)
a=(Y)' /xrt+ Qt-*)t.r\
,I
=( I H.,*_u..
t*. f \r
{})-til-l:') L
L
+ (n^
"')
trxx4 l\ 4 [\ (a-"c)6, t\ =
)
L\"r"xn*(n-*)Xnt\
\(l 11 x4\\ f t4-*\
+ ((- a) \r.
I 4t \*r
sgu l.'*q , at>' L
,0"^, {{+(4 -n)[ J*= =) J^ '
E
tu\. -.1')
)* e 'P;
=) =
(") tri * xn, - '', x ^ ) o'
& X'l ^- ''x^) o'
Vm c,r,*,.,*,^*"
'*1" #'Jt'a -0"^'
Yz= o) o .='' 3n" o
--'r
f:', 4,.n=
o
x{ >--o ) x.L=o ) - -') f-i ", En .-' d^',
J&n,
)r., {-
[--(il\ tqh2,o,vr:F
:):e 'i
\t^ )
Ar-
11^
..rUt,-@.
G) q I a-il
I +
blg,d ) (_ yr
f,> : !!+----*hL zo :) f, e(Ri )"
"ro Vo
Wk.ti(u),:*rtrff)*
;r*Lu-\{tcow*"nro'/*L-Afr*)w'*uvvla-''t*'4^'4
'fu-no U:r,)'^"^"U'x /& ^ \
t\t,rrl_ = I
t-
fl*4
Dx(t 2xnbx.
a?
?
ay{ } x^^
*fu +
(\
.{1"
/ aL( >"t
ej n?.0
e,A^,u)t
lh|rrn.1.Ldo; .
e-l *I oA
"ho7. af
f"x,rxz
J""^ {,-,
Cy,clrilq .(t Lru+<u'foL
3) ftuo,$a J.qc;
tt)\^a;baA,!e
fu+ 'a'-'-l- bol'vz "
-4 ,; fl",:
oll
l-= 4 ', !".=-
lxz
(.
'[t, ,K4
o 4'&+@(=24-'/6=4t)a
&xt A*l=e :) fTye^ c 4 >
n) {f *l= f
(r'- n)= v1* '"
{\c*^l = 4*'-z
x
{t'c*) : lL*L7-' ) t
o xz) 4
T
e(-F, b1 oLb )v)' G
-) x /1,t4
4) R{ {-.co)n) -- t? s Arr,- *- 1 ("& eu^conX.
dt")= ,F
L o)
' -S--
z-,
(?--)1/x)< (3-*)dI++(?-:){(^) , V,x<J<+ Cy),
C-)
\" & ^tkr.or", I : ;,1,1 =l;,
l+",
fi;, i;r.,\=_
= lr-* '-"1= ([-r)( {tz)-!at)- Q-4GQI-Xc")=
4'u-::
[*,x' r r-t -
*,* )*>lr*t t+-,t{(il .'/ o -"!
(t-if(rl'9 "r
= [::;1,; -3d+ s
{^,'' f
.
-fr*,oeu^ 6ffif
z;. rtl?-)'r, :^'*31P*
4r *&u 4, 'd - 3 x!'tl. i '
nn*** 1l* tl=3at- 3
?'r'-'*& o*"ilu'*e '
*i(x,g= o
\z-- 6
| c-_t {t^-t ,-,f*:, c-) {:= ^:
x)-o''l'rt'=o /ZLn (d=!4
?*.!t*,
A"C2d,tu'-\ 4 f'"^& e"*P",u,
( z, a) ) G r, ,) ; (2,- t) ; (*, ^n),
A:
G,b^.Q;'"^ W (t[)' rr gl]t=- 6x' t6^ o:06, xI ,
5 (xr[) = 4]" 1';"G:) tf.l yY,AeR.
= t z > o -)
(zr4) re '& e'J'u'^
4W
^ti:12, t) t Gt i Yl
{},t., a)= /tz > o--}
z, -4? co -) C-2") fd f
0i,). aG ^) =
( o '=' (zt-n) f^*
(r) L (zr-r)= -+L ^?
o
a (- z,-a)= 4'?-> =)
(''-n) F4 '&"**2n'^"
( L') ??t-^r^!Ii
"" r-e_r\_
tr,
4',*, C.,-, )= _t2
-r e 1o/rsj, ,rr*-"r,^ 4'J
o(frt^r.r^^ rrrr*^!= {(z,l: -'13 i illqt1=#?r^4) = zz '
&a,
+ a x[ + 2 .
rwax { =- 3.
xL+x*zZ
g fl = zx^L+4 ) 4lZ= zf, -* i dL = ze- z
ld' r*$'a'^'v' o ir= T
:) &,-t, r)re
lol=" :) x o -) \ ut-
I d=
4
- 'rzf, =
1 *L= " 4h{-
3
+alL
x' "*:
lt
7\ *rz
-o f\l =o
*1" = -.r
L' = a(2x
\t
-f\ __L \t
<zL *f,* =^L
-p -p
L
= O.
o\
Malt>tc<-a 4rvrrt^o; ""fr . \*1 =/'-'t =t^ o,) ,l*,XrZelP
:
fz I \ lz -4 o\
0";, **4 t-T) - ?) ^)=l^,, z o\a,u,x,a,
\ o o zl
An= .
? > o 1c A^ =-
' a -'{
\=,
>o;o,'ll, ::l
o zt =6>o
r^l L
lo
-kl,u*rr*r 7 T.lr*^u ,&
4)
g un^d= -i
4 lrcf,l 1-' *b?
ax+a
r+ -\ -- o
a(x+} ++ -a)
$ r) 4 C,\,e,1) = of,+ *
f [2 * I =
o
,? f dl ="
(--) tr. +,1 -- o C --) *a. xz =
a4
c=) x=J= ?: L-)
lli=:
I
/x: * )= o
I
&dt o = ('r, l,l) ,rt' 2= L: - _L.
3), / c''z'a)- xA" - (x*f,* *-?) = xf, z -x-{ -+ +3 .
Xel.x
t x*dt * Kt4?= o.
l^ o - (z rztr) =) }dx r zdX +(4+:o:) dL=-+(d"*AA)
s)^ Sua , f4(",2r{) =
- z/^44* zAr(4^ n +r44\x* 4fl=
^4A)
: Z(dxL + 451+ 4rd6) , :)
_\t 0 .D
"
ol
a)' OY 4 tn
aZ a
. *7r-D3t , =.o , V
'=D
-
i- >rcc aYL
x7=(o"
Aral@] X- lT.Eoo f x n!^keazb- Xa= 2"
? f*.