Dual Simplex (operative research)

Questo software, creato appositamente per calcolatrici scientifiche programmabili della Texas Instrument, testato sulla TI-89 ma compatibile con la maggior parte dei modelli che utilizzano il linguaggio di programmazione TI-basic, trova applicazione in campo accademico per studi ingegneristici.

Consente di applicare l’algoritmo del simplesso per un problema in forma duale per minimizzare una funzione a due variabili del tipo a*x+b*y su un insieme descritto (limitato) da sei semipiani. Per presentare il software mi servirò di un esempio pratico mostrando, a passi sequenziali, gli screenshots della calcolatrice. Supponiamo di voler risolvere il problema sequente e di compilare i campi della tabella: esempio_simplesso_duale

Avvio il programma semplicemente scrivendo sulla HOME della calcolatrice smd()

simplesso_duale

Scrivo il sistema che descrive limita la funzione in forma “matrice per vettore=vettore” quindi A*x=b ed inserisco A e b sulla calcolatrice come mostrato nelle schermate sequenti facendo attenzione al fatto che il vettore b, che è un vettore colonna, va inserito nel programma come vettore riga per semplificare l’immissione dello stesso.

Quindi:

simplesso_duale simplesso_duale
Inserisco adesso il vettore C dei coefficienti della funzione da massimizzare come vettore riga. Quindi:

simplesso_duale

Inserisco adesso gli indici di partenza per l’algoritmo:
simplesso_duale

ADESSO IL PROGRAMMA INIZIA L' ELABORAZIONE EFFETTUANDO 2 ITERAZIONI DEL SIMPLESSO E FORNENDO VIA VIA I VALORI PARZIALI RICHIESTI IN MODO TALE CHE COMPILARE LA TABELLA INIZIALE:

simplesso_duale simplesso_duale simplesso_duale simplesso_duale simplesso_duale simplesso_duale simplesso_duale simplesso_duale simplesso_duale simplesso_duale simplesso_duale simplesso_duale simplesso_duale

PER ULTERIORI INFORMAZIONI SUL SOFTWARE O PER OTTENERLO NON ESITATE A CONTATTARMI: Contact me