Temi d'esame assegnati nei concorsi per ricercatore nel
raggruppamento MAT/09 - Ricerca Operativa

Ultimo aggiornamento di questa pagina: 09 luglio 2007

 

G.U.: 60 del 08/08/2006 - Politecnica delle MARCHE, Fac. di INGEGNERIA Commissione: M. Musmanno, P. Zuddas, C. Triki

Prima prova scritta Tema n. 1     Il candidato illustri la teoria della Dualità nella Programmazione Lineare, illustrando aspetti teorici, algoritmici e applicativi.   Tema n. 2     Il candidato presenti il problema di flusso a costo minimo su reti, evidenziando oltre che gli aspetti teorici anche quelli di tipo algoritmico e di complessità computazionale.   Tema n. 3     Il candidato discuta della Programmazione Lineare Intera evidenziando, per gli approcci risolutivi, sia metodi di tipo esatto che metodi di tipo euristico. Seconda prova scritta Tema n. 1     Il candidato prepari al più dieci trasparenze per un seminario didattico introduttivo sul metodo primale-duale per la soluzione di problemi di programmazione lineare.   Tema n. 2     Il candidato prepari al più dieci trasparenze per un seminario didattico sul problema del minimo albero ricoprente.   Tema n. 3     Il candidato prepari al più dieci trasparenze per un seminario didattico sul problema del commesso viaggiatore (Travelling Salesperson Problem).

 

G.U.: 88 del 17/11/2006 - Politecnico di TORINO, Facoltà di INGEGNERIA II Commissione: R. Tadei, G. Storchi, P. Festa

Prima prova scritta Tema n. 1     Il candidato discuta gli aspetti di complessità dei problemi decisionali e le loro implicazioni.   Tema n. 2     Il candidato discuta gli algoritmi e le applicazioni con riferimento a problemi di routing su rete.   Tema n. 3     Il candidato discuta metaeuristiche per problemi di ottimizzazione e loro applicazioni. Seconda prova scritta Tema n. 1     Il candidato sviluppi una presentazione multimediale per una lezione di un’ora in un corso di laurea specialistica su problemi di flussi su rete.   Tema n. 2     Il candidato sviluppi una presentazione multimediale per una lezione di un’ora in un corso di laurea specialistica sulla dualità in programmazione lineare.   Tema n. 3     Il candidato sviluppi una presentazione multimediale per una lezione di un’ora in un corso di laurea specialistica su metodi esatti per problemi di programmazione intera.

 

G.U.: 36 del 06/05/2005 - Universita' di SIENA, Facoltà di INGEGNERIA Commissione: A. Agnetis, F. Della Croce, A. Pacifici

Prima prova scritta Tema n. 1     Il candidato illustri sinteticamente modelli e algoritmi di ricerca operativa per i problemi di gestione della produzione.   Tema n. 2     Il candidato illustri sinteticamente modelli e algoritmi di ricerca operativa per i problemi di logistica distributiva.   Tema n. 3     Il candidato illustri sinteticamente modelli e algoritmi di ricerca operativa per la gestione dei progetti. Seconda prova scritta Tema n. 1     Il candidato prepari un massimo di dieci lucidi da usare per una lezione di 45 minuti relativa al seguente argomento: il problema del massimo flusso.   Tema n. 2     Il candidato prepari un massimo di dieci lucidi da usare per una lezione di 45 minuti relativa al seguente argomento: programmazione a numeri interi.   Tema n. 3     Il candidato prepari un massimo di dieci lucidi da usare per una lezione di 45 minuti relativa al seguente argomento: dualità nella programmazione lineare.

 

G.U.: 28 del 09/04/2004 - POL. DI MILANO, ING. DELL'INFORMAZIONE Commissione: A. Colorni, G. Patrizi, V. Fragnelli

Prima prova scritta Tema n. 1     Il candidato esponga il problema del TSP, esaminando metodi di risoluzione esatti ed euristici.   Tema n. 2     Il candidato presenti la teoria primale della programmazione lineare e indichi la sua relazione con la dualità.   Tema n. 3     Il candidato illustri i principali metodi per trattare i problemi di programmazione a numeri interi. Seconda prova scritta Tema n. 1     Il candidato prepari una decina di trasparenze per un seminario didattico su problemi di analisi a molti obiettivi, illustrando un metodo per affrontare la problematica.   Tema n. 2     Il candidato prepari una decina di trasparenze per un seminario didattico su modelli di trasporto, illustrando le principali problematiche e gli strumenti di risoluzione.   Tema n. 3     Il candidato prepari una decina di trasparenze per un seminario didattico su analisi a molti criteri, illustrando una metodologia a sua scelta per affrontare il problema.

 

