Italiano
Italian
Programmazione lineare (intera)
(Integer) Linear programming
24 ore di lezioni frontali suddivise in circa 18 ore di teoria e 6 ore di esercizi
24 hours of teaching divided into about 18 hours of theoretical lessons and 6 hours of exercises
L’insegnamento fornisce competenze necessarie per utilizzare strumenti automatici di ottimizzazione (linguaggi algebrici di modellazione matematica e
solutori di modelli di programmazione lineare e lineare intera), con particolare attenzione allo sviluppo di modelli di gestione della produzione e della logistica interna e esterna e in generale alla soluzione di problemi propri dell'Ingegneria Industriale.
Lo studente sarà in grado di individuare i modelli e i metodi più appropriati per identificare, analizzare e risolvere i problemi di decisione e di ottimizzazione discreta nell'ambito della gestione della produzione e della logistica.
La soluzione (ottenuta individualmente o in gruppo) di un caso di studio e la discussione della metodologia utilizzata consentirà di migliorare le capacità di analisi, sintesi e di problem solving nonché le abilità comunicative. L'autonomia di giudizio verrà potenziata dalla necessità di individuare gli approcci più appropriati al contesto applicativo analizzato.
The course provides the skills required for using automated tools for discrete optimization (algebraic languages for mathematical modelling and solvers of linear and integer linear programs), with a focus on the development of production and internal and external logistics management models, and in
general to the solution of problems inherent in Industrial Engineering.
The student will be able to identify the most appropriate models and methods for recognizing, analyzing and solving decision and discrete optimization problems arising in the management of production and logistics.
The solution (obtained individually or in groups) of a case study and the discussion of the used methodology will improve the skills of analysis, synthesis and problem solving as well as the communication skills. Judgment autonomy will be enhanced by the need of identifying the most appropriate approaches to the analyzed application context.
Richiami di programmazione matematica.
Linguaggi algebrici di modellazione matematica (AMPL).
Modelli di programmazione matematica per:
- la pianificazione della produzione,
- la schedulazione delle lavorazioni,
- la gestione delle scorte,
- la logistica della distribuzione,
- la produzione di energia.
Outline on mathematical programming.
Algebraic modelling languages (AMPL).
Mathematical programming models for
- production planning,
- job scheduling,
- inventory management,
- logistics,
- energy production.
La valutazione del livello di apprendimento prevede una prova orale volta a verificare la conoscenza dei modelli di programmazione matematica illustrati durante il corso e la capacità di applicare la programmazione matematica alla gestione della produzione industriale e della logistica. In particolare, sarà richiesta la presentazione di un progetto di ottimizzazione e la discussione dei risultati ottenuti.
Viene valutata la capacità di sintetizzare ed esporre con chiarezza e rigore logico le idee sviluppate e i risultati ottenuti durante la realizzazione del progetto. Viene inoltre valutata la capacità di impostare e risolvere autonomamente i problemi decisionali nell'ambito della produzione industriale utilizzando in modo corretto e pertinente metodologie, modelli e strumenti propri della programmazione matematica.
La conoscenza dei modelli presentati durante il corso e la capacità di impostare e risolvere problemi decisionali nell'ambito della produzione industriale con strumenti propri della programmazione matematica è misurata analiticamente con un punteggio compreso tra 0 e 30.
La votazione massima, pari a trenta punti con lode, è assegnata agli studenti che complessivamente dimostrino completa padronanza degli strumenti metodologici propri della programmazione matematica nell'ambito della produzione industriale e piena autonomia e rigore logico nell'impostare e risolvere i problemi posti. La votazione minima, pari a diciotto, è assegnata agli studenti che dimostrino di riuscire a risolvere i problemi posti e di avere sufficiente conoscenza degli strumenti metodologici propri della programmazione matematica nell'ambito della produzione industriale.
The assessment of the level of understanding includes an oral test aimed at verifying the knowledge of the mathematical programming models presented during the course and the ability to apply mathematical programming to the management of industrial production and logistics. In particular, both the presentation of an optimization project and the discussion of the results obtained will be required.
The ability to clearly and logically explain the ideas and the results obtained during the development of the project is assessed. In addition, it is assessed the ability to autonomously recognise and solve decision problems in the context of industrial production by applying the appropriate methods, models and tools of mathematical programming.
Both the knowledge of the models described during the course and the ability to set and solve decision problems in the field of industrial production by suitable mathematical programming tools are analytically measured with a score between 0 and 30.
The maximum grade, equal to thirty points with honors, is awarded to students who, on the whole, demonstrate complete mastery of the methodological tools of mathematical programming in the context of industrial production, and full autonomy and logical rigour in setting up and solving the proposed problems.
The minimum grade, equal to eighteen, is awarded to students who demonstrate to be able to solve the proposed problems and to
have sufficient knowledge of the methodological tools of mathematical programming in the field of industrial production.
-- Materiale didattico elettronico disponibile su piattaforma e-learning di Ateneo al link https://learn.univpm.it;
-- R. Pinto, M. T. Vespucci. Modelli decisionali per la produzione, la logistica e i servizi energetici. Springer-Verlag Italia, 2011, UNITEXT – Collana di Ingegneria, ISSN versione cartacea: 2038-5749, ISSN elettronico: 2038-5773, ISBN 978-88-470-1790-0, ISBN 978-88-470-1791-7 (eBook).
Ulteriori testi per approfondimenti
--G. Ghiani, G. Laporte, R. Musmanno. Introduzione alla gestione dei sistemi logistici. Isedi, 2021. ISBN 9788880083634.
-- Y. Pochet and L. A. Wolsey, Production Planning by Mixed Integer Programming, Springer-Verlag New York, 2006, ISBN: 978-0-387-33477-6
-- Electronic teaching material available on e-learning platform at https://learn.univpm.it;
-- R. Pinto, M. T. Vespucci. Modelli decisionali per la produzione, la logistica e i servizi energetici. Springer-Verlag Italia, 2011, UNITEXT – Collana di Ingegneria, ISSN versione cartacea: 2038-5749, ISSN elettronico: 2038-5773, ISBN 978-88-470-1790-0, ISBN 978-88-470-1791-7 (eBook).
Books recommended for further readings
--G. Ghiani, G. Laporte, R. Musmanno. Introduzione alla gestione dei sistemi logistici. Isedi, 2021. ISBN 9788880083634.
--Y. Pochet and L. A. Wolsey, Production Planning by Mixed Integer Programming, Springer-Verlag New York, 2006, ISBN: 978-0-387-33477-6
Università Politecnica delle Marche
P.zza Roma 22, 60121 Ancona
Tel (+39) 071.220.1, Fax (+39) 071.220.2324
P.I. 00382520427