Ricerca Operativa

Description

Appunti del corso di Ricerca Operativa tenuto dal prof Masone e redatti da Annarita Vitulano. Dispense delle lezioni. Programmazione non lineare monodimensionale: algoritmo di bisezione e algoritmo di ricerca dicotomica; Programmazione non lineare multidimensionale non vincolata: algoritmo di discesa/salita ripida; Programmazione non lineare multidimensionale vincolata con l’algoritmo di discesa ripida; Programmazione lineare: algoritmo del simplesso; modello duale; analisi post-ottimale, Problema dell’assegnamento; problema dello zaino e problema del cutting stock nelle due formulazioni con le tre diverse funzioni obiettivo. Teoria dei grafi, visita di un grafo in larghezza, e visita di un grafo in profondità; Problemi su rete: problema di minimo percorso; problema di trasporto, problema di flusso; Tecniche reticolari per la programmazione e la gestione e il controllo di un progetto.

• TEORIA
• SBOBINATURE E REGISTRAZIONI
• APPUNTI PRESI IN AULA
• RISCRITTI A CASA
• INTEGRAZIONE CON LIBRO
• INTEGRAZIONE CON SLIDE
• PRESENTI ESERCIZI
• ESERCIZI SVOLTI