cos'è il metodo del simplesso

Scopri cos'è il metodo del simplesso

Per avere un'idea di cosa sia il metodo del simplesso , dobbiamo innanzitutto stabilire che esso si colloca all'interno dell'area della matematica, nello specifico della programmazione lineare insieme al metodo grafico, dove svolge un ruolo fondamentale nel trovare una soluzione ottima a problemi di ottimizzazioneConcentrandosi sulla riduzione dei costi e sulla massimizzazione dei profitti in diverse aree dell'organizzazione. È comunemente usato nei processi aziendali e nei campi dell'economia, vuoi saperne di più ? Sei nel posto giusto!

Implementare quello che è il metodo del simplesso significa utilizzare uno degli algoritmi più utili ed efficienti mai sviluppati a livello generale, e rimane il metodo standard utilizzato nei team per risolvere i problemi di ottimizzazione. Continua a leggere e scopri di più!

il metodo del simplesso

Sviluppato da George B. Dantzig nel 1947, l' algoritmo del simplesso , denominato metodo del simplesso , viene utilizzato per calcolare una funzione obiettivo (l'operazione da eseguire) nella programmazione lineare. Questo metodo è una procedura matematica iterativa eseguita in modo sistematico per determinare la soluzione ottima dall'insieme delle soluzioni ammissibili.

In altre parole, partendo dal valore della funzione obiettivo in qualsiasi punto, la procedura consiste nel cercare un altro punto che migliori il valore precedente valutando ciascuna variabile .

A differenza del metodo grafico , questo può elaborare più di 3 variabili, permettendo di eseguire esercizi complessi attraverso le sue due modalità, il metodo algebrico e la tabella simplex , che permette di ordinare chiaramente i valori attraverso righe e colonne.

Requisiti del metodo del simplesso

Le condizioni che devono essere soddisfatte prima di applicare il metodo del simplesso, tabella algebrica o tabella del simplesso, sono le seguenti:

• Tutti i vincoli devono essere dichiarati come equazioni (uguaglianze). Implica che non ci possono essere valori negativi all'interno di quello che è il metodo del simplesso , e se questo è il caso, l'uguaglianza deve essere bilanciata usando processi algebrici.

• Il secondo membro di una limitazione non può essere negativo. Quando si parla del secondo membro di un'equazione o di una disuguaglianza, generalmente ci si riferisce a quello a destra, che di solito è numerico.

• Qualsiasi disuguaglianza può essere trasformata in un'equazione se una quantità negativa viene aggiunta al lato del valore minore della disuguaglianza. Tale variabile è chiamata variabile di scarto e deve essere introdotta nella funzione obiettivo con coefficiente zero per non influenzare l'operazione.

Il metodo del simplesso duale

La differenza fondamentale tra il metodo del simplesso regolare e il metodo del simplesso duale è che, mentre il primo inizia con una soluzione ammissibile di base, l'algoritmo del simplesso duale è il più adatto per problemi in cui una doppia soluzione può essere ammissibile, tale da fornire una soluzione completa informazioni sulla soluzione dell'altro.

Inoltre, è particolarmente utile per ottimizzare un problema primale dopo che è stato aggiunto un vincolo o alcuni dei parametri sono stati modificati, rendendo la vecchia formula inutile nel processo.

massimizzare o minimizzare

Il metodo si conclude quando non è possibile continuare a migliorare detto valore, o cosa è lo stesso: è stata raggiunta una soluzione ottimale a seconda dell'obiettivo da raggiungere, tuttavia vengono presentati due casi: massimizzazione e minimizzazione che, a seconda del loro contesto, consentire di svolgere ricerche operative pertinenti .

In termini semplici, vengono eseguiti da qualunque approccio sia dato a ciò che è il metodo simplex .

• Se si cerca di ottenere il massimo valore ottimale in termini di produttività della supply chain in base alla velocità di consegna, allora si parla di massimizzazione mediante il metodo del simplesso.

• Nel caso in cui si cerchi di trovare il valore ottimale più basso nei costi di fabbricazione del prodotto, allora l'obiettivo è minimizzare mediante il metodo del simplesso.

Sebbene entrambe le operazioni implichino processi diversi, l'obiettivo della minimizzazione può essere raggiunto aggiungendo una variabile di margine all'operazione. Se sei molto interessato a questo argomento, puoi continuare a formarti professionalmente con Euroinnova.

Se vuoi saperne di più...

Soggiorna presso Euroinnova business school, una piattaforma dove troverai corsi e master approvati dalle principali università europee che si adattano ai tuoi gusti e interessi e che ti permetteranno di sviluppare e allenare competenze vantaggiose quando lavori in un ambiente professionale o aziendale. livello accademico.

Non aspettare oltre e vieni a Euroinnova .

Corsi specializzati nell'area della matematica