Primal 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 primale per massimizzare una funzione a due variabili del tipo a*x+b*y su un insieme limitato descritto 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: 1

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

2

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:

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

5

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

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:

7 8 9 10 11 12 13 15 16 17 18 19 20 21

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