Lezioni di Ricerca Operativa 2 Dott. F. Carrabs
|
|
- Gianpiero Viviani
- 7 anni fa
- Visualizzazioni
Transcript
1 Lezioni di Ricerca Operativa Dott. F. Carrabs.. 009/00 Lezione 6: - mmissibilità di un vincolo - Vincoli alternativi - Vincoli alternativi a gruppi - Rappresentazione di funzioni non lineari: Costi fissi - Rappresentazione di funzioni non lineari: Funzioni lineari a tratti
2 Vincoli di tipo logico: ammissibilità di un vincolo Una delle più semplici domande logiche che possono sorgere in un modello matematico è se una data scelta della variabili decisionali soddisfa o meno un vincolo del problema. Più precisamente, quando il vincolo f(,,, n ) b è soddisfatto? 0 se il altrimenti vincolo è soddisfatto f(,,, n ) M b
3 Vincoli di tipo logico: vincoli alternativi Dati i due seguenti vincoli: f (,,, n ) b () f (,,, n ) b () Voglio che almeno uno tra questi due vincoli sia soddisfatto (i) ssocio ad ogni vincolo una variabile binaria 0 se il vincolo () è soddisfatto altrimenti 0 se il vincolo () è soddisfatto altrimenti (ii) Modifico i vincoli inserendo le variabili binarie: f (,,, n ) M b f (,,, n ) M b (iii) ggiungo il vincolo logico:
4 Esempio: Vino fisciano_doc Un azienda agricola produce il vino fisciano_doc ottenuto tramite la miscelazione di tipi differenti di vino v,,v. La quantità massima di litri disponibili per ogni tipologia di vino è 00 litri. Ogni vino utilizzato ha un costo, una gradazione ed una densità differenti riportati nella seguente tabella: v v v v Costo (per litro) Gradazione (per litro) Densità (per litro) Quando i vini vengono mescolati sia la gradazione che la densità del prodotto finale crescono linearmente. Per poter rispettare i requisiti di qualità prodotto e le tradizione della zona è necessario che almeno una delle seguenti due condizioni sia soddisfatta: - La gradazione del fisciano_doc non superi i 5 gradi. - La densità del fisciano_doc non superi il valore 6. Il fisciano_doc viene venduto ad un prezzo pari di Euro 5 per litro. Qual è la migliore miscelazione che massimizza i profitti netti?
5 ) ( 5t ma t s t Esempio: Vino fisciano_doc Che valore devo assegnare {0,}, 0 0, 0, 0, 0, t t M t M Che valore devo assegnare ad M ed M?
6 Esempio: Vino fisciano_doc ma s. t., 8.8 5t - ( , 7 {0,} 9.7 t 0.5 0, 0, , t M.8 ) M 8.8*00 6.*00 *00.*00 60 M *00 7*00 0.5*00 9* Ovviamente, con calcoli più precisi è possibile individuare valori più piccoli (e quindi migliori). M 0 6t 5t
7 Vincoli di tipo logico: vincoli alternativi Dati i due seguenti vincoli: f (,,, n ) b () f (,,, n ) b () Voglio che solamente uno tra questi due vincoli sia soddisfatto (i) ssocio ad ogni vincolo una variabile binaria 0 se il vincolo () è soddisfatto altrimenti 0 se il vincolo () è soddisfatto altrimenti (ii) Modifico i vincoli inserendo le variabili binarie: f (,,, n ) M b f (,,, n ) M b (iii) ggiungo il vincolo logico:
8 Esempio: processo produttivo Una fabbrica di automobili produce tre tipi di auto, e. La fabbrica ha a disposizione due catene di montaggio M ed M per la produzione di questi tre modelli. M può funzionare per 0 ore settimanali mentre M per 05 ore. Su M sono richieste rispettivamente ore per produrre una, 0 ore per una e 7 ore per una. Su M sono invece richieste rispettivamente 9 ore per una, 7 per una e 5 per una. Il profitto per la vendita delle tre auto è rispettivamente di 9000 Euro per una, 000 euro per una e 5000 euro per una. Vincoli di produzione aggiuntivi impongono di non produrre più di 5 pezzi di, più di 0 pezzi di e più di 0 pezzi di. causa di uno sciopero degli operai però è possibile far funzionare solo una delle due catene di montaggio. Si vuole determinare il piano di produzione che, usando una sola catena di montaggio, massimizzi i profitti.
9 5 05 ) 000( ma Esempio: processo produttivo { } 0, integer,, 0 0 5
10 Vincoli di tipo logico: vincoli alternativi a gruppi Mi interessa riuscire a modellare la seguente situazione: Dati i seguenti n vincoli: f (,,, n ) b f (,,, n ) b. f n (,,, n ) b n Voglio che almeno k tra questi n vincoli siano soddisfatti (i) Introduco n variabili binarie associata ad ognuno dei vincoli (ii) modifico i vincoli: f i (,,, n )- M i i b i i,, n (iii) aggiungo il vincolo logico: n i i n k
11 Funzioni obiettivo non lineari: Costi fissi Come modellare una funzione obiettivo di questo tipo: f ( ) 0 se 0 p c se > 0 (i) Introduco una variabile binaria per indicare quando il costo fisso deve essere considerato se 0 se (ii) la funzione obiettivo diventa: pc (iii) aggiungo il vincolo logico: M > 0 0
12 Esempio: localizzazione di impianti Sia C un insieme di n clienti che devono essere serviti e L un insieme delle possibili localizzazioni dove aprire k impianti. Il costo di servizio del cliente i da parte dell impianto nella locazione j è pari a c ij. Quando un impianto viene attivato si devono sostenere dei costi fissi di apertura pari a p j. Si vogliono localizzare k impianti in modo tale che:. tutti i clienti siano serviti. ogni cliente sia servito da non più di un impianto. i costi totali siano minimizzati
13 Esempio: localizzazione di impianti min i j c ij ij j p j j j ij i C i ij M j j I j j ij j k { 0,} j I { 0,} j I i C
14 Funzioni obiettivo non lineari: lineari a tratti Come modellare una funzione obiettivo di questo tipo: f c se 0 ( ) c se < 0 c se 0 < 5
15 Esempio : cquisto dvd ( caso) In un centro commerciale sono state esposte delle offerte sull acquisto di DVD vergini. In particolare i prezzi sono fissati come segue: costo 60. se se se Per permettere a più consumatori di usufruire dell offerta, non è possibile acquistare più di 000 dvd. Noi abbiamo bisogno di acquistare almeno 80 dvd. causa di questo vincoli quanti dvd ci conviene acquistare per minimizzare i costi?
16 Esempio : cquisto dvd ( caso) Per prima cosa definisco tre variabili decisionali, e che rappresentano: il numero di dvd acquistati ad.60 euro il numero di dvd acquistati a.0 euro il numero di dvd acquistati a 0.0 euro E tre variabili binarie: i se i > 0 0 altrimenti Ovviamente, solo una delle tre variabili decisionali può assumere un valore diverso da zero e quindi il numero totale di dvd acquistati è pari a. La funzione obiettivo del problema diventa c c c, ossia: min
17 Esempio : cquisto dvd ( caso) E riscrivo questi vincoli: 0 0 In questo modo: con
18 Esempio : cquisto dvd ( caso) Consideriamo le possibili combinazioni di valori di, e :, 0, , ,, , , 0, 0 000,
19 Esempio : cquisto dvd ( caso) min s. t
20 Esempio : cquisto dvd ( caso) In un centro commerciale sono state esposte delle offerte sull acquisto di DVD vergini. In particolare i prezzi sono fissati come segue: costo 60. per i primi00 dvd 0. per i successivi dvd tra 0e per i successivi dvd tra 00 e000 Per permettere a più consumatori di usufruire dell offerta, non è possibile acquistare più di 000 dvd.
21 Esempio : cquisto dvd ( caso) Per prima cosa esprimiamo il numero totale di DVD acquistati come la somma di tre variabili, e che rappresentano: indica di quanto supera il valore 0, ma non eccede 00. (0 00) indica di quanto supera il valore 00, ma non eccede 00. (0 00) indica di quanto supera il valore 00, ma non eccede 000. (0 600) In base alle caratteristiche del problema sappiamo che: se >0 allora 00 e se >0 allora 00 Per poter rispettare questi vincoli logici introduciamo le seguenti variabili binarie: se > 0 0 altrimenti se > 0 0 altrimenti
22 Esempio : cquisto dvd ( caso) E riscrivo questi vincoli: 0 0 In questo modo: verifichiamo!
23 Esempio : cquisto dvd ( caso) Consideriamo le possibili combinazioni di valori di e : 0 e , e non si può verificare e 0 00, 0 00, e 00, 00, In generale se si hanno k segmenti la tipologia di vincoli da definire è del tipo: L j j j L j j- dove L j è la lunghezza del j-esimo segmento
Ricerca 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:
DettagliProblema Determinare la miscelazione ottimale delle materie prime in modo da massimizzare il profitto complessivo
Mix Produttivo Si dispone di i=1,...,m risorse produttive (ad esempio, materie prime) in quantità limitata. La massima disponibilità delle risorse è b 1,...,b m Si possono produrre j=1,...,n diversi prodotti
Dettagli+ 1 p = MC. Il costo marginale nel caso proposto dall esercizio è pari a zero. L equazione 6.3 può quindi essere scritta:
Esercizio 6.1 Dall equazione 6.3 del testo sappiamo che il massimo profitto dell impresa si ottiene quando il valore dell inverso dell elasticità della (( domanda ) al prezzo ) più uno moltiplicato per
DettagliRicerca Operativa. Programmazione Lineare. Università Mediterranea di Reggio Calabria Decisions Lab
Ricerca Operativa Programmazione Lineare Università Mediterranea di Reggio Calabria Decisions Lab Ottimizzazione In un problema di ottimizzazione si cerca di massimizzare o minimizzare una quantità specifica,
DettagliProgrammazione Lineare Intera: Piani di Taglio
Programmazione Lineare Intera: Piani di Taglio Andrea Scozzari a.a. 2014-2015 April 22, 2015 Andrea Scozzari (a.a. 2014-2015) Programmazione Lineare Intera: Piani di Taglio April 22, 2015 1 / 23 Programmazione
DettagliI appello Ricerca operativa
I appello Ricerca operativa 0.0.014 1. Formulare in termini di programmazione lineare (intera) il seguente problema. Una Società gestisce una squadra di calcio adottando una politica di massimizzare il
DettagliEsercizio assegnato in data 28 novembre
Esercizio assegnato in data 28 novembre Un commerciante all ingrosso acquista articoli da regalo a 10 al pezzo. Su tutta la merce acquistata, ottiene uno sconto del 10% sul prezzo d acquisto, se ordina
DettagliProblemi di Ottimizzazione
Problemi di Ottimizzazione Obiettivo: misura della qualità di una soluzione. Vincoli: condizioni che devono essere soddisfatte per ottenere una soluzione ammissibile. Problema di Ottimizzazione: determina
DettagliEsercizi svolti di Programmazione Lineare. a cura di Laura Scrimali Dipartimento di Matematica e Informatica Università di Catania
Esercizi svolti di Programmazione Lineare a cura di Laura Scrimali Dipartimento di Matematica e Informatica Università di Catania Formulazione matematica e risoluzione grafica Esercizio Una pasticceria
DettagliLa Programmazione Lineare Intera
Capitolo 4 La Programmazione Lineare Intera 4.1 Modelli di Programmazione Lineare Intera Esercizio 4.1.1 Una compagnia petrolifera dispone di 5 pozzi (P1, P2, P3, P4, P5) dai quali può estrarre petrolio.
DettagliFONDAMENTI DI RICERCA OPERATIVA Prof. M.Trubian a.a. 2008/09 Prima prova in itinere: 25/11/08
FONDAMENTI DI RICERCA OPERATIVA Prof. M.Trubian a.a. 2008/09 Prima prova in itinere: 25/11/08 Nome studente:... Matricola:...... Esercizio 3 4 5 6 Valore % 0.25 0.15 0.15 0.15 0.15 0.15 Valutazione A [1]
DettagliCapitolo 3: Ottimizzazione Discreta. E. Amaldi DEI, Politecnico di Milano
Capitolo 3: Ottimizzazione Discreta E. Amaldi DEI, Politecnico di Milano 3.1 Modelli di PLI e PLMI Moltissimi problemi decisionali complessi possono essere formulati come problemi di Programmazione Lineare
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
DettagliEsercizi di Modellazione Lineare Intera
Esercizi di Modellazione Lineare Intera Domenico Salvagnin 2013-11-25 1. Miscelazione di prodotti Una raffineria produce tre tipi di benzina (A,B,C), ciascuna delle quali si ottiene mescolando 4 prodotti
DettagliProblemi di Flusso: Il modello del Trasporto
Problemi di Flusso: Il modello del rasporto Andrea Scozzari a.a. 2014-2015 April 27, 2015 Andrea Scozzari (a.a. 2014-2015) Problemi di Flusso: Il modello del rasporto April 27, 2015 1 / 25 Problemi su
DettagliProgrammazione Matematica Lineare
Programmazione Matematica Lineare Problema di Programmazione Matematica (PM) (problema di ottimizzazione) max f(x) s.t. x R n vettore delle variabili decisionali insieme delle soluzioni ammissibili funzione
DettagliPROGRAMMAZIONE LINEARE ESEMPIO INTRODUTTIVO. L azienda usa l officina A e l officina B con le seguenti ORE UNITARIE: A B Testing 30 10
ESEMPIO INTRODUTTIVO Una azienda metalmeccanica deve produrre 2 tipi di Prodotti (Cuscinetti): Cuscinetto a sfera (P1): Profitto=5000ITL/pezzo Cuscinetto a rulli (P2): Profitto=4000 ITL/pezzo L azienda
DettagliVediamo come risolvere un problema di PL con Excel. Riprendiamo un esercizio già visto.
Esempio di risoluzione di un problema di PL con Excel Vediamo come risolvere un problema di PL con Excel. Riprendiamo un esercizio già visto. Un azienda vinicola desidera produrre due tipi di vino: uno
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
DettagliFondamenti di Business Analytics classi M2/M3 Michele Impedovo anno accademico
Fondamenti di Business Analytics 20486 classi M2/M3 Michele Impedovo anno accademico 2016-2017 Lezione 11 Programmazione lineare intera ILP Programmazione lineare binaria BLP Il problema MicroWorks, Inc.
DettagliEsame di Ricerca Operativa del 28/06/2019. max 9 x 1 +8 x 2 6 x x x 1 +2 x x 1 +2 x x 1 3 x x 1 4 x 2 3
Esame di Ricerca Operativa del 8/0/09 (Cognome) (Nome) (Numero di Matricola) Esercizio. a) Risolvere il seguente problema di programmazione lineare mediante l algoritmo del simplesso: max 9 x +8 x x +0
DettagliCapitolo 6. Il processo decisionale delle imprese: la massimizzazione del profitto
Capitolo 6 Il processo decisionale delle imprese: la massimizzazione del profitto Per raggiungere l'obiettivo del massimo profitto, le imprese devono risolvere una serie di problemi. Dove produrre? Quanti
Dettagli1 Ottima combinazione dei fattori produttivi. 2 Ottima combinazione dei fattori produttivi e curve di costo
Esercizi svolti in classe Produzione e Concorrenza Perfetta 1 Ottima combinazione dei fattori produttivi Si consideri un impresa con la seguente funzione di produzione = L K e i prezzi dei fattori lavoro
DettagliFacoltà di Ingegneria dell Informazione, Informatica e Statistica. Corso di Laurea in Ingegneria Gestionale. anno accademico
Facoltà di Ingegneria dell Informazione, Informatica e Statistica Corso di Laurea in Ingegneria Gestionale anno accademico 2016-2017 Esercizi svolti di Ricerca Operativa 12 CFU Stefano Lucidi - Massimo
DettagliLezione n 16. Lezioni di Ricerca Operativa. Corso di Laurea in Informatica Università di Salerno. Prof. Cerulli Dott.ssa Gentili Dott.
Lezioni di Ricerca Operativa Corso di Laurea in Informatica Università di Salerno Lezione n 6 Teoria della dualità: - Esempio Prof. Cerulli Dott.ssa Gentili Dott. Carrabs Esercizio (P) min - 4 5 a) Data
DettagliRicerca Operativa. Esercizi proposti - II A B C D E
Ricerca Operativa Esercizi proposti - II 1. Risolvere, con l algoritmo Ungherese, il seguente problema dell Assegnamento: 1 2 3 4 5 A 2 3 5 1 4 B -1 1 3 6 2 C -2 4 3 5 0 D 1 3 4 1 4 E 7 1 2 1 2 2. Risolvere,
DettagliModelli di Programmazione Lineare
3 Modelli di Programmazione Lineare 3.1 MODELLI DI ALLOCAZIONE OTTIMA DI RISORSE Esercizio 3.1.1 Un industria manifatturiera può fabbricare 5 tipi di prodotti che indichiamo genericamente con P1, P2, P3,
DettagliLezione 15 Analisi dei costi VECCHIO LIBRO: Saltare par Solo da leggere 6.3
Lezione 15 Analisi dei costi VECCHIO LIBRO: Saltare par. 6.1.5 - Solo da leggere 6.3 Le imprese Le funzioni dell impresa: organizzare la produzione in serie reperire le risorse gestire il processo produttivo
DettagliNOTE DI MATEMATICA APPLICATA ALL ECONOMIA
NOTE DI MATEMATICA APPLICATA ALL ECONOMIA «[ ] lo scopo dell analisi infinitesimale è quello di fare acquisire strumenti di calcolo atti alla ricerca ottimale di funzioni vincolate, soprattutto di natura
DettagliOTTIMIZZAZIONE in unione con COMPLEMENTI DI RICERCA OPERATIVA OTTIMIZZAZIONE DISCRETA
Corsi di Laurea in Ingegneria Matematica, Informatica, dell Automazione e Telecomunicazioni OTTIMIZZAZIONE in unione con COMPLEMENTI DI RICERCA OPERATIVA OTTIMIZZAZIONE DISCRETA Edoardo Amaldi DEI - Politecnico
DettagliProf. Ing. Michele Marra - Appunti delle Lezioni di Ricerca Operativa Modelli di programmazione lineare.
CAPITOLO V MODELLI DI PROGRAMMAZIONE LINEARE 5.1) Un'impresa costruisce 3 modelli di radio a transistor di cui il primo dà un profitto unitario di 4800 lire, il secondo di 9000 lire ed il terzo di 15000
Dettagli2. Si definisca un algoritmo euristico di tipo greedy per determinare una buona soluzione ammissibile del problema;
Esercizio 6 Un azienda di trasporti deve affrontare il seguente problema di caricamento. L azienda dispone di n prodotti che possono essere trasportati e di m automezzi con cui effettuare il trasporto.
DettagliMiscelazione di benzine
Miscelazione di benzine Una raffineria deve miscelare 4 tipi di petrolio grezzo per ottenere 3 tipi di benzina. La tabella seguente mostra la massima quantità disponibile per ogni tipo di petrolio grezzo
DettagliProblemi di localizzazione di servizi (Facility Location Problems)
9. Problemi di Localizzazione di Servizi 1 Problemi di localizzazione di servizi (Facility Location Problems) Dato un insieme di clienti richiedenti una data domanda di merce e dato un insieme di possibili
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.
DettagliModulo di Ricerca Operativa 5 a 6 a lezione: un modello di trasporto Management Sanitario
Modulo di Ricerca Operativa 5 a 6 a lezione: un modello di trasporto Management Sanitario per il corso di Laurea Magistrale SCIENZE RIABILITATIVE DELLE PROFESSIONI SANITARIE Prof. Laura Palagi http://www.dis.uniroma1.it/
DettagliN.B.: Gli esercizi di OFFICE vanno risolti prima dell esercizio sulla PL
EIPE - II appello a.a. 2013-2014, 3-4-5 giugno 2014 Cognome:... Nome:... Matricola:... Office (I es.) :... Office (II es.) :... Bonus tempo: b b B B N.B.: Gli esercizi di OFFICE vanno risolti prima dell
DettagliProblemi di Localizzazione Impianti
Sapienza Sapienza Università di Roma - Dipartimento di Ingegneria Informatica, Automatica e Gestionale Problemi di Localizzazione Impianti Renato Bruni bruni@dis.uniroma1.it Il materiale presentato è derivato
DettagliLezioni di Microeconomia
Lezioni di Microeconomia Lezione 7 Teoria dell impresa Lezione 7: Teoria dell impresa Slide 1 Il concetto di funzione di produzione Il processo di produzione Combinazione di fattori produttivi (input)
DettagliMetodi e modelli per il supporto alle decisioni (MMSD)
Metodi e modelli per il supporto alle decisioni (MMSD) 2. Modelli di Programmazione Lineare Modelli di programmazione lineare Il metodo grafico è basato su linearità della funzione obiettivo linearità
DettagliIntroduzione alla Ricerca Operativa. Cos è la Ricerca Operativa? Modellazione di problemi decisionali Fasi di uno studio di RO Applicazioni della RO
Introduzione alla Ricerca Operativa Cos è la Ricerca Operativa? Modellazione di problemi decisionali Fasi di uno studio di RO Applicazioni della RO Cos è la Ricerca Operativa? La Ricerca Operativa è la
DettagliRisolvere lo stesso problema ipotizzando che le scarpe siano vendute a 40 il paio e che gli scarponi siano venduti a 90 il paio.
Problema 1 Un'industria calzaturiera produce scarpe da tennis che vende a 40 il paio e scarponi da trekking che vende a 50 il paio. Ogni paio di scarpe richiede 6 minuti di lavorazione a macchina e 5 minuti
DettagliANALISI E GESTIONE DEI COSTI
ANALISI E GESTIONE DEI COSTI Dott.ssa Francesca Mandanici Le valutazioni di convenienza economica di breve periodo: l'analisi differenziale 18 NOVEMBRE 2010 Le applicazioni dell analisi della variabilità
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
DettagliEsercizi soluzione grafica e Branch and Bound. Daniele Vigo
Esercizi soluzione grafica e Branch and Bound Daniele Vigo daniele.vigo@unibo.it Mix Mangimi Il gestore di un allevamento desidera determinare il mix ottimale di mangimi da aggiungere al riso per la dieta
DettagliPROBLEMI DI SCELTA dipendenti da due variabili d azione
prof. Guida PROBLEMI DI SCELTA dipendenti da due variabili d azione in un problema di programmazione lineare, si ricorda che la funzione obiettivo z=f(x,y)=ax+by+c assume il suo valore massimo (o minimo)
DettagliRicerca Operativa A.A. 2007/ Modelli di Programmazione Lineare
Ricerca Operativa A.A. 07/08 2. Modelli di Programmazione Lineare Modelli di programmazione lineare Il metodo grafico è basato su linearità della funzione obiettivo linearità dei vincoli Sotto queste ipotesi
DettagliUNIVERSITÀ DEGLI STUDI DI BERGAMO - Facoltà di Ingegneria CORSO SISTEMI DI CONTROLLO DI GESTIONE Ingegneria Informatica Prof. Sergio Mascheretti
ESAME DEL 02/04/09 DOMANDA 1 Indicare cosa si intende per costi indiretti e descrivere quali sono i principali approcci all imputazione dei costi indiretti. DOMANDA 2 Descrivere il sistema di reporting
DettagliOTTIMIZZAZIONE in unione con OTTIMIZZAZIONE DISCRETA e COMPLEMENTI DI RICERCA OPERATIVA
Corsi di Laurea in Ingegneria Matematica, Informatica, dell Automazione e Telecomunicazioni OTTIMIZZAZIONE in unione con OTTIMIZZAZIONE DISCRETA e COMPLEMENTI DI RICERCA OPERATIVA Edoardo Amaldi DEIB -
DettagliFacoltà di Ingegneria dell Informazione, Informatica e Statistica. Corso di Laurea in Ingegneria Informatica e Automatica. Esercizi svolti di
Facoltà di Ingegneria dell Informazione, Informatica e Statistica Corso di Laurea in Ingegneria Informatica e Automatica Esercizi svolti di Ricerca Operativa Massimo Roma Dipartimento di Ingegneria Informatica,
DettagliLezione 12 Argomenti
Lezione 12 Argomenti Costi di produzione: differenza tra costo economico e costo contabile I costi nel breve periodo Relazione di breve periodo tra funzione di produzione, produttività del lavoro e costi
DettagliN.B.: Gli esercizi di OFFICE vanno risolti prima dell esercizio sulla PL
EIPE - I appello a.a. 2014-2015, 4-5-6 maggio 2015 Cognome:... Nome:... Matricola:... Office (I es.) x/10:... Office (II es.) x/10:... Office (III es.) x/10:... Bonus tempo: b b B B N.B.: Gli esercizi
DettagliLavoro Quantità. si determinino prodotto marginale e medio del fattore lavoro.
Microeconomia, Esercitazione 3. A cura di Giuseppe Gori (giuseppe.gori@unibo.it) 1 Esercizi. 1.1 Produzione/1 Data una certa tecnologia di produzione definita solo nell input lavoro (o, in alternativa,
DettagliSTATISTICHE, DISTRIBUZIONI CAMPIONARIE E INFERENZA
Metodi statistici e probabilistici per l ingegneria Corso di Laurea in Ingegneria Civile A.A. 2009-10 Facoltà di Ingegneria, Università di Padova Docente: Dott. L. Corain 1 STATISTICHE, DISTRIBUZIONI CAMPIONARIE
DettagliOttimizzazione marginale
Ottimizzazione marginale R. Pesenti Problema di faceness Formulazione del problema Il vostro supermercato deve disporre i prodotti A, B, C e D sugli scaffali 1, 2, e 3 ognuno di lunghezza 100 cm. Dato
DettagliLEZIONE 15 OFFERTA DELL IMPRESA IN CONCORRENZA PERFETTA
LEZIONE 15 OFFERTA DELL IMPRESA IN CONCORRENZA PERFETTA Ipotesi del modello di concorrenza perfetta Curva di domanda per l impresa e domanda di mercato se impresa è price taker Decisioni: Quanto produrre?
DettagliRicerca Operativa A.A. 2017/2018
Ricerca Operativa A.A. 2017/2018 Esercizi su modelli di programmazione lineare intera - Soluzioni Nota Vengono fornite delle possibili soluzioni. Potrebbero esserci soluzioni alternative altrettanto valide.
Dettaglia rappresenta l intercetta o termine noto della retta, ossia il valore della y quando x = 0.
Esercitazioni sulla prima parte delle lezioni di Micro Richiamo di Analisi Matematica La forma funzionale più semplice è la retta, la quale può essere genericamente descritta dalla seguente relazione:
DettagliDomanda individuale e domanda di mercato (Frank, Capitolo 4)
Domanda individuale e domanda di mercato (Frank, Capitolo 4) GLI EFFETTI DELLE VARIAZIONI DI PREZZO: CURVE PREZZO CONSUMO La curva prezzo-consumo per l abitazione rappresenta i panieri ottimali corrispondenti
DettagliRIPASSO_FRAZIONI. Frazioni Equivalenti. per 2 per 3 per 2 per 3 frazione equivalente frazione equivalente frazione equivalente frazione equivalente
RIPASSO_FRAZIONI N.B. La risposta ad ogni richiesta può essere riportata sul quaderno Completa: I numeri che possono essere scritti come frazione sono: Essi costituiscono l insieme dei numeri....che si
DettagliIntroduzione alla Ricerca Operativa. Cos è la Ricerca Operativa? Modellazione di problemi decisionali Fasi di uno studio di RO Applicazioni della RO
Introduzione alla Ricerca Operativa Cos è la Ricerca Operativa? Modellazione di problemi decisionali Fasi di uno studio di RO Applicazioni della RO Cos è la Ricerca Operativa? La Ricerca Operativa la disciplina
Dettagli4 PROGRAMMAZIONE LINEARE (PL) E. Amaldi -- Fondamenti di R.O. -- Politecnico di Milano 1
4 PROGRAMMAZIONE LINEARE (PL) E. Amaldi -- Fondamenti di R.O. -- Politecnico di Milano 1 Problemi di programmazione matematica: min f () s.v. X n insieme delle soluzioni ammissibili con funzione obiettivo
DettagliCorso di Ricerca Operativa Esercitazione del 07/10/2015
Corso di Ricerca Operativa Esercitazione del 7/1/15 Esercizio 1 Un azienda ha a disposizione reparti per produrre due tipi di farina A e B per alimentazione animale, che si vendono rispettivamente a 3
DettagliElementi di matematica - dott. I. GRASSI
Gli assi cartesiani e la retta. Il concetto di derivata. È ormai d uso comune nei libri, in televisione, nei quotidiani descrivere fenomeni di varia natura per mezzo di rappresentazioni grafiche. Tali
DettagliEsercitazione per il corso di Ricerca Operativa 10 novembre 2009
A.a. 2009-10 Esercitazione n o 1 Esercitazione per il corso di Ricerca Operativa 10 novembre 2009 Laurea magistrale in Ing. Meccanica e Ing. dei Sistemi di Trasporto Laurea in Ing. dei Trasporti Formulazione
DettagliEsercizi: Formulare in termini di programmazione lineare (intera) i seguenti problemi
Esercizi: Formulare in termini di programmazione lineare (intera) i seguenti problemi A1. Presso un Ente per la protezione civile stanno organizzando dei soccorsi da portare a 8 diverse zone, siano 1,
DettagliModelli di Ottimizzazione: definizione formale
Modelli di Ottimizzazione: definizione formale Insieme delle possibili alternative Un criterio di ottimizzazione Soluzione ammissibile (Feasible) x appartiene ad un insieme F f: F funzione obiettivo finito
DettagliRicerca Operativa a.a : III appello
Ricerca Operativa a.a. 2015-2016: III appello (Prof. Fasano Giovanni) Università Ca Foscari Venezia - Sede di via Torino 7 giugno 2016 Regole per l esame: la violazione delle seguenti regole comporta il
DettagliMercati dei fattori produttivi (Frank, Capitolo 14)
Mercati dei fattori produttivi (Frank, Capitolo 14) LA DOMANDA DI LAVORO DI BREVE PERIODO PER UN IMPRESA IN CONCORRENZA PERFETTA Si è visto in che modo la massimizzazione del profitto guidi le scelte dell
DettagliSistemi di 1 grado in due incognite
Sistemi di 1 grado in due incognite Problema In un cortile ci sono polli e conigli: in totale le teste sono 7 e zampe 18. Quanti polli e quanti conigli ci sono nel cortile? Soluzione Indichiamo con e con
DettagliFondamenti di Ricerca Operativa TA Corso di Laurea in Ingegneria Gestionale Esercizi Modellazione
Fondamenti di Ricerca Operativa TA Corso di Laurea in Ingegneria Gestionale Esercizi Modellazione Esercizio 1 In un supermercato si vuole disporre un insieme {1,...,n} di prodotti su m sca ali. Ogni prodotto
Dettagli1 Modelli di Programmazione Lineare Intera. 2 Variabili intere per rappresentare quantità indivisibili
1 Modelli di Programmazione Lineare Intera Quando tutte le variabili di un problema di Programmazione Lineare sono vincolate ad assumere valori interi, si parla di Programmazione Lineare Intera. Moltissimi
DettagliRicerca Operativa a.a : IV appello
Ricerca Operativa a.a. 2015-2016: IV appello (Prof. Fasano Giovanni) Università Ca Foscari Venezia - Sede di via Torino 5 settembre 2016 Regole per l esame: la violazione delle seguenti regole comporta
DettagliLezione 12 Il problema dell impresa: La ricerca del massimo profitto e l offerta
Corso di Scienza Economica (Economia Politica) prof. G. Di Bartolomeo Lezione 12 Il problema dell impresa: La ricerca del massimo profitto e l offerta Facoltà di Scienze della Comunicazione Università
DettagliProgrammazione Matematica: III.1 - Programmazione Lineare
Programmazione Matematica: III.1 - Programmazione Lineare Daniele Vigo D.E.I.S. Università di Bologna dvigo@deis.unibo.it rev. 1.0 ottobre 2003 Programmazione Lineare Def.: (F, ϕ ) è un problema di Programmazione
DettagliModelli di programmazione lineare. Il metodo grafico è basato su linearità della funzione obiettivo linearità dei vincoli
Ricerca Operativa 2. Modelli di Programmazione Lineare - TESTI Modelli di programmazione lineare Il metodo grafico è basato su linearità della funzione obiettivo linearità dei vincoli Sotto queste ipotesi
DettagliIl comportamento del consumatore
Il comportamento del consumatore Le preferenze del consumatore I vincoli di bilancio La scelta del consumatore Utilità marginale e scelta del consumatore 1 L obiettivo è quello di descrivere come i consumatori
DettagliSegmentazione del mercato tramite menù di contratti nel settore del software
Segmentazione del mercato tramite menù di contratti nel settore del software La segmentazione del mercato basata su differenze qualitative di prodotto è diffusa nel settore del software. Questa consiste
DettagliDOMANDE a risposta multipla (ogni risposta esatta riceve una valutazione di due; non sono previste penalizzazioni in caso di risposte non corrette)
In un ora rispondere alle dieci domande a risposta multipla, alla domanda a risposta aperta, e risolvere l esercizio. DOMANDE a risposta multipla (ogni risposta esatta riceve una valutazione di due; non
Dettagli1 Modelli di Programmazione Lineare Intera. 2 Variabili intere per rappresentare quantità indivisibili
1 Modelli di Programmazione Lineare Intera Quando tutte le variabili di un problema di Programmazione Lineare sono vincolate ad assumere valori interi, si parla di Programmazione Lineare Intera. Moltissimi
DettagliAppendice A: un esempio di scelta del mix ottimo di produzione in presenza di vincoli 19
14 18-12-07 19:04 Pagina 411 Le decisioni di breve termine fra alternative diverse 411 i minori costi differenziali, almeno nella misura in cui la dimensione di costo è la più importante. Sebbene i costi
DettagliCorso di Laurea in Matematica per l Informatica e la Comunicazione Scientifica
Corso di Laurea in Matematica per l Informatica e la Comunicazione Scientifica Soluzione del compito di Matematica Discreta 1 del 25 luglio 200 1. Qual è il numero di applicazioni f : A = {1,..., 5} B
DettagliEsame di Ricerca Operativa del 05/09/18
Esame di Ricerca Operativa del 0/09/8 (Cognome) (Nome) (Numero di Matricola) Esercizio. Un azienda agricola produce mensilmente 0 ettolitri di olio (O) e 0 ettolitri di vino (V) che vengono venduti all
DettagliSUI SISTEMI DI DISEQUAZIONI IN DUE INCOGNITE
SUI SISTEMI DI DISEQUAZIONI IN DUE INCOGNITE.Sistema di disequazioni in due incognite di primo grado Una disequazione di primo grado in due incognite: a b c nel piano cartesiano, rappresenta uno dei due
Dettaglia 11 a 12 a 1n a 21 a 22 a 2n a m1 a m2 a mn mentre le variabili decisionali sono rappresentate dal vettore colonna n-dimensionale x,
Università degli Studi di Roma Tor Vergata Facoltà di Ingegneria Appunti dal corso di Metodi e Modelli di Ottimizzazione Discreta 1 A.A. 2018-2019 Prof. Sara Nicoloso A seconda del tipo di variabili che
DettagliEsame di Ricerca Operativa del 20/02/18
Esame di Ricerca Operativa del //8 (Cognome) (Nome) (Numero di Matricola) Esercizio. (a) Risolvere mediante l algoritmo del simplesso duale il seguente problema di programmazione lineare: min x x +x x
DettagliEsercitazione 3 Aprile 2017
Esercitazione 3 Aprile 2017 Domanda e Offerta La domanda di computer è D=15 2P, dove P è il prezzo dei computer. Inizialmente, l offerta dei computer è S = P: Trovate il prezzo e la quantita di equilibrio
DettagliCorso di Ricerca Operativa Prova in itinere del 06/11/2015
Corso di Ricerca Operativa Prova in itinere del 6/11/215 (Cognome) (Nome) (Matricola) Esercizio 1. Un personal trainer deve preparare un piano di allenamento settimanale di 8 ore combinando diverse attività
DettagliOTTIMIZZAZIONE in unione con COMPLEMENTI DI RICERCA OPERATIVA
Corsi di Laurea in Ingegneria Matematica, Informatica, dell Automazione e Telecomunicazioni OTTIMIZZAZIONE in unione con COMPLEMENTI DI RICERCA OPERATIVA Edoardo Amaldi DEI - Politecnico di Milano amaldi@elet.polimi.it
Dettagli4 PROGRAMMAZIONE LINEARE (PL) E. Amaldi -- Fondamenti di R.O. -- Politecnico di Milano 1
4 PROGRAMMAZIONE LINEARE (PL) E. Amaldi -- Fondamenti di R.O. -- Politecnico di Milano 1 Problemi di programmazione matematica: min s.v. f () X n dove X è la regione delle soluzioni ammissibili con funzione
DettagliALGORITMI DI OTTIMIZZAZIONE M Esercizi Parte I
ALGORITMI DI OTTIMIZZAZIONE M Esercizi Parte I Esercizio 1 Dati n oggetti ed un contenitore, ad ogni oggetto j (j = 1,, n) sono associati un peso p j ed un costo c j (con p j e c j interi positivi). Si
DettagliExcel: una piattaforma facile per l ottimizzazione. Excel ha un toolbox di ottimizzazione: Risolutore
Excel: una piattaforma facile per l ottimizzazione Excel ha un toolbox di ottimizzazione: Risolutore Il problema di produzione con Excel Consideriamo il foglio Excel Variabili di decisione reali c8,d8
DettagliCAPITOLO 9. La concorrenza perfetta
CAPITOLO 9 La concorrenza perfetta 1 Mercati di concorrenza perfetta Un mercato di concorrenza perfetta è composto da imprese che producono beni identici e che vendono allo stesso prezzo. Il volume di
Dettagli126 APPROFONDIMENTI SUI PARAMETRI. SCRIPT IN AMPL
126 APPROFONDIMENTI SUI PARAMETRI. SCRIPT IN AMPL Esempio 8.3.2 Una fabbrica produce divani in tessuto acquistando da un magazzino all ingrosso i quantitativi di tessuto che gli occorrono settimanalmente.
DettagliLA TEORIA DELL OFFERTA: LE IMPRESE
LA TEORIA DELL OFFERTA: LE IMPRESE L obiettivo della quarta e quinta unità didattica sarà, tra gli altri, quello di legittimare, da un punto di vista teorico, l ipotesi che la funzione di offerta in mercati
DettagliUNIVERSITÀ di ROMA TOR VERGATA
UNIVERSITÀ di ROMA TOR VERGATA Corso di Statistica, anno 00- P.Baldi Lista di esercizi. Corso di Laurea in Biotecnologie Esercizio Si sa che in una schedina del totocalcio i tre simboli, X, compaiono con
Dettagli