Lezione 16.1: costruzione "per punti" di un poliedro e perché è importante
Completion requirements
Geometria della Programmazione Lineare. Definizione di facce. Facce massimali, intermedie e minimali (vertici). Perché i vertici sono fondamentali: convessità, inviluppo convesso, costruzione "dall'interno" di un poliedro. Decomposizione di poliedri e teorema fondamentale della PL (forma "limitata"): se esistono soluzioni ottime, almeno una è un vertice. Facce massimali e minimali sull'esempio della Pintel. Costruzione del poliedro attraverso l'inviluppo convesso dei suoi vertici. Soluzione della PL attraverso il teorema di decomposizione, caso semplice (2D e compatto).