Appunti VERIFICATO
dualità
110 visualizzazioni
Nessun voto ancora
Di cosa parla
Riassunto AI · si legge in un minuto
Teorema di Farkas e teoria della duality debole sono fondamentali. Farkas afferma che o esiste una soluzione positiva per un sistema lineare oppure esiste un vettore vincolante il cui prodotto con il vettore dei coefficienti è negativo. La duality debole lega problemi primali e duali, mostrando condizioni per la non ammissibilità di soluzioni.
Leggi il riassunto completo
- Teorema di Farkas: esistono due casi alternativi per un sistema lineare di disequazioni
- Dualità debole: legame tra il problema primitivo e il suo duale in termini di soluzioni ammissibili
- Variabili vincolanti: determinano se una soluzione è ammissibile o no nei problemi di ottimizzazione
- Primo anno minimo inammissibile: condizione per la non ammissibilità delle soluzioni nel primo anno di studio
- Duale minima inammissibile: criterio per l'inammissibilità del duale nel secondo anno di studio
Riassunto generato con l'intelligenza artificiale a partire dagli appunti. Come lo facciamo
Stai vedendo l'anteprima delle prime pagine. Il file completo è gratis: registrati per leggerlo tutto.
Studia questi appunti con l'AI
Riassunto e domande d'esame sono gratis: chiedili e ti mandiamo un'email quando sono pronti.
In preparazione: di solito è pronto in giornata.
Questo appunto è gratis. Registrati in 30 secondi per leggere tutte le pagine e scaricarlo.
Simula l'esame con domande costruite su questi appunti.
Ripassa l'esame di METODI DI OTTIMIZZAZIONE DELLA RICERCA OPERATIVA
20 carte di ripasso sul programma ufficiale dell'insegnamento. Prova le prime:
Quali sono i componenti essenziali di un modello di ottimizzazione e cosa significa soluzione ottima? Gira la carta
Un modello di ottimizzazione è composto da variabili decisionali, da una funzione obiettivo da minimizzare o massimizzare e da un insieme di vincoli che le variabili devono rispettare. Una soluzione ammissibile è un vettore di variabili che soddisfa tutti i vincoli, mentre la soluzione ottima è la soluzione ammissibile con il miglior valore della funzione obiettivo.
Distinguere tra ottimo locale e ottimo globale. Gira la carta
Un punto è un ottimo globale se il valore della funzione obiettivo è migliore o uguale a quello di tutti i punti ammissibili. È invece un ottimo locale se lo è soltanto rispetto ai punti ammissibili in un suo intorno. Nei problemi convessi ogni ottimo locale è anche un ottimo globale.
Qual è il ruolo di un modello matematico nel processo decisionale? Gira la carta
Un modello matematico è una rappresentazione semplificata di un sistema reale che descrive in forma quantitativa le alternative decisionali, i loro effetti e i vincoli. Consente di analizzare in modo sistematico le alternative e di individuare quella migliore secondo un criterio prefissato. La semplificazione rispetto alla realtà è inevitabile e va valutata con attenzione.
Carte generate con l'intelligenza artificiale dal programma dell'insegnamento: possono contenere errori.
Di cosa parla l'insegnamento
METODI DI OTTIMIZZAZIONE DELLA RICERCA OPERATIVA · 2° anno · 1° semestre · 10 CFU · INFO-01/A
L’insegnamento si inserisce all’interno del percorso degli studi perseguendo alcuni degli obiettivi generali di apprendimento dichiarati. In particolare, l’insegnamento contribuisce allo sviluppo delle capacità di: Comprendere i principi scientifici ed ingegneristici fondamentali e la loro declinazione nelle principali…