Programmazione Lineare

Page 1

Cos’è la Programmazione Lineare (PL) ? E’ una tecnica di Ricerca Operativa di supporto alla presa di decisioni  Gli ambiti di utilizzo della PL sono i più disparati:  Pianificazione della produzione (mix fattori di produzione che minimizza costi, scrap, etc.)  Allocazione / localizzazione di impianti e magazzini (cosa produrre dove e quanto)  Pianificazione della distribuzione (quali clienti servire a partire da quali depositi)  Schedulazione di attività e bilanciamento risorse (piano di lavoro, missioni di picking, etc.)  Routing / sequencing di percorsi o di attività (cicli di lavorazione, percorsi veicoli, etc.)  Gestione delle scorte multi-articolo (quando/quanto riordinare con vincolo spazio)  Ottimizzazione di ricette (scelta del mix di carico)  Scelta portafoglio investimenti, etc. Noi la applicheremo soprattutto alla produzione o nella gestione delle scorte ES: formula dell’EOQ, in cui si possono introdurre vincoli di spazio per minimizzare i costi Caratteristiche di un problema di PL Funzione obiettivo (f.o.): in generale la PL è uno strumento di ottimizzazione, in cui esiste una funzione che deve essere massimizzata (ad es. profitto, etc.), minimizzata (ad es. costi, scarti, etc.) o posta uguale ad un certo valore Variabili decisionali: rappresentano le leve su cui il decisore può agire con l’obiettivo di trovarne il valore ottimale (ad es. quantità da produrre, numero di operatori necessari, etc.). Nel caso le variabili possano assumere esclusivamente valori interi si parla di Programmazione Intera (intera perché risultati possono essere solo valori interi) Variabili su cui io devo prendere le mie decisioni, quello su cui posso agire come decisore Vincoli: sono le limitazioni che restringono il campo di esistenza delle variabili ossia il range entro…