G.U.: 47 del 17/06/2003 - Universita' di GENOVA, Facoltà di ECONOMIA Commissione: S. Pallottino, V. Messina, V. Fragnelli

Prima prova scritta Tema n. 1     Il candidato discuta il problema del flusso massimo su una rete e presenti i relativi modelli ed algoritmi di soluzione.   Tema n. 2     Il candidato illustri la teoria della dualità in programmazione lineare ed alcune sue applicazioni algoritmiche.   Tema n. 3     Il candidato presenti il metodo branch and bound e alcune applicazioni algoritmiche. Seconda prova scritta Tema n. 1     Il candidato prepari circa dieci trasparenze per un seminario didattico su: Il problema del matching di cardinalità massima.   Tema n. 2     Il candidato prepari circa dieci trasparenze per un seminario didattico su: Il problema del minimo spanning tree.   Tema n. 3     Il candidato prepari circa dieci trasparenze per un seminario didattico su: Il problema dell’assegnazione.

 

G.U.: 81 del 12/10/2001 - Univ. di TORINO, Fac. di SCIENZE MM.FF.NN. Commissione: P. Toth, L. Cantoni, V. Fragnelli

Prima prova scritta Tema n. 1     Il candidato illustri la teoria della dualità in programmazione lineare ed alcune sue applicazioni algoritmiche.   Tema n. 2     Il candidato individui un problema di ottimizzazione su reti e ne discuta la complessità computazionale e gli algoritmi presenti in letteratura per la sua soluzione.   Tema n. 3 (estratto)   Il candidato discuta il problema dell’assegnamento e presenti i relativi modelli ed algoritmi di soluzione. Seconda prova scritta Tema n. 1 (estratto)   Il candidato consideri il seguente problema di Ricerca Operativa, scriva un modello matematico ad esso relativo ed individui i possibili algoritmi risolutivi: Il problema del commesso viaggiatore.   Tema n. 2     Il candidato consideri il seguente problema di Ricerca Operativa, scriva un modello matematico ad esso relativo ed individui i possibili algoritmi risolutivi: Il problema del massimo flusso su reti.   Tema n. 3     Il candidato consideri il seguente problema di Ricerca Operativa, scriva un modello matematico ad esso relativo ed individui i possibili algoritmi risolutivi: Il problema dello zaino 0/1.

 

G.U.: 04 del 12/01/2001 - Univ. della CALABRIA, Fac. di INGEGNERIA Commissione: L. Grandinetti, A. Calabrò, N. Ricciardi

Prima prova scritta Tema n. 1     Tratti il candidato della teoria della dualità nella Programmazione Lineare illustrandone l’utilizzo in una metodologia di soluzione.   Tema n. 2 (estratto)   Illustri il candidato una classe di metodi risolutivi per un classico problema di ottimizzazione su reti.   Tema n. 3     Il candidato illustri un algoritmo risolutivo per un problema di Programmazione Lineare Intera. Seconda prova scritta Tema n. 1     Il candidato prepari lo schema di circa 10 trasparenze per un seminario della durata di circa un’ora sul seguente argomento: metodi di soluzione del problema del massimo flusso.   Tema n. 2 (estratto)   Il candidato prepari lo schema di circa 10 trasparenze per un seminario della durata di circa un’ora sul seguente argomento: il metodo primale-duale per la soluzione di problemi di Programmazione Lineare.   Tema n. 3     Il candidato prepari lo schema di circa 10 trasparenze per un seminario della durata di circa un’ora sul seguente argomento: metodi a punto interno per la soluzione di problemi di Programmazione Lineare.

 

G.U.: 25 del 30/03/1999 - Univ. di BRESCIA, Fac. di INGEGNERIA Commissione: F. Mason, G. Romanin Jacur, D. Favaretto

Prima prova scritta Tema n. 1     Il candidato esponga la teoria della dualita' e l'analisi di sensitivita' per problemi di Programmazione Lineare, evidenziandone gli aspetti applicativi.   Tema n. 2 (estratto)   Il candidato esponga gli aspetti che ritiene piu' significativi nella programmazione a numeri interi, ivi inclusa la programmazione su reti, evidenziandone gli aspetti applicativi.   Tema n. 3     Il candidato esponga gli aspetti che ritiene piu' interessanti nell'ambito dei problemi di flusso su reti, mettendone in risalto gli aspetti applicativi. Seconda prova scritta Tema (unico)         Il candidato prepari il materiale per una lezione di un'ora su uno dei seguenti temi a scelta:  1) la problematica della gestione delle scorte; 2) obiettivi e metodi nello scheduling della produzione; 3) obiettivi e metodi nella teoria delle file d'attesa; 4) la simulazione discreta.

 

