sta inseamni ci nu exist’ nici o directie u In care funcfia si mai descreasea ‘at, Rezulth deci ci c°= a4 = (2, 1)’ este solutia optima a problemei, Ph — a. rezolve cu algoritmul lui Frank si Wolfe programul erik irate. —a, —4e,+8<0, —a, —%+6 <0, 1.) 2m +o,—4<0, petvrtwinte —%, <0, min asl at 20] etl BO Nay Ane ded unde funetia p(2) = —1 este convesd nepozitivi, iar be e convex si pozitivi pe multimea {x| x, > 0}, care uului, Deci functia f(z) este evasiconvexd pe T. 2h srt — 8x, ) 82x, 2xf—-1229 J aPeh aia 58.0‘Un punet admisibil pentru program este 2? = (8,0)': Jia) = 807, x Ga") = 82,. Programul liniar min 2’ f(24) devine min [82,] si are solutia 7 eT Directia de deplasare din 27 este 18 ; (8,0)' = eg 11,8. eae 8 oo CAut&m vn nou punct admisibil de forma ah = 2 + nu = (8,07 + 2(—11,8)' = (8 — 112, 80). Determinim minimu) functici 1 fe) = Ns a ae | = 22 (8 — 112) + 2560 ean My OR. ee 0,5) = 0,5 si deci nou! punct admisibil este 2* ="ut + 2%Determindm minimul functiei -1 2,5 + 2,80)9 + 24 — 3,40)? © a) = Pal t pentru = 0,6. Avem 4* = min (1; 24) = min (1; 0,6) = 0,5, Nowa aproximatic a solutici este 2 a? 4 du? = (2,5 42,8-0,6; 4— 34-0.) = 4,1; 1,9. Programul min 2V f(a*) devine min [4,1¢, + 3,829] si are solutia xeT 26T ai 116;\. a8 Noua directie de deplasare este us 3 — 2? = (0,6; 5,3)’ — (4,1; 1,9) = (—3,5; 3,5)". se (0,6 5 5,3)". ah = 2? + dud = (4,1 — 3,525 1,9 + 3,42). Pentru functia et 20) = 1b = Gaya aaa ean avem 1 = 14,1 — 3,52) + 4-3,400,9 + 3,42) Bi. 80 = — Ga 3a raat 3p” Fit Xy = 0,004. Luerind cu o zecimali 2° este aproximatia cea mai buni a solutiet. aca ‘a programuilui este =? = (4,2)’. Pentru. 2! = 0,004 se giseste x4 = (3,085