Tema: Algoritmo del Simplesso
Autore: Gionata Massi
Riporto il link di un'applicazione web, che implementa l'algoritmo del Simplesso, noto algoritmo che risolve problemi di Programmazione Lineare.
Non si ha avrà una soluzione sempre, ma è in molti casi si ha la soluzione ottima per determinati problemi di Pogrammazione Lineare Reale, con limitazione di 11 coordinate.
Secondo me avere un'implementazione a portata di mano è una cosa davvero comoda.
Questo sito cerca di implementare anche la risoluzione di problemi con programmazione lineare intera (PLI), con l'algoritmo approssimato, però con seri problemi (v. NOTE).
Possibile visionare il codice sorgente e visione di ogni passaggio interno all'algoritmo nei vari passaggi di calcolo.
Algoritmo del Simplesso ImplementazioneGiudizio: molto comodo nella parte di programmazione lineare
NOTE: grazie all'utente Benny, che ha provato e descritto il problema che si riscontra con la PLI, di seguito la descrizione:
Benny ha scritto:Ti dico, funziona egregiamente nella parte PLC (ed è ottimo per come mostra i passaggi) tuttavia quando si passa alla programmazione intera opera in maniera strana: sceglie correttamente dei pivot col metodo del simplesso duale ma non inserisce i nuovi vincoli di interezza, ovvero il tableau accresce in variabili di slack ma non in vincoli. Posso assicurarti che ho sottoposto problemi basilari, con 2 variabili e 1 vincolo reale. Peccato, perchè per il resto è davvero ben fatto.
Appunti di PL e Algoritmi di OttimizzazioneAutore: Nicola Asuni
https://appunti.asuni.xyz/appunti/ottimizzazione/NOTE: appunti molto schematici e riassuntivi, con esercizi completi, sulla programmazione lineare e algoritmi vari di ottimizzazione. Fatti molto bene, utili come promemoria o ricerche veloci essendo il sito fatto in modo schematico.