Problemi complessi : come trovare una soluzione soddisfacente?
|
|
- Simona Casagrande
- 8 anni fa
- Visualizzazioni
Transcript
1 Informatica nel futuro, sfide e prospettive - evento scientifico per i 40 anni di ated Manno, 7 ottobre 2011 Problemi complessi : come trovare una soluzione soddisfacente? Marino Widmer Università di Friburgo - DIUF Il primo intervento è del Prof. Marino Widmer, già decano della facoltà Economia e Scienze Sociali dell Università di Friburgo che ha consolidata esperienza nel settore della risoluzione di problemi complessi nell industria e nell accademia. Affronta il tema partendo dall aumento della potenza di calcolo e dalle recenti scoperte nel settore degli algoritmi avanzati. Questi progressi ci permettono di trovare delle soluzioni Ma dove soddisfacenti va il nei commesso tempi richiesti viaggiatore dalle aziende?? Ad esempio, possiamo cambiare dinamicamente la nostra produzione industriale o ripianificare rapidamente gli orari dei treni o degli aerei minimizzando i disagi per gli utenti e soddisfacendo le aspettative di guadagno degli operatori? Possiamo calcolare soluzioni che siano robuste a piccole variazioni dei dati di ingresso o dobbiamo partire ogni volta da zero?
2 Un problema molto semplice (1) Pregassona Faido Dalpe Se torno a Friburgo Un problema molto semplice (2) Pregassona Faido Dalpe Se torno a Manno
3 Un problema meno semplice (1) Il commesso viaggiatore Un problema meno semplice (2) Per trovare la soluzione ottimale Con 20 clienti : 20 x 19 x 18 x 17 x x 2 x 1 = 20! Caso simmetrico : 20! / 2 (poco frequente) Da valutare : 1'216'451'004'088'320'000 soluzioni Con un computer capace di valutare milliardi di soluzioni al secondo : 14 giorni! Con un computer capace di valutare 1 milliardo di soluzioni al secondo : 38 anni!
4 Ma come si fa? Un metodo esatto (1) Formulazione semplificata del commesso viaggiatore (1) n d ij d 0j d i0 numero di clienti distanza tra i e j distanza tra la casa e j distanza tra i e la casa x ij = 1 se si va da i a j nel percorso 0 altrimenti
5 Un metodo esatto (2) Formulazione semplificata del commesso viaggiatore (2) minimizzare la distanza totale min! i! j d ij x ij con i vincoli si raggiunge ogni cliente una sola volta! i x ij = 1 j = 1,..., n si lascia ogni cliente una sola volta! j x ij = 1 i = 1,..., n le variabili sono binarie x ij = 0 ou 1 i = 0,..., n j = 0,..., n I metodi di risoluzione Metodi esatti per pochi problemi per «piccoli problemi» Metodi euristici approccio costruttivo
6 Un euristica? Un metodo di approccio alla soluzione di un problema che fornisce generalmente una soluzione soddisfacente -> metodo specifico per un problema Euristiche per il CV quattro euristiche semplici (buon senso) il cliente più vicino l inserimento più vicino l inserimento più distante la deviazione minima due metodi di post-ottimizzazione 2 - opt 3 - opt
7 A B D C Quattro metodi semplici Il cliente più vicino L inserimento più vicino A B D C A B D C A B D C A B D C A B D C A B D C
8 L inserimento più distante La deviazione minima A B D C A B D C A B D C A B D C A B D C A B D C k i j l 2-opt k i j m l n 3-opt Due metodi di post-ottimizzazione
9 I metodi di risoluzione Metodi esatti per pochi problemi per «piccoli problemi» Metodi meta-euristici approccio costruttivo ricerca locale approccio evolutivo approccio ibrido Una meta-euristica? Un metodo euristico la cui struttura è sufficientemente globale per essere applicata (o adattata) a diverse categorie di problemi -> metodo non specifico per un problema
10 Approccio costruttivo Ridurre gradualmente la dimensione del problema! X X 1 2 X s* Approccio costruttivo per il CV Il cliente il più vicino C4 C2 C3 C5 C6 C1 M
11 Approccio di ricerca locale Esplorare lo spazio delle soluzioni! X s 1 s 2 s 0 s s* s 3 4 Approccio di ricerca locale per il CV Permutare due clienti successivi! C4 C2 C3 C5 C6 C1 M
12 Metodo di discesa / ricerca locale Metodo di discesa : rischio di restare intrappolati Ricerca locale : oltrepassare il vertice f(s) s 0 s 1 s 2 s 3 s* X X= = IR R Approccio evolutivo Ispirarsi alle scienze della vita! s * s 2,1 s 0,3 s 2,2 s 1,1 X s 1,3 s 0,2 s 2,4 s 2,3 s 1,4 s 0,4 s 0,1 s 1,2
13 Approccio evolutivo per il CV C4 Combinare due circuiti C2 C3 C5 C6 C4 C1 M C2 C3 C5 C6 C4 M C1 C2 C3 C5 C6 M C1 Dal TSP al VRP
14 TSP n clienti 1 deposito 1 veicolo VRP n clienti 1 deposito m veicoli flotta omogenea flotta eterogenea! ordini! capacità del veicolo! ordini > capacità di un veicolo pianificazione di diversi percorsi I metodi di risoluzione per il VRP Metodi esatti per pochi problemi per «piccoli problemi» Metodi meta-euristici approccio costruttivo ricerca locale approccio evolutivo approccio ibrido
15 Approccio costruttivo : il radar Sweep algorithm
16
17 Approccio di ricerca locale : savings Approccio di ricerca locale : savings
18 Approccio di ricerca locale : savings Approccio di ricerca locale : swap
19 Approccio di ricerca locale : insert Un primo progetto concreto La Posta : una soluzione alternativa per la consegna dei piccoli pacchi?
20 La situazione attuale : consegna con camion deposito dépôt La motivazione deposito zona di consegna
21 Quale è il guadagno utilizzando la posta? deposito dépôt I dati di base software per l'elaborazione dei percorsi quotidiani flotta eterogenea di veicoli 10 veicoli propri 4 x 4t 4 x 5t 1 x 8t 1 x 12t costi : affitto : 0.- ora : 0.- chilometro : veicoli terzi 2 x 8t 1 x 12t 1 x 20t costi : affitto : ora : 40.- chilometro : 1.- percorsi da pianificare dalle 6.45 alle 17.00, considerando le pause
22 Le tappe di risoluzione 1. ottimizzazione della lunghezza dei percorsi esistenti 2. scarico dei veicoli terzi (clienti distanti -> veicoli propri) 3. secondo percorso con i veicoli propri (prima delle 15.45) 4. spedizione con la posta (diretta) (pacchi < 20kg) 5. spedizione con la posta (indiretta) (veicoli terzi -> veicoli propri) Diminuzione del costo totale di 30 % Un secondo progetto concreto Vehicle Routing Problem! una flotta di veicoli! un insieme di clienti! un deposito Split Delivery minimizzare la distanza totale percorsa " capacità dei veicoli " esattamente una visita per cliente Ipotesi! un deposito! un tipo di prodotto! una flotta omogenea di veicoli! ordine di un cliente < capacità di un veicolo
23 Descrizione del problema (1)! una fabbrica! diversi tipi di prodotto! ordini quotidiani dei clienti! flotta eterogenea! " capacità differenti " possibilità differenti " emissioni di CO 2 differenti! rifornimento dal deposito principale (quantità illimitata)! rifornimento dai depositi locali (quantità limitata) " solo con camion speciali Descrizione del problema (2)! ordine del cliente " capacità del camion " ordini divisi in diverse consegne! struttura di una consegna " tempo per caricare " tempo di viaggio (andata) " tempo per scaricare " tempo di viaggio (ritorno)!! possibilità di precaricare i camion! inizio e conclusione dell attività quotidiana alla fabbrica per ogni camion! disponibilità quotidiana dei camion
24 Descrizione del problema (3) Obiettivo 1x Sviluppare un percorso di veicoli che 3x 1x 3x 1x 1x! 1. minimizza la distanza totale percorsa 2. minimizza il numero di camion che rifornisce lo stesso cliente Idee per la risoluzione Idea principale Separazione del problema in due problemi secondari 1x 1x 1x 3x! 1x 4x 3x 1x 1x 1. assegnazione delle consegne ai camion 2. sequenza degli ordini per ogni percorso 1x 1x 3x Uso di! programmazione lineare mista! problemi secondari risolti in sequenza! uscita del PS 1 = entrata del PS 2
25 Risolvendo i problemi della vita reale Risultati computazionali (1)
26 Risultati computazionali (2) Risultati computazionali (3)
27 Risultati computazionali (4) Ed adesso? Qualità eccellente quando si trova una soluzione! Come accelerare la risoluzione? Proviamo con una metaeuristica " risultati preliminari soddisfacenti!
28 Conclusione (1) Problemi complessi : come trovare une soluzione soddisfacente? strutturare il problema da risolvere metodi esatti? separare il problema in problemi secondari risolvere i problemi secondari con (meta) euristiche Conclusione (2) Problemi complessi : come trovare une soluzione soddisfacente? strutturare il problema da risolvere metodi esatti? separare il problema in problemi secondari risolvere i problemi secondari con mateuristiche combinazione efficace di algoritmi esatti e euristici
29 Grazie per la vostra attenzione!
Logistica o distribuzione
6. I problemi di trasporto e distribuzione 1 Logistica o distribuzione La logistica è l attività di trasportare merci e/o servizi dai luoghi ( sorgenti ) dove tali merci o servizi sono disponibili, alle
DettagliRicerca Operativa e Logistica Dott. F.Carrabs e Dott.ssa M.Gentili. Introduzione
Ricerca Operativa e Logistica Dott. F.Carrabs e Dott.ssa M.Gentili Introduzione La Ricerca Operativa La Ricerca Operativa è una disciplina relativamente recente. Il termine Ricerca Operativa è stato coniato
DettagliRicerca Operativa A.A. 2007/2008
Ricerca Operativa A.A. 2007/2008 9. Cenni su euristiche e metaeuristiche per ottimizzazione combinatoria Motivazioni L applicazione di metodi esatti non è sempre possibile a causa della complessità del
DettagliPRESTAZIONI efficienti Linde ECO Mode. Linde Material Handling
PRESTAZIONI efficienti Linde ECO Mode Linde Material Handling Una delle maggiori aziende di veicoli al mondo: L unica domanda quale versione Vi Linde PERFORMANCE Mode. Garantisce al carrello la piena
Dettaglimontagna ai trasporti internazionali Luca Bertazzi
Il problema dello zaino: dalla gita in montagna ai trasporti internazionali Luca Bertazzi 0 Il problema dello zaino Zaino: - capacità B Oggetti (items): - numero n - indice i =1,2,...,n - valore p i -
DettagliCapitolo 5: Ottimizzazione Discreta. E. Amaldi DEI, Politecnico di Milano
Capitolo 5: Ottimizzazione Discreta E. Amaldi DEI, Politecnico di Milano 5.1 Modelli di PLI, formulazioni equivalenti ed ideali Il modello matematico di un problema di Ottimizzazione Discreta è molto spesso
DettagliJDI.WEBSERVICES.VRP - Ottimizzazione movimentazione merce
1 JDI.WEBSERVICES.VRP - Ottimizzazione movimentazione merce Uno degli aspetti più importanti per le aziende di trasporti spedizioni logistica è quello di ottimizzare al meglio le risorse disponibili. Questa
DettagliModelli di Programmazione Lineare Intera
8 Modelli di Programmazione Lineare Intera 8.1 MODELLI DI PROGRAMMAZIONE LINEARE INTERA Esercizio 8.1.1 Una compagnia petrolifera dispone di 5 pozzi (P1, P2, P3, P4, P5) dai quali può estrarre petrolio.
DettagliCosa mette a disposizione dell'utente
PATHfinder OTTIMIZZA ATTIVITA' E MEZZI AUMENTANDO L'EFFICACIA! PATHfinder L applicazione di ottimizzazione dei percorsi e scheduling delle consegne, semplice da utilizzare ed efficace nella riduzione dei
Dettaglimese 1 2 3 4 5 richiesta 6000 7000 8000 9500 11000
1.7 Servizi informatici. Un negozio di servizi informatici stima la richiesta di ore di manutenzione/consulenza per i prossimi cinque mesi: mese 1 2 3 4 5 richiesta 6000 7000 8000 9500 11000 All inizio
DettagliSeconda Prova di Ricerca Operativa. Cognome Nome Numero Matricola A 1/12 A 2/12
A / A / Seconda Prova di Ricerca Operativa Cognome Nome Numero Matricola Nota: LA RISOLUZIONE CORRETTA DEGLI ESERCIZI CONTRADDISTINTI DA UN ASTERISCO È CONDIZIONE NECESSARIA PER IL RAGGIUNGIMENTO DELLA
Dettagli3 CENNI DI TEORIA DELLA COMPLESSITA COMPUTAZIONALE. E. Amaldi Fondamenti di R.O. Politecnico di Milano 1
3 CENNI DI TEORIA DELLA COMPLESSITA COMPUTAZIONALE E. Amaldi Fondamenti di R.O. Politecnico di Milano 1 Scopo: Stimare l onere computazionale per risolvere problemi di ottimizzazione e di altra natura
DettagliPowerSchedo. Un sistema di supporto alla decisione nel settore dell'oil&gas. For further information: www.mbigroup.it
PowerSchedo Un sistema di supporto alla decisione nel settore dell'oil&gas For further information: Introduzione PowerSchedO è uno strumento software di supporto alle decisioni per problemi nel settore
DettagliOttimizzazione Multi Obiettivo
Ottimizzazione Multi Obiettivo 1 Ottimizzazione Multi Obiettivo I problemi affrontati fino ad ora erano caratterizzati da una unica (e ben definita) funzione obiettivo. I problemi di ottimizzazione reali
Dettaglie-dva - eni-depth Velocity Analysis
Lo scopo dell Analisi di Velocità di Migrazione (MVA) è quello di ottenere un modello della velocità nel sottosuolo che abbia dei tempi di riflessione compatibili con quelli osservati nei dati. Ciò significa
Dettagli1. Considerazioni preliminari
1. Considerazioni preliminari Uno dei principali aspetti decisionali della gestione logistica è decidere dove localizzare nuove facility, come impianti, magazzini, rivenditori. Ad esempio, consideriamo
DettagliProdotto Disponibilità Costo 1 3000 3 2 2000 6 3 4000 4. e rispettando le seguenti regole di composizione delle benzine:
1.1 Pianificazione degli investimenti. Una banca deve investire C milioni di Euro, e dispone di due tipi di investimento: (a) con interesse annuo del 15%; (b) con interesse annuo del 25%. Almeno 1 di C
DettagliProblemi di trasporto merci
Problemi di routing di veicoli: 1 - Introduzione Daniele Vigo DEIS, Università di Bologna dvigo@deis.unibo.it Problemi di trasporto merci Trasporto merci 10% - 25% del costo totale dei beni di consumo
DettagliManagement Sanitario. Modulo di Ricerca Operativa
Management Sanitario per il corso di Laurea Magistrale SCIENZE RIABILITATIVE DELLE PROFESSIONI SANITARIE Modulo di Ricerca Operativa Prof. Laura Palagi http://www.dis.uniroma1.it/ palagi Dipartimento di
DettagliGestione della produzione e della supply chain Logistica distributiva. Paolo Detti Dipartimento di Ingegneria dell Informazione Università di Siena
Gestione della produzione e della supply chain Logistica distributiva Paolo Detti Dipartimento di Ingegneria dell Informazione Università di Siena Problemi di Distribuzione: Il problema del Vehicle Rou:ng
DettagliProblemi di localizzazione impianti
Problemi di localizzazione impianti Laura Galli Dipartimento di Informatica Largo B. Pontecorvo 3, 56127 Pisa laura.galli@unipi.it http://www.di.unipi.it/~galli 2 Dicembre 2014 Ricerca Operativa 2 Laurea
DettagliAlgoritmi Euristici introduzione. Vittorio Maniezzo Università di Bologna
9 Algoritmi Euristici introduzione Vittorio Maniezzo Università di Bologna 1 Molti problemi reali richiedono soluzioni algoritmiche I camion devono essere instradati VRP, NP-hard I depositi o i punti di
DettagliQuadratic assignment Problem: The Hospital Layout
Università degli Studi di Modena e Reggio Emilia Corso di Laurea Magistrale in Ingegneria Gestionale Metodi di ottimizzazione per la logistica e la produzione Quadratic assignment Problem: The Hospital
DettagliESEMPIO P.L. : PIANIFICAZIONE DI INVESTIMENTI
ESEMPIO P.L. : PIANIFICAZIONE DI INVESTIMENTI PROBLEMA: un azienda deve scegliere fra due possibili investimenti al fine di massimizzare il profitto netto nel rispetto delle condizioni interne e di mercato
DettagliTech in Time. Ing. De Cesco Fabio
Tech in Time 1/15 La business idea Risolvere problemi complessi di ottimizzazione, utilizzando tecniche e strumenti innovativi di ricerca, al fine di garantire ai nostri clienti soluzioni molto soddisfacenti
Dettaglileaders in engineering excellence
leaders in engineering excellence engineering excellence Il mondo di oggi, in rapida trasformazione, impone alle imprese di dotarsi di impianti e macchinari più affidabili e sicuri, e di più lunga durata.
DettagliModelli per la gestione delle scorte
Modelli per la gestione delle scorte Claudio Arbib Università di L Aquila Seconda Parte Sommario Sui problemi di gestione aperiodica equazioni di stato Funzioni di costo Un modello convesso formulazione
DettagliIl sapere tende oggi a caratterizzarsi non più come un insieme di contenuti ma come un insieme di metodi e di strategie per risolvere problemi.
E. Calabrese: Fondamenti di Informatica Problemi-1 Il sapere tende oggi a caratterizzarsi non più come un insieme di contenuti ma come un insieme di metodi e di strategie per risolvere problemi. L'informatica
DettagliPianificazione e costi del trasporto. Strumenti per ottimizzarli.
Ana Casado Pianificazione e costi del trasporto. Strumenti per ottimizzarli. Trento, 14 Dicembre 2010 12/03/2014 AGENDA Importanza del costo trasporto Chiavi per ridurre i costi trasporto Particolarità
DettagliManagement briefing Perché la schedulazione dell'acciaieria in base all'analisi chimica delle cariche è una svolta comprovata
Management briefing Perché la schedulazione dell'acciaieria in base all'analisi chimica delle cariche è una svolta comprovata Una lettura indispensabile per i produttori di acciai speciali che ricercano
DettagliOpti-Time GeoScheduling
Opti-Time GeoScheduling Opti-Time GeoScheduling (OTGS) La soluzione per pianificare attività e risorse in tempo reale Opti-Time Geoscheduling è la soluzione che consente di pianificare le attività del
DettagliCome valutare le caratteristiche aerobiche di ogni singolo atleta sul campo
Come valutare le caratteristiche aerobiche di ogni singolo atleta sul campo Prima di organizzare un programma di allenamento al fine di elevare il livello di prestazione, è necessario valutare le capacità
DettagliCapitolo 3: Ottimizzazione Discreta. E. Amaldi DEIB, Politecnico di Milano
Capitolo 3: Ottimizzazione Discreta E. Amaldi DEIB, Politecnico di Milano 3.1 Modelli di PLI e PLMI Moltissimi problemi decisionali complessi possono essere formulati o approssimati come problemi di Programmazione
DettagliProSky Progettare una facciata continua non è mai stato così semplice.
ProSky Progettare una facciata continua non è mai stato così semplice. Progettare nei minimi dettagli: le facciate continue sono sempre più richieste nell architettura moderna, ma realizzarle richiede
DettagliEasyPLAST. Siamo riusciti a trasferire in EasyPLAST tutte le informazioni e le procedure che prima erano gestite con fogli excel
Abbiamo completamente eliminato i costi di personalizzazione e di continuo sviluppo per cercare di adattare un prodotto software orizzontale e generalista alle problematiche del nostro settore Un software
DettagliLaboratorio di Ricerca Operativa Cad Ingegneria Gestionale (BGER3 - I semestre) a.a. 2012-13 Homework n 6. Docente: Laura Palagi
Laboratorio di Ricerca Operativa Cad Ingegneria Gestionale (BGER3 - I semestre) a.a. 2012-13 Homework n 6 Docente: Laura Palagi PIANIFICAZIONE DELLA PRODUZIONE 2 Si distingue in: PRODUCTION PLANNING: Tentativo
DettagliAttività 9. La città fangosa Minimal Spanning Trees
Attività 9 La città fangosa Minimal Spanning Trees Sommario la nostra società ha molti collegamenti in rete: la rete telefonica, la rete energetica, la rete stradale. Per una rete in particolare, ci sono
DettagliEasyMACHINERY ERPGestionaleCRM. partner
ERPGestionaleCRM partner La soluzione software per le aziende di produzione di macchine Abbiamo trovato un software e un partner che conoscono e integrano le particolarità del nostro settore. Questo ci
DettagliAlgoritmi euristici per il caricamento e l instradamento di una flotta di bisarche
Università degli Studi di Modena e Reggio Emilia Ingegneria di Reggio Emilia Estratto della Tesi di Laurea di Simone Falavigna Algoritmi euristici per il caricamento e l instradamento di una flotta di
DettagliModelli di programmazione lineare. Il metodo grafico è basato su linearità della funzione obiettivo linearità dei vincoli
Ricerca Operativa 2. Modelli di Programmazione Lineare Modelli di programmazione lineare Il metodo grafico è basato su linearità della funzione obiettivo linearità dei vincoli Sotto queste ipotesi (come
DettagliState pensando di acquistare una nuova macchina? Nei prossimi 60 secondi potrete risparmiare tantissimo denaro...
State pensando di acquistare una nuova macchina? Nei prossimi 60 secondi potrete risparmiare tantissimo denaro... La scelta giusta fin dall inizio Lavorare in modo intelligente fa la differenza Un buon
DettagliProposta di implementaziome del sistema qualità in cardiologia. Dott. A. Gandolfo
Proposta di implementaziome del sistema qualità in cardiologia Dott. A. Gandolfo Sistema Qualità Il Sistema Qualità è un sistema di gestione che ha lo scopo di tenere sotto controllo i processi di una
DettagliSETTORI DI APPLICAZIONE
SETTORI DI APPLICAZIONE TECNOLOGIA DI FUSIONE Le richieste che arrivano dal settore della pressofusione sono sempre più esigenti in termini di assenza di porosità, riduzione del peso, alta resistenza e
DettagliScopo intervento. Integrazione scorte e distribuzione. Indice. Motivazioni
Scopo intervento Integrazione scorte e distribuzione Modelli a domanda costante Presentare modelli e metodi utili per problemi di logistica distributiva Indicare limiti degli stessi e come scegliere tra
DettagliEletec S.n.c Via G. Agnelli, 12/14 25086 Rezzato (BS) www.eletec.com
Mercati altrimenti impossibili La flessibilità e la convenienza di LOGO! hanno consentito ad Eletec di affrontare con successo mercati altrimenti restii ad accettare soluzioni di automazione avanzate La
DettagliRicerca Operativa e Logistica
Ricerca Operativa e Logistica Dott. F.Carrabs e Dott.ssa M.Gentili A.A. 2011/2012 Lezione 10: Variabili e vincoli logici Variabili logiche Spesso nei problemi reali che dobbiamo affrontare ci sono dei
DettagliIl CONTROLLO DI GESTIONE
UNIVERSITÀ DEGLI STUDI DI ROMA TOR VERGATA A.A. 2010 2011 GESTIONE AZIENDALE 2 10.12.2010 Il CONTROLLO DI GESTIONE ESPERIENZE D D AZIENDA Relatore: Dr. Fabrizio Pascucci fabriziopascucci@yahoo.it La Funzione
DettagliIl progetto Opti-LOG. Federico Lia Chiara Bresciani Alberto Colorni. Un sistema di ottimizzazione e monitoraggio della logistica last-mile
Un sistema di ottimizzazione e monitoraggio della logistica last-mile Il progetto Opti-LOG Info day Pro-e-bke Genova 13/4/2015 Federico Lia Chiara Bresciani Alberto Colorni 2 Il progetto Opti-LOG Bando
DettagliTECNICHE DI SIMULAZIONE
TECNICHE DI SIMULAZIONE INTRODUZIONE Francesca Mazzia Dipartimento di Matematica Università di Bari a.a. 2004/2005 TECNICHE DI SIMULAZIONE p. 1 Introduzione alla simulazione Una simulazione è l imitazione
DettagliLE COMPETENZE CHE VALGONO UN LAVORO LE INDICAZIONI FORNITE DALLE IMPRESE ATTRAVERSO IL SISTEMA INFORMATIVO EXCELSIOR
Le sfide all'orizzonte 2020 e la domanda di competenze delle imprese LE COMPETENZE CHE VALGONO UN LAVORO LE INDICAZIONI FORNITE DALLE IMPRESE ATTRAVERSO IL SISTEMA INFORMATIVO EXCELSIOR Domenico Mauriello
DettagliParte I. Prima Parte
Parte I Prima Parte Capitolo 1 Introduzione generale 1.1 Il problema dell assegnazione Corsi-Borsisti Il problema dell assegnazione delle borse dei corsi ai vari studenti può essere riassunto nei punti
DettagliI quattro ordini di scuola a confronto Elisabetta Malaguti
I quattro ordini di scuola a confronto Elisabetta Malaguti Esperienze censite, destinate ad uno o più ordini di scuola. Le esperienze censite nella regione sono 2246. Nella figura che segue è, però, riportato
DettagliLe basi della Partita Doppia in 1.000 parole Facile e comprensibile. Ovviamente gratis.
Le basi della Partita Doppia in 1.000 parole Facile e comprensibile. Ovviamente gratis. Qual è la differenza tra Dare e Avere? E tra Stato Patrimoniale e Conto Economico? In 1.000 parole riuscirete a comprendere
DettagliOttimizzazione nella gestione dei progetti Capitolo 4: la gestione dei costi (Programmazione multimodale): formulazioni
Ottimizzazione nella gestione dei progetti Capitolo 4: la gestione dei costi (Programmazione multimodale): formulazioni CARLO MANNINO Università di Roma La Sapienza Dipartimento di Informatica e Sistemistica
DettagliIPERCA. Il metodo a sei fasi Per gestire con successo progetti, incarichi e situazioni di vita e per accrescere continuamente l esperienza.
PRInCIPI IPERCA Il metodo a sei fasi Per gestire con successo progetti, incarichi e situazioni di vita e per accrescere continuamente l esperienza. 1 Informare Qual è esattamente il mio incarico? 2 Pianificare
DettagliA cura di: Giangiacomo Freyrie
1 Buongiorno. La collaborazione con Federcongressi&eventi entra nel vivo e nella fase più operativa. Partiamo dal gruppo dei PCO. Il primo con cui siamo entrati in contatto e con cui abbiamo cominciato
DettagliMore Riordino Automatico
Roberta Monari More Riordino Automatico La soluzione di Di.Tech per il riordino automatico da punto vendita LA SODDISFAZIONE DEL CONSUMATORE La disponibilità di prodotto a scaffale è una delle variabili
DettagliPUROO. Piccolo impianto di trattamento delle acque reflue
PUROO Piccolo impianto di trattamento delle acque reflue 1 Piccoli impianti di trattamento delle acque reflue ieri... ed oggi Piccoli impianti di trattamento delle acque reflue SBR precedenti 2012: PUROO
DettagliAdmiRail. Future of Humane Machine Interface. Piattaforma IT a supporto della gestione operativa per l ottimizzazione della circolazione ferroviaria
Future of Humane Machine Interface Piattaforma IT a supporto della gestione operativa per l ottimizzazione della circolazione ferroviaria AdmiRail AdmiRail : La sfida di partenza Il progetto AdmiRail nasce
DettagliEsercizi di Ricerca Operativa I
Esercizi di Ricerca Operativa I Dario Bauso, Raffaele Pesenti May 10, 2006 Domande Programmazione lineare intera 1. Gli algoritmi per la programmazione lineare continua possono essere usati per la soluzione
DettagliRicerca Operativa A.A. 2007/2008. 10. Dualità in Programmazione Lineare
Ricerca Operativa A.A. 2007/2008 10. Dualità in Programmazione Lineare Luigi De Giovanni - Ricerca Operativa - 10. Dualità in Programmazione Lineare 10.1 Soluzione di un problema di PL: punti di vista
DettagliNON È MAI TROPPO TARDI.
DHL Same Day NON È MAI TROPPO TARDI. DHL Same Day. Massima velocità. Estrema flessibilità. QUANDO VELOCE NON È ABBASTANZA VELOCE. Sempre disponibili. Ci pensiamo noi. La soluzione ideale per le consegne
DettagliAppello di Ricerca Operativa A.A. 2006-2007 (29/3/2007)
Nome... Cognome... 1 Appello di Ricerca Operativa A.A. 2006-2007 (29/3/2007) Si consideri la funzione f(x) = 4x 2 1 + 6x 4 2 2x 2 1x 2. Si applichi per un iterazione il metodo del gradiente a partire dai
DettagliRiduzione dei consumi di un veicolo pesante mediante ottimizzazione del sistema di propulsione
Università degli Studi di Bologna FACOLTA DI INGEGNERIA Corso di Laurea in Ingegneria Meccanica Disegno Tecnico Industriale Riduzione dei consumi di un veicolo pesante mediante ottimizzazione del sistema
Dettagli*Solo software legalmente riconosciuti e registrati. Network in possesso di regolare licenza. **Disponibili network gaming Poker, Casino, Scommesse.
Faq Scommesse, faq poker, faq casino Seleziona una delle domande frequenti che ci sono state già' fatte. se quello che stai cercando non compare nelle domande frequenti, clicca qui e formula la tua domanda.
DettagliModelli di Programmazione Lineare e Programmazione Lineare Intera
Modelli di Programmazione Lineare e Programmazione Lineare Intera 1 Azienda Dolciaria Un azienda di cioccolatini deve pianificare la produzione per i prossimi m mesi. In ogni mese l azienda ha a disposizione
Dettagli(Esercizi Tratti da Temi d esame degli ordinamenti precedenti)
(Esercizi Tratti da Temi d esame degli ordinamenti precedenti) Esercizio 1 L'agenzia viaggi GV - Grandi Viaggi vi commissiona l'implementazione della funzione AssegnaVolo. Tale funzione riceve due liste
DettagliNUOVA PROCEDURA COPIA ED INCOLLA PER L INSERIMENTO DELLE CLASSIFICHE NEL SISTEMA INFORMATICO KSPORT.
NUOVA PROCEDURA COPIA ED INCOLLA PER L INSERIMENTO DELLE CLASSIFICHE NEL SISTEMA INFORMATICO KSPORT. Con l utilizzo delle procedure di iscrizione on line la società organizzatrice ha a disposizione tutti
Dettagliitime Chiaramente inclusa la stampa del cartellino presenze come previsto dalle normative
itime itime Il software di rilevazione presenze itime rappresenta lo strumento ideale per l automatizzazione della gestione del personale. L ampia presenza dei parametri facilita l operatore nel controllo
DettagliRICERCA OPERATIVA GRUPPO B prova scritta del 22 marzo 2007
RICERCA OPERATIVA GRUPPO B prova scritta del 22 marzo 2007 Rispondere alle seguenti domande marcando a penna la lettera corrispondente alla risposta ritenuta corretta (una sola tra quelle riportate). Se
DettagliToolCare La gestione utensili di FRAISA NUOVO
ToolCare La gestione utensili di FRAISA NUOVO [ 2 ] Più produttivi con ToolCare 2.0 Il nuovo sistema di gestione degli utensili Un servizio di assistenza che conviene Qualità ottimale, prodotti innovativi
DettagliProblema della produzione dei monitor
Problema della produzione dei monitor Una azienda produce monitor per PC in tre diversi stabilimenti. Il costo di produzione di ciascun monitor varia a causa della diversa efficienza produttiva degli stabilimenti.
DettagliRAPIDMINER PER IL SETTORE LOGISTICO
RAPIDMINER PER IL SETTORE LOGISTICO La collaborazione con NextInt si è dimostrata fin da subito la scelta migliore non solo per la completezza dello strumento che ci hanno proposto ma anche per il team
DettagliBarriere fotoelettriche per ascensori CEDES
Barriere fotoelettriche per ascensori CEDES cegard/mini Ideale per applicazioni statiche Qualità e funzionalità sono stati gli obiettivi primari nello sviluppo della barriera fotoelettrica cegard/mini.
Dettagli(a cura di Francesca Godioli)
lezione n. 12 (a cura di Francesca Godioli) Ad ogni categoria della variabile qualitativa si può assegnare un valore numerico che viene chiamato SCORE. Passare dalla variabile qualitativa X2 a dei valori
DettagliIl Test d ingresso per la Facoltà à di Scienze. PISA 3 dicembre 2008
Il Test d ingresso per la Facoltà à di Scienze PISA 3 dicembre 2008 SOMMARIO Il documento ufficiale Esempio di test I punti del documento ufficiale della Conferenza delle Facoltà di Scienze Necessità di
DettagliLa Metodologia adottata nel Corso
La Metodologia adottata nel Corso 1 Mission Statement + Glossario + Lista Funzionalià 3 Descrizione 6 Funzionalità 2 Schema 4 Schema 5 concettuale Logico EA Relazionale Codice Transazioni In PL/SQL Schema
DettagliNUOVI APPROCCI PER UN MANAGER ALLENATORE : IL PROCESSO DI COACHING
gno Inserto di Missione Impresa dedicato allo sviluppo pratico di progetti finalizzati ad aumentare la competitività delle imprese. NUOVI APPROCCI PER UN MANAGER ALLENATORE : IL PROCESSO DI COACHING COSA
DettagliTemi di Esame a.a. 2012-2013. Statistica - CLEF
Temi di Esame a.a. 2012-2013 Statistica - CLEF I Prova Parziale di Statistica (CLEF) 11 aprile 2013 Esercizio 1 Un computer è collegato a due stampanti, A e B. La stampante A è difettosa ed il 25% dei
DettagliALTERNANZA SCUOLA LAVORO CONNESSA ALLE ATTIVITA DI SOSTEGNO
ALTERNANZA SCUOLA LAVORO CONNESSA ALLE ATTIVITA DI SOSTEGNO PREMESSA Con il presente progetto il nostro istituto vuole offrire agli allievi certificati L.104 del 1992 (sia per gli alunni che intraprendono
Dettagli! Esempio 1: Future Crude Oil con grafico a 15 minuti!!
JOE ROSS - TRADING EDUCATORS www.tradingeducators.it Esempi di trade con la tecniche DAYTRADING in diversi mercati e intervalli temporali Esempio 1: Future Crude Oil con grafico a 15 minuti Data 27/05/2015
DettagliIntroduzione al Calcolo Scientifico
Introduzione al Calcolo Scientifico Corso di Calcolo Numerico, a.a. 2008/2009 Francesca Mazzia Dipartimento di Matematica Università di Bari Francesca Mazzia (Univ. Bari) Introduzione al Calcolo Scientifico
DettagliVoi cercate nuovi clienti. Noi ve li facciamo trovare.
Quando nel traffico volete raggiungere il più velocemente possibile la vostra meta, prendete l autostrada. Per tutti coloro che vogliano trovare nuovi clienti, questa autostrada si chiama Techpilot. Perché
DettagliModello matematico PROGRAMMAZIONE LINEARE PROGRAMMAZIONE LINEARE
PRGRMMZIN LINR Problemi di P.L. in due variabili metodo grafico efinizione: la programmazione lineare serve per determinare l allocazione ottimale di risorse disponibili in quantità limitata, per ottimizzare
DettagliPROJECT MANAGEMENT SERVIZI DI PROJECT MANAGEMENT DI ELEVATA PROFESSIONALITÀ
PROJECT MANAGEMENT SERVIZI DI PROJECT MANAGEMENT DI ELEVATA PROFESSIONALITÀ SERVIZI DI PROJECT MANAGEMENT CENTRATE I VOSTRI OBIETTIVI LA MISSIONE In qualità di clienti Rockwell Automation, potete contare
DettagliUniversità di Venezia Corso di Laurea in Informatica. Marco Fusaro KPMG S.p.A.
Università di Venezia Corso di Laurea in Informatica Laboratorio di Informatica Applicata Introduzione all IT Governance Lezione 3 Marco Fusaro KPMG S.p.A. 1 IT Governance IT Governance E il processo di
DettagliSTORE MANAGER.. LE COMPETENZE CARATTERISTICHE E I BISOGNI DI FORMAZIONE
STORE MANAGER.. LE COMPETENZE CARATTERISTICHE E I BISOGNI DI FORMAZIONE 1 Indice 1. Premessa 2. Obiettivo 3. Le competenze del profilo ideale Competenze 3.1. Età ed esperienza 3.2. Le reali competenze
DettagliGEOBusiness Geoma Geom rketing rketing e Geolo calizz lizz zione: qua qu ndo l ndo l a cartogr rtogr fi a a fi digit digit le
Geomarketing e Geolocalizzazione: quando la cartografia digitale entra in Azienda L AZIENDA 13 anni di esperienza al servizio delle Aziende Private e Pubbliche Nata nel 1997, TELLUS opera nel settore dei
DettagliSequenziamento a minimo costo di commutazione in macchine o celle con costo lineare e posizione home (In generale il metodo di ottimizzazione
Sequenziamento a minimo costo di commutazione in macchine o celle con costo lineare e posizione home (In generale il metodo di ottimizzazione presentato in questo file trova la seq. a costo minimo per
DettagliUniversità del Salento
Università del Salento Dipartimento di Matematica DAI SISTEMI DI DISEQUAZIONI LINEARI.. ALLA PROGRAMMAZIONE LINEARE Chefi Triki La Ricerca Operativa Fornisce strumenti matematici di supporto alle attività
DettagliSOLUZIONI INFORMATICHE PER LO STUDIO LEGALE
SOLUZIONI INFORMATICHE PER LO STUDIO LEGALE Nekte Srl Viale Gran Sasso, 10-20131 Milano Tel. 02 29521765 - Fax 02 29532131 info@nekte.it www.nekte.it L IMPORTANZA DI CONOSCERE I PROFESSIONISTI Nekte ha
DettagliIl sistema APS (Advanced Planning & Scheduling) è la soluzione giusta per voi? Un sistema APS è la soluzione giusta per voi? PlanetTogether è un Advanced Planning & Scheduling (APS), una soluzione che
DettagliMbyM Presentazione attività di sviluppo SW di Pianificazione a capacità finita Personalizzati
MbyM Presentazione attività di sviluppo SW di Pianificazione a capacità finita Personalizzati Filippo Vasta Amministratore MbyM srl 1 Servizio Servizio MbyM dispone di una tecnologia SW che consente di
DettagliWhitepaper Algoritmo Contributo Mensile Automatico
Whitepaper Algoritmo Contributo Mensile Automatico L obiettivo dell algoritmo alla base della funzionalità del Contributo Mensile automatico è quello di fornire al cliente, che investe un determinato importo
DettagliGrazie a Ipanema, Coopservice assicura le prestazioni delle applicazioni SAP & HR, aumentando la produttivita del 12%
Grazie a Ipanema, Coopservice assicura le prestazioni delle applicazioni SAP & HR, aumentando la produttivita del 12% CASE STUDY TM ( Re ) discover Simplicity to Guarantee Application Performance 1 Gli
DettagliL'incidenza del costo del trasporto
L'incidenza del costo del trasporto TRASPORTO di Emanuele Papini Dott. Emanuele Papini, Business Developer, AntOptima SA &( È possibile gestire processi logistici in tempo reale, gestire le informazioni
DettagliCosa ci può stimolare nel lavoro?
a Cosa ci può stimolare nel lavoro? Quello dell insegnante è un ruolo complesso, in cui entrano in gioco diverse caratteristiche della persona che lo esercita e della posizione che l insegnante occupa
DettagliCLOUD A 360. Agilità per districarsi tra i problemi. Velocità nel reagire al cambiamento. Elasticità per adattarsi ai diversi contesti
CLOUD A 360 Che cosa deve avere la tua azienda per essere Cloud? Agilità per districarsi tra i problemi Velocità nel reagire al cambiamento Elasticità per adattarsi ai diversi contesti Flessibilità nell
DettagliObiettivi dell Analisi Numerica. Avviso. Risoluzione numerica di un modello. Analisi Numerica e Calcolo Scientifico
M. Annunziato, DIPMAT Università di Salerno - Queste note non sono esaustive ai fini del corso p. 3/43 M. Annunziato, DIPMAT Università di Salerno - Queste note non sono esaustive ai fini del corso p.
DettagliEnergia solare dai tetti
Energia solare dai tetti Nuove prospettive con Phoenix Solar Grandi tetti per grandi potenziali Dal nostro know-how il vostro successo Noi vediamo i tetti con occhi diversi. E voi? Ovunque vi siano costruzioni
Dettagli