Modelli di Programmazione Lineare. Il Metodo del Simplesso. L’algoritmo del Simplesso. Geometria della Programmazione Lineare. La Dualità nella Programmazione Lineare. Interpretazione economica della Dualità e analisi di Sensitività. La complessità della Programmazione Lineare. Cenni su Programmazione Lineare Intera. Metodo dei piani di taglio.
Problemi su Rete. Il problema del Flusso a Costo Minimo, il problema del Trasporto, il problema del Flusso Massimo. Applicazioni dei problemi su Rete. |