Riassunti Algo Malaguti - parte 1/2
Stai vedendo l'anteprima delle prime pagine. Registrati per sbloccare le pagine restanti.
Di cosa parla
- Funzione obiettivo e regione ammissibile in un problema di ottimizzazione concesso: la funzione obiettivo è convessa, la regione ammissibile è definita da vincoli concavi.
- Teorema fondamentale della programmazione lineare: ogni soluzione ottima si trova su un vertice del politopo ammissibile.
- Dualità in programmazione lineare: esiste un problema duale associato a ogni problema primale, con vincoli e variabili duali che rappresentano penalità per violazioni dei vincoli primali.
Registrati e sblocca subito 3 appunti gratis, questo incluso.