Un tableau simplex è costituito da una funzione obiettivo lineare che deve essere ottimizzato in base a una serie di vincoli . Per risolvere i complessi problemi di programmazione lineare , i vincoli vengono cambiati in equazioni e risolti utilizzando matrici simplex tableau . La matrice semplifica il problema, poiché la funzione obiettivo e vincoli sono disposti e allineati in modo più chiaro , e ogni calcolo viene monitorato fino a raggiungere una soluzione ottimale . Istruzioni
1
Aprire un nuovo documento in Microsoft Word . Digitare ogni vincolo in un'equazione .
Per esempio , x ( 1 ) 2 x ( 2) 4 x ( 1 ) < = 3 sarebbe scritto come x ( 1 ) 2 x ( 2) +4 x ( 1 ) + s1 + s2 + s3 = 3 , dove s1 , s2 e s3 sono le variabili slack . Il numero di variabili slack è uguale al numero di vincoli .
2
Tipo un simbolo parentesi aperta e chiudere con uno spazio tra un carattere grande . Vai al menu "Tabella" e selezionare " Inserisci tabella ". Determinare il numero di colonne e righe sarà necessario in base al numero e la lunghezza di ciascuna equazione . Inserire i numeri appropriati del " Numero di colonne " e " Numero di righe " campi . Selezionare " Adatta al contenuto ". Fare clic su " OK ".
Per esempio , se ci sono tre vincoli con tre fattori di ognuno , avremmo bisogno di 7 colonne . Sono necessari tre colonne per ogni coefficiente , tre per tre variabili slack , e una colonna per la somma .
3
Inserisci ogni coefficiente per la prima equazione in una cella corrispondente della tabella nel prima fila . Inserire "1" per la prima variabile di slack e "0" per le variabili di slack rimanenti. Inserisci la somma nell'ultima colonna . Ripetere questa operazione per i restanti equazioni . Nel nostro esempio l'equazione di cui sopra , la prima riga viene visualizzato come segue:
1 2 4 1 0 0 3
4
Nell'ultima riga, immettere il valore assoluto di ogni coefficiente di la funzione dell'oggetto . Inserire "0" per le variabili di slack e somma . Ad esempio, se la funzione obiettivo è z = x ( 1 ) 2 x ( 2 ) - x ( 3) , l' ultima riga sarebbe:
-1 -2 +1 0 0 0 0