Funzioni lineari, poliedri e problemi di programmazione lineare¶
Parte 1 del corso, volume 1 delle dispense. Funzioni lineari (gradiente, Hessiano e insiemi di livello), semispazi e poliedri, problemi di ottimizzazione lineare con le loro soluzioni ottime, esempi e proprietà, le forme canonica e standard con il metodo grafico, esiti possibili ed equivalenze fra le forme.
-
1. Funzioni lineari
Funzioni lineari
-
2. Semispazi e poliedri
Semispazi e iperpiani di supporto · Poliedri
-
3. Problemi di ottimizzazione lineare
Problemi di programmazione lineare · Esempi e proprietà dei problemi di ottimizzazione lineare
-
4. Problemi di programmazione lineare
Forma canonica di massimo · Forma standard di massimo
-
5. Esiti possibili e formulazioni equivalenti
Le due forme di riferimento · Problemi LP inammissibili e illimitati · Riformulazioni equivalenti