I contenuti di questa pagina costituiscono rielaborazioni personali del Publisher di informazioni apprese con la frequenza delle lezioni e lo studio autonomo di eventuali testi di riferimento in preparazioneall’esame finale o della tesi. Non devono intendersi come materiale ufficiale dell’università attribuibile al docente del corso o al relatore
…continua

Filtra per

Tutte le tipologie

Ordina

Filtra

Appunti di Ricerca operativa

Esame Metodi di ottimizzazione della ricerca operativa

Facoltà Ingegneria dei sistemi

Dal corso del Prof. C. Orsenigo

Università Politecnico di Milano

Appunto
4 / 5
1.Ottimizzazione -Problemi -Tipi di ottimizzazione -Forme 2.Ottimizzazione lineare -Esempi modelli di ottimizzazione lineare -Geometria dell'ottimizzazione lineare -Geometria problemi standard -Soluzioni di base -Teorema fondamentale ottimizzazione lineare 3.Algoritmo del simplesso -Condizioni di ottimalità -Cambio di base -Convergenza e ciclaggio -Scelta variabile entrante 4.Dualità -Teorema dualità debole -Teorema dualità forte -Teorema scarti complementari 5.Analisi sensitività e parametrica 6.Prezzi ombra 7.Ottimizzazione intera -Metodi risolutivi (Taglio di Gomory, Branch&Bound) 8.Ottimizzazione nei grafi -Problema cammino minimo -Problema di flusso -Algoritmo di Fulk-Fulkerson -Problema del taglio minimo -Teorema max flow-min cut -Problema del commesso viaggiatore 9.Ottimizzazione progetti -Attività critiche e cammino critico -PERT -Progetti a risorse illimitate -Bilanciamento tempi-costi 10.Teoria delle decisioni -VAM -VAPO -Alberi di decisione -Teoria dell'utilità -Decisioni in condizioni d'incertezza 11.Teoria dei giochi -Tipologie di equilibri -Classificazione giochi -Strategie miste a 2 giocatori
...continua

Esame Ricerca operativa

Facoltà Ingegneria dell'informazione

Dal corso del Prof. M. Roma

Università Università degli Studi di Roma La Sapienza

Appunto
5 / 5
Revisioni dei capitoli 7A-7B-8-9-11-12 che coinvolgono: -Metodo del simplesso --Parte teorica ed esempi -Dualità --Passaggio da primale a duale --Dualità debole --Dualità forte --Condizioni di ottimalità con dimostrazione -Modelli di programmazione lineare -- Problemi di assegnamento --Knapsack binario -Metodi per la risoluzione di PLI --Branch and Bound -Problemi Strutturati --Grafi --Algoritmo di Dijikstra Risposte ai questionari online con link al questionario e collegamento alla teoria.
...continua
Riassunto (con esempi ed esercizi svolti) per l'esame di ottimizzazione, basato su appunti personali e studio autonomo del testo consigliato dal docente Roberto Wolfer Calvo: Ottimizzazione: teoria, metodi, applicazioni, Mc Graw-Hill. Inoltre è fornita una guida passo passo per svolgere gli esercizi.
...continua

Esame Ricerca operativa

Facoltà Ingegneria

Dal corso del Prof. A. Frangioni

Università Università degli Studi di Pisa

Appunto
Appunti sui metodi risolutivi Ricerca Operativa per la risoluzione di tutti gli esercizi richiesti all'esame scritto,comprensivi anche delle dimostrazioni da sapere per lo svolgimento di alcune tipologie di esercizi. Università degli Studi di Pisa - Unipi.
...continua

Esame Ricerca operativa

Facoltà Ingegneria dell'informazione

Appunto
4 / 5
Con questo PDF imparerete il metodo del Simplesso molto facilmente e velocemente: sono riportati i teoremi, le dimostrazioni, gli algoritmi e anche molti esercizi per comprendere al meglio l'algoritmo del simplesso. Università degli Studi La Sapienza - Uniroma1.
...continua

Esame Ricerca operativa

Facoltà Scienze matematiche fisiche e naturali

Dal corso del Prof. M. Pappalardo

Università Università degli Studi di Pisa

Appunto
5 / 5
Gli appunti affrontano tutti gli argomenti affrontati a lezione e sono corredati di esempi fatti dal professore stesso. In fase di sistemazione di essi si è cercati di renderli quanto più possibile chiari, concisi e non fraintendibili, in maniera tale da preparare nella maniera più completa possibile ad affrontare l'esame: io stesso ho studiato solo su di essi con ottimi risultati.
...continua

