Un po' di programmazione lineare con Python e Gurobi
La programmazione lineare (LP) è un metodo matematico usato per ottimizzare una funzione obiettivo lineare, soggetta a un insieme di vincoli lineari. In termini più semplici, si tratta di massimizzare il profitto o minimizzare il costo in un problema in cui le variabili hanno relazioni lineari. Per esempio, immaginiamo di gestire una piccola fabbrica che produce due modelli di smartphone (budget e premium) e produce anche i componenti necessari per costruirli. Questi fantastici smartphone sono composti da soli due componenti: 1 schermo 1 batteria Gli smartphone budget sono composti da componenti budget e quelli premium da componenti premium. Il reparto schermi non può lavorare più di 120 ore a settimana e serve 1 ora per produrre 1 schermo budget mentre servono 2 ore per produrre 1 schermo premium. Il reparto batterie non può lavorare più di 90 ore a settimana e serve 1 ora per produrre 1 batteria indipendentemente dal fatto che sia budget o premium. ...