G.U.: 24 del 26/03/1999 - Univ. della CALABRIA, Fac. di INGEGNERIA Commissione: L. Grandinetti, G. Improta, R. Cerulli

Prima prova scritta Tema n. 1 (estratto)   Il candidato illustri una classe di metodi per la minimizzazione di funzioni non-lineari non-vincolate.   Tema n. 2     Il candidato analizzi una classe di metodi a punto interno per la soluzione di problemi di programmazione lineare.   Tema n. 3     Il candidato illustri una classe di algoritmi per la soluzione del problema del percorso ottimo. Seconda prova scritta Tema n. 1 (estratto)   Il candidato prepari lo schema di al più quindici trasparenti per un seminario di circa un’ora sul tema: metodi di soluzione per il problema del massimo flusso.   Tema n. 2     Il candidato prepari lo schema di al più quindici trasparenti per un seminario di circa un’ora sul tema: il metodo primale-duale per la soluzione di problemi di programmazione lineare.   Tema n. 3     Il candidato prepari lo schema di al più quindici trasparenti per un seminario di circa un’ora sul tema: metodi di soluzione per il problema dell’assegnamento.

 

G.U.: 23 del 23/03/1999 - Univ. di TORINO, Fac. di SCIENZE MM.FF.NN. Commissione: P. Malesani, L. Cantoni, V. Fragnelli

Prima prova scritta Tema n. 1 (estratto)   La Dualità nella Programmazione Lineare.   Tema n. 2     Programmazione Lineare Intera e metodologie Cutting Plane.   Tema n. 3     Giochi non cooperativi e Programmazione Lineare. Seconda prova scritta Tema n. 1     Il candidato prepari lo schema di circa 10 trasparenze per un seminario della durata di circa 45 minuti sul seguente argomento: "Spanning tree di un grafo e algoritmi relativi".   Tema n. 2     Il candidato prepari lo schema di circa 10 trasparenze per un seminario della durata di circa 45 minuti sul seguente argomento: "Il metodo del simplesso e sue varie formulazioni".   Tema n. 3 (estratto)   Il candidato prepari lo schema di circa 10 trasparenze per un seminario della durata di circa 45 minuti sul seguente argomento: "Il problema del massimo flusso e algoritmi relativi".

 

Marzo 1999 - Universita' di LECCE, Facoltà di INGEGNERIA Commissione: L. Grandinetti, E. Spedicato, F. Schoen

Prima prova scritta Tema n. 1 (estratto)   Il candidato tratti della dualità nella programmazione lineare, illustrando aspetti teorici e algoritmici.   Tema n. 2     Il candidato illustri metodologie recenti per la risoluzione di problemi di programmazione lineare oppure di programmazione non lineare non vincolata.   Tema n. 3     Il candidato illustri una classe di algoritmi per la soluzione di un classico problema di ottimizzazione su reti di flusso. Seconda prova scritta Tema n. 1 (estratto)   Il candidato prepari lo schema di circa 10 trasparenti per un seminario (della durata di 45 minuti) sul seguente argomento: metodi a punto interno per i problemi di programmazione lineare.   Tema n. 2     Il candidato prepari lo schema di circa 10 trasparenti per un seminario (della durata di 45 minuti) sul seguente argomento: una classe di algoritmi per il problema del massimo flusso.   Tema n. 3     Il candidato prepari lo schema di circa 10 trasparenti per un seminario (della durata di 45 minuti) sul seguente argomento: una classe di algoritmi per il problema del percorso ottimo.

 

Gennaio 1999 - Univ. di ROMA "TOR VERGATA", Fac. di INGEGNERIA Commissione: M. Lucertini, S. Pallottino, F. Pezzella

Prima prova scritta Tema (estratto)   Descrivere un processo decisionale di rilevanza applicativa basato su un modello di ottimizzazione relativo a problemi di flusso su reti. Illustrare altresì i relativi algoritmi di soluzione esatti e/o approssimati.                     Seconda prova scritta Tema (estratto)   Progettare un esercizio di formulazione di un processo decisionale in termini di programmazione lineare, strutturandolo, attraverso un'opportuna sequenza di domande, in modo da poter verificare la capacità di approfondimento dello studente.

 

