Calcolatore del Metodo del Simplesso di Minimizzazione
Calcolatore di minimizzazione con il metodo del simplesso per risolvere problemi di PL e trovare il costo o il valore obiettivo minimo.
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 |
Risolvere problemi di minimizzazione
Questo calcolatore del metodo del simplesso per la minimizzazione trova il valore minimo di una funzione di costo o obiettivo soggetta ai tuoi vincoli. La minimizzazione si risolve convertendola in una massimizzazione equivalente (minimizzare Z = massimizzare −Z) oppure scegliendo il Cj − Zj più negativo come variabile entrante. I vincoli di tipo ≥ si gestiscono con variabili di surplus e artificiali.
Casi d'uso tipici
La minimizzazione dei costi, il problema della dieta e i problemi di trasporto sono classici programmi lineari di minimizzazione. Inserisci la tua funzione obiettivo e i vincoli e il calcolatore restituisce il costo ottimo insieme ai valori di ciascuna variabile decisionale.
Calcolatori correlati
Domande frequenti
Come minimizzare con il metodo del simplesso usando la calcolatrice?
Apri la calcolatrice di minimizzazione del simplesso, seleziona l'opzione Minimizza, inserisci i coefficienti della funzione di costo e i valori dei vincoli, quindi fai clic su Risolvi per ottenere il valore obiettivo minimo e i valori ottimali delle variabili.
Qual e la condizione di arresto per la minimizzazione?
Per i problemi di minimizzazione con il metodo del simplesso, l'algoritmo si arresta quando tutti i valori Cj-Zj nella riga dell'obiettivo sono non negativi, indicando che la soluzione attuale e ottimale.
Come minimizza la calcolatrice?
Converte il problema in una massimizzazione equivalente (minimizzare Z equivale a massimizzare Z negativo) oppure seleziona il Cj-Zj piu negativo come variabile entrante.
Puo gestire vincoli di tipo maggiore?
Si. I vincoli di tipo maggiore vengono gestiti automaticamente con variabili di eccedenza e artificiali.
Qual e un tipico problema di minimizzazione?
La minimizzazione dei costi, il problema della dieta e i problemi di trasporto sono classici programmi lineari di minimizzazione.