22
39 OTTIMIZZAZIONE MONODIMENSIONALE

OTTIMIZZAZIONE MONODIMENSIONALE - Intranet DEIBhome.deib.polimi.it/guariso/appunti/ottim/modsim_1-N-dim.pdf · Metodo della sezione aurea . 44 Metodo dell’interpolazione parabolica

  • Upload
    lydat

  • View
    219

  • Download
    0

Embed Size (px)

Citation preview

Page 1: OTTIMIZZAZIONE MONODIMENSIONALE - Intranet DEIBhome.deib.polimi.it/guariso/appunti/ottim/modsim_1-N-dim.pdf · Metodo della sezione aurea . 44 Metodo dell’interpolazione parabolica

39

OTTIMIZZAZIONE MONODIMENSIONALE

Page 2: OTTIMIZZAZIONE MONODIMENSIONALE - Intranet DEIBhome.deib.polimi.it/guariso/appunti/ottim/modsim_1-N-dim.pdf · Metodo della sezione aurea . 44 Metodo dell’interpolazione parabolica

40

Page 3: OTTIMIZZAZIONE MONODIMENSIONALE - Intranet DEIBhome.deib.polimi.it/guariso/appunti/ottim/modsim_1-N-dim.pdf · Metodo della sezione aurea . 44 Metodo dell’interpolazione parabolica

41

Metodi di ricerca dell’ottimo

Page 4: OTTIMIZZAZIONE MONODIMENSIONALE - Intranet DEIBhome.deib.polimi.it/guariso/appunti/ottim/modsim_1-N-dim.pdf · Metodo della sezione aurea . 44 Metodo dell’interpolazione parabolica

42

Metodo della griglia

Page 5: OTTIMIZZAZIONE MONODIMENSIONALE - Intranet DEIBhome.deib.polimi.it/guariso/appunti/ottim/modsim_1-N-dim.pdf · Metodo della sezione aurea . 44 Metodo dell’interpolazione parabolica

43

Metodo della sezione aurea

Page 6: OTTIMIZZAZIONE MONODIMENSIONALE - Intranet DEIBhome.deib.polimi.it/guariso/appunti/ottim/modsim_1-N-dim.pdf · Metodo della sezione aurea . 44 Metodo dell’interpolazione parabolica

44

Metodo dell’interpolazione parabolica

Page 7: OTTIMIZZAZIONE MONODIMENSIONALE - Intranet DEIBhome.deib.polimi.it/guariso/appunti/ottim/modsim_1-N-dim.pdf · Metodo della sezione aurea . 44 Metodo dell’interpolazione parabolica

45

Metodo di Fibonacci

Page 8: OTTIMIZZAZIONE MONODIMENSIONALE - Intranet DEIBhome.deib.polimi.it/guariso/appunti/ottim/modsim_1-N-dim.pdf · Metodo della sezione aurea . 44 Metodo dell’interpolazione parabolica

46

Metodo di bisezione

Page 9: OTTIMIZZAZIONE MONODIMENSIONALE - Intranet DEIBhome.deib.polimi.it/guariso/appunti/ottim/modsim_1-N-dim.pdf · Metodo della sezione aurea . 44 Metodo dell’interpolazione parabolica

47

OTTIMIZZAZIONE n-DIMENSIONALE (non vincolata)

Page 10: OTTIMIZZAZIONE MONODIMENSIONALE - Intranet DEIBhome.deib.polimi.it/guariso/appunti/ottim/modsim_1-N-dim.pdf · Metodo della sezione aurea . 44 Metodo dell’interpolazione parabolica

48

Condizioni di ottimalità

Page 11: OTTIMIZZAZIONE MONODIMENSIONALE - Intranet DEIBhome.deib.polimi.it/guariso/appunti/ottim/modsim_1-N-dim.pdf · Metodo della sezione aurea . 44 Metodo dell’interpolazione parabolica

49

Metodo della griglia

Page 12: OTTIMIZZAZIONE MONODIMENSIONALE - Intranet DEIBhome.deib.polimi.it/guariso/appunti/ottim/modsim_1-N-dim.pdf · Metodo della sezione aurea . 44 Metodo dell’interpolazione parabolica

50

Metodo delle direzioni principali

Page 13: OTTIMIZZAZIONE MONODIMENSIONALE - Intranet DEIBhome.deib.polimi.it/guariso/appunti/ottim/modsim_1-N-dim.pdf · Metodo della sezione aurea . 44 Metodo dell’interpolazione parabolica

51

Metodo di Powell

Page 14: OTTIMIZZAZIONE MONODIMENSIONALE - Intranet DEIBhome.deib.polimi.it/guariso/appunti/ottim/modsim_1-N-dim.pdf · Metodo della sezione aurea . 44 Metodo dell’interpolazione parabolica

52

Metodo di Powell (2)

Page 15: OTTIMIZZAZIONE MONODIMENSIONALE - Intranet DEIBhome.deib.polimi.it/guariso/appunti/ottim/modsim_1-N-dim.pdf · Metodo della sezione aurea . 44 Metodo dell’interpolazione parabolica

53

Metodo del gradiente

Page 16: OTTIMIZZAZIONE MONODIMENSIONALE - Intranet DEIBhome.deib.polimi.it/guariso/appunti/ottim/modsim_1-N-dim.pdf · Metodo della sezione aurea . 44 Metodo dell’interpolazione parabolica

54

Metodo di Newton

Page 17: OTTIMIZZAZIONE MONODIMENSIONALE - Intranet DEIBhome.deib.polimi.it/guariso/appunti/ottim/modsim_1-N-dim.pdf · Metodo della sezione aurea . 44 Metodo dell’interpolazione parabolica

55

OTTIMIZZAZIONE n-DIMENSIONALE (vincoli di uguaglianza)

Page 18: OTTIMIZZAZIONE MONODIMENSIONALE - Intranet DEIBhome.deib.polimi.it/guariso/appunti/ottim/modsim_1-N-dim.pdf · Metodo della sezione aurea . 44 Metodo dell’interpolazione parabolica

56

Esempio: allocazione di una risorsa

Page 19: OTTIMIZZAZIONE MONODIMENSIONALE - Intranet DEIBhome.deib.polimi.it/guariso/appunti/ottim/modsim_1-N-dim.pdf · Metodo della sezione aurea . 44 Metodo dell’interpolazione parabolica

57

Metodi numerici

Page 20: OTTIMIZZAZIONE MONODIMENSIONALE - Intranet DEIBhome.deib.polimi.it/guariso/appunti/ottim/modsim_1-N-dim.pdf · Metodo della sezione aurea . 44 Metodo dell’interpolazione parabolica

58

OTTIMIZZAZIONE n-DIMENSIONALE (vincoli di disuguaglianza)

Page 21: OTTIMIZZAZIONE MONODIMENSIONALE - Intranet DEIBhome.deib.polimi.it/guariso/appunti/ottim/modsim_1-N-dim.pdf · Metodo della sezione aurea . 44 Metodo dell’interpolazione parabolica

59

Metodo di penalità

Page 22: OTTIMIZZAZIONE MONODIMENSIONALE - Intranet DEIBhome.deib.polimi.it/guariso/appunti/ottim/modsim_1-N-dim.pdf · Metodo della sezione aurea . 44 Metodo dell’interpolazione parabolica

60

Metodo di barriera