Esercizi e Laboratori di Ricerca Operativa - Lix

Esercizi Fond. Ricerca Operativa L. Liberti
la prossima fase di produzione. Si considerino j = 1, . . . , n tipi di farmaci con produzione in k = 0, . . . , m
fasi (la fase k = 0 si riferisce alle componenti del farmaco allo stato grezzo, prima dell’inizio della
produzione vera e propria), con i seguenti parametri:
dj = numero di sotto-lotti di prodotto j richiesti annualmente dal mercato
tjk = tempo (in frazioni di settimane) di “changeover” per lotto r ichieste dal
prodotto j alla fase k
pjk = tempo (in frazioni di settimane) di processamento per sotto-lo tto di
prodotto j alla fase k
vjk = valore monetario per sotto-lotto di prodotto j alla fine della fase k.
Si assume inoltre che siano disponibili T settimane per la produzione degli n farmaci, che il magazzino
costi settimanalmente una frazione a del valore del prodotto, e che i costi di “changeover” siano c alla
settimana.
Si proponga un modello di PNL per determinare la divisione in sotto-lotti che minimizza i costi.
[Tratto da Rardin, Optimization in Operations Research, Prentice Hall, Upper Saddle River (NJ), 1998]
[Suggerimento. Il costo dato da un singolo prodotto è di (numero lotti / anno) × ((costi di “changeover”)
+ (costi di magazzino)). L’unico vincolo è quello sul tempo totale di produzione.]
Lotti ottimi 28