28/09/2021
Modelli di programmazione lineare
PARTE IMPORTANTE. In ogni esame c’è un modello di programmazione di ottimizzazione. Passare da
problema a modello di ottimizzazione.
Che cos’è un problema di programmazione lineare?
minimizzare il vettore.
Il numero di variabili in un problema di programmazione lin. È elevato. Poi ci sono tante equazioni. Quante
eq. Ci Possono essere, se ho 3 variabili? Ho massimo 3 equazioni, c’è una soluzione. Si come vogliamo
ottimizzare vogliamo più soluzioni.
Problema= è il problema reale (ho un problema d’investimento, … ), e ho delle decisioni da prendere.
Modello= estratto gli aspetti più importanti. (min di…)
Problema di programmazione lineare se si parla perché va risolto con un algoritmo.
PROBLEMA DI PRODUZIONE: modelli per il supporto alle decisioni perché ci aiutano. Problemi che azienda
si pone: minimizzare i pezzi difettosi che escono dalla produzione, che decisioni posso prendere? Assumo
più personale per controllo qualità, utilizzare al meglio i macchinari è un obiettivo non una decisone,
quando e quanto fare ordine è una decisione, scelta dei fornitori, scelta dei magazzini dove metto la
produzione.
Esempio:
caratteristiche: impianti hanno
una certa capacità
disponibili per i tre
prodotti.
collo di bottiglia .. capacità
degli impianti. Decisione,
Obiettivo è massimizzare
il profitto, con mix
produttivo (quanto di uno
e quanto di altro in modo
