I problemi di programmazione matematica si possono suddividere in problemi lineari e non-lineari: i primi sono quelli in cui sia i vincoli che la funzione obiettivo sono descrivibili da funzioni lineari delle variabili. Un'ulteriore classificazione distingue i problemi nel continuo e nel discreto a seconda che il dominio delle variabili sia continuo o discreto.
Esistono diversi programmi per la soluzione di problemi di programmazione lineare (PL), programmazione lineare intera (PLI) e programmazione non-lineare (PNL).
Strumenti consigliati per la gara
Quasi tutti gli esercizi proposti sono risolvibili con il Solver di Microsoft Excel, che risolve esempi (piccoli) di tutti i tipi di problema menzionati sopra. Non l'avete mai usato? Nessun problema: cliccate qui.
Lo stesso vale per Lingo, la cui versione gratuita è scaricabile dal sito www.lindo.com. La versione gratuita di Lingo è limitata ad esempi con al massimo 30 variabili intere/binarie.
Altro software per la programmazione matematica
Programmazione lineare e lineare intera
Un solutore gratuito e molto usato per problemi lineari, sia nel continuo che nel discreto è GLPK. La versione di GLPK per Windows si può scaricare al seguente URL: http://gnuwin32.sourceforge.net/packages/glpk.htm. Nel pacchetto di installazione di GLPK è documentato (file lang.pdf) anche MathProg, il linguaggio che serve per descrivere il modello matematico da dare in ingresso a GLPK. La documentazione è di gran lunga sovrabbondante rispetto alle esigenze della gara. Tutto ciò che serve per scrivere il modello nel linguaggio MathProg è un editor di files di testo, come il Notepad di Windows.
Altri solutori gratuiti di modelli di programmazione lineare e lineare intera sono reperibili sul sito di COIN-OR.
Programmazione non-lineare
Un nutrito elenco di solutori gratuiti per problemi di programmazione non-lineare è consultabile all'URL http://www.mat.univie.ac.at/~neum/glopt/software_g.html#pub_dom.
Ottimizzazione su grafo
Diversi altri solutori per problemi di ottimizzazione su grafo sono disponibili sul sito ORMM.
Altri links di interesse sulla Ricerca Operativa
16 Febbraio 2009