montagna ai trasporti internazionali Luca Bertazzi
|
|
- Dino Bernasconi
- 8 anni fa
- Visualizzazioni
Transcript
1 Il problema dello zaino: dalla gita in montagna ai trasporti internazionali Luca Bertazzi 0
2 Il problema dello zaino Zaino: - capacità B Oggetti (items): - numero n - indice i =1,2,...,n - valore p i - peso w i Quali oggetti inserire nello zaino al fine di Quali oggetti inserire nello zaino al fine di massimizzare il valore totale?
3 Applicazioni classiche Gita in montagna Sbarco sulla luna
4 Applicazioni finanziarie Un investitore ha un capitale B. Può sottoscrivere progetti di investimento. Ogni progetto i: - richiede un capitale w p i - ha un rendimento i w i Quali progetti sottoscrivere al fine di massimizzare il rendimento totale?
5 Applicazioni alla Logistica
6 1) Gestione della produzione
7 Un produttore ha a disposizione una barra di ferro di una data lunghezza. La barra può essere tagliata in pezzi. Ogni pezzo : i B -ha una lunghezza w i -ha un prezzo di vendita p i Quali pezzi tagliare al fine di massimizzare il ricavo Quali pezzi tagliare al fine di massimizzare il ricavo totale?
8 2) Gestione magazzini e scorte
9 Area di ricezione Area di stoccaggio remoto Area ad accesso rapido Area di spedizione i
10 Area ad accesso rapido - Dimensione dell area: B - Ogni prodotto: - occupa un volume w i - implica un time saving se collocato nell area p i Quali prodotti collocare nell area per massimizzare il time saving totale?
11 3) Gestione dei trasporti
12 Trasporti nell e-business Un veicolo di capacità, durante il viaggio di ritorno, può scegliere di servire alcuni clienti. Ogni cliente: - occupa un volume w - fornisce un profitto p i i B Quali clienti servire per massimizzare il profitto totale? Backhauling
13 Trasporti internazionali Un gestore di cargo ha a disposizione un aereo merci di capacità B. Ha una lista di carichi. Ogni carico: - occupa un volume w - fornisce un profitto p i i Quali carichi scegliere al fine di massimizzare Quali carichi scegliere al fine di massimizzare il profitto totale?
14 4) Logistica integrata Strategie di produzione e spedizione che 1 ottimizzino: 0 3 Produzione Trasporto Scorte sistemi integrati di produzione e distribuzione
15 Problema dello zaino: soluzioni intuitive Algoritmo p i - greedy B =15 i pi = 5 w n i - Ordinare gli oggetti sulla base di p i in modo non crescente Inserire gli oggetti fino al raggiungimento della capacità greedy z p i 4 = 10
16 Esiste una soluzione migliore? B =15 n = 5 i p i w i Se inseriamo nello zaino gli oggetti otteniamo: Profitto totale: 15 Peso totale: 8 Esiste!!
17 Conclusione: p i L algoritmo -greedy non è esatto (non assicura di ottenere una soluzione ottima) Qual è il limite di questo algoritmo? Non tener conto del peso degli oggetti e quindi del profitto per unità di peso
18 Un secondo algoritmo B =15 n = 5 i pi Profitto per unità di peso w i p i / w i Algoritmo Greedy - Ordinare gli oggetti sulla base di p i / w i in modo non crescente , Inserire gli oggetti fino al raggiungimento g della capacità , Greedy z = 15
19 L algoritmo Greedy è esatto? B = 200 n = 3 i 1 2 pi w i p / i w i Greedy: Greedy 1 2 z = 102 Altra soluzione: inserire 2 e 3 Profitto totale: 200
20 Profitto totale del Greedy: 102 Esiste una soluzione con profitto 200 Il profitto ottimo è almeno 200 Conclusione: L algoritmo Greedy non è esatto Esiste almeno un caso in cui il profitto del Greedy è il 51% del profitto ottimo
21 E il caso peggiore? B = 200 n = 2 Greedy: Greedy 1 z = 2 i 1 2 pi wi p / i 2 1 w i Altra soluzione: inserire 2 Profitto totale: 200
22 L algoritmo Greedy può generare soluzioni con profitto molto basso rispetto all ottimo Esiste un algoritmo con profitto minimo garantito?
23 L algoritmo Ext-Greedy Scegliere la migliore fra: - la soluzione del Greedy - la soluzione che contiene solo l oggetto con profitto massimo L algoritmo Ext-Greedy genera un profitto pari ad almeno il 50% del profitto ottimo
24 Alla ricerca della soluzione ottima Come determinare una soluzione ottima? Algoritmo di completa enumerazione - Generare tutte le soluzioni - Scegliere la soluzione ammissibile con il profitto maggiore
25 B = 200 n = 3 i pi w profitto peso SI NO NO 2 1 SI NO SI SI SI NO i SI SI SI NO N0 NO NO NO SI NO SI NO NO SI SI oggetti 8 soluzioni
26 L algoritmo di completa enumerazione genera sempre una soluzione ottima, ma Numero di soluzioni: n oggetti oggetti numero di soluzioni n 2 soluzioni E 27
27 Come varia il tempo di calcolo al variare di n? n Tempo di calcolo < 1 secondo 19 ore 392 secoli un milione di miliardi di operazioni i al secondo L algoritmo di completa enumerazione può essere impraticabile
28 Non solo brutte notizie È possibile ottenere la soluzione ottima di problemi con migliaia di oggetti in pochi secondi su un PC n tempo 15 sec 1 min 1 min e 25 sec Come è possibile ottenere questo risultato? Solver: CoinMP 1.3 PC: AMD Athlon 64 X2 Dual Core Processor GB RAM
29 Ricerca operativa metodi quantitativi e scientifici nei processi decisionali Operations Research: The Science of Better
30 Ricerca operativa Applicazioni: Metodo: Logistica Finanza Telecomunicazioni Data Mining Bio-informatica Gestione delle Risorse Umane Gestione dei Servizi Sanitari PROBLEMA MODELLO What-if? What-is-best? ALGORITMI software
31 1) Definizione del problema PROBLEMA MODELLO Quali oggetti inserire nello zaino al fine di massimizzare il profitto totale? ALGORITMI software
32 Dati: B : capacità dello zaino n : numero di oggetti p w i i : profitto dell'oggetto : peso dell'oggetto i i
33 2) Formulazione di un modello 1) Variabili decisionali: L oggetto i viene inserito nello zaino? Variabile binaria { 0,1 } x i PROBLEMA MODELLO x i 0 i non viene inserito 1 i viene inserito ALGORITMI software
34 2) Funzione obiettivo: PROBLEMA massimizzare il profitto totale Profitto oggetto i Profitto totale: n 0 se x i = 0 p se i x i p i x i=1 i = 1 MODELLO ALGORITMI software
35 Funzione obiettivo: PROBLEMA massimizzare il profitto totale MODELLO max n p i x i=1 i ALGORITMI software
36 3) Vincoli: Vincolo di capacità Peso oggetti inseriti < capacità PROBLEMA MODELLO n wi x i i=1 B ALGORITMI software
37 Modello: max n w x i= 1 x i i i n pi x i i = 1 B { 0,1 } i = 1,2,..., n modello di programmazione lineare intera (binaria) PROBLEMA MODELLO ALGORITMI software
38 3) Applicazione di algoritmi a) Esatti soluzione ottima x 12 = 0 x 1 12 = Completa enumerazione Branch-&-Bound Branch-&-Cut x13 = 0 x 13 = 1 x 14 = 0 x 1 14 = PROBLEMA MODELLO ALGORITMI software
39 b) Euristici soluzione buona p i -greedy Greedy Ext-Greedy PTAS FPTAS PROBLEMA MODELLO ALGORITMI software
40 Obiettivo ideale: - Soluzione ottima - Tempo polinomiale ottima soluzione euristica PROBLEMA MODELLO ALGORITMI software 0 profitto
41 tempo polinomiale esponenziale Es: p i - greedy e Greedy Es: Completa enumerazione tempo
42 Per il problema dello zaino: Tempo/Sol. Ottima Euristica Polinomiale -greedy p i Greedy Esponenziale Completa enumerazione Branch-&-Bound Branch-&-Cut
43 Algoritmi esatti polinomiali Non è mai stato ottenuto un algoritmo in grado di fornire la soluzione ottima del problema dello zaino in tempi polinomiali (algoritmo esatto polinomiale) Inoltre: Il problema dello zaino è NP-hard
44 Il problema dello zaino è NP-hard Appartiene ad una classe di problemi per i quali: -nonè mai stato trovato un algoritmo esatto polinomiale - se si trovasse un algoritmo esatto polinomiale per uno di questi problemi, ogni problema della classe avrebbe un algoritmo esatto polinomiale Teoria della complessità computazionale
45 È altamente probabile che un algoritmo esatto polinomiale per il problema dello zaino non esista Potenziare gli algoritmi esatti algoritmi euristici PROBLEMA MODELLO ALGORITMI software
46 Algoritmi esatti: Risolvere all ottimo istanze sempre più grandi PROBLEMA MODELLO Soluzione ottima in meno di un secondo! ALGORITMI software
47 Algoritmi euristici: Trovare soluzioni sempre più vicine i all ottimo PROBLEMA MODELLO Garanzie sulla bontà della soluzione! ALGORITMI software
48 4) Utilizzo di software Gli algoritmi esatti ed euristici sono implementati in software Esatti general purpose: PROBLEMA MODELLO - Risolutore di Excel - MPL ALGORITMI -LINGO software
49 PROBLEMA MODELLO ALGORITMI software
50 Il problema dello zaino e la Logistica Il problema dello zaino è uno dei sottoproblemi della logistica La vera sfida consiste nel trovare la soluzione migliore per l intero sistema
51 componenti fornitori 164 impianti PROBLEMA rivenditori MODELLO Risparmio del 26% del costo logistico! ALGORITMI software
52 Conclusione 0 Un antico proverbio recita: Se un problema non ha soluzioni, perchè preoccuparsi? Se un problema ha soluzioni, perchè preoccuparsi? PROBLEMA MODELLO ALGORITMI Un problema dello zaino con 60 oggetti ha soluzioni
Il problema dello zaino: dalla gita in montagna ai trasporti internazionali. Luca Bertazzi
Il problema dello zaino: dalla gita in montagna ai trasporti internazionali Luca Bertazzi 0 Ricerca Operativa (Operations Research) The Science of Better Modelli e algoritmi per la soluzione di problemi
DettagliIl problema del commesso viaggiatore: da Ulisse alla Logistica integrata. Luca Bertazzi
Il problema del commesso viaggiatore: da Ulisse alla Logistica integrata Luca Bertazzi 0 3 Ulisse: da Troia a Itaca Troia Itaca 509 km Quale è stato invece il viaggio di Ulisse? Il viaggio di Ulisse Troia
DettagliIl Metodo Branch and Bound
Il Laura Galli Dipartimento di Informatica Largo B. Pontecorvo 3, 56127 Pisa laura.galli@unipi.it http://www.di.unipi.it/~galli 4 Novembre 2014 Ricerca Operativa 2 Laurea Magistrale in Ingegneria Gestionale
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
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
DettagliEsame di Ricerca Operativa del 20/12/13. Esercizio 1. Completare la seguente tabella considerando il problema di programmazione lineare:
Esame di Ricerca Operativa del 0// (Cognome) (Nome) (Corso di laurea) Esercizio. Completare la seguente tabella considerando il problema di programmazione lineare: max x x x + x x +x x x x x x x 0 x x
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
DettagliProblemi complessi : come trovare una soluzione soddisfacente?
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
DettagliModelli di Programmazione Lineare. PRTLC - Modelli
Modelli di Programmazione Lineare PRTLC - Modelli Schema delle esercitazioni Come ricavare la soluzione ottima Modelli Solver commerciali Come ricavare una stima dell ottimo Rilassamento continuo - generazione
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
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
DettagliLa gestione delle scorte
La gestione delle scorte Controllo delle scorte Sist. prod. / Fornitore ordini domanda I Magazzino R Lead Time T La gestione delle scorte Problema: uando ordinare uanto ordinare Obiettivi: Basso livello
DettagliEsame di Ricerca Operativa del 19/01/2016
Esame di Ricerca Operativa del 19/01/201 (Cognome) (Nome) (Matricola) Esercizio 1. Una banca offre ai suoi clienti diversi tipi di prestito: mutuo casa, credito auto, credito famiglia, che rendono un interesse
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
DettagliEsame di Ricerca Operativa del 19/01/2016
Esame di Ricerca Operativa del 9/0/06 (Cognome) (Nome) (Matricola) Esercizio. Una banca offre ai suoi clienti diversi tipi di prestito: mutuo casa, credito auto, credito famiglia, che rendono un interesse
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
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
DettagliCapitolo 17. I mercati con informazione asimmetrica
Capitolo 17 I mercati con informazione asimmetrica Introduzione L incertezza sulla qualità e il mercato dei bidoni I segnali di mercato Il rischio morale Il problema agente-principale L informazione asimmetrica
DettagliPROGRAMMAZIONE LINEARE IN DUE VARIABILI
1 PROGRAMMAZIONE LINEARE IN DUE VARIABILI La ricerca operativa nata durante la seconda guerra mondiale ed utilizzata in ambito militare, oggi viene applicata all industria, nel settore pubblico e nell
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à
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
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
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
DettagliInformatica 3. LEZIONE 21: Ricerca su liste e tecniche di hashing. Modulo 1: Algoritmi sequenziali e basati su liste Modulo 2: Hashing
Informatica 3 LEZIONE 21: Ricerca su liste e tecniche di hashing Modulo 1: Algoritmi sequenziali e basati su liste Modulo 2: Hashing Informatica 3 Lezione 21 - Modulo 1 Algoritmi sequenziali e basati su
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
DettagliRicerca Operativa A.A. 2008/2009
Ricerca Operativa A.A. 08/09 2. Modelli di Programmazione Lineare Modelli di programmazione lineare Il metodo grafico è basato su linearità della funzione obiettivo linearità dei vincoli Sotto queste ipotesi
DettagliCapitolo 13: L offerta dell impresa e il surplus del produttore
Capitolo 13: L offerta dell impresa e il surplus del produttore 13.1: Introduzione L analisi dei due capitoli precedenti ha fornito tutti i concetti necessari per affrontare l argomento di questo capitolo:
DettagliListino 2012/2013. www.venderequadri.it
Il portale Venderequadri.it nasce nel 2011 ed è stato il primo sito di compravendita di opere d arte in Italia ed è diventato il punto di riferimento per appassionati, collezionisti e professionisti del
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
DettagliManagement Game 2011
Management Game 2011 La Mobilé Inc 1 Introduzione 1.1 La Mobilé Inc in breve Mobilé Inc è un azienda produttrice di telefonini che ha sede negli Stati Uniti che si è concentrata sulla produzione di telefonini
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.
Dettaglinuovo software Enterprise Resource Planning
nuovo software Enterprise Resource Planning il nuovo software ERP (Enterprise Resource Planning), denominato Codice01, multipiattaforma, scritto in Java e tecnologicamente all avanguardia; multilingua,
DettagliRicerca Operativa (Compito A) Appello del 18/06/2013 Andrea Scozzari
Ricerca Operativa (Compito A) Appello del 18/06/2013 Andrea Scozzari Esercizio n.1 Un azienda intende incrementare il proprio organico per ricoprire alcuni compiti scoperti. I dati relativi ai compiti
DettagliLogistica industriale e gestione degli approvvigionamenti
Logistica industriale e gestione degli approvvigionamenti ECONOMIA E GESTIONE DELLE IMPRESE CAP. 16 Una definizione La logistica è il sistema di connessione tra l approvvigionamento dei materiali, la trasformazione
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
DettagliLezione 4. Controllo di gestione. Il controllo direzionale
Lezione 4 Il controllo direzionale Sistema di pianificazione e controllo PIANIFICAZIONE STRATEGICA PIANO 1 2 OBIETTIVI OBIETTIVI ATTIVITA 3 DI LUNGO PERIODO DI BREVE PERIODO OPERATIVA 5 BUDGET FEED-BACK
DettagliSmart Grid. La nuova rete elettrica e le abitudini del consumatore. M illumino di meno ENEA - Bologna 12 Febbraio 2010
Smart Grid La nuova rete elettrica e le abitudini del consumatore Angelo Frascella ENEA, angelo.frascella@enea.it M illumino di meno ENEA - Bologna 12 Febbraio 2010 Sommario Perché le Smart Grid? Le Smart
DettagliE-commerce: Come, dove, quando e perchè
E-commerce: Come, dove, quando e perchè Relatore: Andrea Baioni www.andreabaioni.it abaioni@andreabaioni.it Intervistati Mercato e-commerce 270 milioni gli europei che hanno visitato un sito e- commerce,
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
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
DettagliLuigi De Giovanni Esercizi di modellazione matematica Ricerca Operativa
Piani di investimento Un finanziere ha due piani di investimento A e B disponibili all inizio di ciascuno dei prossimi cinque anni. Ogni euro investito in A all inizio di ogni anno garantisce, due anni
DettagliUn investimento è un operazione che dà luogo a costi immediati in vista di ricavi attesi.
Scelta di un progetto di investimento Un investimento è un operazione che dà luogo a costi immediati in vista di ricavi attesi. La sua utilità economica è valutata sulla base del confronto tra le risorse
DettagliI CONTRATTI DI RENDIMENTO ENERGETICO:
SERVIZI I CONTRATTI DI RENDIMENTO ENERGETICO: OPPORTUNITÀ ED ESPERIENZA Maurizio Bottaini Federesco (Federazione Nazionale delle Esco) Federesco BEST PRACTICE ENERGY SERVICE COMPANY, quali operatori di
DettagliIstituzioni di Economia Laurea Triennale in Ingegneria Gestionale Lezione 16 Offerta dell impresa
UNIVERSITÀ DEGLI STUDI DI BERGAMO Laurea Triennale in Ingegneria Gestionale Lezione 16 Offerta dell impresa Prof. Gianmaria Martini Offerta dell impresa La decisione di un impresa a riguardo della quantità
DettagliEsempi di modelli di programmazione lineare (intera) 2014
Esempi di modelli di programmazione lineare (intera) 2014 1) Combinando risorse Una ditta produce due tipi di prodotto, A e B, combinando e lavorando opportunamente tre risorse, R, S e T. In dettaglio:
DettagliMETODI per effettuare previsioni con analisi di tipo WHAT-IF
METODI per effettuare previsioni con analisi di tipo WHAT-IF 1. TABELLA DATI Una tabella di dati è un intervallo che mostra come la modifica di alcuni valori nelle formule ne influenza i risultati. Le
DettagliIL MEZZO PIU SEMPLICE PER TUTTE LE SPEDIZIONI
IL MEZZO PIU SEMPLICE PER TUTTE LE SPEDIZIONI Mercato Il settore delle SPEDIZIONI in Italia è uno dei pochi che oggi riesce a crescere nonostante la crisi economica, secondo un analisi svolta dall Aicai.
DettagliProduzione e forza lavoro
Produzione e forza lavoro Testo Un azienda produce i modelli I, II e III di un certo prodotto a partire dai materiali grezzi A e B, di cui sono disponibili 4000 e 6000 unità, rispettivamente. In particolare,
DettagliIL CASO DELL AZIENDA. www.softwarebusiness.it
LA SOLUZIONE SAP NELLE PICCOLE E MEDIE IMPRESE IL CASO DELL AZIENDA Perché SAP Contare su un sistema che ci consente di valutare le performance di ogni elemento del nostro listino è una leva strategica
DettagliRicerca Operativa (Compito A) Appello del 16/06/2014 Andrea Scozzari
Ricerca Operativa (Compito A) Appello del 16/06/2014 Andrea Scozzari Esercizio n.1 Un agenzia finanziaria deve investire 1000000 di euro di un suo cliente in fondi di investimento. Il mercato offre cinque
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
DettagliListino 2012/2013. www.venderequadri.it
Il portale Venderequadri.it nasce nel 2011 ed è stato il primo sito di compravendita di opere d arte in Italia ed è diventato il punto di riferimento per appasionati, collezionisti e professionisti del
DettagliModelli LP (complementi)
Modelli LP (complementi) Daniele Vigo D.E.I.S. - Università di Bologna dvigo@deis.unibo.it rev. 1.0 - ottobre 2003 1. Comprare o fabbricare? Electro-Poly è un produttore leader di lavatrici Ha ricevuto
DettagliDomande a scelta multipla 1
Domande a scelta multipla Domande a scelta multipla 1 Rispondete alle domande seguenti, scegliendo tra le alternative proposte. Cercate di consultare i suggerimenti solo in caso di difficoltà. Dopo l elenco
DettagliSemplice. Compatto. Efficace.
Semplice. Compatto. Efficace. Abbiamo automatizzato un consolidato sistema di immagazzinamento... e ne abbiamo perfezionato l immagine! Il classico archivio per documenti. L idea è semplice: la maggiore
DettagliDiscriminazione Non Lineare Di Prezzo
Discriminazione Non Lineare Di Prezzo Elaborazione a cura di: Bonomi Stefano 44479 Cattaneo Matteo 44519 Chignoli Stefano 44520 Fasola Francesco 56048 Moratti Matteo 44549 Introduzione L abbonamento Telecom
DettagliPronesis Servizi SMS WWW.SERVIZI-SMS.COM
Pronesis Servizi SMS WWW.SERVIZI-SMS.COM I servizi di messaggistica che Pronesis mette a disposizione, permettono la spedizione singola o multipla di messaggi SMS / MMS, attraverso la rete Internet, è
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
DettagliRicerca Operativa e Logistica
Ricerca Operativa e Logistica Dott. F.Carrabs e Dott.ssa M.Gentili A.A. 20/202 Lezione 6-8 Rappresentazione di funzioni non lineari: - Costi fissi - Funzioni lineari a tratti Funzioni obiettivo non lineari:
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
DettagliAREE. www.lenformazione.it
IL MAGAZZINO AREE PROCESSI OPERAZIONI DEFINIZIONE: Struttura logistica in grado di ricevere le merci, custodirle, conservarle e renderle disponibili per lo smaltimento e la consegna FUNZIONAMENTO E OBIETTIVI
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
DettagliCAPITOLO 10 I SINDACATI
CAPITOLO 10 I SINDACATI 10-1. Fate l ipotesi che la curva di domanda di lavoro di una impresa sia data da: 20 0,01 E, dove è il salario orario e E il livello di occupazione. Ipotizzate inoltre che la funzione
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
DettagliIl nostro concetto di business
Il nostro concetto di business Il concetto di business GOANDPLY ruota attorno a tre elementi principali: la volontà di mettere a disposizione delle aziende le proprie idee, creatività, knowledge ed esperienza
DettagliMODULO 1 VERIFICA GUIDATA DI FINE UNITA 1
Modulo 1 unità 1 erifica guidata di fine unità pag. 1 di 5 MODULO 1 ERIICA GUIDATA DI INE UNITA 1 Il contratto di vendita 1. Segna con una crocetta la risposta esatta. 1. Nel contratto di vendita il compratore
DettagliMarkOP GESTIONE INTEGRATA MARKETING OPERATIVO
MarkOP GESTIONE INTEGRATA MARKETING OPERATIVO MARKOP Gestione Integrata Marketing Operativo MARKOP è il software ideale per la gestione ottimale delle attività di marketing operativo, cioè dell organizzazione
DettagliEconomia Politica. Il monopolio. Cap 15. Appunti delle lezioni Fabiano Schivardi
Economia Politica Appunti delle lezioni Fabiano Schivardi testo di riferimento: Mankiw, Principi di economia, 3 ed., 2004, Zanichelli Cap 15 Il monopolio Inquadramento generale In questa sezione prenderemo
DettagliLA MASSIMIZZAZIONE DEL PROFITTO ATTRAVERSO LA FISSAZIONE DEL PREZZO IN FUNZIONE DELLE QUANTITÀ
LA MASSIMIZZAZIONE DEL PROFITTO ATTRAVERSO LA FISSAZIONE DEL PREZZO IN FUNZIONE DELLE QUANTITÀ In questa Appendice mostreremo come trovare la tariffa in due parti che massimizza i profitti di Clearvoice,
DettagliLA STATISTICA AZIENDALE
LA STATISTICA AZIENDALE (Sintesi da Prof.ssa M.R. Ferrante www2.stat.unibo.it/ferrante/stataziendale.htm) Insieme dei metodi statistici utilizzabili per la raccolta, l organizzazione e l analisi dei dati
DettagliTrasforma l energia del sole in energia produttiva
Trasforma l energia del sole in energia produttiva Un servizio Upgrading Services Upgrading Services progetta, installa e gestisce impianti fotovoltaici per aziende su tutto il territorio nazionale. Fornisce
DettagliStrumenti per la costruzione di modelli economici in Excel. Parte 3. Strumenti di Ottimizzazione
Strumenti per la costruzione di modelli economici in Excel Parte 3. Strumenti di Ottimizzazione Agenda 1. Obiettivi del documento 2. Funzioni basilari 3. Strumenti per analisi di sensitività 4. Strumenti
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
DettagliLaboratorio di Ricerca Operativa Cad Ingegneria Gestionale (BGER3 - I semestre) a.a. 2012-13 Homework n 19. Docente: Laura Palagi
Laboratorio di Ricerca Operativa Cad Ingegneria Gestionale (BGER3 - I semestre) a.a. 2012-13 Homework n 19 Docente: Laura Palagi Gruppo 19: Valentina Rabagliati Luca Quaresima Andrea Martullo Istanza del
DettagliL ANALISI ABC PER LA GESTIONE DEL MAGAZZINO
L ANALISI ABC PER LA GESTIONE DEL MAGAZZINO È noto che la gestione del magazzino è uno dei costi nascosti più difficili da analizzare e, soprattutto, da contenere. Le nuove tecniche hanno, però, permesso
DettagliLA LOGISTICA INTEGRATA
dell Università degli Studi di Parma LA LOGISTICA INTEGRATA Obiettivo: rispondere ad alcuni interrogativi di fondo Come si è sviluppata la logistica in questi ultimi anni? Quali ulteriori sviluppi sono
DettagliLe effettive esigenze della Direzione del Personale nella gestione delle risorse umane in azienda. Andamento dal 2005 ad oggi
Le effettive esigenze della Direzione del Personale nella gestione delle risorse umane in azienda. Andamento dal 2005 ad oggi Indagine ottenuta grazie alla somministrazione di questionario ad oltre 260
DettagliCome avviare o sviluppare un centro di noleggio
Come avviare o sviluppare un centro di noleggio Seminari - Copyright ASSODIMI Chi può essere interessato ad aprire un centro noleggio? 1. Distributori/Concessionari [movimento terra, macchine edili, gru,
Dettagli1970-2012. Anticipa le richieste dei tuoi Clienti con flessibilità e livelli di servizio di assoluta eccellenza rispetto agli standard di mercato
1970-2012 Anticipa le richieste dei tuoi Clienti con flessibilità e livelli di servizio di assoluta eccellenza rispetto agli standard di mercato Ogni sistema tintometrico è composto di parti che hanno
DettagliIl progetto della rete di fornitura in ambiente incerto. Il progetto della rete in ambienti incerti 1
Il progetto della rete di fornitura in ambiente incerto Il progetto della rete in ambienti incerti 1 Linea guida L impatto dell incertezza sulle decisioni relative alla rete Analisi dei flussi di cassa
DettagliNella prima parte del corso l attenzione è venuta appuntandosi sui problemi inerenti la valutazione di investimenti aziendali e di strumenti
Nella prima parte del corso l attenzione è venuta appuntandosi sui problemi inerenti la valutazione di investimenti aziendali e di strumenti finanziari in un contesto di flussi finanziari certi, tuttavia
DettagliCASEhistory. 8.000 m 2. Una struttura autoportante di
Denso Thermal Systems CASEhistory Una struttura autoportante di 8.000 m 2 ad elevata automazione In Denso Thermal Systems un progetto logistico ex novo fortemente automatizzato ha consentito al Gruppo
DettagliEnErgia particolare.
Energia particolare. LA STRUTTURA DEL GRUPPO. Gruppo UNOGAS aree di attività: Area vendita gas Area vendita energia Area servizi energetici e impiantistica Area importazione e trading ABBIAMO FATTO MOLTA
DettagliIl mercato di monopolio
Il monopolio Il mercato di monopolio Il monopolio è una struttura di mercato caratterizzata da 1. Un unico venditore di un prodotto non sostituibile. Non ci sono altre imprese che possano competere con
Dettaglimin 4x 1 +x 2 +x 3 2x 1 +x 2 +2x 3 = 4 3x 1 +3x 2 +x 3 = 3 x 1 +x 2 3x 3 = 5 Innanzitutto scriviamo il problema in forma standard: x 1 x 2 +3x 3 = 5
IL METODO DEL SIMPLESSO 65 Esercizio 7.4.4 Risolvere utilizzando il metodo del simplesso il seguente problema di PL: min 4 + + + + = 4 + + = + = 5 Innanzitutto scriviamo il problema in forma standard:
DettagliIl Centro Elaborazione Dati per Il Professionista all avanguardia SPINOFF AZIENDA LISTINO E DESCRIZIONE SOFTWARE. Progettato per sistemi operativi
Il Centro Elaborazione Dati per Il Professionista all avanguardia SPINOFF AZIENDA LISTINO E DESCRIZIONE SOFTWARE Progettato per sistemi operativi Software Gestionali SPIN OFF Spin Off è la proposta CENASP
DettagliTitoli FIN FII BOT BOC AI Rendimenti 9.5 10.5 12 12.5 6 Rischi 5 6 7 8 1
(esercizi tratti da: Esercizi di Ricerca Operativa Ghirardi, Grosso, Perboli. Ed. Progetto Leonardo) Esercizio 1 Una società di investimenti finanziari deve gestire un budget di 1000000 Euro per conto
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
DettagliEsercitazione n.1 (v.c. Binomiale, Poisson, Normale)
Esercizio 1. Un azienda produce palline da tennis che hanno probabilità 0,02 di essere difettose, indipendentemente l una dall altra. La confezione di vendita contiene 8 palline prese a caso dalla produzione
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
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
DettagliWHITEHALL REPLY SUPPORTA INPS NELLA REALIZZAZIONE DI UN SISTEMA PER LA SIMULAZIONE DELLA PENSIONE.
WHITEHALL REPLY SUPPORTA INPS NELLA REALIZZAZIONE DI UN SISTEMA PER LA SIMULAZIONE DELLA PENSIONE. Whitehall Reply ha supportato INPS nell arricchimento dell offerta online di servizi al cittadino rendendo
DettagliROUTEMATE Pianificazione Ottimale delle Spedizioni e dei Carichi. Nemsys Srl Copyright 2009 - Pagina 1
ROUTEMATE Pianificazione Ottimale delle Spedizioni e dei Carichi Nemsys Srl Copyright 2009 - Pagina 1 FASI del PROCESSO Pianificazione Definizione dei Carichi Pianificazione dei Viaggi Esecuzione Carico
DettagliIl modo più moderno per promuovere i tuoi prodotti
Cos è E una soluzione per la promozione della gestione immobiliare basata su tecnologia TCG Cosa fa Visualizza la disponibilità immobiliare, suddivisa per categoria di rapporto e tipologia dell immobile,
DettagliEsercitazione relativa al cap. 10 INVESTIMENTI
Esercitazione relativa al cap. 10 INVESTIMENTI GLI INVESTIMENTI FINANZIARI SONO ACQUISTI DI ATTIVITA FINANZIARIE EFFETTUATE NELL ASPETTATIVA DI RICEVERNE UN RENDIMENTO. I PIU IMPORTANTI SONO: - I DEPOSITI
DettagliCalcolatori Elettronici A a.a. 2008/2009
Calcolatori Elettronici A a.a. 2008/2009 PRESTAZIONI DEL CALCOLATORE Massimiliano Giacomin Due dimensioni Tempo di risposta (o tempo di esecuzione): il tempo totale impiegato per eseguire un task (include
DettagliSe c'è: siete a posto Se non c'è: avviate l'opzione Add-Ins dello stesso menu e controllate se appare il Risolutore nella finestrella che compare:
Excel ed il Solver Far funzionare il Solver Presuppongo che sappiate usare Excel per fare i conti. Per utilizzare Excel al fine di risolvere problemi di ottimizzazione lineare avete bisogno del Solver
DettagliLOGISTICA SU PALMARE GESTIONE DINAMICA DEL MAGAZZINO
LOGISTICA SU PALMARE GESTIONE DINAMICA DEL MAGAZZINO > > Dall antichità fino al 20 secolo, la logistica costituiva una prerogativa esclusivamente militare; essa rappresentava quel particolare ramo dell'arte
Dettaglinuovo progetto in franchising
nuovo progetto in franchising CareDENT - cliniche dentali è costituita da un gruppo di professionisti altamente qualificati con più di vent anni di esperienza nel settore e con oltre 80 cliniche aperte
Dettagli