Esame Metodi e modelli di ottimizzazione discreta 1

Facoltà Ingegneria

Esercitazione
3,5 / 5
Esercizi svolti di metodi e modelli di ottimizzazione discreta 1 sui seguenti argomenti:Concetti di poliedro, formulazione. Il problema dell'ottimizzazione e quello della separazione. La programmazione lineare intera. Esempi di formulazioni: knapsack, assegnamento, localizzazione, modellizzazione di funzioni di costo in presenza di costi fissi, scheduling, coloring, set covering, set packing. Il problema del commesso viaggiatore. Definizione di un problema di ottimizzazione combinatoria. Problemi del matching, stable set, node cover, edge cover in un grafo,Algoritmi euristici: Greedy, Ricerca Locale, Tabu Search. Algoritmi approssimati: due esempi per il TSP. Algoritmi esatti: totale unimodularita' delle matrici, programmazione dinamica, branch-and-bound. Bound di tipo primale e di tipo duale; rilassamenti ottenuti attraverso la teoria della dualita'. Rilassamento lagrangiano. Cenni di complessità computazionale.
...continua

Esame Metodi e modelli di ottimizzazione discreta 1

Facoltà Ingegneria

Appunto
4,5 / 5
Appunti di METODI E MODELLI DI OTTIMIZZAZIONE DISCRETA 1, del prof Paolo Ventura, che comprendono i seguenti argomenti: Concetti di poliedro, formulazione. Il problema dell'ottimizzazione e quello della separazione. La programmazione lineare intera. Esempi di formulazioni: knapsack, assegnamento, localizzazione, modellizzazione di funzioni di costo in presenza di costi fissi, scheduling, coloring, set covering, set packing. Definizione di un problema di ottimizzazione combinatoria. Problemi del matching, stable set, node cover, edge cover in un grafo,Algoritmi euristici: Greedy, Ricerca Locale, Tabu Search. Algoritmi approssimati: due esempi per il TSP. Algoritmi esatti: totale unimodularita' delle matrici, programmazione dinamica, branch-and-bound. Bound di tipo primale e di tipo duale; rilassamenti ottenuti attraverso la teoria della dualita'. Rilassamento lagrangiano. Cenni di complessità computazionale.
...continua

Esame Ricerca operativa

Facoltà Economia

Dal corso del Prof. M. Castellani

Università Università degli studi di L'Aquila

Appunto
Appunti di Ricerca operativa sul flusso massimo basati su appunti personali del publisher presi alle lezioni del prof. Castellani dell’università degli Studi dell'Aquila -Univaq, della Facoltà di Economia, Corso di laurea magistrale in economia e gestione delle pubbliche amministrazioni. Scarica il file in formato PDF!
...continua

Esame Ricerca Operativa

Facoltà Ingegneria

Esercitazione
4,5 / 5
Negli appunti trovate in totale 9 esercizi svolti sul Branch and Bound. In particolare, b&b per un problema a massimizzare, b&b per un problema a minimizzare, problema dello zaino intero e problema dello zaino binario. Nota:se trovate la parola "in" sotto un nodo vuol dire "soluzione inammissibile"; il simbolo "=" sta ad indicare che il nodo è chiuso; LB=lower bound; UB=Upper bound.
...continua

Esame Ricerca operativa

Facoltà Ingegneria

Dal corso del Prof. D. Bauso

Università Università degli Studi di Palermo

Appunti esame
4 / 5
Il qui presente file contiene nozioni di ricerca operativa, a partire dai concetti base, fino all'analisi della programmazione lineare continua e intera e dei modelli degli algoritmi base (scheduling, knapsack, mix di produzione, dieta, trasporto, commesso viaggiatore e molti altri). è inclusa la teoria della dualità, con l'analisi del simplesso primale e duale e lo studio dei rilassamenti.
...continua
Esercizi svolti e commentati su: ottimizzazione non lineare (vincolata e non), ottimizzazione lineare, metodo del simplesso, analisi di stabilità post-ottimale, algoritmo di branch and bound, zaino (binario e non), algoritmo del massimo flusso, Dantzig, Kruskal, problema a massimo flusso SCM, modello p-mediana, Sollin, albero minimo, Ford-Fulkerson (visita in larghezza e in profondità). Prove d'esame uscite in vari appelli d'esame svolte.
...continua
Appunti del corso del prof.Sterle. Argomenti: cutting planes, branch and bound, problema dello zaino (intero e binario), taglio di Gomory, programmazione su rete, definizioni di elementi topografici, problemi di percorso, minimo percorso, etichettamento e visite del grafo, algoritmo di Dantzig, algoritmo di Dijkstra, massimo percorso, problemi di flusso, modello single-commodity, problema di massima capacità, algoritmo Ford-Fulkerson, problemi di location, mono-mediana, p-mediana. Numerosi esempi ed esercizi svolti.
...continua

