Ottimizzazione

Appunti di Ottimizzazione A.A. 2023/2024 del corso di laurea magistrale LM-18 in Informatica UniCT, by Darakuu. 

Non intendono e non vogliono sostituire libri, slide ufficiali e quant’altro. 

Questa pagina funge da indice.

ASPETTATEVI MOLTI, MOLTI DISEGNI / DIAGRAMMI / IMMAGINI.

Programmazione Lineare

---

• Problemi di Ottimizzazione
  • Generico Problema di PL
• Metodo Grafico per la programmazione Lineare
  • Geometria della programmazione lineare
• Algebra della programmazione lineare
  • Forma Standard
• Metodo del Simplesso
  • Convergenza del Metodo
  • Metodo delle Due Fasi
• Dualità
  • Tabella Primale Duale
  • Scarti Complementari
  • Simplesso Duale

Programmazione Lineare Intera

---

• Problemi di Ottimizzazione Lineare Intera
• Problema del trasporto -wip
• Problema dell’assegnamento
• Metodo dei piani di taglio
  • Metodo dei Tagli di Gomory
• Metodo del Branch and Bound
• Problema dello Zaino
• Problema dell’assegnamento
  • Algoritmo Ungherese
• Problema del Commesso viaggiatore

Programmazione Non Lineare

---

• Programmazione Non Lineare
• Condizioni di Ottimalità
• Condizioni KKT
• Schema Condizioni Ottimalità
• Metodi risolutivi per l’ottimizzazione vincolata e non vincolata
  • Metodo di Newton
  • Discesa del Gradiente  

Tags per ricerca veloce:

• #Ottimizzazione/ProgLineare
• #Ottimizzazione/PLI
• #Ottimizzazione/PNL
• #Ottimizzazione/Simplesso
• #Ottimizzazione/Dualita

Pagina All-in-One per ripasso veloce:

• All-In-One