G.U.: 79 del 10/10/1997 - POLITECNICO di MILANO, Facoltà di INGEGNERIA Commissione: F. Maffioli, G. Di Pillo, F. Schoen

Prima prova scritta Tema n. 1     Modelli e algoritmi per la gestione dei progetti.   Tema n. 2     Le tecniche di rilasciamento lagrangiano e surrogato in ottimizzazione combinatoria.   Tema n. 3 (estratto)   Modelli e algoritmi per problemi di pianificazione e schedulazione della produzione. Seconda prova scritta Tema n. 1 (estratto)   Il candidato prepari al massimo 10 trasparenze per una lezione indirizzata a studenti di ingegneria sul seguente argomento: "condizioni di complementarietà in programmazione lineare".   Tema n. 2     Il candidato prepari al massimo 10 trasparenze per una lezione indirizzata a studenti di ingegneria sul seguente argomento: "il problema dell'albero ricoprente di minimo costo e sue generalizzazioni".   Tema n. 3     Il candidato prepari al massimo 10 trasparenze per una lezione indirizzata a studenti di ingegneria sul seguente argomento: "metodi a metrica variabile per problemi di programmazione non-lineare senza vincoli".

 

G.U.: 30 del 12/04/1996 - Univ. di PERUGIA, Facoltà di INGEGNERIA Commissione: S. Pallottino, S. Martello, F. Pezzella

Prima prova scritta Tema n. 1     Si descrivano e si discutano le tecniche di soluzione di problemi della Programmazione Lineare e la loro utilizzazione per la soluzione di problemi di Programmazione Lineare Intera.   Tema n. 2     Si descrivano e si discutano algoritmi per la determinazione di flussi ottimi su reti valutandone la relativa complessità computazionale.   Tema n. 3 (estratto)   Si descrivano e si discutano le principali tecniche esatte ed euristiche per la soluzione dei problemi di Ottimizzazione Combinatoria. Seconda prova scritta Tema n. 1 (estratto)   Si prepari il testo di non più di dieci trasparenze per una lezione di un'ora sul tema "Introduzione alla dualità nella Programmazione Lineare". E' facoltà del/la candidato/a illustrare con una breve relazione i criteri seguiti.   Tema n. 2     Si prepari il testo di non più di dieci trasparenze per una lezione di un'ora sul tema "Problemi di cammini minimi su grafi". E' facoltà del/la candidato/a illustrare con una breve relazione i criteri seguiti.   Tema n. 3     Si prepari il testo di non più di dieci trasparenze per una lezione di un'ora sul tema "Problema dello zaino (Knapsack problem)". E' facoltà del/la candidato/a illustrare con una breve relazione i criteri seguiti.

 

G.U.: 65 del 25/08/1995 - ROMA "TOR VERGATA", INGEGNERIA Commissione: M. Lucertini, F. Mason, F. Schoen

Prima prova scritta Tema n. 1 (estratto)   Modelli e algoritmi per la gestione dei progetti.   Tema n. 2     Il problema dell'assegnamento: modelli, algoritmi di soluzione, applicazioni.   Tema n. 3     Modelli e algoritmi per il problema della gestione dei flussi. Seconda prova scritta Tema (estratto)   Preparare 10 trasparenti didattici per una lezione di 45 minuti di un corso base di Ricerca Operativa sul seguente argomento: il teorema del massimo flusso - minimo taglio e l'algoritmo di Ford e Fulkerson. Compilare una breve relazione sull'impostazione e le scelte effettuate.

 

G.U.: 92 del 28/11/1995 - Università di PISA, Facoltà di SCIENZE MM.FF.NN. Commissione: G. Gallo, G. Andreatta, E. Sideri

Prima prova scritta Tema n. 1     Il candidato presenti, confrontandoli, approcci alternativi alla soluzione di problemi di "flusso di costo minimo". Discuta inoltre la correttezza e la complessità computazionale degli algoritmi presentati.   Tema n. 2 (estratto)   Il candidato presenti, confrontandoli, approcci alternativi alla soluzione di problemi di "alberi di copertura di costo minimo" (Minumum Spanning Tree). Discuta inoltre la correttezza e la complessità computazionale degli algoritmi presentati.   Tema n. 3     Il candidato presenti un approccio alla soluzione esatta del problema del "commesso viaggiatore" su grafi simmetrici. Discuta inoltre le principali caratteristiche algoritmiche dell'approccio presentato. Seconda prova scritta Tema (unico)   Il candidato prepari lo schema di una lezione di un'ora, da svolgersi per mezzo di non più di 10 lucidi, sul tema "L'uso dei metodi Lagrangiani nell'ottimizzazione combinatoria". E' facoltà del candidato illustrare con una breve relazione i criteri seguiti.

 