Esame Ricerca operativa

Facoltà Ingegneria

Appunto
Appunti di Programmazione lineare continua, vincoli e modellazione, variabili slack e classificazione delle soluzioni, soluzione grafica, metodo del simplesso standard (con pivoting), metodo Big M, metodo delle due fasi, algebra del simplesso, simplesso parametrico, simplesso revisionato, soluzioni degenere, circolazione, casi particolari del simplesso, analisi di stabilità post-ottimale sui vincoli e sulla funzione obiettiva; numerosi esempi ed esercizi svolti e commentati.
...continua

Esame Ricerca operativa

Facoltà Ingegneria

Dal corso del Prof. G. Nicosia

Università Università degli Studi Roma Tre

Appunto
4 / 5
Appunti di Ricerca operativa per l'esame della professoressa Nicosia. Gli argomenti trattati sono i seguenti: la Programmazione lineare intera, i grafici, i teoremi, gli esercizi e le soluzioni relative, i problemi esame, knaptack, i tagli, chvatal, gomory.
...continua

Esame Ricerca operativa

Facoltà Ingegneria

Dal corso del Prof. G. Nicosia

Università Università degli Studi Roma Tre

Appunto
Appunti di Ricerca operativa per l'esame della professoressa Nicosia su: Grafi euleriano, cammini, definizioni e teoremi, grafi bipartiti, esempi, matching, cardinalita, matching perfetto, konig, cover minimo, matching massimo, assegnamento, matrice vincoli, algoritmo ungherese, problema matrimonio, hall, matching stabile, propose reject
...continua

Esame Ricerca operativa

Facoltà Ingegneria

Dal corso del Prof. G. Nicosia

Università Università degli Studi Roma Tre

Appunto
Appunti di Ricerca operativa per l'esame della professoressa Nicosia. Gli argomenti trattati sono i seguenti: il Matching stabile, la definizione, la dimostrazione, gli esempi, gli esercizi, l'algortmo propose reject, la stabilita, la dimostrazione, le applicazioni.
...continua

Esame Ricerca operativa

Facoltà Ingegneria

Dal corso del Prof. G. Nicosia

Università Università degli Studi Roma Tre

Appunto
Appunti di Ricerca operativa per l'esame della professoressa Nicosia. Gli argomenti trattati sono i seguenti: le dimostrazioni, i pli, i tagli cmvatal e gomery, um e tum, grafi, euleriani, problema separazione, matching, problema bipartizione, teorema kong.
...continua

Esame Ricerca operativa

Facoltà Ingegneria

Dal corso del Prof. G. Nicosia

Università Università degli Studi Roma Tre

Appunto
Appunti di Ricerca operativa per l'esame della professoressa Nicosia. Gli argomenti trattati sono i seguenti: definizioni, grafo non orientato, pesato, orientato, grado, stella, cammino, grafi connessi e disconnessi, taglio, esercizi, matrice incidenza, nodo arco, liste adiacenza, grafo completo, euleriano, hamiltoniano, alberi e foreste, ottimalita, albero ricoprente, kruskal, prim - dijkstra, Floyd–Warshall.
...continua

Esame Ricerca Operativa

Facoltà Ingegneria

Esercitazione
4 / 5
Esercitazione per l'esame di Ricerca Operativa del professor Sforza. Nel test sono presenti diversi quesiti a cui poter risponder, tra i quali: - a quali punti del dominio di ammissibilità di un problema di programmazione lineare corrispondono le soluzioni basiche ammissibili? - formulare il modello in programmazione lineare rappresentativo del problema illustrato, mostrandone le diverse componenti (variabili, funzione obiettivo e vincoli).
...continua