Modelli LP (complementi)
|
|
- Geraldina Festa
- 8 anni fa
- Visualizzazioni
Transcript
1 Modelli LP (complementi) Daniele Vigo D.E.I.S. - Università di Bologna dvigo@deis.unibo.it rev ottobre Comprare o fabbricare? Electro-Poly è un produttore leader di lavatrici Ha ricevuto un ordine di $750,000 per 3 modelli Modello 1 Modello 2 Modello 3 Quantità ordinata 3,000 2, Ore di cablaggio/unità Ore di rifinitura/unità Costo di fabbricazione $50 $83 $130 Costo di acquisto $61 $97 $145 La compagnia ha 10,000 ore di capacità di cablaggio e 5,000 ore di capacità di rifinitura ModLP.2
2 Variabili decisionali M 1 M 2 M 3 B 1 B 2 B 3 = N. di lavatrici del modello 1 da costruire = N. di lavatrici del modello 2 da costruire = N. di lavatrici del modello 3 da costruire = N. di lavatrici del modello 1 da acquistare = N. di lavatrici del modello 2 da acquistare = N. di lavatrici del modello 3 da acquistare ModLP.3 Funzione obiettivo Minimizzare il costo totale per l evasione dell ordine: min: 50M M M B B B 3 ModLP.4
3 Definizione dei vincoli Vincoli sulla domanda: M 1 + B 1 = 3,000 } modello 1 M 2 + B 2 = 2,000 } modello 2 M 3 + B 3 = 900 } modello 3 Vincoli di risorsa: 2M M 2 + 3M 3 <= 10,000 } cablaggio 1M M 2 + 1M 3 <= 5,000 } rifinitura Condizioni di non negatività: M 1, M 2, M 3, B 1, B 2, B 3 >= 0 ModLP.5 2. Problema di investimento Un cliente della Retirement Planning Services, Inc. desidera investire $750,000 in obbligazioni Compagnia Utile Scadenza (Anni) Valutazione Acme Chemical 8.65% 11 1-Eccellente DynaStar 9.50% 10 3-Buono Eagle Vision 10.00% 6 4-Accettabile Micro Modeling 8.75% 10 1-Eccellente OptiPro 9.25% 7 3-Buono Sabre Systems 9.00% 13 2-Molto Buono ModLP.6
4 Vincoli per l investimento Non più del 25% può essere investito in una singola compagnia Almeno il 50% dovrebbe essere investito in obbligazioni di lungo termine (Scadenza in più di 10 anni) Non più del 35% può essere investito in obbligazioni con rating buono o inferiore (DynaStar, Eagle Vision ed OptiPro) ModLP.7 Variabili decisionali x 1 = somma di denaro da investire in Acme Chemical x 2 = somma di denaro da investire in DynaStar x 3 = somma di denaro da investire in Eagle Vision x 4 = somma di denaro da investire in MicroModeling x 5 = somma di denaro da investire in OptiPro x 6 = somma di denaro da investire in Sabre Systems ModLP.8
5 Funzione obiettivo Massimizzare l utile complessivo annuale dell investimento : max:.0865x x x x x x 6 ModLP.9 Definizione dei vincoli Somma totale investita: x 1 + x 2 + x 3 + x 4 + x 5 + x 6 = 750,000 Non più del 25% in ciascun investimento x i <= 187,500, per tutti gli i Almeno 50% dell investimento a lungo termine. x 1 + x 2 + x 4 + x 6 >= 375,000 Al più 35% di DynaStar, Eagle Vision e OptiPro. x 2 + x 3 + x 5 <= 262,500 Condizioni di non negatività x i >= 0, per tutti gli i ModLP.10
6 3. Problema di trasporti: Tropicsun Disponibilità (q) 275,000 Campi Mt. Dora 1 21 Distanza (in Km) 50 Impianti Ocala 4 Capacità (q) 200, ,000 Eustis Orlando 5 600, ,000 Clermont Leesburg 6 225,000 ModLP.11 Variabili decisionali x ij = # di quintali trasportati dal nodo i al nodo j In particolare, le nove variabili decisionali sono: x 14 = # di quintali trasportati da Mt. Dora (nodo 1) a Ocala (nodo 4) x 15 = # di quintali trasportati da Mt. Dora (nodo 1) a Orlando (nodo 5) x 16 = # di quintali trasportati da Mt. Dora (nodo 1) a Leesburg (nodo 6) x 24 = # di quintali trasportati da Eustis (nodo 2) a Ocala (nodo 4) x 25 = # di quintali trasportati da Eustis (nodo 2) a Orlando (nodo 5) x 26 = # di quintali trasportati da Eustis (nodo 2) a Leesburg (nodo 6) x 34 = # di quintali trasportati da Clermont (nodo 3) a Ocala (nodo 4) x 35 = # di quintali trasportati da Clermont (nodo 3) a Orlando (nodo 5) x 36 = # di quintali trasportati da Clermont (nodo 3) a Leesburg (nodo 6) ModLP.12
7 Funzione obiettivo Minimizzare il numero totale di quintali/km min: 21x x x x x x x x x 36 ModLP.13 Definizione dei vincoli Vincoli di capacità degli impianti x 14 + x 24 + x 34 <= 200,000 } Ocala x 15 + x 25 + x 35 <= 600,000 } Orlando x 16 + x 26 + x 36 <= 225,000 } Leesburg Vincoli di fornitura dei campi x 14 + x 15 + x 16 = 275,000 } Mt. Dora x 24 + x 25 + x 26 = 400,000 } Eustis x 34 + x 35 + x 36 = 300,000 } Clermont Condizioni di non negatività x ij >= 0 per tutti gli i e j ModLP.14
8 Trasporto merci (in generale) Distribuzione da m sorgenti (fabbriche) ad n destinazioni (clienti) di beni Per ogni sorgente i=1,, m: capacità r i Per ogni destinazione j=1,, n: domanda d j Per ogni coppia sorgente-destinazione (i, j): Costi di traporto in per unità trasportata, c ij Determinare la distribuzione di costo complessivo minimo Variabili decisionali: x ij flusso inviato tra la sorgente i e la destinazione j ModLP.15 Modello matematico Funzione obiettivo (min. costi di trasporto) min Σ i=1,m Σ j=1,n c ij x ij Capacità delle sorgenti: Σ j=1,n x ij r i (i = 1,, m) Domanda delle destinazioni: Σ i=1,m x ij d j (j = 1,, n) (anche =) x ij 0 (i,=1,,m; j = 1,, n) ModLP.16
9 4. Problema di miscelazione (dieta) Agri-Pro ha ricevuto un ordine per 8,000 Kg di mangime per polli che deve essere composto dai seguenti alimenti Percentuale di alimento in Alimento Cibo 1 Cibo 2 Cibo 3 Cibo 4 Avena 30% 5% 20% 10% Grano 10% 3% 15% 10% Minerali 20% 20% 20% 30% Costo per Kg $0.25 $0.30 $0.32 $0.15 Il mangime deve contenere almeno 20% di avena, 15% di grano, e 15% di minerali. ModLP.17 Variabili decisionali x 1 = Kg di cibo 1 da usare nel mix x 2 = Kg di cibo 2 da usare nel mix x 3 = Kg di cibo 3 da usare nel mix x 4 = Kg di cibo 4 da usare nel mix ModLP.18
10 Funzione Obiettivo Minimizzare il costo totale di esecuzione dell ordine min: 0.25x x x x 4 ModLP.19 Definizione dei Vincoli Produrre 8,000 Kg di mangime x 1 + x 2 + x 3 + x 4 = 8,000 Il mix deve contenere almeno il 20% di avena (0.3x x x x 4 )/8000 >= 0.2 Il mix deve contenere almeno il 15% di grano (0.1x x x x 4 )/8000 >= 0.15 Il mix deve contenere almeno il 15% di minerali (0.2x x x x 4 )/8000 >= 0.15 Condizioni di non negatività x 1, x 2, x 3, x 4 >= 0 ModLP.20
11 Scaling dei coefficineti Il coefficiente di x 2 nel vincolo avena è 0.05/8000 = La memorizzazione in virgola mobile e precisione finita obbliga il computer ad approssimare i coefficienti Gli errori di approssimazione sul risultato delle operazioni algebriche sono grandi se i coefficienti interessati sono molto diversi tra loro in valore assoluto I problemi di scaling possono rendere impossibile la soluzione accurata del problema La maggior parte dei problemi può essere formulata in modo da minimizzare gli errori di scaling Moltiplicando/dividendo i vincoli per 10 Cambiando il fattore di scala delle variabili ModLP.21 Ridefinizione variabili decisionali x 1 = migliaia di Kg di cibo 1 da usare nel mix x 2 = migliaia di Kg di cibo 2 da usare nel mix x 3 = migliaia di Kg di cibo 3 da usare nel mix x 4 = migliaia di Kg di cibo 4 da usare nel mix ModLP.22
12 Ridefinizione funzione obiettivo Minimizzare il costo totale di esecuzione dell ordine min: 250x x x x 4 ModLP.23 Ridefinizione dei vincoli Produrre 8,000Kg di cibo x 1 + x 2 + x 3 + x 4 = 8 Il mix deve contenere almeno il 20% di avena (0.3x x x x 4 )/8 >= 0.2 Il mix deve contenere almeno il 15% di grano (0.1x x x x 4 )/8 >= 0.15 Il mix deve contenere almeno il 15% di minerali (0.2x x x x 4 )/8 >= 0.15 Condizioni di non negatività x 1, x 2, x 3, x 4 >= 0 ModLP.24
13 L opzione Assumi modello lineare La finestra di dialogo Opzioni del Risolutore di Excel ha un opzione chiamata Assumi il Modello Lineare Se attivata il Risolutore compie alcuni test per verificare la linearità del modello Nel caso il modello non sia ben scalato il test di linearità spesso fallisce anche se il modello è lineare ModLP Pianificazione della produzione Upton Corporations deve pianificare la produzione dei compressori per i prossimi 6 mesi Costo Unitario di Prod. $240 $250 $265 $285 $280 $260 Unità Richieste (D i ) 1,000 4,500 6,000 5,500 3,500 4,000 Produzione Massima 4,000 3,500 4,000 4,500 4,000 3,500 Produzione Minima 2,000 1,750 2,000 2,250 2,000 1,750 Magazzino Iniziale = 2,750 unità Scorta di Sicurezza = 1,500 unità Costo unitario di Stoccaggio = 1.5% costo un. di produzione Capacità massima del Magazzino = 6,000 unità ModLP.26
14 Variabili decisionali P i = numero di unità da produrre nel mese i, i=1,,6 B i = scorta a magazzino iniziale del mese i, i=1,,6 ModLP.27 Funzione obiettivo Minimizzare i costi totali di produzione e di magazzino min: 240P P P P P P (B 1 +B 2 )/ (B 2 +B 3 )/ (B 3 +B 4 )/ (B 4 +B 5 )/ (B 5 + B 6 )/ (B 6 +B 7 )/2 Il magazzino iniziale in ciascun mese è uguale al magazzino finale nel mese precedente Il costo di stoccaggio si applica alla scorta media del mese ModLP.28
15 Definizione dei vincoli (1) Livelli di Produzione: 2,000 <= P 1 <= 4,000 } mese 1 1,750 <= P 2 <= 3,500 } mese 2 2,000 <= P 3 <= 4,000 } mese 3 2,250 <= P 4 <= 4,500 } mese 4 2,000 <= P 5 <= 4,000 } mese 5 1,750 <= P 6 <= 3,500 } mese 6 ModLP.29 Definizione dei vincoli (2) Magazzino finale (E i = B i + P i -D i ): 1,500 <= B 1 + P 1-1,000 <= 6,000 } mese 1 1,500 <= B 2 + P 2-4,500 <= 6,000 } mese 2 1,500 <= B 3 + P 3-6,000 <= 6,000 } mese 3 1,500 <= B 4 + P 4-5,500 <= 6,000 } mese 4 1,500 <= B 5 + P 5-3,500 <= 6,000 } mese 5 1,500 <= B 6 + P 6-4,000 <= 6,000 } mese 6 ModLP.30
16 Definizione dei vincoli (3) Bilancio iniziale B 1 = 2750 B 2 = B 1 + P 1-1,000 B 3 = B 2 + P 2-4,500 B 4 = B 3 + P 3-6,000 B 5 = B 4 + P 4-5,500 B 6 = B 5 + P 5-3,500 B 7 = B 6 + P 6-4,000 Si noti che B i può essere calcolato da P i Quindi, solo le P i sono le vere variabili decisionali ModLP Flusso di Cassa di Multiperiodo Taco-Viva ha bisogno di stabilire una strategia di investimento per pagare $800,000 per la costruzione di un nuovo ristorante nei prossimi 6 mesi I pagamenti devono avvenire come segue: $250,000 alla fine del mese 2 $250,000 alla fine del mese 4 pagamento finale di $300,000 alla fine del mese 6 Il capitale prima di effettuare i pagamenti può essere investito per brevi periodi (da 1 a 6 mesi) ModLP.32
17 Investimenti possibili Possono essere effettuati i seguenti investimenti: Tipo Inizio (mese) Durata (mesi) Redimento A 1, 2, 3, 4, 5, % B 1, 3, % C 1, % D % Si desidera definire il piano degli investimenti che permette di avere disponibili le somme necessarie per i pagamenti quando servono e tale da minimizzare il capitale necessario ad inizio periodo ModLP.33 Possibile flusso di cassa Flusso di cassa in/out all inizio del mese (per $ investito) Investimento A B 1-1 < > C 1-1 < > < > D 1-1 < > < > < > < > < > 1.11 A A B 3-1 < > A C 4-1 < > < > A B 5-1 < > A Rich. di Pagam. $0 $0 $250 $0 $250 $0 $300 ModLP.34
18 Variabili decisionali A i =somma (in $1,000) collocata nell investimento A all inizio del mese i=1, 2, 3, 4, 5, 6 B i =somma (in $1,000) collocata nell investimento B all inizio del mese i=1, 3, 5 C i =somma (in $1,000) collocata nell investimento C all inizio del mese i=1, 4 D i =somma (in $1,000) collocata nell investimento D all inizio del mese i=1 ModLP.35 Funzione obiettivo Minimizzare il denaro totale investito nel mese 1: min: A 1 + B 1 + C 1 + D 1 ModLP.36
19 Definizione dei Vincoli Vincoli di Flusso di Cassa 1.018A 1 1A 2 = 0 } mese B A 2 1A 3 1B 3 = 250 } mese C A 3 1A 4 1C 4 = 0 } mese B A 4 1A 5 1B 5 = 250 } mese A 5 1A 6 = 0 } mese D C B A 6 = 300 } mese 7 Condizioni di non negatività A i, B i, C i, D i >= 0, per tutti gli i ModLP.37 6 bis. Gestione del Rischio Assumiamo che la direzione abbia assegnato la seguente valutazione di rischio per ciascun investimento in scala da 1 a 10 (10 = rischio max) Investimento Rischio A 1 B 3 C 8 D 6 Si vuole che il rischio medio non superi 5 ModLP.38
20 Definizione dei Vincoli Vincoli di Rischio 1A 1 + 3B 1 + 8C 1 + 6D 1 <= 5 A 1 + B 1 + C 1 + D 1 } mese 1 1A 2 + 3B 1 + 8C 1 + 6D 1 <= 5 A 2 + B 1 + C 1 + D 1 } mese 2 1A 3 + 3B 3 + 8C 1 + 6D 1 <= 5 A 3 + B 3 + C 1 + D 1 } mese 3 1A 4 + 3B 3 + 8C 4 + 6D 1 <= 5 A 4 + B 3 + C 4 + D 1 } mese 4 ModLP.39 Versione alternativa dei Vincoli Vincoli di Rishio equivalente -4A 1-2B 1 + 3C 1 + 1D 1 <= 0 } mese 1 2B 1 + 3C 1 + 1D 1 4A 2 <= 0 } mese 2 3C 1 + 1D 1 4A 3 2B 3 <= 0 } mese 3 1D 1 2B 3 4A 4 + 3C 4 <= 0 } mese 4 1D 1 + 3C 4 4A 5 2B 5 <= 0 } mese 5 1D 1 + 3C 4 2B 5 4A 6 <= 0 } mese 6 Ciascun coefficiente è uguale al fattore di rischio per l investimento meno 5 (massimo rischio medio possibile) ModLP.40
Modelli 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.
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
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,
DettagliModelli di PL: allocazione ottima di risorse. Un esempio Modelli a risorse condivise Modelli a risorse alternative Modelli multi-periodo
Modelli di PL: allocazione ottima di risorse Un esempio Modelli a risorse condivise Modelli a risorse alternative Modelli multi-periodo Allocazione ottima di robot Un azienda automobilistica produce tre
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
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
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
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
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
DettagliProgetto di Reti di Telecomunicazione Modelli in Programmazione Lineare Problemi di Localizzazione
Progetto di Reti di Telecomunicazione Modelli in Programmazione Lineare Problemi di Localizzazione Posizionamento di antenne È dato un insieme A di possibili siti in cui installare antenne, a ciascuno
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
DettagliProgetto di Reti di Telecomunicazione Modelli in Programmazione Lineare Problemi di flusso
Progetto di Reti di Telecomunicazione Modelli in Programmazione Lineare Problemi di flusso Flusso di costo minimo È dato un grafo direzionato G = (N, A). Ad ogni arco (i, j) A è associato il costo c ij
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
DettagliRicerca Operativa e Logistica Dott. F.Carrabs e Dott.ssa M.Gentili
Ricerca Operativa e Logistica Dott. F.Carrabs e Dott.ssa M.Gentili Il modello matematico 2: Funzioni obiettivo: ma.min, Min-ma Tipologie di Vincoli Funzione obiettivo ma-min: Esempio Scommesse Il signor
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
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:
DettagliLa Programmazione Lineare
4 La Programmazione Lineare 4.1 INTERPRETAZIONE GEOMETRICA DI UN PROBLEMA DI PROGRAMMAZIONE LINEARE Esercizio 4.1.1 Fornire una rappresentazione geometrica e risolvere graficamente i seguenti problemi
DettagliModelli con vincoli di tipo logico
Modelli con vincoli di tipo logico Le variabili decisionali possono essere soggette a vincoli di tipo logico, più o meno espliciti. Ad esempio: vincoli di incompatibilità tra varie alternative: se localizziamo
DettagliMETODI MATEMATICI PER LE DECISIONI ECONOMICHE E AZIENDALI 12 CANDIDATO.. VOTO
METODI MATEMATICI PER LE DECISIONI ECONOMICHE E AZIENDALI 12 1) In un problema multiattributo i pesi assegnati ai vari obiettivi ed i risultati che essi assumono in corrispondenza alle varie alternative
DettagliLa Gestione della Produzione
La Gestione della Produzione E il processo decisionale attraverso il quale sono organizzate le risorse produttive al fine di conseguire determinati obiettivi. Si estrinseca temporalmente attraverso tre
DettagliRicerca Operativa Esercizio 1
E1 Esercizio 1 La fonderia ESSELLE deve produrre esattamente 1000 pezzi del peso di un chilogrammo ciascuno. Il ferro con cui questi pezzi saranno fatti deve contenere manganese e silicio nelle seguenti
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 in Laboratorio: risoluzione di problemi di programmazione lineare tramite Excel il mix di produzione
Esercitazione in Laboratorio: risoluzione di problemi di programmazione lineare tramite Excel il mix di produzione Versione 11/03/2004 Contenuto e scopo esercitazione Contenuto esempi di problema di programmazione
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
DettagliCapitolo 12 La regressione lineare semplice
Levine, Krehbiel, Berenson Statistica II ed. 2006 Apogeo Capitolo 12 La regressione lineare semplice Insegnamento: Statistica Corso di Laurea Triennale in Economia Facoltà di Economia, Università di Ferrara
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
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
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
DettagliINTRODUZIONE A EXCEL ESERCITAZIONE I
1 INTRODUZIONE A EXCEL ESERCITAZIONE I Corso di Idrologia e Infrastrutture Idrauliche Prof. Roberto Guercio Cos è Excel 2 Foglio di calcolo o foglio elettronico è formato da: righe e colonne visualizzate
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
DettagliFIRESHOP.NET. Gestione della distinta base & della produzione. www.firesoft.it
FIRESHOP.NET Gestione della distinta base & della produzione www.firesoft.it Sommario SOMMARIO Introduzione... 3 Definire la distinta base di un articolo... 5 Utilizzare la distinta base diretta... 8 Utilizzare
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
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
DettagliLABORATORIO DI MATEMATICA I PROBLEMI DI SCELTA IN CONDIZIONI DI INCERTEZZA CON EXCEL
LABORATORIO DI MATEMATICA I PROBLEMI DI SCELTA IN CONDIZIONI DI INCERTEZZA CON EXCEL ESERCITAZIONE GUIDATA I problemi di scelta Problema. Una ditta produttrice di detersivi per lavatrice ha costi al litro
DettagliAnalisi della catena logistica. Analisi della catena logistica 1
Analisi della catena logistica Analisi della catena logistica 1 La visione tradizionale della logistica nel settore manifatturiero Utile 4% Costi della Logistica 21% Utile Costi logistici Costi del Marketing
DettagliModelli di Programmazione Lineare
Capitolo 2 Modelli di Programmazione Lineare 2.1 Modelli di allocazione ottima di risorse Esercizio 2.1.1 Un industria manifatturiera può fabbricare 5 tipi di prodotti che indichiamo genericamente con
DettagliPianificazione di Produzione in DEC
Pianificazione di Produzione in DEC L esempio considerato qui è un problema reale che la Digital Equipment Corporation (DEC) ha dovuto affrontare nell autunno del 1988 per preparare la pianificazione di
DettagliFondamenti e didattica di Matematica Finanziaria
Fondamenti e didattica di Matematica Finanziaria Silvana Stefani Piazza dell Ateneo Nuovo 1-20126 MILANO U6-368 silvana.stefani@unimib.it 1 Unità 9 Contenuti della lezione Operazioni finanziarie, criterio
DettagliFORMULE: Operatori matematici
Formule e funzioni FORMULE Le formule sono necessarie per eseguire calcoli utilizzando i valori presenti nelle celle di un foglio di lavoro. Una formula inizia col segno uguale (=). La formula deve essere
Dettagli2 + (σ2 - ρσ 1 ) 2 > 0 [da -1 ρ 1] b = (σ 2. 2 - ρσ1 σ 2 ) = (σ 1
1 PORTAFOGLIO Portafoglio Markowitz (2 titoli) (rischiosi) due titoli rendimento/varianza ( μ 1, σ 1 ), ( μ 2, σ 2 ) Si suppone μ 1 > μ 2, σ 1 > σ 2 portafoglio con pesi w 1, w 2 w 1 = w, w 2 = 1- w 1
DettagliMisure finanziarie del rendimento: il Van
Misure finanziarie del rendimento: il Van 6.XI.2013 Il valore attuale netto Il valore attuale netto di un progetto si calcola per mezzo di un modello finanziario basato su stime circa i ricavi i costi
DettagliN.B.: Gli esercizi di OFFICE vanno risolti prima dell esercizio sulla PL
ESERCIZIO MM1 Una pasticceria usa 5 mescolatori (M1, M2, M3, M4, M5) per produrre giornalmente la farcitura di 2 tipi di bignè (F1, F2), e ciascun miscelatore può indifferentemente produrre le due farciture.
DettagliMisure finanziarie del rendimento: il Van
Misure finanziarie del rendimento: il Van 12.XI.2014 Il valore attuale netto Il valore attuale netto di un progetto si calcola l per mezzo di un modello finanziario basato su stime circa i ricavi i costi
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
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://wwwdisuniroma1it/ palagi Dipartimento di Ingegneria
DettagliModelli di Ottimizzazione
Capitolo 2 Modelli di Ottimizzazione 2.1 Introduzione In questo capitolo ci occuperemo più nel dettaglio di quei particolari modelli matematici noti come Modelli di Ottimizzazione che rivestono un ruolo
DettagliMODIFICHE AL REGOLAMENTO N. 11768/98 IN MATERIA DI MERCATI
MODIFICHE AL REGOLAMENTO N. 11768/98 IN MATERIA DI MERCATI DOCUMENTO DI CONSULTAZIONE 27 luglio 2006 Le osservazioni al presente documento di consultazione dovranno pervenire entro il 7 agosto 2006 al
DettagliPianificazione e controllo delle risorse
Pianificazione e controllo delle risorse Pianificazione e controllo delle risorse Gestione dell allocazione delle risorse in modo che i processi dell azienda siano efficienti e riflettano la domanda di
DettagliProblema del trasporto
p. 1/1 Problema del trasporto Supponiamo di avere m depositi in cui è immagazzinato un prodotto e n negozi che richiedono tale prodotto. Nel deposito i è immagazzinata la quantità a i di prodotto. Nel
DettagliOttava Edizione. La Programmazione e Controllo della Produzione Prof. Sergio Cavalieri
Ottava Edizione La e Controllo della Produzione Prof. Sergio Cavalieri e Controllo di Produzione : compiti 2 Rendere disponibili le informazioni necessarie per: Gestire in modo efficiente ed efficace il
Dettaglicosto medio (atteso) di immagazzinamento mensile l indice di rotazione di magazzino semestrale (atteso)
Esercizio 1 La Office Services rivende articoli per ufficio. Dai dati storici relativi allo scorso semestre si prevede che la domanda media di toner sarà di 194 unità al mese, e la deviazione standard
DettagliProgrammazione lineare
Programmazione lineare Dualitá: definizione, teoremi ed interpretazione economica Raffaele Pesenti 1 Dualità 1.1 Definizione e teoremi Definizione 1 Dato un problema di LP in forma canonica max x = ct
DettagliRicerca Operativa Prima Parte
1 2 fasi Prima Parte 2 Testi didattici S. Martello, M.G. Speranza, Ricerca Operativa per l Economia e l Impresa, Ed. Esculapio, 2012. F.S. Hillier, G.J. Lieberman, Ricerca operativa - Fondamenti, 9/ed,
DettagliI Esonero di Metodi di Ottimizzazione (Laurea in Ingegneria Gestionale-Corso B) Traccia A
I Esonero di Metodi di Ottimizzazione Traccia A 1. Uno stabilimento deve varare un piano di assunzioni di dirigenti, impiegati ed operai. L assunzione di un dirigente può avvenire attraverso un concorso
Dettagliinvestimenti 2. Valutazione del rischio.
PROGRAMMA 0. Introduzione 1. Valore: Pianificazione finanziaria Valore attuale Valutazione delle obbligazioni e delle azioni, Valore attuale netto ed altri criteri di scelta degli investimenti 2. Valutazione
DettagliArgomenti. Domande chiave. Le metodologie alternative al VAN. Teoria della Finanza Aziendale
Teoria della Finanza Aziendale Le metodologie alternative al VAN 6 1- Argomenti Il VAN e le possibili alternative Il Payback Period Il rendimento medio contabile Il TIR Valutazione in presenza di vincoli
DettagliModelli di Programmazione Lineare Intera
8 Modelli di Programmazione Lineare Intera Come è stato già osservato in precedenza, quando tutte le variabili di un problema di Programmazione Lineare sono vincolate ad assumere valori interi, si parla
DettagliANALISI DEI COSTI PER LE DECISIONI AZIENDALI I COSTI AZIENDALI E L ANALISI COSTI-VOLUMI-PROFITTI. Prof. Lino Cinquini. Dott.
ANALISI DEI COSTI PER LE DECISIONI AZIENDALI I COSTI AZIENDALI E L ANALISI COSTI-VOLUMI-PROFITTI Prof. Lino Cinquini l.cinquini@sssup.it Dott. Andrea Tenucci a.tenucci@sssup.it 13 marzo 2014 Palazzo dei
DettagliTEMA 2: Pianificazione finanziaria a breve termine
TEMA 2: Pianificazione finanziaria a breve termine Legame tra decisioni di finanziamento a lungo e breve termine e prospetto fonti-impieghi (Brealey, Meyers, Allen, Sandri: cap. 3) Corso di: GESTIONI FINANZIARIE
DettagliCosti unitari materie dirette 30 40 Costi unitari manodopera diretta. Energia 10 20 Quantità prodotte 600 400 Prezzo unitario di vendita 120 180
SVOLGIMENTO Per ogni attività di programmazione e pianificazione strategica risulta di fondamentale importanza per l impresa il calcolo dei costi e il loro controllo, con l attivazione di un efficace sistema
DettagliSCEGLI IL TUO CASO FRA I QUATTRO SOTTO ILLUSTRATI, SEGUI LE ISTRUZIONI E COMPORTATI DI CONSEGUENZA. CASO 1) CASO 2)
RIFORMA PREVIDENZA COMPLEMENTARE NOTA INFORMATIVA A TUTTI I LAVORATORI ISCRITTI ALLA CASSA EDILE DELLA PROVINCIA DI GROSSETO LA SCADENZA DEL 30 GIUGNO è ormai prossima pertanto: SCEGLI IL TUO CASO FRA
DettagliCAPACITÀ DI PROCESSO (PROCESS CAPABILITY)
CICLO DI LEZIONI per Progetto e Gestione della Qualità Facoltà di Ingegneria CAPACITÀ DI PROCESSO (PROCESS CAPABILITY) Carlo Noè Università Carlo Cattaneo e-mail: cnoe@liuc.it 1 CAPACITÀ DI PROCESSO Il
DettagliModulo 3 - Elaborazione Testi 3.5 Stampa unione
Università degli Studi dell Aquila Corso ECDL programma START Modulo 3 - Elaborazione Testi 3.5 Stampa unione Maria Maddalena Fornari Stampa Unione Processo che permette di unire dati provenienti da tipi
DettagliFallimenti del mercato: Il monopolio
Corso di Scienza Economica (Economia Politica) prof. G. Di Bartolomeo Fallimenti del mercato: Il monopolio Facoltà di Scienze della Comunicazione Università di Teramo Concorrenza imperfetta La concorrenza
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
DettagliLa gestione, il controllo ollo e la valutazione delle scorte
Situazioni operative 2010 Scuola Duemila 1 Situazione operativa n. 4 La gestione, il controllo ollo e la valutazione delle scorte Roberto Bandinelli Riccardo Mazzoni Risultati attesi Sapere: gli ambiti
DettagliLe metodologie alternative al VAN
Teoria della Finanza Aziendale Le metodologie alternative al VAN 6 1-2 Argomenti Il VAN e le possibili alternative Il Payback Period Il rendimento medio contabile Il TIR Valutazione in presenza di vincoli
DettagliUn applicazione della programmazione lineare ai problemi di trasporto
Un applicazione della programmazione lineare ai problemi di trasporto Corso di Ricerca Operativa per il Corso di Laurea Magistrale in Ingegneria della Sicurezza: Trasporti e Sistemi Territoriali AA 2012-2013
DettagliCOME SVILUPPARE UN EFFICACE PIANO DI INTERNET MARKETING
Febbraio Inserto di Missione Impresa dedicato allo sviluppo pratico di progetti finalizzati ad aumentare la competitività delle imprese. COME SVILUPPARE UN EFFICACE PIANO DI INTERNET MARKETING COS E UN
DettagliCapitolo 10. Analisi degli investimenti in beni strumentali
Capitolo 10 Analisi degli investimenti in beni strumentali 1 I criteri tradizionali di valutazione degli investimenti 1. Il tempo di recupero (payback period) 2. Il payback period attualizzato 3. Il rendimento
DettagliAnalisi sensitività. Strumenti per il supporto alle decisioni nel processo di Valutazione d azienda
Analisi sensitività. Strumenti per il supporto alle decisioni nel processo di Valutazione d azienda Premessa Con l analisi di sensitività il perito valutatore elabora un range di valori invece di un dato
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
DettagliProgrammazione lineare
Programmazione lineare Un modello matematico per un problema di programmazione lineare Problema 1. Un reparto di un azienda di elettrodomestici può produrre giornalmente non più di 6 lavatrici, delle quali
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
DettagliCorso di gestione dell informazione aziendale. Casi Aziendali
Corso di gestione dell informazione aziendale Casi Aziendali Anno Accademico 2004/2005 1 Caso 3 Progettazione di un Nuovo Sistema Informativo Aziendale 2 Progettazione di un Nuovo SI Aziendale Obiettivi
DettagliUniversità Ca Foscari Venezia
Università Ca Foscari Venezia Dipartimento di Scienze Ambientali, Informatica e Statistica Giovanni Fasano 2 Problemi di Costo Fisso & Vincoli Disgiuntivi (con esercizi ) November 12, 2015 2 Università
DettagliControllo di gestione budget settoriali budget economico
Controllo di gestione budget settoriali budget economico TEMA Pianificazione, programmazione e controllo di gestione costituiscono le tre fasi del processo globale attraverso il quale l impresa realizza
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
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
DettagliPROVA FINALE V. AULETTA G. PERSIANO ALGORITMI II - -MAGIS INFO
PROVA FINALE V. AULETTA G. PERSIANO ALGORITMI II - -MAGIS INFO 1. Load Balancing Un istanza del problema del load balancing consiste di una sequenza p 1,..., p n di interi positivi (pesi dei job) e un
DettagliCalcolo del Valore Attuale Netto (VAN)
Calcolo del Valore Attuale Netto (VAN) Il calcolo del valore attuale netto (VAN) serve per determinare la redditività di un investimento. Si tratta di utilizzare un procedimento che può consentirci di
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
DettagliEsercizi sulle variabili aleatorie Corso di Probabilità e Inferenza Statistica, anno 2007-2008, Prof. Mortera
Esercizi sulle variabili aleatorie Corso di Probabilità e Inferenza Statistica, anno 2007-2008, Prof. Mortera 1. Avete risparmiato 10 dollari che volete investire per un anno in azioni e/o buoni del tesoro
DettagliINTRODUZIONE. Cplex è un software per la risoluzione di Problemi di Programmazione Lineare e Lineare Intera;
INTRODUZIONE Cplex è un software per la risoluzione di Problemi di Programmazione Lineare e Lineare Intera; L interfaccia con il quale viene utilizzato è Microsoft Excel 1 Installazione CPLEX Dopo aver
Dettagli( ) i. è il Fattore di Sconto relativo alla scadenza (futura) i-esima del Prestito
DURATA FINANZIARIA CORRISPONDENTE AL TASSO FINANZIARIAMENTE EQUIVALENTE Il calcolo della Durata Finanziaria Corrispondente (DFC) al Tasso Finanziariamente Equivalente del Prestito () ha come obiettivo
DettagliRICERCA OPERATIVA. Questi due tipi di costi contribuiscono a determinare il costo totale di produzione così definito:
RICERCA OPERATIVA Prerequisiti Rappresentazione retta Rappresentazione parabola Equazioni e disequazioni Ricerca Operativa Studio dei metodi e delle strategie al fine di operare scelte e prendere decisioni
DettagliM.U.T. Modulo Unico Telematico
Via Alessandria, 215 Roma tel: 06/852614 fax: 06/85261500 e-mail: info@cnce.it M.U.T. Modulo Unico Telematico http://mut.cnce.it Novità client versione 1.6.1 Data redazione: 21.06.2007 Indice dei contenuti
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:
DettagliConcetto e sistema di Marketing
Università degli Studi di Urbino Carlo Bo Facoltà di Economia Corso di Laurea in INTERNAZIONALIZZAZIONE DELLE IMPRESE ECONOMIA, GESTIONE E INTERNAZIONALIZZAZIONE DELLE IMPRESE Prof. Fabio Musso A.A. 2008-09
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
DettagliLezione 18 1. Introduzione
Lezione 18 1 Introduzione In questa lezione vediamo come si misura il PIL, l indicatore principale del livello di attività economica. La definizione ed i metodi di misura servono a comprendere a quali
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
DettagliCorso di Informatica
Corso di Informatica Modulo T3 1-Sottoprogrammi 1 Prerequisiti Tecnica top-down Programmazione elementare 2 1 Introduzione Lo scopo di questa Unità è utilizzare la metodologia di progettazione top-down
DettagliIndice. Nota degli autori. 1 Capitolo 1 Introduzione alla ricerca operativa
XI Nota degli autori 1 Capitolo 1 Introduzione alla ricerca operativa 1 1.1 Premessa 1 1.2 Problemi di ottimizzazione 6 1.3 Primi approcci ai modelli di ottimizzazione 13 1.4 Uso del risolutore della Microsoft
DettagliStrumenti di pianificazione e. teleriscaldamento urbano
Strumenti di pianificazione e gestione ottima delle reti di teleriscaldamento urbano Daniele Vigo Università di Bologna Dip. di Elettronica, Informatica e Sistemistica daniele.vigo@unibo.it Sommario Introduzione
DettagliCOMUNE DI RAVENNA GUIDA ALLA VALUTAZIONE DELLE POSIZIONI (FAMIGLIE, FATTORI, LIVELLI)
COMUNE DI RAVENNA Il sistema di valutazione delle posizioni del personale dirigente GUIDA ALLA VALUTAZIONE DELLE POSIZIONI (FAMIGLIE, FATTORI, LIVELLI) Ravenna, Settembre 2004 SCHEMA DI SINTESI PER LA
DettagliOttimizzazione delle interrogazioni (parte I)
Ottimizzazione delle interrogazioni I Basi di Dati / Complementi di Basi di Dati 1 Ottimizzazione delle interrogazioni (parte I) Angelo Montanari Dipartimento di Matematica e Informatica Università di
DettagliCenni su algoritmi, diagrammi di flusso, strutture di controllo
Cenni su algoritmi, diagrammi di flusso, strutture di controllo Algoritmo Spesso, nel nostro vivere quotidiano, ci troviamo nella necessità di risolvere problemi. La descrizione della successione di operazioni
DettagliUn esempio di applicazione della programmazione lineare intera all ingegneria del software: stima del worst-case execution time di un programma
Un esempio di applicazione della programmazione lineare intera all ingegneria del software: stima del worst-case execution time di un programma Corso di Ricerca Operativa per il Corso di Laurea Magistrale
DettagliSPC e distribuzione normale con Access
SPC e distribuzione normale con Access In questo articolo esamineremo una applicazione Access per il calcolo e la rappresentazione grafica della distribuzione normale, collegata con tabelle di Clienti,
Dettagli