Calcolatore del metodo del simplesso per il trasporto
Calcolatore del metodo del simplesso per il trasporto per minimizzare il costo di spedizione dalle sorgenti alle destinazioni usando la programmazione lineare.
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 i problemi di trasporto
Il problema di trasporto è un programma lineare speciale che minimizza il costo totale di spedizione delle merci da varie sorgenti a varie destinazioni soggetto a vincoli di offerta e domanda. Questo calcolatore del metodo del simplesso per il trasporto formula il problema come un programma lineare standard e lo risolve con l'algoritmo del simplesso, mostrando ogni iterazione del tableau fino al piano di spedizione ottimale.
Perché usare qui il metodo del simplesso
Sebbene tecniche specializzate come i metodi MODI (u-v) e stepping-stone sfruttino la struttura del trasporto, il metodo del simplesso generale risolve lo stesso problema e mostra chiaramente come si raggiunge il costo ottimale. Inserisci la funzione obiettivo di costo e i vincoli di offerta e domanda per ottenere il costo totale minimo e le quantità di spedizione.
Calcolatori correlati
Domande frequenti
Che cos'è il problema di trasporto?
È un problema di programmazione lineare che minimizza il costo di trasporto delle merci dalle sorgenti di offerta alle destinazioni di domanda rispettando tutti i limiti di offerta e domanda.
Il metodo del simplesso può risolvere i problemi di trasporto?
Sì. Un problema di trasporto è un programma lineare, quindi può essere risolto con il metodo del simplesso standard, sebbene i metodi MODI e stepping-stone siano alternative specializzate.
Cosa sono i vincoli di offerta e domanda?
I vincoli di offerta limitano quanto può spedire ogni sorgente; i vincoli di domanda richiedono che ogni destinazione riceva la quantità richiesta. Insieme definiscono i piani di spedizione ammissibili.
Il trasporto è un problema di minimizzazione?
Di solito sì - l'obiettivo è minimizzare il costo totale di spedizione, sebbene lo stesso schema possa massimizzare il profitto se i costi vengono sostituiti dai profitti.
Il calcolatore mostra i passaggi?
Sì, mostra ogni iterazione del tableau del simplesso finché non viene trovato il piano di spedizione ottimale a costo minimo.