Libri UniversitariApri il catalogo

Ricerca Operativa

Università degli Studi di Roma Tor Vergata · Ingegneria · tutti i canali con docenti e libri, a.a. 2026/2027

Prof. Gianpaolo Oriolo , Prof. Paolo Ventura Canale unico

Corso di laurea: Ingegneria Informatica · Laurea triennale (L-8) · 3º anno · 1º semestre

Tor Vergata · Ingegneria · 6 CFU · apri nel catalogo

Il docente non ha ancora pubblicato i testi per questo canale.

Bacheca del docente: cosa indica di studiare
  • Dispense a cura del docente.

Argomenti del programma: 1. Definizioni fondamentali di teoria dei grafi. Connessione, acicilicità, alberi, circuiti euleriani. Grafi bipartiti e problemi di colorazione. 2. Il problema del massimo flusso e il problema del minimo taglio. Matching nei grafi bipartiti. 3. Richiami di calcolo combinatorio ed elementi di conteggio. Dimostrazioni per induzione e pigeon-hole principle. 4. Programmazione lineare. Metodo del simplesso.

Apri la scheda ufficiale ›
Aiutaci a tenerci aggiornati
Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.

Prof. Massimiliano Caramia Canale unico

Il docente consiglia di frequentare

Corso di laurea: Informatica · Laurea triennale (L-31) · 2º anno · 2º semestre

Tor Vergata · Scienze Matematiche Fisiche e Naturali · 6 CFU · apri nel catalogo

Caramia – Ricerca operativa, intera e non lineareVai su Amazon ›Il prof non ha cambiato il libro dall'anno scorso
Bacheca del docente: cosa indica di studiare
  • Dispense a cura del docente.

Argomenti del programma: Teoria della programmazione lineare. Le soluzioni di base. Il metodo del Simplesso. Il Simplesso in due fasi. La teoria della dualità. La dualità debole. La dualità forte. Le condizioni di complementarità. Il metodo del Simplesso duale. L'algoritmo Primale-Duale. Il linguaggio AMPL. Implementazione in AMPL degli algoritmi proposti nel corso.

Apri la scheda ufficiale ›
Aiutaci a tenerci aggiornati
Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.