Ricerca Operativa (Compito A) Appello del 18/06/2013 Andrea Scozzari
|
|
- Sara Gori
- 8 anni fa
- Visualizzazioni
Transcript
1 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 da ricoprire, ai compiti che potrebbero essere ricoperti dai possibili candidati e ai costi mensili previsti per ciascun candidato sono riportati nella seguente tabella (la X individua quale compito un candidato può ricoprire): Tabella di copertura dei compiti e relativi costi: Compiti Candidati X - - X X X X 3 X - X - - X X - X - Costo Per varie ragioni si devono inoltre considerare i seguenti vincoli: 1. Se viene scelto il candidato 1 non può essere scelto il candidato 4 2. Non è possibile assumere uno solo dei candidati 3 e 5 3. Possono essere scelti al massimo due tra i candidati 2, 5 e 6 Assumendo che un candidato può svolgere più di un compito, si vuole effettuare la scelta dei candidati che minimizza i costi mensili complessivi, con il vincolo che ogni compito deve essere ricoperto da almeno un candidato. Soluzione Si introducono delle variabili booleane x i =1 se il candidato i sarà assunto e x i =0 altrimenti. Il problema rientra nella classe dei problemi di copertura e la sua formulazione è la seguente: { }
2 Esercizio n.2 Risolvere il seguente problema di PL col metodo del simplesso Soluzione: Problema inammissibile Esercizio n.3 Determinare il duale del problema di PL dell esercizio n.2 Esercizio n. 4 Formulare il problema del flusso di costo minimo descrivendo le proprietà del modello.
3 Ricerca Operativa (Compito B) 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 da ricoprire, ai compiti che potrebbero essere ricoperti dai possibili candidati e ai costi mensili previsti per ciascun candidato sono riportati nella seguente tabella (la X individua quale compito un candidato può ricoprire): Tabella di copertura dei compiti e relativi costi: Compiti Candidati X - - X X X X 3 X - X - - X X - X - Costo Per varie ragioni si devono inoltre considerare i seguenti vincoli: 1. Se viene scelto il candidato 1 non può essere scelto il candidato 6 2. Non è possibile assumere uno solo dei candidati 3 e 4 3. Possono essere scelti al massimo due tra i candidati 2, 5 e 6 Assumendo che un candidato può svolgere più di un compito, si vuole effettuare la scelta dei candidati che minimizza i costi mensili complessivi, con il vincolo che ogni compito deve essere ricoperto da almeno un candidato. Soluzione Si introducono delle variabili booleane x i =1 se il candidato i sarà assunto e x i =0 altrimenti. Il problema rientra nella classe dei problemi di copertura e la sua formulazione è la seguente: { }
4 Esercizio n.2 Risolvere il seguente problema di PL Soluzione: Ottimo illimitato Esercizio n.3 Determinare il duale del problema di PL dell esercizio n.2 Esercizio n.4 Formulare il problema del trasporto descrivendo le proprietà del modello.
5 Ricerca Operativa (Compito A) Appello del 10/07/2013 Andrea Scozzari Esercizio n.1 1) Un risparmiatore vuole investire euro nell acquisto di un certo numero di quote relative a 4 fondi obbligazionari. Nella seguente tabella, per ciascun tipo di fondo (A,B,C,D), sono riportati il costo di acquisto di una singola quota del fondo ed il rendimento annuo atteso di una singola quota: Fondo Costo unitario (in euro) Rendimento annuo atteso (in euro) per ogni singola quota A 4,5 0,31 B 5 0,4 C 3 0,55 D 5,2 0,45 Se l obiettivo del risparmiatore è quello di massimizzare il rendimento complessivo annuo atteso, formulare opportunamente il modello di scelta di investimento. Si considerino inoltre i seguenti vincoli 1. Scrivere il vincolo per cui risulti che non più di euro devono essere investiti nei fondi B e C. 2. Scrivere il vincolo per cui almeno 5000 euro devono essere investiti nel fondo A. 3. Scrivere il vincolo per cui esattamente 9500 euro devono essere investiti nei fondi D e C Soluzione: Sono definite le seguenti variabili x i, i=1,2,3,4 che rappresentano il numero di quote investite in ciascuno dei 4 fondi disponibili. Il modello risulta:
6 Esercizio n.2 Risolvere il seguente problema di PL Soluzione: Esercizio n.3 Sia dato il seguente problema relativo al modello di Regressione Lineare Determinare il duale Soluzione: Si ricorda che nel modello di regressione le variabili originarie sono a (coefficiente angolare) e b (intercetta) della retta di regressione e non sono vincolate in segno. L introduzione delle variabili s i, i=1,2,3, consente di linearizzare il modello. Pertanto, si ha che la forma equivalente del problema primale è:
7 Assegnando, rispettivamente, ad ogni vincolo del primale le seguenti variabili: u 1, v 1, u 2, v 2, u 3, v 2, il duale risulta: in cui i primi due vincoli fanno riferimento alle variabili a e b.
8 Ricerca Operativa (Compito A) Appello del 18/09/2013 Andrea Scozzari Esercizio n.1 Un reparto di un azienda industriale produce due tipi, A e B, di uno stesso componente meccanico. Il reparto dispone giornalmente di 30 Kg di materiale grezzo, di tre operai con un turno di 8 ore ciascuno e di una macchina automatica gestita da un solo tecnico che effettua un turno di lavoro di 5 ore e 30 minuti. Il componente A richiede 3 Kg di materiale grezzo, 2 ore di lavoro manuale e 15 minuti di lavoro a macchina; il tipo B richiede 3 Kg di materiale grezzo, 4 ore di lavoro manuale e 1 ora di lavoro a macchina. Il profitto dell azienda su un componente di tipo A è di , mentre quello sul tipo B è di Quanti componenti di tipo A e quanti di tipo B deve produrre giornalmente il reparto affinché il profitto dell azienda sia il massimo possibile? MAX: Z = X X2 X1 e X2 3X1 + 3X2 30 2X1 + 4X2 24 1/4X1 + X2 11/2 X1 0 X2 0 variabili intere Esercizio n.2 Risolvere il seguente problema di PL col metodo del simplesso X1 =1/5 X2 X3
9 Esercizio n.3 Determinare il duale del seguente problema di Programmazione Lineare Esercizio n.4 Risolvere per via geometrica il seguente problema di PL X1 =0, X2
10 Ricerca Operativa (Compito B) Appello del 18/09/2013 Andrea Scozzari Esercizio n.1 Un reparto di un azienda industriale produce due tipi, A e B, di uno stesso componente meccanico. Il reparto dispone giornalmente di 30 Kg di materiale grezzo, di tre operai con un turno di 8 ore ciascuno e di una macchina automatica gestita da un solo tecnico che effettua un turno di lavoro di 5 ore e 30 minuti. Il componente A richiede 3 Kg di materiale grezzo, 2 ore di lavoro manuale e 15 minuti di lavoro a macchina; il tipo B richiede 3 Kg di materiale grezzo, 4 ore di lavoro manuale e 1 ora di lavoro a macchina. Il profitto dell azienda su un componente di tipo A è di , mentre quello sul tipo B è di Quanti componenti di tipo A e quanti di tipo B deve produrre giornalmente il reparto affinché il profitto dell azienda sia il massimo possibile? MAX: Z = X X2 X1 e X2 3X1 + 3X2 30 2X1 + 4X2 24 1/4X1 + X2 11/2 X1 0 X2 0 variabili intere Esercizio n.2 Risolvere il seguente problema di PL col metodo del simplesso X1 =1/5 X2 X3
11 Esercizio n.3 Determinare il duale del seguente problema di Programmazione Lineare Esercizio n.4 Risolvere per via geometrica il seguente problema di PL X1 =0 X2
12 Ricerca Operativa (Compito A) Appello del 04/02/2014 Andrea Scozzari Esercizio n.1 Un reparto di un azienda industriale produce due tipi, A e B, di uno stesso componente meccanico. Il reparto dispone giornalmente di 30 Kg di materiale grezzo, di tre operai con un turno di 8 ore ciascuno e di una macchina automatica gestita da un solo tecnico che effettua un turno di lavoro di 5 ore e 30 minuti. Il componente A richiede 3 Kg di materiale grezzo, 2 ore di lavoro manuale e 15 minuti di lavoro a macchina; il tipo B richiede 3 Kg di materiale grezzo, 4 ore di lavoro manuale e 1 ora di lavoro a macchina. Il profitto dell azienda su un componente di tipo A è di , mentre quello sul tipo B è di Quanti componenti di tipo A e quanti di tipo B deve produrre giornalmente il reparto affinché il profitto dell azienda sia il massimo possibile? MAX: Z = X X2 X1 e X2 3X1 + 3X2 30 2X1 + 4X2 24 1/4X1 + X2 11/2 X1 0 X2 0 variabili intere Esercizio n.2 Risolvere il seguente problema di PL col metodo del simplesso X1 =1/5 X2 X3
13 Esercizio n.3 Determinare il duale del seguente problema di Programmazione Lineare Esercizio n.4 Risolvere per via geometrica il seguente problema di PL X1 =0, X2
Ricerca 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
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
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
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
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,
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
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
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à
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 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
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.
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
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
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
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
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à
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.
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
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
Dettagli1. Sia dato un poliedro. Dire quali delle seguenti affermazioni sono corrette.
. Sia dato un poliedro. (a) Un vettore x R n è un vertice di P se soddisfa alla seguenti condizioni: x P e comunque presi due punti distinti x, x 2 P tali che x x e x x 2 si ha x = ( β)x + βx 2 con β [0,
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
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
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
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
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
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
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
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
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
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
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
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
DettagliUniversità degli Studi di Milano / Bicocca Facoltà di Economia. Prova scritta del 12 luglio 2011 SOLUZIONI
Università degli Studi di Milano / Bicocca Facoltà di Economia MATEMATICA FINANZIARIA EcoCom A-Le / Li-Z Prova scritta del luglio SOLUZIONI Per gli studenti immatricolati entro il 7/8 (45cfu): L operazione
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
DettagliSIMULAZIONE 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
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
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:
DettagliInvestimenti. In questa lezione: studieremo quali sono le determinanti degli investimenti. determiniamo l investimento ottimale
Investimenti In questa lezione: studieremo quali sono le determinanti degli investimenti determiniamo l investimento ottimale determiniamo le variabili che fanno variare l investimento ottimale 36 La Domanda
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
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.
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
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
Dettagli1 Breve introduzione ad AMPL
1 Breve introduzione ad AMPL Il primo passo per risolvere un problema reale attraverso strumenti matematici consiste nel passare dalla descrizione a parole del problema al modello matematico dello stesso.
DettagliPROGRAMMAZIONE LINEARE:
PROGRAMMAZIONE LINEARE: Definizione:la programmazione lineare serve per determinare l'allocazione ottimale di risorse disponibili in quantità limitata, per ottimizzare il raggiungimento di un obiettivo
DettagliLABORATORIO DI MATEMATICA RENDITE, AMMORTAMENTI, LEASING CON EXCEL
LABORATORIO DI MATEMATICA RENDITE, AMMORTAMENTI, LEASING CON EXCEL ESERCITAZIONE GUIDATA: LE RENDITE 1. Il montante di una rendita immediata posticipata Utilizzando Excel, calcoliamo il montante di una
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à
Dettagli190 LA DUALITÀ NELLA PROGRAMMAZIONE LINEARE 7.2 INTERPRETAZIONE DELLA DUALITÀ
190 LA DUALITÀ NELLA PROGRAMMAZIONE LINEARE 7.2 INTERPRETAZIONE DELLA DUALITÀ [Questo paragrafo non fa parte del programma di esame] Nei modelli reali le variabili (primali) possono rappresentare, ad esempio,
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
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
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
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à
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
DettagliALGORITMI e PROGRAMMI Programmazione: Lavoro che si fa per costruire sequenze di istruzioni (operazioni) adatte a svolgere un dato calcolo
ALGORITMI e PROGRAMMI Programmazione: Lavoro che si fa per costruire sequenze di istruzioni (operazioni) adatte a svolgere un dato calcolo INPUT: dati iniziali INPUT: x,y,z AZIONI esempio: Somma x ed y
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
DettagliLa dualità nella Programmazione Lineare
Capitolo 5 La dualità nella Programmazione Lineare In questo capitolo verrà introdotto un concetto di fondamentale importanza sia per l analisi dei problemi di Programmazione Lineare, sia per lo sviluppo
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
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
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
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
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
DettagliEASY SHARE FINANCE S.r.l. SOCIETA DI CONSULENZA IN FINANZA AZIENDALE E FORMAZIONE
EASY SHARE FINANCE S.r.l. SOCIETA DI CONSULENZA IN FINANZA AZIENDALE E FORMAZIONE Il software Easy Costing è uno strumento per il calcolo dei costi di produzione e per la corretta imputazione degli stessi
Dettagli1) Descrivere dettagliatamente a quale problema di scheduling corrisponde il problema.
Un veicolo viene utilizzato da una società di trasporti per trasportare beni a partire da un unico deposito verso prefissate località di destinazione. Si supponga che occorre trasportare singolarmente
DettagliLE FUNZIONI A DUE VARIABILI
Capitolo I LE FUNZIONI A DUE VARIABILI In questo primo capitolo introduciamo alcune definizioni di base delle funzioni reali a due variabili reali. Nel seguito R denoterà l insieme dei numeri reali mentre
Dettagli2.3 Azienda PACK. 54 L Activity Based Costing in pratica
54 L Activity Based Costing in pratica 2.3 Azienda PACK L azienda Pack opera nel settore del packaging e produce contenitori per alimenti. Il controllo di gestione ha applicato una tecnica ABC per conoscere
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
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
DettagliCapitolo 10 Costi. Robert H. Frank Microeconomia - 5 a Edizione Copyright 2010 - The McGraw-Hill Companies, srl
Capitolo 10 Costi COSTI Per poter realizzare la produzione l impresa sostiene dei costi Si tratta di scegliere la combinazione ottimale dei fattori produttivi per l impresa È bene ricordare che la categoria
DettagliScelta intertemporale. Lezione 9. Valori presenti e futuri. Valore futuro
Scelta Lezione 9 Scelta Di solito il reddito arriva ad intervalli, per esempio lo stipendio mensile. Quindi si pone il problema di decidere se (e quanto) risparmiare in un periodo per consumare più tardi.
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
DettagliLA DAINESE GROUP SRL PRESENTA
LA DAINESE GROUP SRL PRESENTA Documento introduttivo alla procedura WINTIME Gestione Presenze/Assenze. M-PR 7.2-A-0 Pagina 1 d 12 INFO GENERALI SULLA PROCEDURA WINTIME Il prodotto è finalizzato alla rilevazione
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
DettagliI COSTI NEL BREVE PERIODO
Capitolo 10 Costi COSTI Occorre collegare la produzione dell impresa ai costi sostenuti per realizzarla, sia nel breve, sia nel lungo periodo Si tratta di scegliere la combinazione ottimale dei fattori
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
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:
DettagliCOMPLEMENTI SULLE LEGGI FINANZIARIE
COMPLEMENI SULLE LEGGI FINANZIARIE asso di rendimento di operazioni finanziarie in valuta estera La normativa vigente consente di effettuare operazioni finanziarie, sia di investimento che di finanziamento,
DettagliGestione delle Presenze WorkFlow Manuale Operativo
Sistemi di Gestione per l Area del Personale Gestione delle Presenze Work Flow Modulo Presenze Manuale Operativo Guida Utente: Pag. 1 Work Flow Procedura di gestione delle presenze La procedura Work Flow
DettagliElementi di matematica finanziaria
Elementi di matematica finanziaria 09.XI.2009 La matematica finanziaria e l estimo Nell ambito di numerosi procedimenti di stima si rende necessario operare con valori che presentano scadenze temporali
DettagliFasi di creazione di un programma
Fasi di creazione di un programma 1. Studio Preliminare 2. Analisi del Sistema 6. Manutenzione e Test 3. Progettazione 5. Implementazione 4. Sviluppo 41 Sviluppo di programmi Per la costruzione di un programma
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
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
DettagliCapitolo Quarto...2 Le direttive di assemblaggio di ASM 68000...2 Premessa...2 1. Program Location Counter e direttiva ORG...2 2.
Capitolo Quarto...2 Le direttive di assemblaggio di ASM 68000...2 Premessa...2 1. Program Location Counter e direttiva ORG...2 2. Dichiarazione di dati: le direttive DS e DC...3 2.1 Direttiva DS...3 2.2
DettagliPIANO DI LAVORO ANNUALE
PIANO DI LAVORO ANNUALE ISTITUTO: liceo scienze applicate liceo classico X Itc I.Enogastronomia/ospitalità Liceo artistico Scuola media annessa INSEGNANTE: MONICA BIANCHI MATERIA DI INSEGNAMENTO: MATEMATICA
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 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
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
Dettaglie-dva - eni-depth Velocity Analysis
Lo scopo dell Analisi di Velocità di Migrazione (MVA) è quello di ottenere un modello della velocità nel sottosuolo che abbia dei tempi di riflessione compatibili con quelli osservati nei dati. Ciò significa
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:
Dettagli2. Leggi finanziarie di capitalizzazione
2. Leggi finanziarie di capitalizzazione Si chiama legge finanziaria di capitalizzazione una funzione atta a definire il montante M(t accumulato al tempo generico t da un capitale C: M(t = F(C, t C t M
DettagliALGORITMO DEL SIMPLESSO
ALGORITMO DEL SIMPLESSO ESERCITAZIONI DI RICERCA OPERATIVA 1 ESERCIZIO 1. Risolvere il seguente programma lineare (a) con il metodo del simplesso e (b) con il metodo grafico. (1) min x 1 x () (3) (4) (5)
DettagliClassificazione: DI PUBBLICO DOMINIO. LOMBARDIA INFORMATICA S.p.A.
Finanziamenti on line - Manuale per la compilazione del modulo di Rendicontazione del Bando per l accesso alle risorse per lo sviluppo dell innovazione delle imprese del territorio (Commercio, Turismo
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://www.dis.uniroma1.it/ palagi Dipartimento di
DettagliISTITUZIONI DI ECONOMIA AZIENDALE
ISTITUZIONI DI ECONOMIA AZIENDALE 1 a) L organizzazione: concetti generali b) La struttura organizzativa c) I principali modelli di struttura organizzativa a) La struttura plurifunzionale b) La struttura
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:
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à
DettagliUniversità di Milano Bicocca. Esercitazione 6 di Matematica per la Finanza. 14 Maggio 2015
Università di Milano Bicocca Esercitazione 6 di Matematica per la Finanza 14 Maggio 2015 Esercizio 1 Un agente presenta una funzione di utilitá u(x) = ln(1 + 6x). Egli dispone di un progetto incerto che
DettagliBasi di matematica per il corso di micro
Basi di matematica per il corso di micro Microeconomia (anno accademico 2006-2007) Lezione del 21 Marzo 2007 Marianna Belloc 1 Le funzioni 1.1 Definizione Una funzione è una regola che descrive una relazione
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
DettagliFOGLIO INFORMATIVO. Conto di Deposito a Partite. Risparmio Felice B. Dedicato a tutti i profili della clientela
INFORMAZIONI SULLA BANCA FOGLIO INFORMATIVO Conto di Deposito a Partite Risparmio Felice B Dedicato a tutti i profili della clientela SANFELICE 1893 BANCA POPOLARE Soc. Coop. p. a. Piazza Matteotti, 23-41038
DettagliParimenti una gestione delle scorte in maniera non oculata può portare a serie ripercussioni sul rendimento sia dei mezzi propri che di terzi.
Metodo per la stima del ROE e del ROI in un azienda operante nel settore tessile abbigliamento in funzione delle propria struttura di incasso e pagamento e della gestione delle rimanenze di magazzino.
Dettagli