OTTIMIZZAZIONE LINEARE

F.O.
massimizzare
il margine di contribuzione del prodotto j
* la quantità di prodotto da realizzare
F.O.
minimizzare
il costo del prodotto j
*
la quantità del prodotto j da utilizzare
 disponibilità

domanda

F.O.
minimizzare
costo del trasporto unitario da i a j
*
quantità da trasportare da i a j

Il problema ha nxm variabili e n+m vincoli

F.O.
minimizzare
costo unitario produzione prodotto j periodo t
*
quantità di prodotto j da realizzare nel periodo t
+
costo unitario mantenimento a scorta prodotto j periodo t
*
quantità prodotto j mantenute a scorta alla fine del periodo t
 OTTIMIZZAZIONE INTERA

valore tot carico

F.O.
massimizzare
valore totale carico
COME BASE PIANIFICAZIONE MULTIPERIODO

Relazione di forzatura
costante che serve a forzare Y a 1 se P è positiva
perche P dev'essere >= a Li quando produciamo
per forzare P a 0 se Y è 0
 costo rifornimento
impianti

F.O.
minimizzare
costo per servire la destinazione j dalla località i
*
quantità da trasportare da j a i
+
costo fisso per attivazione impianto nella località i
*
y (se l'impianto viene o meno attivato)
Minimizzare il costo di esecuzione del compito i
 OTTIMIZZAZIONE SU RETI

Algoritmi
- Kruskal
-Prim
Vincolo eliminazione sottocicli (Serve solo in kruskal)
Vincolo per l’
eliminazione dei Algoritmo DJKSTRA
sottocicli trascurabile
se non esistono circuiti
a costo totale negativo

Triangolazione

“p” è l’ultimo nodo

etichettato permanente
Vincolo riferito ad un nodo che descrive il problema di invio del massimo flusso possibile
 Ogni nodo viene percorso
una volta sola (vengono
percorsi tutti i nodi)

Numero vincoli
Vincolo che impedisce la
formazione di sottocicli
PROJECT MANAGEMENT