L'algoritmo del simplesso¶
Parte 2 del corso, volume 2 delle dispense. L'algoritmo del simplesso sui dizionari, condizioni di ottimalità, regole di pivot e ciclaggio, la Fase 0 con il problema ausiliario. Esempi svolti passo per passo ed esercizi con la soluzione completa in fondo a ogni capitolo.
-
6. Algoritmo del simplesso
La forma standard di un problema LP in forma canonica di massimo · Base del problema LP in forma standard e dizionari · Operazioni di pivot · Pseudocodice ad alto livello dell'algoritmo del simplesso
-
7. Condizioni di ottimalità e regole di pivot
Condizioni sufficienti di ottimalità · Condizioni necessarie di ottimalità · Regole di pivot
-
8. Fase 0 dell'algoritmo del simplesso
Il problema ausiliario del simplesso · Risoluzione del problema ausiliario del simplesso · Dalla Fase \(0\) all'algoritmo del simplesso · Riconoscere i problemi LP inammissibili · …