Riassunto esame Ottimizzazione, prof Wolfer Calvo, libro consigliato Ottimizzazione: teoria, metodi, applicazioni, McGraw-Hill

o

b\ Ofi\§fi\aeÈé\onq.

aobQ.LL\

-!- p\\r'

l§

§§ro \n b\

! oLTe,uc\À\vg vrrcfiùrd/r\@

cf(Y\N§aa§a\oc\e bìcI'oȧA\c\o

\nq2\an'nQ.

r\L

L\r"getrg CL\Te-ùtO A<rÉ.8.r^C\ÀqfC) g\lrÉ\cf\ÀNpffio

\\ §

ffr\rerls\. b\

e

§c\À\\FzÀ Rsfro §èToÈflr)

ÈÀ un

coft\poge§§. V\-dj(È

\\§1

\/\

I beL s

€

\§è§'fls\(òe\oca.

I (À\p€.

be\\

Po-§Èlgcc\À (_ )

s.ol

l) t..

gcS.r.\LnprQrQ- C.'.

mn'ta.UO bso*

, \

I "§Vgìi-Ò

(.

- sr cedn\§lcnvr mcfe"ront

vq\SJrcerc§Q- <.,uno\rr

rnbrcJr<c§r ,

q.loùuilÀ' oc,l\.§fl\

es È ìo\ geFv\e\c\ s-€ov\É\ F\eÉ-(-\b\LfiD'

\ i

e.É9\( ,

^( q\.z{\'(C\'§)

§\ re,\

( §F9\\-'olh\L\'i§.'

r.\\9^\CrFfgC{§ , i -

(-

-\-- \€/\p-\OOe. o.^À\

b\

- §§§GOs(O);

OOcr

Vl'\L\c..0^\U\ VC$J§À\ \

§eS.§N\r§O-\ S\§cAf!§(\

- * pcr.\nlf(f(Lr

- (='rn

'l nz..en r(ato'p

s

§.r !.e.

\csr< ,

\corco-L\

§f.".'.e s..,

\\\

o. \l§\(J.'(c§\

Àu0§P-À-\

\ ,

_^-- ^^-^\.

\ c.v.cù\\r(\\ ìe\ o\\\', gEF\c

€-ros§,

$ )

) Érv\\§oDo Le _

ba(d ;

\Q.ct(Q.

tr

g qc,gois"

: trt\c btsè L\qurrrclj

\) rr-,,§slsr. vrgc\e Fcss§.

oc,crLrea$-roce. e YQ\r,fr6

t.\ §f<fi\

..§no.rqe74f\ \J§\\z3c\tn

Q§r\c\t§o<§\)

PoQ,\-\t\N\§c§€ bPU (..r€.eacùc,

r zlx\ \§ \9\ §r§\È\-o

c§§tpr,\L\ v§\\b§a\cne.

urea.$<È:\ QQ§

ttr s§Q$-\'sr' -tar

Cg§{Q ow:rurctn

§r5r\:fcg§ *

frsr.ra+errrts'\\Qst'crrmr^rrDnɧ

§ \'r,\ \§

§^\d-F$O

__=-_\- \c(^§'o.atn)

Cof,ic.cfg§§\

YD!S\§\e\qN §n.qr É. <à}g

\D \n sr

c,ctr Ler.rsg') r(v{el§€- hpa-

V LOU-grr\c.\ {^r§ACrQlÈO

(

\hÀ r^À M.. " hN§\rsN\ftÉ\ \tl \r tw§'6\r^

"^ar^t^

-ò \L

t-. Sf

§

s{rr* rr*r

J(,§\ rr§.,.'r't<o

c

' fcp§rr

,

uolt (

.. , §sr§.,.

Nlrerro ur tlLEe)

f,'

c'silrsraznzroc,p ^*)

L bL *o

2 mSrS<r<§1g\. 1

no nr,,orrrrrày-rr^

!, Ln t*trrare*ìr o.il§ErcJoe crrrm.m

cm o

. 4 .\ kÀ^ ,^\at-ra\ ÀM.r§\aÈ-\\\. b la a § §(\\à L r o'

§Àcro.ro§fae\ srnrme-art§>t\e.

-l

b

se- q)

(§É-o g0-§Èlet§c.

( t§È.

\L

ne\ §,\ o §§\\5I\f

ffloc€.:§tu\Q bvP{-{\f\

§c§,§c-§§ ' t(-

r be2

p. q g§l\§

. èci\ìzi\c§\ bl e§\I\v^vlcfs !g :-§c§

Pt

b\o csc\ e\N\f§\ayr.,§-\\\ ,5

Q§§QÀe§§\ , Pe.

}'

ej b'\ !,ru \À

§,\.\t§§s\ o 3-t

rt{\t§§fN-r-db\\.\ É:É. 6§§sf,c}

errrQJrtrrg-i É-.t§.

, :

go.oodatn. §nc'. §rrrq

e i.l eortNofe§o

Pr.§Ò

\ -

L( L(

-\

ba? seb

o0g\cI§\§q.' \À're$§Àr{\

.

ctr§c(SQLttnc\.p:. mec.&.ùr{€ t§§§Pirf§rc-\i

LOa-crr§to)'- 1.c. %,(") s o

Là Ir

' e .r-to

d L§ecc,\

SerÉ -éo ì5'

\L tscelecr§. ULx\

\.tpc..se.

r g' x Id-o

\e§'ò \r§Qoà -{f. \L v§\§o-\

ìL r\r-4{!Àl\e-

qf{ofc\\**f.c\(-fÉì,

tsi\ vÉFt(()se \r\Te,L\

QoQii.il§.c\r\ §.{

x

\L \r q4<àme,

d §€frcì VC§.§\

" §i{\n\o\NÈfn\"Àc\cr

c«lrÒ\urcy\.y€- &

e§cs+§t§§ \L Ve"Nf,§S-

*

d

n-r'ro e9\LL*)'Y\

!i

Y

g \:ts*aere xr

c. .*^\t.§o

k, )

f.\ertct

rìF.' U.

,

-o,§.

: v\r\\(\;-

rrfi Fv

Fvr\(\

VlnrN\: - !O§'n(A

L\eVGnZc\ '!.\ èz{-osP

Ù§..A\§\ ,

! \ \§§

Seù

- ÌeÈ\$\t€ \,ocjt

\c.4S0§\ \g- VBL\§§-\L\

\§(lva

}..\ <-cf,ìé?vì(Ie^z.§, ; YfYot\i

§g-\-cft§fir.\

§'\,.é§.§

: ta\ (sràan 1

Qe§-\-§ o..p§§Q\r\ §(i(.q\\tYr+cùD

+-\ìc.]É\sQ. QQ,§-

; bt\

\;r bÈ

qlQlGf§Y\

- O(<oL\\ff\v\

Yrt\roL\

§cr§Q§c-aoc§ozEtrÈ -acrÒ$ÈÀ§§ o

4\l }\Doz\c$\

\re§cs§vo baÉ4iro ùs§§§\.-€r}.\L\

§\J60§-\{t§C\ 1

\ r ,

g

\I\\Z\r\g b\

trcOS\C\r\ .a-\)É\rlc€,

\f\c.. Por\ac! O;

I \L

\"(P§§ÉECS

§\c§.\(e.

.

c\§ersf\\g,5tÈ..\\o

) (r.€,r.

x

&€ cr.€5c\ è'

!) ìcùe

s' s.È, \t\

vg\e\oò '. Dwuor.r-ì$ìn-\o[ìe

Uti

EQomÈsè{ '(ì!

E

(Ì\a-o

F€-\\'arf(\Mlrl \f\ aÙt(§fìtì.\Ò

5\ §

r. t\DQ.e)<no stnC<rrrar9-rfg.

SÈrrr Ere\J. r're'e'

* i

V.

>< (.ocf€.

ahr-a,Yf\ )( Lì\ V\e§o t€'(a.Ocf\\§\C§tr

tL É\V/ §F§I§\.éé^\B-ùE- Ve'fr-ODe

\) -..€t§\Z\cfA g§É, |rL§E,

\xL \§ l<ì.

\r- §\Q9z\tr€-

c' \\\tYéFì §\\\C\

tlP§òFQ.co.cf§e. II

§Q\JÉ\C.f€"

V\ ')(-

l- , dÀ\Nho ,\!6 \R\\,À \\ mò\ÒZ.iB(\ \L l, L\ €- fs §.\(r«tl à)

- - '(Ct§§ -

- r F§t\ \'À t\ls(o

\r§ e

F§lE\Qrp

N§l$!Sr\è't\\Jc\ §§\c§t§\zrc\§B §C\

crrq§O\ZZAa\One, F"T(Cr

,

.(yt§

p\\r' (a\l

\- .rJr\Sf 9g§-

§L \f

\\c\ O§.\e<\\//o, c\ VNc$e-

FLr§p.e\Ò

DeS- c\p§e-i§V\

.. ( x\

r,:-n br

un

rr.a

r-rrcr onrrrlolelg

scr' lo,n o&^rettrvr

:r.re

' \-or ) eù\c.o,rrn'

Quron B

t(=,

x e-§ I \

Lb .-.. \\F h Rt,

c.(ra!r.(^9-\p .

Vt\L.Qo b(

(à \ùÈ

ej \L cs§ .èl)*\o§\

lrÉ ro-ego s\<<-ò\c\ l.e'e,gn

§§rs

F ;

o**.

Lr

o§g

o1-\\§§\Leue\ §§\gNQ.

(

r.nr v\trrJ$;

e

oncro,e«re cs\r\n\

r: $o§srgrcr'.zraee

Ffr cDÈ€!t$N\

ù

r.l *}\o Vò§\§È{\

tgc\r\\z\ÒcÉ ':

\qs§\/cr

so\}'<.f

5) \\c€J\§o);

§(sÈ\Òcp-

L\lr

DòAoog,r-e-r.rrr.É\csp ( ErrE.ssr urcentl

vrw'oir

se.c'ìer<rte.zrcr.e xrp\snre

ser, \

e."+oog.

ù '. g\§t-(\ \L l$§§f^\§€

}.\ N\F\

\\ a\\e !S§c\

fy\\X §rcHìz\C§Q

\$.S8§rN\\C\§§e. '$n\Zer\

D§tcHr(n\tr\ .e\

-i t

7O"D' mF\rc

( L

pO.\*"c\\,, V\\r..t,

Seflg S.El.*-ro O\

Sor V\*..t-r

\.ro.§p.tte. "

: \

§ §f\

[\ (-Clfssr$€tct(\ or\§\\Tts(\v\

t§!^.o\ c4.§èez;\ FCsiEs§-\

Ò;e\E

: § vÀlc§:

\L \cf§s' eu> \l\ -§tr\

l.q\\ f\§l-Ùlacr\È\-\

m\\N\t\\zÉDog r c\\

§(

c-cr4{o r{\\Lf

bùEf§ ( r o\

rrD§e<^r

cnrrùt{\\ rfip

r.i h'rt§§rnQ Vtcvo'

, 9tc"re >,

, L Lt 5 fe\ \

§e$\n\'^

',{Ir\v\

§r§b\F(.ofirr\ §3-

ìopF\Ò

r l-r

s.\ §x §- no'rrn

rsrrr r,crr.* \ -

§.*;

qo-a.a-tcce.'. Ùgcatp*-ro$e

- =

^^to ì

b-ez \a

tf\

i olr(.p§vBe\cì§\

È\(a$e

' ^,\,§

-*'6.-Èe$=q \\ §\§u\Èrj(

c N

coc)c\c\a / \

VÈNÈÈil.\

,\t\\re-

\r T

OsPt BOGi r \--l

É

'rso+rLJ\ " t \' Èt{§-\9\§§

Qor^§cf-**,c-p lng

ce\g-

€lnÉ?r-rErc§É\C§Q,: ilsa(^C\oà<-o

QOsr ù., §r, §r^

r

\

r $r,nX^

Àg.X. ùar"Xr, .. bg § *,

3 §m, ,- b

r.€r\OtrÀrp \§\cr-f\ÒtlO-: §(\(ry Lt ,a ifa\c .--, * , L S. b. *)-

ECYìrrr\t\. -

(t ':J.

ÉÒsrf\§ at(\rsrl\fr\. [htrv * $G\N .1 *

(,

'r.C- c

§x §- T Bx - o-

>er

'( L >-ò

o {

o^\r^\q

(-ocQ.§È\

ToUnn§ s<rD§( c-a

T r,- §1. rt a or. i . \1.

:(i > ò S a N.

). é

: Ne

s urlQ$§ : È Nr

x *o

3 €

È t§grr *

Eo <-!a

mrrn

\crtÉcrssss c-"

-e-'rocusos,'. (-- a.

x r L

È.

'r. "

Y>-c)b>-òx>-^4>. (AFOL\Tà, E§C}}hIWÀ

I t

Ì x. Xn ,

x. *a

.a , È:

, +§ 5; >

§x- o- È.. §:, È.^ br .bo- o

'

- mÈ

I t§\c\\

D-\C§Glr'§È

r-§Eo(!rC\

ns-rur \\4.

G{\(LDI

Nru

V

c,(§|fùUzDa\ere \àCe§§g

§É4àJr'É\Oc\ 1 (tr\

peÀC§è' cltrp.§\

o\gdÈl?\of,e.

Eeh\Vf\.i« §§Zàc\r\cl-\;

§§\§

tsÈ

'. c b

\a-\

(j.o:SeZZÒ

' C.g§fi§

c.6cl(\r-{.e,§\2.§ Ve:f(&\

. , e-

g§§B c

§§\ '

§t\'

ccr§ à, b\

\ Éf§ §Nc§,r.d §ù§§N\€;§L\(a

§§cì' éPclÉ5§vtt§

Q\.e.ryQfis\

§e<,ù \r\ b\

b\

\È \q\

'uf\§r-o §-vcÀHY\p+e

oo§qÈetoÀ L\$eg§p

9\Q"§§'. t§c§sÀLe. §s§N\\F7èeErQ-

\\CY-c§-\

d

§ 4r(§t§r§\- tÀ nnsz.Q, grerrc)

Fcrlc(\h

--\_. \L 4€t§\§\À[§\ §§§o\\a].$g \N !-f\te

ì\

(Jllv-eft(Q, ì:€{'€,f,t§\l\§09 h sL§

È

#nnnà,C,oc\.é,§&nN«AlMCCrffere.

\ \-o

car\\\ece. Fo.,e^fle§$ pD6\-otnÈ

Faso*,' el br

§n

I

" ,

/

L\V觧 r\B

\r

t§ù.g

sJfie

L'§§r{§ E.u§ 4{Q$(1§{'(\

§§§l§\gcÀe-\\g

§e6\cfQ, Òr$\e,

\n(cr§§J§',lo §e.V$e

'. s cfr\ r's' \f\§

\ .tcf\Ò n(nr\\<*r\È'\\g

\§rc§§nÉP'\\

v\§(r\L\

\§\§§c\t§\ab\8r\\\ 9§.n V]OQ

PoÒgìLo§n\ \\§c.\\ \ crìs.§co \lll$(\\\cf(o

\ §€<a\dQ.

PogHoc§\ ò0nm\6ea\§^\\€.

§r\§

\\\t§§r§\: g§Ò

: \§

.-ù\lÈO§V\ct§

: L\toc)z\cf€- \§<cL\§ §gG\o.Q"

\ §§f\tY\\*lb\\q

V\cf§\\ !N)L:§Q0.C§§

\.jN \L V\(\rc\n cnrnè

ȧ(VO.- È€. ertlr-V?rT§

. Wn\lOra\\§CÉÈ

'

r q§L

: !/

tÈ(()

c(Trp

\L

eg Y\o(c§c\ E\ylra§

b\É.{v.\§c\.,ù-\§rg§

{jill§,\<iÉÀ

\§§§(s\,§ (- (\}\ é' a.{§e-r\ro r\\

f'\\e,

{ §-.{) §-\{#rc

e-'§Ilck€c\e\q \rrF€§\cf,o €.Èrz\c\ \c\ L

\i

\Po§-§\c.c\o', q

po.§ po

(\.

\ &ò \b§o\nf\r . o\hÀ\ 9p§- §. o-o'tto. tD§ § &G §\t(\(\

À - --

gàt\v,QGz\§'. \ì§ §\§co

§c0Ésq G\

<-lp .^\cc-\òc§

§\ R\t§\ <érQ.,"4:§

\(\A\G'ccs ÉaUl,-§ 0À<5,Q9fiò v-

,,wo

. \f\?lpr\P

ÌCù\C^\§È c1 \i§ ro§\re6É4.

c\Àn\\Q

c-\à\u{:o1 \\-é-o§§\GJcfU-§ C§rì§Qcg

QN\[-f\Hr

. (tl\ (d\\Qf\g

ù§ao§o: A§Sf§e <€fcxjPcz\c\

\L to§-\tu\\cB

r t\r(§r ̧\g .\e-

pclL\o\'§"O §\e4O5\

E\§\'rQ §\ §oL\cJOn\ \C\

\§f\ac§b \{\ \\§ tNt§Af\ò

3.§Lrln c-\§€<r!§

\ ( *o (.'

(ube p\ncft\\€) §§ \cv^etfÈ-

§\€ Ec'\\.^r.§\

m1

\\E, \

\J!1§ sic\ ..sft\np e- § c6$\g.-é<'.

c. ,

(4 &§

F us §rerocv-\cf€, Cl Ve[\.-o

rl &o

ta- É \r^ M\^m PrÈr^crs

!.\§sÒ

(r?\r'tt\\

r-fi\ ì-À. D.f\r:p. (ff\§ì(trYì§\È *

e

sP x e'W,€rpqg

4fiefÈC, glL\)Z\CYg §\\(-\nC\

Sr tr§nmùeJ^È\i-

Ep ttg-\ ^-b r

c-f\\t\a\^f\\ \'\ o\tv-Ò bn \ \\h\<fìtp-',

va\o\c\oa\

*o"bo*

lé, .o*§".rf§<ro

à\ : $-

' t§

r\r-r-+ .\c.a(\\§§

b\ \Èr\g

È0Éo §oC\ ȧ6v§e

vB§\ùD=\\-\

e€r1Q43E

-d--ù\)É\clt§. e. L\bc{\cJ ù- t

.

s{&N\c\og

§L \ì

1§§{\'a.

§U(9c,nnN§§rìp.cr(s 6rgq,N\§

\§\Te}\eUÈ\

, \\ e5(e{* }Q,\\q c(jdù§(E

0(\L§ò \1§§

§p.Ge,§poo.. \L

é,c,\lz\Qcp. §\ vc\L\ftb\\\.9-f\a-\.-\E

餃-e,

d.{n \mY.6 \§gp§\aÒ\ A\Darl\eìno

\ 1 \\

{4.

}€§: crf§t§\É.a§A\ocg

'rec0e,§f\È ct§t§\Ze§É\cYQ.,

Ecrc\§Àe§@f\'(§\g Qo.ro{efc\§

§(\-

\]§QDD{- e-à.{e- §c\§ s-ct\É\ecg b\

\§ ért\l§s§.\ ÀUsù-§

§t§s§\!-?-\!i\3-

Ssss U*-p

L\c€cso ;

"l

pD§P-\g§n§ \Jc§ À\\e§o

\§a\s§p R 2\eM, d\yarfg

é:f. tf\ù\a

sfft

\ ,

À§f\rc\\.{-É^\È,\s!_ .

pu§,ì(\

c-€, .cfi§eJb \c§Q0-§tc\Qc«e

\§ tQL\g\,§.Cr §oc\ ou§of\o

€.!51§-a-§\\

D,cc\§c\s.fiQ. È\\-o§§

,

\l§CÀ §-a"(r(\ ,

nl I

c'* n\

*

tnux Lr, U1

À ( g

*o

l<à, t'.\a\f\)p tr^'\C\\g

f.C. x xbì VÀL\ÈÈN\

Vgffo0a

§*'t §On

EQI\P

" x*,

bx», -

x b-'bx*

t

o Sxs È,-'h

> V\cx'clt, + ffi+ x*

: b-r h

o

Pq§' XO '

'

mÀ-, { o--'\^ r.-'}'v-\ r r\- {-

-

-'-

" E\)ù\ g§É4-

- , *s rtl ,

\,'b: c.!. irg--'D ler

§t cl-

rtq b-r b vor<Co9 srcerzer«'. Lr\-rtrrsìr.

<oBesrcrocsr

, q

(-xb >

.ef 40\ x

t§Èy\m\n §r§t§n\e

x §\ !.\ d t!(-

\)^

, xb\ 9§c\urpt§c\

-r+\\ìÉ\cr\o

ic. ,

§\ $§c4

C.a§^D-\o (\S ,

4rt\lz(Y.9

rp\Y\$\c.'ff\ \c. x ftr\

xJ

berÒ §\ r§§mr\l?

§§nd

Qt§ÈLomS,

§n Lt"r,

<

, €'e, :

q"r\a{c§ (\à

)(*

x \, o

c'r\\c§'\ ecf\ &eacu