Dualità e simplesso duale¶
Parte 3 del corso, volume 3 delle dispense. Il problema duale, i teoremi della dualità debole e forte, gli esiti possibili della coppia primale-duale, gli scarti complementari; l'algoritmo del simplesso duale, i certificati di inammissibilità e la riottimizzazione. Esempi svolti passo per passo ed esercizi con la soluzione completa in fondo a ogni capitolo.
-
9. Teoria della dualità
Problema duale di un problema LP in forma canonica di massimo · Problemi primale e duale: esiti possibili · Scarti complementari · Problema duale di un problema LP generico
-
10. Algoritmo del simplesso duale
Coppia di problemi primale e duale · Basi primali e duali ammissibili · Determinare una soluzione di base duale ammissibile iniziale · Operazioni di pivot duali · …