G.U.: 88 del 14/11/1995 - Università di PADOVA, Facoltà di INGEGNERIA Commissione: G. Andreatta, M. Fischetti, R. Tadei

Prima prova scritta Tema n. 1     Valutazione comparata di metodi esatti per la programmazione lineare intera.   Tema n. 2     Confronto di algoritmi euristici per il problema del "commesso viaggiatore".   Tema n. 3 (estratto)   Problemi di matching: definizioni, teoremi fondamentali, algoritmi, complessità, esempi ed applicazioni. Seconda prova scritta Tema n. 1     Il candidato predisponga una lezione, indirizzata a studenti di Ingegneria, sul seguente argomento: condizioni di complementarità (ortogonalità) in Programmazione lineare.   Tema n. 2 (estratto)   Il candidato predisponga una lezione, indirizzata a studenti di Ingegneria, sul seguente argomento: il problema di massimo flusso come caso particolare del problema di Programmazione lineare.   Tema n. 3     Il candidato predisponga una lezione, indirizzata a studenti di Ingegneria, sul seguente argomento: totale unimodularità e Programmazione lineare intera.

 

G.U.: 89 del 11/11/1994 - Univ. di L'AQUILA, Fac. di SCIENZE MM.FF.NN. Commissione: G. Di Pillo, B. Simeone , C. Vercellis

Prima prova scritta Tema n. 1     Problemi di ottimizzazione convessa: definizioni e proprieta'.   Tema n. 2     Il candidato discuta, anche attraverso esempi, la seguente affermazione: "Una buona modellizzazione di un problema di Ricerca Operativa deve realizzare un compormesso tra accuratezza della rappresentazione e soluzione efficiente del modello".   Tema n. 3 (estratto)   Si illustrino le tecniche di rilasciamento lagrangiano, ponendo in evidenza le connessioni con la teoria della dualita'. Si consideri inoltre l'applicazione di tali metodi ad un problema di ottimizzazione scelto dal candidato. Seconda prova scritta Tema n. 1     Sia A una matrice m x n, b un vettore di dimensione m. Descrivere e motivare una procedura algoritmica in grado di determinare un vertice del poliedro P = {x \in R^n: Ax >= b}.   Tema n. 2 (estratto)   Il candidato prepari le bozze di non piu' di 10 trasparenti per illustrare nel modo piu' efficace possibile gli aspetti geometrici dell'ottimizzazione.   Tema n. 3     Il candidato prepari le bozze di non piu' di 10 trasparenti per illustrare le tecniche di programmazione dinamica.

 

G.U.: XX del GG/MM/AAAA - ROMA "LA SAPIENZA", INGEGNERIA Commissione: G. Di Pillo, S. Martello, A. Calabro'

Prima prova scritta Tema n. 1 (estratto)   Condizioni di ottimalita' nella programmazione matematica.   Tema n. 2     Algoritmi di programmazione non lineare.   Tema n. 3     Algoritmi esatti ed approssimati per la P.L.I. Seconda prova scritta Tema n. 1     Algoritmi di cammino ottimo su reti.   Tema n. 2 (estratto)   Descrivere, applicando una tecnica branch-and-bound, un metodo per la soluzione di un problema di programmazione lineare intera.   Tema n. 3     Convergenza di un metodo per l'ottimizzazione non vincolata di funzioni C^2 (R^n).

 

G.U.: 12 del 14/02/1995 - ROMA "LA SAPIENZA", SCI.STAT.DEM.ATT. Commissione: B. Simeone, S. Pallottino, F. Schoen

Prima prova scritta Tema (estratto)   Progettare algoritmi di ottimizzazione per specifiche applicazioni: tranelli, criteri, scelte e "trade-offs".                     Seconda prova scritta Tema (estratto)   Il candidato prepari non più di 10 trasparenze per illustrare efficacemente i problemi di flusso su reti.

 

G.U.: 80 del 07/10/1994 - ROMA "LA SAPIENZA", INGEGNERIA Commissione: A. Sassano, S. Pallottino, A. Colorni

