Calcolatore di Programmazione Lineare con il Metodo del Simplesso
Calcolatore online gratuito di programmazione lineare che utilizza il metodo del simplesso per risolvere problemi di PL 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 |
Programmazione lineare online
Questo calcolatore di programmazione lineare usa il metodo del simplesso per risolvere problemi di PL di qualsiasi dimensione. Inserisci una funzione obiettivo lineare e un insieme di vincoli lineari (≤, ≥ o =) e restituisce il valore ottimo più il valore di ogni variabile decisionale, mostrando ogni iterazione del simplesso lungo il percorso.
Massimizzazione e minimizzazione
Il solutore gestisce entrambe le direzioni e tutti i tipi di vincolo usando variabili di slack, surplus e artificiali secondo necessità. È adatto ai corsi di ricerca operativa, scienze gestionali e metodi quantitativi.
Calcolatori correlati
Domande frequenti
Come calcolare il metodo del simplesso nella programmazione lineare?
Imposta il tableau iniziale del simplesso con le variabili decisionali e le variabili di scarto. Individua il valore Cj-Zj piu negativo come colonna pivot, calcola i rapporti per trovare la riga pivot, quindi esegui le operazioni elementari sulle righe per iterare.
Questa calcolatrice puo risolvere qualsiasi problema di programmazione lineare?
Si, gestisce la massimizzazione standard, la minimizzazione e i problemi che richiedono il metodo del grande M o a due fasi, adattando automaticamente l'algoritmo ai tuoi vincoli specifici.
Che tipi di problemi LP puo risolvere?
Risolve sia programmi lineari di massimizzazione che di minimizzazione con qualsiasi combinazione di vincoli di tipo minore, maggiore e uguale.
C'e un limite di variabili o vincoli?
Nessun limite fisso; il metodo del simplesso funziona per qualsiasi numero di variabili decisionali e vincoli.
Mostra i passaggi?
Si, ogni tableau del simplesso viene visualizzato in modo da poter seguire ogni iterazione fino alla soluzione ottimale.