Professional Documents
Culture Documents
MINIMO Globale ✗ C- ✗
fà) e fcx)
Minimo locale 3- 7- ( È, E) :
fcxjegcDV-xc.IE# E) ,
✗c-☒ , ☒ ERN
DERIVATA PRIMA
fcx) : IR → IR derivata direzionale
, +
D-70
D a
(eoordene) h + Beh h )
Formula di Taylor
fcxth) fcx) 1-f'( ) ×
-
.
,
_
( è ordine)
flxth ) -84 f'
) + (x) -
ah -11287×79<+132 / ×, h)
fcxi-ht-fcx-tfcxJ.h-BCX.fr)
2. ordine gcx-ihl-fcxj-i-vfcxj.h-fht.tefcx.fr/-Ba(x,fu)
dkx ? È di xi
"' '
di ✗ + dei " +
+ . .
÷
è =L K i
COMBINAZIONE conica stdizo E di ✗ ¥
Iei
È di
K
i
COMBINAZIONE convessa se dizo e se E di =L =>
✗
i.e i"
È
i
COMBINAZIONE AFFINE
֤
se di -1 di ✗
✗
i.e • a→ 1 la ✗ + G- d)Y
" ^ > 70 91
INSIEME convesso XER è convesso se ltx ,
e- tutto contenutoin ✗
YEX
È
iesegmentochf-mas-%ce.my ey
✗
,
a- « e-
" "
•
✗
Funzione convessa fcx) : R →R
,
✗ C- 12
,
✗ insieme convesso
convessa mi ✗ se de [ 0, e] si hai
fc» e- funzione ✗
iye ✗ e
4¥ È
D8
.
(e-a) y )
.
i
gcdx-1h d)Y) ;
- i - - -
. .
- _
; ;
ERY ✗
"
CD : R
funzione concava
f. → R ,✗ è convesso ✗
%;) , Y
|
XIYEX e deto, ☐ si ha :
Y
dfcx ) + ( 1-d)
fly) e gcdx + e-d) y) i
;
differenziabile ed
"
) R
→ R continuamente è
gcx
:
ax-iu.my
•
V-xiyc-Rnfcyj-fc-dz-vgcxJCY-xt.gg/s:R-rgan-f;CDzjc-DCY-
convessa allora
)
i.IN sai
× -
" É
i
re FÌX) - ✗
ampiezza
MATRICE DEFINITA Positiva setter ×-1-0 del
,
segmento _
se i det .
µ Igia)
di tutti i minori principale di A- sono
positivi
T'fcx) è definita positiva
"
3- un sntorno XER di ✗
punto fcx)
•
se in un mai e- convessa
FUNZIONI QUADRATICHE
fcx) GIA Xtbtxtc
-
RW
seaèdef positiva .
gcx) e- convessa in
chiuso limitato ✗
fcx) ammette un
fcx) è continua in
• =>
se una un insieme e
punto di minimo
globale
la
•
•
insieme
insieme
chiuso contiene
limitato : ☒ de Rt
:
: ✗+ frontiera
M × . al c-
te >0
,
MEIR
✗ E pin di 8 G) in
insiemedi avello
fcx) :X → R ,
✗
dato LE R
,
Lcx , a) =
{ ✗ EX :
fcx) e L
} ! i.È !* .
CCKL)
<
,
se le derrate direzionale f
di in ✗ calcolata rispetto la direzione dè
negativa ,
Pa d
piccolo si ha £ f. ( ✗+ dd)
fcxjeo
-
-
Ti 8 CD è una direzione di discesa per fcx) in ✗ EX
7 d- f ( ✗ + d d) > fcx)
"
DIREZIONE di Santa de R : : it oe ded-
de à e- direzione di salita se ti
fcxEd >o "
× ER ,
#
) continuo in Rn
in un
punto gcx
sufficiente affinché ✗ sia minimo locale sono
* ,
condi2- necessaria e
.
:
*
① tgcx )-0
② tagli e- semi
definita positiva e
"
MINIMO locale stretto
gcx ) : R →R con
fcx) continua in un intorno di un punto È c-R?
✗ è minimo locale stretto
*
se :
① tfcx o =
negative
CONDIZIONI SUFFICIENTI di Massimo LocaleSTRETTO
#
① tgcx ) -0
② '
MINIMO locale
f (y) =
fcx)
✗
vincolo attivo su ☒E se è
soddisfatta l' uguaglianza pscx)
>- o
egscx)20
se g-s.CHzo è altro mix
-
CONDIZIONE di AMMISSIBILITÀ Per Jtd
he ( Jtd) ammissibile
§ per essere un
punto
=
hecx-J-i-vhicx-itd-B.ee ,
d) -0
Tifcx )
=
(F)
condizioni
seguenti
:
Tulle , a e)
①TXL ( à , di) =
tfcx) de the (F)
-
LI te , de)
×,
fcx) de fa ( ) defacx) ☒ d di disc
= -
× -
.
amen sselrll se
:
① FXL ( 5 , di
.dz/=-vfCx-)-de-Vg1CI)-d2g=Cx-)=o
② defecò -
o
③ defeca) -0
regolare
*
soddisfa la nonostante sei un
punto non
✗ è un non KRT
minimo
globale
locale :
Punti candidati a minimo •
•
punti
punti
non
che regolari
soddisfano le KKT
(regolari e non)
✗ è convesso hicx) sono
funzioni lineari e
giscx) sono
funzioni tali che
-
giga ) è convessa
*
locale (e 3- d
*
• ✗ minimo
regolare) vettore di
moltiplicatore di Lagrange :
KKT Sono
soddisfatte
gsc D= o
gscxjz E Il Tg -
Il
* * *
interno
caso e- ✗ non è
*
altro in
gscxjzo gsc ✗ > >o
d!
✗ e-un
punto
iànàiàiòùpeiinj
gs.ci#J=ox.*.sstta.nall.a.fr. on.!-ieea.PLfcx
e- altro
2
gscx)zo
caso ✗ in
) :
È R
gcx)
→ =
ci ✗e +
con ✗ a-1 .
. .
tcwxn
,
÷ ne
gcd -1kt
-
gc»
e- concava
•
una
funzione lineare e- sia concava che convessa
globale il moltiplicatori lagrange
*
PL ✗ minimo di PL , n vettore dei di associato
ai vincoli di
uguaglianza
s il vettore dei
moltiplicatori di associato
ai vincoli di
disuguaglianza Lagrange
c' × it (Ax b) ÉX
Funzione
lagrangiana «× µ , s)
= -
• - -
#è 3- µ c- Rm , sè R?
globale
#
•
KKT : se un minimo
*
A =D
{
✗ PRIMAle Dua le
* KKT del duale sono le
✗ 70 min E. ✗ Max ybt stesse del primale
E-u! Azo A✗=D Aiyec
✗70
e# è:b
ctxzbty
DUALITÀFORTE ctx-b.IT
Valore della obbiettivo del duale superiore al valore minimo
della
massimo
obbiettivo del f.primale non è
f.
se EI =
ÈY , Tè il punto di massimo del duale
• Èe y* sono soluz ottime
.
aime -1 .
. -1 ai nxw - si =
bi
b
{
VARIABILI di stack aie ✗ e+ ai 2×2-1 . .
+ aiw ✗ NE si >
-0
aime -1 .
. -1 ai nxw + si
=
bi
la PL e- un caso
particolare di problemadi ottimizzazione vincolata
•
connessa
min ÈA ✗ ER
"
ceri
,
"" ÌXELO semispazio affine
A- =D ✗ bere Aerm ,
xzo LÌ Lo semipiano indotto da te Lo
=
LERYLOER
{
.
✗ 70 di
spazi affini
→
insieme semi
✗ è un poliedro
poliedro limitato poliedro
illimitato
(politopo)
Politopo :
un
poliedro dice politopo 7M C-R il ✗ Il e- M KXEP
se se :
,
vertici di
è possibile esprimere
un
poliedro✗ come : ✗ di
un
poliedro
puntocombinazione ( politopo) è un vertice
convessa stretta di due
un o
punti
se
=
non
del
poliedro .
✗ EP è un vertice dy + (1- Y) 2- de ( e)
se $ Yizep : ✗ =
o
,
P
Teorema di Minkowski Weyl
ogni punto
combinazione convessa dei suoi vertici
di un
-
espresso
come
1
✗ EP ⇐> ✗= dixit . .
+ da ×
'
,
È di =
1
✗ F- 1
y dei G-4) È
.
•
=
del problema
un
problema (è ✗ =
di
✗
* ✗ vertice
)
un
soluzione di Base
B base della motrice A ✗ =
È)
!
)
se
§ b) 20 allora ✗ si dice soluzione di BASE AMMISSIBILE
se
§ b)
? ha qualche componente nulla ✗ si dice DEGENERE e B si dice
° BASE DEGENERE
Metodo del
simplesso : si enumerano tutte le soluzioni di base ammissibile (ovvero
tutti i vertici) e motividuole la soluzione di base che minimizza la obbiettivo
> •"""e
funzione
☒ mai di basi A
(nmj
:
ai
↳round A)
XD = B-? b- B? F. ✗ e
•
sua data una base ammissibile B Se il . vettore dei costi redatti c- e 70
la SBA ✗ =
!) b) e- soluzione ottima per PL
XF -0
se ho basi
degeneri uno stesso vertice
può corrispondere a diverse basi
annesse tele