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 Implementazione
Giudizio: 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 Ottimizzazione
Autore: Nicola Asuni
http://www.tecnick.com/public/code/cp_d ... mizzazione
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.
Ce l'hai la soul?…soul vuol dire anima, vorrei rispondere: Dipende, certi giorni sì, certi giorni no…Capisco che non è affatto interessata ai miei problemi di gestione del magazzino interiore, così mi limito a puntare verso gli espositori dove tengo la soul, vicino all'uscita, appena dopo il blues.[Hornby]