Appello di Ricerca Operativa A.A (29/3/2007)
|
|
- Rebecca Conte
- 8 anni fa
- Visualizzazioni
Transcript
1 Nome... Cognome... 1 Appello di Ricerca Operativa A.A (29/3/2007) Si consideri la funzione f(x) = 4x x 4 2 2x 2 1x 2. Si applichi per un iterazione il metodo del gradiente a partire dai punti A = (0; 0) e B = (0; 1/2). Per il calcolo del passo si utilizzi il metodo di Armijo con parametri: α 0 = 1/2, σ = 1/2 e γ = Si controlli la condizione di arresto dell algoritmo. 2 Si consideri il seguente problema di ottimizzazione vincolata: min x x 4 2 x x x1 x 2 0 x 1 0 x 2 0 Verificare se i punti A = (0, 0), B = ( 2/2, 2/2), C = (1, 0), D = ( 2, 0) possono essere punti di minimo. Cosa si può dire sull esistenza di un minimo globale? Considerando il punto B = ( 2/2, 2/2), si determini se la direzione d = [1 1] T è di discesa ed è ammissibile. 1
2 3 L azienda Program&Co produce software e deve decidere quanto tempo impiegare per i prossimi due mesi su ogni progetto che sta portando avanti. In tabella sono indicati i progetti che devono essere eseguiti i prossimi due mesi, il numero di giorni di programmazione da impiegare su ogni progetto nei prossimi due mesi, i costi giornalieri relativi a lavorare su un dato progetto (diversi per giorni del primo o secondo mese). L azienda dispone di quattro dipendenti programmatori, ciascuno disponibile per 20 giorni lavorativi al mese. Formulare il problema di stabilire quanti giorni al mese dedicare a ciascun progetto in modo da minimizzare i costi, sapendo che: mese; 4 - i costi di progetto devono essere pagati alla fine di ogni mese; - il budget iniziale è di Euro e non si può andare in rosso alla fine del primo Progetti Numero di giorni Costo mese 1 Costo mese 2 sviluppo di portali web applicatvi per le banche gestionali per benzinai Siete al trentottesimo piano di un grattacielo di 50 piani e dovete raggiungere il piano numero 17 utilizzando ascensori. Esistono due tipi di ascensori: Gli ascensori veloci, che possono essere utilizzati solo in discesa ed impiegano 2 secondi a piano e fermano solo al piano terra, al ventesimo, al quarantesimo e al cinquantesimo. Gli ascensori normali impiegano 10 secondi a piano, fermano a tutti i piani e possono essere utilizzati per salire e scendere. Inoltre si consideri che il tempo di attesa di un ascensore è di 30 secondi. Formulare il problema di raggiungere il diciasettesimo piano come un problema su grafi e determinare con un opportuno algoritmo la soluzione ottima. Suggerimento: si può evitare di rappresentare esplicitamente tutti i piani del palazzo. 2
3 Nome... Cognome... 5 Appello di Ricerca Operativa A.A (19/4/2007) Si consideri la funzione f(x) = 4x 2 1x x 3 2. A partire dal punto A = (0; 1/2), si applichi per una iterazione: il metodo del gradiente. Per il calcolo del passo si utilizzi il metodo di Armijo con parametri: α 0 = 1, σ = 1/2 e γ = il metodo di Newton nella versione pura. Si controlli la condizione di arresto degli algoritmi. 6 Si consideri il problema min 4x 2 2 g 1 (x) = 4 (x 1 1) 2 x g 2 (x) = x g 3 (x) = x 1 x 2 0 Quali di questi punti A = [ 1 0] T, B = [1 2] T, C = [3 0] T, D = [1 2] T essere punti di minimo locale? possono 3
4 7 Un piccolo caseificio produce formaggio, panna e ricotta. Per produrre un kg di formaggio e panna sono necessari rispettivamente 15 e 20 litri di latte. Per produrre un kg di ricotta sono necessari 8 litri di latte e 0,3 kg di panna. I formaggi prodotti sono di due tipi: fresco (stagionatura di 2 mesi) e stagionato (stagionatura di 6 mesi). Per stagionare un kg di formaggio per un mese l azienda spende 1 euro. Nella tabella sono riportati i ricavi, in euro, ottenuti dalla vendita di un kg di prodotto. Formaggio fresco Formaggio stagionato Ricotta Panna Ricavo Per la produzione l azienda dispone di 1000 litri di mese al giorno. Sapendo che devono essere prodotti per essere venduti almeno 8 kg di ricotta, 5 kg di panna, e 15 kg di formaggio (stagionato o fresco) al mese, formulare come problema di PL il problema di massimizzare il profitto nel prossimo mese (assumendo che tutta la produzione sia venduta). 8 Dovendo fare un viaggio da Roma a Sydney, avete raccolto alcune informazioni sui migliori prezzi praticati dalle varie compagnie aeree sulle varie tratte. tratta costo (migliaia di euro) Roma-Delhi 1,5 Roma-Katmandu 1,8 Katmandu-Delhi 0,1 Delhi-Katmandu 0,2 Delhi-Tokyo 1,7 Katmandu-Seul 1,2 Tokyo-Seul 0,3 Seul-Tokyo 0,4 Tokyo-Sydney 1,5 Seul-Sydney 1,6 Table 1: Supponendo che il vostro unico obiettivo sia minimizzare la spesa, formulare il problema in termini di un opportuno problema di ottimizzazione su grafi, e applicare un opportuno algoritmo per risolverlo. 4
5 Nome... Cognome... 9 Appello di Ricerca Operativa A.A (25/7/2007) Si consideri il seguente problema di ottimizzazione vincolata: min x x x 1 x 2 g 1 (x) = x x g 2 (x) = 2 (x 1 2) 2 (x 2 2) 2 0 g 3 (x) = 2 x 1 x 2 0 Quali dei punti A = (1; 1), B = ( 2; 0), C = (1/2; 2) e D = (2; 2) possono essere punti di minimo locale? Considerando il punto A = (1; 1), si determini se la direzione d = [1 1] T è una direzione di discesa ammissibile. 5
6 10 Un agricoltore desidera concimare un terreno calcareo di m 2. Per concimare un m 2 occorrono almeno 3 gr di Azoto (N), 5 gr di Fosforo (P), 6 gr di Potassio (K), 0,5 gr di Ferro (Fe) e 0,4 gr di Zolfo (S). L agricoltore può acquistare due tipi di concimi complessi A e B, disponibili sul mercato. Le caratteristiche dei concimi (gr di elemento chimico per Kg di peso di concime) e costi (Euro / Kg) sono indicati in tabella. Concime A B Azoto (N) 10 gr / Kg 5 gr / Kg Fosforo (P) 20 gr / Kg 10 gr / Kg Potassio (K) 15 gr / Kg 20 gr / Kg Ferro (Fe) 4 gr / Kg 1 gr / Kg Zolfo (S) 2 gr / Kg 4 gr / Kg Costo al kg 5 Euro / Kg 4 Euro / Kg 1. Formulare come problema di PL il problema di definire il numero di Kg di concime A e B che è necessario acquistare al fine di minimizzare la spesa complessiva. 2. Impostare il problema duale. 11 Consideriamo il progetto costituito dalle attività A, B, C, D, E. Tra queste attività sono presenti dei vincoli di precedenza. Le predecenze e le durate di ogni attività sono descritte nella seguente tabella: Attività Predecessori Durata (giorni) A - 20 B - 30 C A 10 D A 30 E B,C 20 Applicare un opportuno algoritmo per determinare la durata minimina del progetto. Determinare inoltre le attività critiche. 6
7 Nome... Cognome Appello di Ricerca Operativa A.A (25/9/2007) Si consideri il seguente problema di ottimizzazione vincolata: min x x 2 2 g 1 (x) = (x 1 1) 2 + x g 2 (x) = 2 x 1 x 2 0 g 3 (x) = x 1 0 (1) Quali dei punti A = (0; 0), B = (1; 1), C = (2; 0) e D = (0; 3) possono essere punti di minimo locale? Cosa si può dire sull esistenza di un minimo globale? Dato il punto B = (1; 1), si determini, se possibile, una direzione di discesa ammissibile. 13 Un azienda produce salsa di pomodoro acquistando pomodoro fresco. Supponiamo che il processo produttivo non comporti scarti, cioé il 100% del pomodoro viene trasformato in prodotto. Il costo di acquisto del pomodoro dipende dal mese ed è pari a 20 euro al quintale per i mesi 1 e 2, e 22 euro al quintale per i mesi 3 e 4. Il prezzo di vendita della salsa è di 45 euro al quintale per i quattro mesi. Il costo per la trasformazione è di 20 euro al quintale, e non dipende dal mese in cui la salsa viene prodotta. Il prodotto che non viene venduto alla fine dei mesi 1, 2 e 3 viene mantenuto nel magazzino. Il costo per mantenere un quintale di salsa in magazzino per un mese è di 4 euro. La capacità di produzione complessiva della fabbrica è di 180 quintali al mese, la capacità massima del magazzino è di 150 quintali. Sia nota la domanda del mercato (cioé, la quantità di prodotto venduta) quantificabile in 100, 90, 150 e 200 quintali di salsa nei mesi 1, 2, 3 e 4, rispettivamente. Si formuli il problema di pianificare l attività di trasformazione, cioé, di determinare quanti quintali di salsa produrre nei prossimi quattro mesi ed i livelli di magazzino alla fine dei mesi 1, 2 e 3 in modo da soddisfare esattamente la domanda e massimizzare il profitto dell azienda. 7
8 14 Dato il seguente problema di programmazione lineare: min 7x 1 10x 2 8x 3 x 1 + 2x 2 + x 3 7 x 1 + x 2 + 2x 3 6 x 1, x 2, x 3 0 Scrivere il duale. Dire se la soluzione duale y 1 = 3, y 2 = 4 è ottima, giustificando la risposta 15 Un progetto è decomponibile nelle seguenti 7 attività la cui durata in giorni è indicata tra parentesi: A (4), B (3), C (5), D (2), E (10), F (10), G (1). Nello svolgere le attività devono venire rispettate le seguenti precedenze: A precede G,D; E,G precedono F; D,F precedono C e B. Ogni giorno di lavoro comporta un costo di 1000 euro, inoltre dall inizio dell attività A alla fine dell attività B deve essere affittata una apparecchiatura il cui costo è di 2000 euro al giorno. Determinare la durata ed il costo minimi del progetto. Determinare inoltre le attività critiche. 8
SIMULAZIONE ESAME di OTTIMIZZAZIONE Corso di Laurea in Ingegneria Gestionale 2 o anno
SIMULAZIONE ESAME di OTTIMIZZAZIONE 28 novembre 2005 SIMULAZIONE ESAME di OTTIMIZZAZIONE Corso di Laurea in Ingegneria Gestionale 2 o anno Cognome : XXXXXXXXXXXXXXXXX Nome : XXXXXXXXXXXXXX VALUTAZIONE
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
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
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
DettagliOttimizzazione non vincolata - esercizi d esame
1 Ottimizzazione non vincolata - esercizi d esame 1.1 Prima prova 2002-2003 Si consideri la funzione f(x) = x 2 1 + 4x 2 2. Si applichi una iterazione del metodo del gradiente, effettuando la line search
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
Dettagliacqua Ore_uomo A 30 25 B 25 20 C 15 15
ESERCIZIO 1 Una ditta produttrice di formaggi dispone di due stabilimenti per la lavorazione del latte, A e B, due magazzini per la stagionatura, 1 e 2, e due siti per la distribuzione, P e Q. In un determinato
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
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
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
DettagliCapitolo 4: Ottimizzazione non lineare non vincolata parte II. E. Amaldi DEIB, Politecnico di Milano
Capitolo 4: Ottimizzazione non lineare non vincolata parte II E. Amaldi DEIB, Politecnico di Milano 4.3 Algoritmi iterativi e convergenza Programma non lineare (PNL): min f(x) s.v. g i (x) 0 1 i m x S
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
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
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
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 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.
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.
DettagliAi fini economici i costi di un impresa sono distinti principalmente in due gruppi: costi fissi e costi variabili. Vale ovviamente la relazione:
1 Lastoriadiun impresa Il Signor Isacco, che ormai conosciamo per il suo consumo di caviale, decide di intraprendere l attività di produttore di caviale! (Vuole essere sicuro della qualità del caviale
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
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
Dettagli(3,4) (1,3) (2,2) (0,2) (3,4) (2,4) t (2,3) (3,5) (2,4) (3,5) (6,8) (3,4) (1,2) 1 (1,3)
Prova Scritta di RICERCA OPERATIVA èinformaticiè 2èè98 - Esame æ Cognome: æ Nome:. Una compagnia petrolifera possiede 3 depositi dai quali puço prelevare benzina e trasportarla ai 5 impianti di distribuzione.
DettagliChi non risolve esercizi non impara la matematica.
96 matematica per l economia Esercizio 65. Consideriamo ancora il problema 63 dell azienda vinicola, aggiungendo la condizione che l azienda non può produrre più di 200 bottiglie al mese. Soluzione. La
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
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à
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
DettagliI ricavi ed i costi di produzione
I ricavi ed i costi di produzione Supponiamo che le imprese cerchino di operare secondo comportamenti efficienti, cioè comportamenti che raggiungono i fini desiderati con mezzi minimi (o, che è la stessa
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
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
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
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
DettagliOgni azienda ha la necessità di conoscere il proprio sistema dei costi sia per controllare la situazione esistente che per verificare il
Ogni azienda ha la necessità di conoscere il proprio sistema dei costi sia per controllare la situazione esistente che per verificare il raggiungimento degli obiettivi avendo come fine il mantenimento
DettagliIL BUDGET 03 IL COSTO DEI MACCHINARI
IL BUDGET 03 IL COSTO DEI MACCHINARI Eccoci ad un altra puntata del percorso di costruzione di un budget annuale: i visitatori del nostro sito www.controllogestionestrategico.it possono vedere alcuni esempi
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
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,
Dettaglib i 1,1,1 1,1,1 0,1,2 0,3,4
V o Appello // RICERCA OPERATIVA - Corso A (a.a. 9/) Nome Cognome: Corso di Laurea: L C6 LS LM Matricola: ) Si consideri il problema di flusso di costo minimo in figura. Si verifichi se il flusso ammissibile
DettagliPROBLEMI DI SCELTA. Problemi di. Scelta. Modello Matematico. Effetti Differiti. A Carattere Continuo. A più variabili d azione (Programmazione
1 PROBLEMI DI SCELTA Problemi di Scelta Campo di Scelta Funzione Obiettivo Modello Matematico Scelte in condizioni di Certezza Scelte in condizioni di Incertezza Effetti Immediati Effetti Differiti Effetti
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
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
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
DettagliProduttore A B C 1 20% 20% 30% 2 30% 10% 30%
Esercizio 1: Patate Un azienda produce pacchi di patatine surgelate sia a bastoncino (A) che in pezzi più piccoli (B) e di fiocchi surgelati per il puré (C). L azienda acquista da due produttori (1 e 2)
DettagliEsercizio 1 = 1. Esercizio 2
Nome: Cognome: UNIVERSITÀ DEGLI STUDI ROMA TRE Collegio Didattico di Ingegneria Informatica Modelli di Sistemi di Produzione II primo appello NUOVO PROGRAMMA 4 febbraio 009 E dato il problema: min x x
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
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:
DettagliL analisi dei costi: il costing
L analisi dei Costi - a.a. 2012/2013 L analisi dei costi: il costing 1 La tecnica del costing (1) Il termine costing indica la tecnica specificatamente rivolta alla rilevazione dei costi. Negli ultimi
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
DettagliPolitecnico di Milano I a Facoltà di Ingegneria C.S. in Ing. per l Ambiente e il Territorio
MODELLISTICA E SIMULAZIONE febbraio 007 a prova Cognome e Nome:... Autorizzo Politecnico di Milano I a Facoltà di Ingegneria C.S. in Ing. per l Ambiente e il Territorio Non autorizzo la pubblicazione su
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
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
DettagliRicerca Operativa e Logistica Dott. F.Carrabs e Dott.ssa M.Gentili. Uso di Excel nella Programmazione Matematica
Ricerca Operativa e Logistica Dott. F.Carrabs e Dott.ssa M.Gentili Uso di Ecel nella Programmazione Matematica Uso degli spreadsheet (formulazione nel formato richiesto da Ecel) Conversione della formulazione
DettagliEsercizio 1: Automobili
Esercizio 1: Automobili Cinque nuovi modelli di automobile sono stati lanciati sul mercato di recente e le riviste del settore li stanno valutando, confrontandoli in base a quattro caratteristiche: sicurezza,
DettagliCLASSE TERZA - COMPITI DELLE VACANZE A.S. 2014/15 MATEMATICA
Risolvere le seguenti disequazioni: 0 ) x x ) x x x 0 CLASSE TERZA - COMPITI DELLE VACANZE A.S. 04/ MATEMATICA x 6 x x x x 4) x x x x x 4 ) 6) x x x ( x) 0 x x x x x x 6 0 7) x x x EQUAZIONI CON I MODULI
DettagliInvestimenti lordi = 2.000 Investimenti netti = 800
Macroeconomia, Esercitazione 1. A cura di Giuseppe Gori (giuseppe.gori@unibo.it) 1 Esercizi. 1.1 PIL/1 Si consideri un sistema economico che produce solo pane. Questo è costituito da tre imprese: una agricola,
DettagliESEMPI DI DOMANDE per la prova scritta dell esame di Istituzioni di Economia.
ESEMPI DI DOMANDE per la prova scritta dell esame di Istituzioni di Economia. La prova scritta consta di dodici domande, formulate come test a risposta multipla. Una sola delle cinque risposte fornite
DettagliUniversità degli studi di Bergamo Corso di Laurea Specialistica in Ingegneria Gestionale Economia e Organizzazione Aziendale Prof.
Università degli studi di Bergamo Corso di Laurea Specialistica in Ingegneria Gestionale Economia e Organizzazione Aziendale Prof. Michele Meoli Esercitazione: Analisi di Break-Even (o analisi del punto
DettagliEsercizio 1. Esercizio 2
A Ricerca Operativa Primo appello 4 novembre 005 Esercizio Incontrate una ragazza con il suo cane Fido e vi chiedete che età possa avere. Lei sembra leggervi nel pensiero e vi dice: Non si chiede l età
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
DettagliProdotto Materia S (kg/unità) Materia U (kg/unità) Componente L Alce 0,15 0,45 2 Orso 0,75 0,75 3
Budget Esercizio n 1 L impresa Yellowstone produce due prodotti (Alce e Orso) utilizzando le materie prime S e U e un componente (L). Il componente L può essere prodotto internamente utilizzando un impianto
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
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
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:
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
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à
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 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
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
DettagliDipartimento di Economia e Management - ECONOMIA AZIENDALE ISTITUZIONI Esercizi sulla BEA- Integrano il E&Cn. 3.10 di Aziende
BEA Esercizio n. 1 I costi di caffè, acqua, energia, zucchero e igiene per produrre una tazzina di caffè ammontano a 0,2 ; i costi fissi per affitto, mobilio e altri costi di struttura ammontano a 25.000
DettagliPROBLEMI DI SCELTA IN CONDIZIONI DI CERTEZZA dipendenti da una sola variabile di scelta con effetti immediati
prof. Guida PROBLEMI DI SCELTA IN CONDIZIONI DI CERTEZZA dipendenti da una sola variabile di scelta con effetti immediati sono quei problemi nei quali gli effetti della scelta sono noti e immediati ESERCIZIO
DettagliREGOLAZIONE (E TASSAZIONE OTTIMALE) DI UN MONOPOLIO CON PIÙ LINEE DI PRODUZIONE
REGOLAZIONE (E TASSAZIONE OTTIMALE) DI UN MONOPOLIO CON PIÙ LINEE DI PRODUZIONE Nella Sezione 16.5 abbiamo visto come un regolatore che voglia fissare il prezzo del monopolista in modo da minimizzare la
DettagliLaboratorio di Ricerca Operativa Cad Ingegneria Gestionale (BGER3 - I semestre) a.a. 2012-13 Homework n 4. Docente: Laura Palagi
Laboratorio di Ricerca Operativa Cad Ingegneria Gestionale (BGER3 - I semestre) a.a. 2012-13 Homework n 4 Docente: Laura Palagi Homework in Ricerca Operativa GRUPPO 4: Isabelle Pietroletti Matteo Marangio
DettagliCorso Sistemi Informativi Aziendali, Tecnologie dell Informazione applicate ai processi aziendali. Sistemi informativi aziendali
Corso Sistemi Informativi Aziendali,. Sistemi informativi aziendali di Simone Cavalli (simone.cavalli@unibg.it) Bergamo, Febbraio - Marzo 2009 Produzione (cenni) Pagina 2 Produzione La produzione, in termini
DettagliPrincipi di Economia - Macroeconomia Esercitazione 3 Risparmio, Spesa e Fluttuazioni di breve periodo Soluzioni
Principi di Economia - Macroeconomia Esercitazione 3 Risparmio, Spesa e Fluttuazioni di breve periodo Soluzioni Daria Vigani Maggio 204. In ciascuna delle seguenti situazioni calcolate risparmio nazionale,
DettagliMODELLI DI PROGRAMMAZIONE LINEARE
MODELLI DI PROGRAMMAZIONE LINEARE 1) Una compagnia petrolifera utilizza petrolio di n qualità differenti per le quali può rifornirsi da m raffinerie. La compagnia necessita globalmente di p i barili di
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
DettagliAlgoritmi e Strutture Dati II: Parte B Anno Accademico 2004-2005. Lezione 11
Algoritmi e Strutture Dati II: Parte B Anno Accademico 2004-2005 Docente: Ugo Vaccaro Lezione 11 In questa lezione vedremo alcune applicazioni della tecnica greedy al progetto di algoritmi on-line. Vediamo
DettagliIstituzioni di Economia Laurea Triennale in Ingegneria Gestionale. Lezione 26 I mercati finanziari
UNIVERSITÀ DEGLI STUDI DI BERGAMO Laurea Triennale in Ingegneria Gestionale Lezione 26 I mercati finanziari Prof. Gianmaria Martini Moneta e titoli Nei paesi industrializzati esistono varie tipologie di
DettagliEsercitazione del 5/10/09
Esercitazione del 5/10/09 A cura di Giuseppe Gori (giuseppe.gori@unibo.it) Corso di Microeconomia, Docente Luigi Marattin 1 Esercizi. 1.1 Le curve di domanda e di offerta in un dato mercato sono date da:
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 Minimizzazione dei costi
La Minimizzazione dei costi Il nostro obiettivo è lo studio del comportamento di un impresa che massimizza il profitto sia in mercati concorrenziali che non concorrenziali. Ora vedremo la fase della minimizzazione
DettagliMatematica finanziaria: svolgimento prova di esame del 21 giugno 2005 (con esercizio 1 corretto)
Matematica finanziaria: svolgimento prova di esame del giugno 5 (con esercizio corretto). [6 punti cleai, 6 punti altri] Si possiede un capitale di e e lo si vuole impiegare per anni. Supponendo che eventuali
DettagliEsercitazione n.2 Inferenza su medie
Esercitazione n.2 Esercizio L ufficio del personale di una grande società intende stimare le spese mediche familiari dei suoi impiegati per valutare la possibilità di attuare un programma di assicurazione
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
DettagliAPPUNTI SU PROBLEMI CON CALCOLO PERCENTUALE
APPUNTI SU PROBLEMI CON CALCOLO PERCENTUALE 1. Proporzionalità diretta e proporzionalità inversa Analizziamo le seguenti formule Peso Lordo = Peso Netto + Tara Ricavo = Utile + Costo Rata = Importo + Interesse
DettagliCONTI PATRIMONIALI (E FINANZIARI )
IL BILANCIO D ESERCIZIO: COSA E E COME SI LEGGE (e soprattutto come si utilizza nel controllo di gestione dell impresa) STATO PATRIMONIALE = FOTOGRAFIA DEL PATRIMONIO CONTO ECONOMICO = FILM DELLA GESTIONE
DettagliESERCIZI DI MATEMATICA FINANZIARIA DIPARTIMENTO DI ECONOMIA E MANAGEMENT UNIFE A.A. 2015/2016. 1. Esercizi 4
ESERCIZI DI MATEMATICA FINANZIARIA DIPARTIMENTO DI ECONOMIA E MANAGEMENT UNIFE A.A. 2015/2016 1. Esercizi 4 Piani di ammortamento Esercizio 1. Un debito di 1000e viene rimborsato a tasso annuo i = 10%
DettagliREALTÀ E MODELLI SCHEDA DI LAVORO
REALTÀ E MODELLI SCHEDA DI LAVORO Bagaglio a mano Le regole per il bagaglio a mano di diverse compagnie aeree stabiliscono che la valigia (o borsa) deve avere un peso massimo di 5 kg e che la somma dei
DettagliPaperone e Rockerduck: a cosa serve l antitrust?
Paperone e Rockerduck: a cosa serve l antitrust? Paperone Anna Torre, Rockerduck Ludovico Pernazza 1-14 giugno 01 Università di Pavia, Dipartimento di Matematica Concorrenza Due imprese Pap e Rock operano
Dettaglie il calcolo percentuale
SCHEDA 1 Le proporzioni e il calcolo percentuale Gli obiettivi didattici Conoscere i concetti di proporzionalità diretta e inversa Conoscere il calcolo percentuale Saper applicare il calcolo percentuale
DettagliEsercizi di Matematica Finanziaria - Corso Part Time scheda 1 - Leggi finanziarie, rendite ed ammortamenti
Esercizi di Matematica Finanziaria - Corso Part Time scheda 1 - Leggi finanziarie, rendite ed ammortamenti 1. Un capitale d ammontare 100 viene investito, in regime di interesse semplice, al tasso annuo
DettagliSOLUZIONI ESERCIZI PROGRAMMATI MODULO 1 UNITÀ 2
Esercizi programmati modulo 1 unità 2 pag. 1 di 6 SOLUZIONI ESERCIZI PROGRAMMATI MODULO 1 UNITÀ 2 I calcoli percentuali riferiti alle imprese CALCOLI PERCENTUALI DIRETTI E INVERSI 1. Completa la seguente
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
DettagliLaboratorio di Ricerca Operativa Cad Ingegneria Gestionale (BGER3 - I semestre) a.a. 2012-13 Homework n 11. Docente: Laura Palagi
Laboratorio di Ricerca Operativa Cad Ingegneria Gestionale (BGER3 - I semestre) a.a. 2012-13 Homework n 11 Docente: Laura Palagi Alina Volovei Ilaria Noce Lea Mariella Pianificazione degli approvvigionamenti
DettagliPrincipi di Economia - Macroeconomia Esercitazione 1 PIL e inflazione Soluzioni
Principi di Economia - Macroeconomia Esercitazione 1 PIL e inflazione Soluzioni Daria Vigani Maggio 2014 1 Si consideri un sistema economico che produce solo pane ed è costituito da 3 imprese: una agricola,
DettagliEfficienza Produttiva. Il Piano d azione dell efficienza
Efficienza Produttiva Il Piano d azione dell efficienza Nino Guidetti Direttore Commerciale Grandi Clienti Schneider Electric per eliminare le inefficienze La Lean Manufacturing è una strategia operativa,
DettagliScelte intertemporali e decisioni di risparmio
CAPITOLO 4 Scelte intertemporali e decisioni di risparmio Esercizio 4.1. Tizio deve decidere la spesa per consumo corrente, c 0, e quella per consumo futuro,. Le sue preferenze sono rappresentate dalla
DettagliRicerca Operativa Esercizi sul metodo del simplesso. Luigi De Giovanni, Laura Brentegani
Ricerca Operativa Esercizi sul metodo del simplesso Luigi De Giovanni, Laura Brentegani 1 1) Risolvere il seguente problema di programmazione lineare. ma + + 3 s.t. 2 + + 2 + 2 + 3 5 2 + 2 + 6,, 0 Soluzione.
DettagliEsercizio. almeno una tenuta lasci 200 ettari di terreno incolto, e
Un finanziere ha a disposizione 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 dà, due anni più tardi, un
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
DettagliEfficienza, efficacia, economicità
Efficienza, efficacia, economicità L economia aziendale èuna scienza che propone leggi e modelli per amministrare in modo economico le aziende Tali leggi e modelli si riferiscono ai concetti di: efficienza
DettagliI calcoli finanziari: l interesse
Albez edutainment production I calcoli finanziari: l interesse Classe II ITC Il concetto di interesse Con le operazioni di credito un soggetto (creditore) concede in prestito una somma di denaro, per un
DettagliLezioni di Ricerca Operativa. Corso di Laurea in Informatica Università di Salerno. Lezione n 4
Lezioni di Ricerca Operativa Lezione n 4 - Problemi di Programmazione Matematica - Problemi Lineari e Problemi Lineari Interi - Forma Canonica. Forma Standard Corso di Laurea in Informatica Università
Dettagli