Prima prova scritta Tema n. 1     Il candidato descriva i principali algoritmi euristici utilizzati per problemi di Ottimizzazione Combinatoria.   Tema n. 2 (estratto)   Il candidato descriva i rilasciamenti continui e lagrangiani ed il loro utilizzo nella soluzione di problemi di Ottimizzazione Combinatoria.   Tema n. 3     Il candidato descriva le principali tecniche algoritmiche utilizzate per la soluzione esatta ed approssimata di problemi di Programmazione Lineare Intera. Seconda prova scritta Tema n. 1 (estratto)   Il candidato prepari non più di 10 trasparenze per illustrare didatticamente il problema del commesso viaggiatore.   Tema n. 2     Il candidato prepari non più di 10 trasparenze per illustrare didatticamente il problema dei cammini minimi.   Tema n. 3     Il candidato prepari non più di 10 trasparenze per illustrare didatticamente il problema del flusso massimo.

 

G.U.: 86 del 28/10/1994 - Univ. di SALERNO (BENEVENTO), INGEGNERIA Commissione: G. Di Pillo, M. Lucertini, A. Colorni

Prima prova scritta Tema n. 1     L'efficienza degli algoritmi di ottimizzazione.   Tema n. 2     Metodi euristici per l'ottimizzazione: classificazione, prestazioni e loro utilizzo.   Tema n. 3 (estratto)   Metodi di soluzione per problemi di ottimizzazione discreta. Seconda prova scritta Tema n. 1     Preparare al piu' 10 trasparenze per illustrare un algoritmo per il problema del massimo flusso.   Tema n. 2 (estratto)   Preparare al piu' 10 trasparenze per illustrare un algoritmo per il problema del cammino minimo.   Tema n. 3     Preparare al piu' 10 trasparenze per illustrare un algoritmo per il problema della programmazione lineare.

 

G.U.: XX del GG/MM/AAAA - Univ. di PISA, Fac. di SCIENZE MM.FF.NN. Commissione: F. Giannessi, E. Spedicato, E. Fagiuoli

Prima prova scritta Tema (estratto)   Sviluppare uno dei seguenti argomenti in modo chiaro, compiuto ed approfondito: 1) Metodi per la minimizzazione non lineare vincolata; 2) Teoremi di separazione per insiemi convessi e loro applicazione all'ottimizzazione; 3) Teoria delle file d'attesa: aspetti matematici ed applicazioni.       Seconda prova scritta Tema (estratto)   Risolvere uno dei seguenti problemi in modo chiaro, compiuto e approfondito: 1) Data una matrice quadrata a elementi reali e simmetrica, investigare le proprietà estremali della seguente funzione rispetto a x: $$f(A,x) := \frac{<x,Ax>}{<x,x>}, x \ne 0$$; 2) Sia A una matrice di ordine m x m reale, e si ponga: $$ X := \{x \in \R_+^m : \sum_{i=1}^m x_i = 1\}; Y := \{y \in \R_+^n : \sum_{j=1}^n y_j = 1\}.$$ Dimostrare che $$\max_{x \in X}\min_{y \in Y} <x, Ay> = \min_{y \in Y} \max_{x \in X} <x, Ay>$$; 3) Si consideri il classico problema lineare di massimo flusso su una rete: a) Si formuli tale problema in termini di programmazione lineare; b) Se ne consideri il problema duale, e si dia una interpretazione di tale problema e delle sue soluzioni ottime in termini di flussi su reti; c) Dimostrare le relazioni che intercorrono tra capacità di una sezione e flusso ammissibile sulla rete.

 

G.U.: XX del GG/MM/AAAA - Univ. della CALABRIA, Fac. INGEGNERIA Commissione: L. Grandinetti, L. Bianco, F. Pezzella

Prima prova scritta Tema n. 1 (estratto)   Il candidato analizzi una classe di algoritmi per la soluzione di un problema di ottimizzazione su reti.   Tema n. 2     Il candidato tratti dei nuovi sviluppi metodologici per la soluzione di problemi di Programmazione Lineare: analisi critica e aspetti algoritmici.   Tema n. 3     Il candidato tratti della dualita' nella Programmazione Lineare illustrando sia gli aspetti teorici che quelli algoritmici e applicativi. Seconda prova scritta Tema (estratto)   Preparare lo schema di al piu' dieci trasparenti per un seminario della durata di circa 30 minuti sul tema: metodi a punto interno per la soluzione di problemi di Programmazione Lineare.