Programmazione Lineare e Metodo Simplex

Modulo 1: Introduzione al Metodo Simplex

Il Metodo Simplex è un algoritmo progettato per risolvere problemi di programmazione lineare (LP), finalizzati a ottimizzare una funzione obiettivo lineare sotto diverse vincoli lineari. Creato da George Dantzig negli anni '40, questo metodo è noto per la sua efficacia in scenari come allocazione delle risorse, pianificazione produttiva e problemi di trasporto. Operatività del Metodo: Si basa su un approccio geometrico, analizzando i vertici di una figura geometrica chiamata simplex, un'estensione del triangolo in dimensioni superiori.

• Utilizzo del metodo in vari ambiti dell’ottimizzazione.
• Comprendere la navigazione tra i vertici del simplex.
• Applicazioni pratiche del Metodo Simplex per soluzione ottimale.

Modulo 2: Passi Dettagliati del Metodo Simplex

Il primo passo del Metodo Simplex è la formulazione del Tableau Iniziale, dove si organizza il problema LP in un formato tabellare. Struttura del Tableau:

• Convertire in Forma Standard: Tutti i vincoli devono essere convertiti in uguaglianze.
• Organizzazione del Tableau: Colonne per variabili decisionali, slack e artificiali.
• Fila della Funzione Obiettivo: L'ultima riga deve rappresentare i coefficienti della funzione obiettivo.

Modulo 3: Operazione di Pivot

Una volta identificata la colonna pivot, si procede con l'operazione di pivoting per aggiornare il tableau. Durante questo processo, è essenziale garantire che tutti i valori nell'ultima colonna siano non negativi. Si utilizza la regola del rapporto per determinare quale riga deve uscire dalla base. Importanza del Pivoting: Questa operazione aiuta a muoversi verso una soluzione sempre più ottimale.

Modulo 4: Esempi Pratici di Applicazione

Questo modulo fornisce esempi pratici sull'applicazione del Metodo Simplex. Vengono presentati vari casi di studio e scenari, mostrando come risolvere problemi complessi di programmazione lineare. Case di Studio: Saranno analizzati problemi reali per affinare le competenze nel risolvere modelli di ottimizzazione.

Modulo 5: Tecniche Avanzate e Conclusioni

Il modulo finale esamina tecniche avanzate legate al Metodo Simplex, compresi miglioramenti e alternative come il metodo di barriera. Vengono discusse anche le limitazioni del metodo Simplex e la sua applicabilità in scenari complessi. Riflessioni Finali: Importanza attuale del metodo nel campo della ricerca operativa e nella gestione delle decisioni.