Calcolatore del pivot del metodo del simplesso
Calcolatore del pivot del metodo del simplesso che identifica la colonna pivot e la riga pivot ed esegue ogni operazione di pivot passo dopo passo.
Calcolatore Simplesso
Come funziona il calcolatore del metodo del simplesso
Inserisci il problema di PL
Digita i coefficienti della funzione obiettivo e ogni riga di vincolo con il suo valore del termine noto.
Scegli massimizzare o minimizzare
Seleziona il tuo obiettivo di ottimizzazione. Lo strumento costruisce automaticamente il tableau iniziale con le variabili di scarto.
Esegui le iterazioni di pivot
Il calcolatore individua la colonna pivot tramite Cj-Zj, calcola i rapporti ed esegue operazioni elementari sulle righe fino all'ottimo.
Leggi la soluzione ottima
Il tableau finale mostra i valori ottimi delle variabili, la riga Zj e il valore obiettivo massimo/minimo.
Esempio di output del tableau del simplesso
Esempio di iterazione del tableau per un problema di massimizzazione a 2 variabili
| Basis | x1 | x2 | s1 | s2 | RHS | Cj-Zj |
|---|---|---|---|---|---|---|
| x1 | 14 | 0 | 0 | 1 | 14 | 0 |
| x2 | 7 | 1 | 0 | 0 | 7 | 5 |
| Zj | 35 | 5 | 0 | 0 | 35 |
Come funziona il pivot
Un pivot è l'operazione centrale del metodo del simplesso. La colonna pivot (variabile entrante) è la colonna con il valore Cj minus Zj più favorevole, e la riga pivot (variabile uscente) si trova con il test del rapporto minimo. Questo calcolatore del pivot del metodo del simplesso evidenzia entrambe, poi esegue le operazioni elementari sulle righe affinché l'elemento pivot diventi 1 e il resto della colonna pivot diventi 0.
Seguire ogni pivot
Dopo ogni pivot la base cambia e l'obiettivo migliora. Il calcolatore mostra l'elemento pivot, le variabili entrante e uscente e il tableau aggiornato a ogni iterazione finché non rimane alcun pivot migliorativo e la soluzione è ottimale.
Calcolatori correlati
Domande frequenti
Cos'è un pivot nel metodo del simplesso?
Un pivot è un'iterazione che scambia una variabile entrante non di base con una variabile uscente di base usando operazioni elementari sulle righe, migliorando il valore dell'obiettivo.
Come si trova la colonna pivot?
Per la massimizzazione, la colonna pivot è quella con il valore Cj minus Zj più positivo; per la minimizzazione, il più negativo.
Come si trova la riga pivot?
Dividi ogni valore del termine noto per l'elemento positivo nella colonna pivot e scegli il rapporto non negativo più piccolo - quella riga è la riga pivot (uscente).
Cos'è l'elemento pivot?
L'elemento pivot è il numero all'intersezione della colonna pivot e della riga pivot; la riga viene divisa per esso affinché diventi 1.
Quando si fermano i pivot?
Il pivoting si ferma quando nessun valore Cj minus Zj può migliorare l'obiettivo, il che significa che il tableau attuale è ottimale.