(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)
|
|
- Angelo Grande
- 8 anni fa
- Visualizzazioni
Transcript
1 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. I depositi sono di diverse dimensioni e il quantitativo massimo di benzina disponibile in ciascuno di essi giornalmente çe rispettivamente di 000, 400 e 250 ettrolitri. La tabella che segue riporta i costi èin migliaia di lireè del trasporto di un ettolitro di benzina da ciascuno dei depositi a ciascuno degli impianti di distribuzione insieme alla richiesta minima giornaliera èin ettolitriè di ciascuno degli impianti di distribuzione èi, I2, I3, I4, I5è. I I2 I3 I4 I5 Deposito Deposito Deposito richieste minime giornaliere Il prelievo di benzina da un deposito implica l'apertura del deposito stesso e la conseguente presenza di operai addetti. Il costo di tali operai èche esiste solo per i depositi apertiè ammonta a lire per il deposito, lire per il deposito 2 e lire per il deposito 3. Costruire un modello lineare che permetta di pianiæcare i trasporti giornalieri determinando quali depositi utilizzare per soddisfare le richieste e i quantitativi di benzina da trasportare dai depositi agli impianti in modo da minimizzare il costo complessivo tenendo presente che al piçu due depositi possono essere utilizzati. 2. Deaterminare i vertici del poliedro deænito da 2x, x 2 +5x 3 =5 3x,4x 3 ç4 x +x 2,x 3 ç2 x ç0: Dare quindi la rappresentazione esterna del cono di recessione del poliedro. 3. Sia dato il seguente problema èplè, min 2x +2x 2,x 3 x,x 2 =0 x +x 2,x 3 = xç0; Scrivere il problema duale di èplè e le corrispondenti condizioni di complementaritça. Risolvere il problema duale e determinare quindi, usando le condizioni di complementaritça, la soluzione del problema primale. 4. Risolvere applicando il metodo del simplesso il seguente problema di programmazione lineare: min x +2x 2,4x 3 4x +x 2,2x 3 ç2 2x 2 +x 3 = x ç0;x 2 ç0;x 3 ç0:
2 Elencare tutti i vertici del precedente problema e le corrispondenti basi ammissibili individuati dal metodo del simplesso. Speciæcare se i vertici elencati sono degeneri o non degeneri. 5. Utilizzando il metodo del Branch and Bound risolvere il seguente problema di Knapsack: max 0:5x +:8x 2 +x 3,x 4 +:5x 5 +x +5x 7 x +2x 2 +3x 3 +2x 4 +x 5,x +x 7 ç2 x i 2f0;g;i=;:::;7:. Dato il grafo in ægura in cui i numeri associati ad ogni arco rappresentano rispettivamente il æusso e la capacitça dell'arco, utilizzando l'algoritmo di Ford e Fulkerson èa partire dal æusso ammissibile datoè, determinare il massimo æusso inviabile dal nodo s al nodo t. Certiæcare l'ottimalitça della soluzione trovata determinando un taglio di capacitça minima. 3 5 (2,4) (2,2) (0,2) (,3) S 2 4 (2,4) t (,2) (,8) (,3) 2
3 Seconda Prova Scritta di RICERCA OPERATIVA èinformaticiè 2èè98 - Esonero A æ Cognome: æ Nome:. Enuciare la deænizione di unimodularitça di una matrice. Data una matrice A a componenti intere e con rankèaè = mdimostrare che l'unimodularitça di Açe condizione necessaria e suæciente aænchçe il poliedro P = fx 2 R n : Ax = b; x ç 0g abbia vertici interi per ogni b intero. 2. Dato un problema di PL e il suo problema duale, enunciare e dimostrare il teorema della dualitça debole. í. Un'industria produce due coloranti chimici èc, C2è e dispone di 5 diversi impianti di produzione èi,i2, I3,I4, I5è. Ciascuno degli impianti çe in grado di fornire i due coloranti giça pronti per la vendita. La tabella che segue riporta, per ogni impianto, il costo di produzione di un litro di ciascuno dei coloranti èin migliaia di lire al litroè in ciascuno degli impianti, la capacitça massima produttiva giornaliera èin litriè di ciascun impianto e la quantitça minima di ciascun colorante èin litriè che deve essere immessa sul mercato giornalmente. I I2 I3 I4 I5 quantitça minima C C capacitça max Ogni giorno l'industria deve decidere quali impianti attivare per soddisfare le richieste giornaliere del mercato. Il costo di attivazione èche si deve pagare solo se un impianto çe utilizzatoè çe pari a lire per gli impianti I, I3 e I5 e di lire per gli impianti I2 e I4. Costruire un modello lineare che permetta di decidere quali impianti attivare e le quantitça di ciascuno dei coloranti che devono essere prodotte dagli impianti attivati in modo da minimizzare il costo complessivo. 2. Sia dato il seguente problema èplè, min æx + æx 2, x 3 x, x 2 =0 x +x 2,x 3 = xç0; dove æ çe un parametro reale. Scrivere il problema duale di èplè e le corrispondenti condizioni di complementaritça. Determinare quindi, usando la teoria della dualitça, per quali valori di æ il problema èplè ammette soluzione ottima èsi consiglia di analizzare graæcamente il problema dualeè. 3. Risolvere applicando il metodo del simplesso il seguente problema di programmazione lineare: min 0x, x 2 +4x 3 x +4x 2,2x 3 ç2 2x +x 3 = x ç0;x 2 ç0;x 3 ç0: 4. Utilizzando il metodo del Branch and Bound risolvere il seguente problema di Knapsack: max :5x +:8x 2 +0:5x 3 +5x 4 x +2x 2 +x 3 +x 4 ç3 x i 2f0;g;i=;:::;4: 3
4 5. Dato il grafo in ægura in cui i numeri associati ad ogni arco rappresentano rispettivamente il æusso e la capacitça dell'arco, utilizzando l'algoritmo di Ford e Fulkerson èa partire dal æusso ammissibile datoè, determinare il massimo æusso inviabile dal nodo s al nodo t. Certiæcare l'ottimalitça della soluzione trovata determinando un taglio di capacitça minima. (,9) (,2) (2,2) (,7) (,4) (4,) S 2 (2,4) 5 t (2,5) (4,5) (2,4) (0,) (4,7) 3 (4,4) 4 4
5 Seconda Prova Scritta di RICERCA OPERATIVA èinformaticiè 2èè98 - Esonero B æ Cognome: æ Nome:. Dato un problema di PL in forma standard, scrivere il problema artiæciale ad esso associato. Dimostrare quindi che il problema artiæciale ammette sempre soluzione ottima e che il suo valore ottimo çe 0 se e sole se il problema PL ha regione ammissibile non vuota. 2. Sia x æ una soluzione ammissibile del sistema Ax ç b e sia c 2é n dato. Dimostrare che il sistema çe compatibile se e sole se il sistema con ç 2éçe compatibile. c T x é c T x æ Ax ç b c T x, çèc T x æ è é 0 Ax, çb ç 0 ç ç 0;. Una compagnia di distribuzione possiede 3 centri di smistamento èa, B, Cè dislocati in diæerenti localitça. Ogni giorno i suoi 4 clienti devono ricevere un quantitativo æssato di merce proveniente da questi centri. La tabella che segue riporta per ciascun centro il costo èin migliaia di lireè del trasporto di un quintale di merce dal centro al cliente, la capacitça massima di ogni centro ècioçeilnumero massimo di quintali disponibili giornalmente presso ogni centroè, e il quantitativo di merce èin quintaliè che ogni cliente deve ricevere giornalmente. A B C quantitativi richiesti Cliente Cliente Cliente Cliente capacitça massima Ogni giorno, ogni centro di smistamento puço essere utilizzato o puço rimanere chiuso. Se un centro viene utilizzato, si deve pagare un costo di attivazione dovuto alla presenza di un sorvegliante. Tale costo çe diæerente per ciascuno dei centri ed ammonta a lire per il centro A, lire per il centro B e lire per il centro C. Costruire un modello lineare che permetta di decidere quali centri attivare e le quantitça di merce da trasportare dai centri attivati a ciascuno dei clienti in modo da soddisfare la richiesta dei cinque clienti minimizzando il costo complessivo. 2. Sia dato il seguente problema èplè, max x 2 x + x 2 ç æ,x + x 2 ç æ x 2 ç 3; dove æ çe un parametro reale. Scrivere il problema duale di èplè e le corrispondenti condizioni di complementaritça. Determinare quindi, usando la teoria della dualitça, per quali valori di æ il duale di èplè non ammette soluzione ottima. èsi consiglia di analizzare graæcamente il problema primaleè. 5
6 3. Risolvere applicando il metodo del simplesso il seguente problema di programmazione lineare: min x, 2x 2, x 3 4x + x 2, 2x 3 ç 2 2x 2 + x 3 = x ç0;x 2 ç0;x 3 ç0: 4. Utilizzando il metodo del Branch and Bound risolvere il seguente problema di Knapsack: max 0:5x +:5x 2 +:8x 3 +5x 4 x +x 2 +2x 3 +x 4 ç3 x i 2f0;g;i=;:::;4: 5. Dato il grafo in ægura in cui i numeri associati ad ogni arco rappresentano rispettivamente il æusso e la capacitça dell'arco, utilizzando l'algoritmo di Ford e Fulkerson èa partire dal æusso ammissibile datoè, determinare il massimo æusso inviabile dal nodo s al nodo t. Certiæcare l'ottimalitça della soluzione trovata determinando un taglio di capacitça minima. 3 5 (2,4) (2,2) (0,2) (,3) S 2 4 (2,4) t (,2) (,8) (,3)
7 Seconda Prova Scritta di RICERCA OPERATIVA èinformaticiè 2èè98 - Esonero C æ Cognome: æ Nome:. Enunciare la deænizione di totale unimodularitça di una matrice. Enunciare e dimostrare la condizione suæciente aænchçe una matrice sia totalmente unimodulare. 2. Enunciare e dimostrare il teorema di dualitça forte.. Un'azienda produce tre tipi di pneumatici èp, P2, P3è utilizzando 3 diversi tipi di macchine èm, M2, M3è. Ciascuna delle macchine produce pneumatici pronti per essere venduti. Questa industria eæettua una pianiæcazione mensile della produzione. Nel prossimo mese ha ricevuto un ordine èche deve essere soddisfatto esattamenteè di 5000 penumatici del primo tipo, 000 pneumatici del secondo tipo e 000 del terzo tipo. e l'azienda deve decidere quali macchine attivare per soddisfare la richiesta. Il costo di attivazione èche çe pagato solo una macchina çe eæettivamente utilizzataè çe riportato nella tabella che segue èin milioni di lireè. La tabella riporta anche, per ciascun tipo di pneumatici, il costo di produzione unitario èin migliaia di lireè su ciascuna delle macchine e il numero massimo di pneumatici che ciascuna delle macchine puço fabbricare mensilmente. P P2 P3 capacitça massima costo attivazione M M M Costruire un modello lineare che permetta di determinare quali macchine utilizzare e le quantitça di ciascun tipo di pneumatici da produrre sulle macchine utilizzate in modo da minimizzare il costo complessivo. 2. Sia dato il seguente problema èplè, min æx + æx 2, 2x 3 2 x, x 2 =0: x +x 2,x 3 = xç0; dove æ çe un parametro reale. Scrivere il problema duale di èplè e le corrispondenti condizioni di complementaritça. Determinare quindi, usando la teoria della dualitça, per quali valori di æ il problema èplè ammette soluzione ottima èsi consiglia di analizzare graæcamente il problema dualeè. 3. Risolvere applicando il metodo del simplesso il seguente problema di programmazione lineare: min 4x +8x 2,2x 3 x +2x 2 =,2x +x 2 +4x 3 ç2 x ç0;x 2 ç0;x 3 ç0: 4. Utilizzando il metodo del Branch and Bound risolvere il seguente problema di Knapsack: max :8x +:5x 2 +5x 3 +0:5x 4 2x +x 2 +x 3 +x 4 ç3 x i 2f0;g;i=;:::;4: 7
8 5. Dato il grafo in ægura in cui i numeri associati ad ogni arco rappresentano rispettivamente il æusso e la capacitça dell'arco, utilizzando l'algoritmo di Ford e Fulkerson èa partire dal æusso ammissibile datoè, determinare il massimo æusso inviabile dal nodo s al nodo t. Certiæcare l'ottimalitça della soluzione trovata determinando un taglio di capacitça minima. 3 (3,) (,2) (2,4) (,2) S 2 5 t (,2) (,2) (2,) (3,) (,3) 4 8
9 Seconda Prova Scritta di RICERCA OPERATIVA èinformaticiè 2èè98 - D æ Cognome: æ Nome:. Enunciare e dimostrare il teorema del massimo - æusso minimo taglio. 2. Dato una coppia primaleèduale simmetrica, enunciare e dimostrare le condizioni di complementaritça. í. Una compagnia petrolifera possiede 3 grandi depositi dai quali puço prelevare benzina e trasportarla ai 5 impianti di distribuzione. I depositi sono di diverse dimensioni e il quantitativo massimo di benzina disponibile in ciascuno di essi giornalmente çe rispettivamente di 000, 400 e 250 ettrolitri. La tabella che segue riporta i costi èin migliaia di lireè del trasporto di un ettolitro di benzina da ciascuno dei depositi a ciascuno degli impianti di distribuzione insieme alla richiesta minima giornaliera èin ettolitriè di ciascuno degli impianti di distribuzione èi, I2, I3, I4, I5è. I I2 I3 I4 I5 Deposito Deposito Deposito richieste minime giornaliere Il prelievo di benzina da un deposito implica l'apertura del deposito stesso e la conseguente presenza di operai addetti. Il costo di tali operai èche esiste solo per i depositi apertiè ammonta a lire per il deposito, lire per il deposito 2 e lire per il deposito 3. Costruire un modello lineare che permetta di pianiæcare i trasporti giornalieri determinando quali depositi utilizzare per soddisfare le richieste e i quantitativi di benzina da trasportare dai depositi agli impianti in modo da minimizzare il costo complessivo. 2. Sia dato il seguente problema èplè, max 0:2x + x 2 3 x + x 2 ç æ,x + x 2 ç æ x 2 ç 3; dove æ çe un parametro reale. Scrivere il problema duale di èplè e le corrispondenti condizioni di complementaritça. Determinare quindi, usando la teoria della dualitça, per quali valori di æ il duale di èplè ammette soluzione ottima èsi consiglia di analizzare graæcamente il problema primaleè. 3. Risolvere applicando il metodo del simplesso il seguente problema di programmazione lineare: min,8x, 3x 2 +2x 3 2x +x 2 = x,2x 2 +4x 3 ç2 x ç0;x 2 ç0;x 3 ç0: 4. Utilizzando il metodo del Branch and Bound risolvere il seguente problema di Knapsack: max 5x +0:5x 2 +:8x 3 +:5x 4 x +x 2 +2x 3 +x 4 ç3 x i 2f0;g;i=;:::;4: 9
10 5. Dato il grafo in ægura in cui i numeri associati ad ogni arco rappresentano rispettivamente il æusso e la capacitça dell'arco, utilizzando l'algoritmo di Ford e Fulkerson èa partire dal æusso ammissibile datoè, determinare il massimo æusso inviabile dal nodo s al nodo t. Certiæcare l'ottimalitça della soluzione trovata determinando un taglio di capacitça minima. (2,) (,3) (3,7) 4 (2,4) (5,7) S 2 (5,5) t (,4) (,3) (4,) (,) 3 (0,3) 5 0
Modelli di Programmazione Lineare Intera
8 Modelli di Programmazione Lineare Intera 8.1 MODELLI DI PROGRAMMAZIONE LINEARE INTERA Esercizio 8.1.1 Una compagnia petrolifera dispone di 5 pozzi (P1, P2, P3, P4, P5) dai quali può estrarre petrolio.
DettagliEsame di Ricerca Operativa del 19/01/2016
Esame di Ricerca Operativa del 9/0/06 (Cognome) (Nome) (Matricola) Esercizio. Una banca offre ai suoi clienti diversi tipi di prestito: mutuo casa, credito auto, credito famiglia, che rendono un interesse
DettagliRicerca Operativa (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
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
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
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
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.
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à
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
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à
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
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
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,
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
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
DettagliEsame di Ricerca Operativa del 18/12/12. Esercizio 1. Completare la seguente tabella considerando il problema di programmazione lineare:
Esame di Ricerca Operativa del 8// (Cognome) (Nome) (Corso di laurea) Esercizio. Completare la seguente tabella considerando il problema di programmazione lineare: max x x x x x x x + x x x + x 8 x Base
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
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à
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
DettagliEsame di Ricerca Operativa del 20/12/13. Esercizio 1. Completare la seguente tabella considerando il problema di programmazione lineare:
Esame di Ricerca Operativa del 0// (Cognome) (Nome) (Corso di laurea) Esercizio. Completare la seguente tabella considerando il problema di programmazione lineare: max x x x + x x +x x x x x x x 0 x x
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
Dettagli1 Estensione in strategia mista di un gioco
AVVERTENZA: Di seguito trovate alcuni appunti, poco ordinati e poco formali, che uso come traccia durante le lezioni. Non sono assolutamente da considerarsi sostitutivi del materiale didattico. Riferimenti:
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
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
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
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,
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
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
DettagliProblema del trasporto
p. 1/1 Problema del trasporto Supponiamo di avere m depositi in cui è immagazzinato un prodotto e n negozi che richiedono tale prodotto. Nel deposito i è immagazzinata la quantità a i di prodotto. Nel
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
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
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
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
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
DettagliMetodi matematici II 15 luglio 2003
MM.II Prova Generale - Test Vecchio Ordinamento, 5 luglio Metodi matematici II 5 luglio TEST (Vecchio ordinamento) Cognome Nome Matricola Rispondere alle dodici domande sbarrando la casella che si ritiene
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
DettagliRicerca Operativa Dualità e programmazione lineare
Ricerca Operativa Dualità e programmazione lineare L. De Giovanni AVVERTENZA: le note presentate di seguito non hanno alcuna pretesa di completezza, né hanno lo scopo di sostituirsi alle spiegazioni del
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:
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
DettagliMetodi e Modelli per l Ottimizzazione Combinatoria Il problema del flusso di costo minimo
Metodi e Modelli per l Ottimizzazione Combinatoria Il problema del flusso di costo minimo L. De Giovanni G. Zambelli 1 Problema del flusso a costo minimo Il problema del flusso a costo minimo é definito
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.
DettagliCapitolo 3: Ottimizzazione Discreta. E. Amaldi DEIB, Politecnico di Milano
Capitolo 3: Ottimizzazione Discreta E. Amaldi DEIB, Politecnico di Milano 3.1 Modelli di PLI e PLMI Moltissimi problemi decisionali complessi possono essere formulati o approssimati come problemi di Programmazione
DettagliRicerca Operativa. Facoltà di Ingegneria dell Informazione, Informatica e Statistica. Esercizi svolti di. Giovanni Fasano. fasano@unive.
Facoltà di Ingegneria dell Informazione, Informatica e Statistica Esercizi svolti di Ricerca Operativa Sede di Latina Giovanni Fasano fasano@unive.it http://venus.unive.it/ fasano anno accademico 213-214
DettagliSono casi particolari di MCF : SPT (cammini minimi) non vi sono vincoli di capacità superiore (solo x ij > 0) (i, j) A : c ij, costo di percorrenza
Il problema di flusso di costo minimo (MCF) Dati : grafo orientato G = ( N, A ) i N, deficit del nodo i : b i (i, j) A u ij, capacità superiore (max quantità di flusso che può transitare) c ij, costo di
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
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
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
DettagliModelli di programmazione lineare. Il metodo grafico è basato su linearità della funzione obiettivo linearità dei vincoli
Ricerca Operativa 2. Modelli di Programmazione Lineare Modelli di programmazione lineare Il metodo grafico è basato su linearità della funzione obiettivo linearità dei vincoli Sotto queste ipotesi (come
DettagliRicerca Operativa 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
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
DettagliALLEGATO N. 1 AL DOCUMENTO 15 MAGGIO V D PROGRAMMATORI
ALLEGATO N. 1 AL DOCUMENTO 15 MAGGIO V D PROGRAMMATORI In data 17/05/2014 si è svolta la seconda simulazione di terza prova come già previsto nel documento pubblicato in data 12/05/2014. Si indica qui
DettagliOttimizzazione nella gestione dei progetti Capitolo 4: la gestione dei costi (Programmazione multimodale): formulazioni
Ottimizzazione nella gestione dei progetti Capitolo 4: la gestione dei costi (Programmazione multimodale): formulazioni CARLO MANNINO Università di Roma La Sapienza Dipartimento di Informatica e Sistemistica
Dettagli- Trovare soluzione ottima primale ( con il simplesso o algoritmo analogo)
Se si ha un problema lineare e' possibile risolverlo in piu' modi (equivalenti ) - Trovare soluzione ottima primale ( con il simplesso o algoritmo analogo) - Trovare soluzione ottima duale (con il simplesso
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
DettagliApplicazioni dell'analisi in più variabili a problemi di economia
Applicazioni dell'analisi in più variabili a problemi di economia La diversità tra gli agenti economici è alla base della nascita dell attività economica e, in generale, lo scambio di beni e servizi ha
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
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:
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
DettagliEsercizi svolti di programmazione lineare
Esercizi svolti di programmazione lineare a cura di A. Agnetis 1 Un lanificio produce filato di tipo standard e di tipo speciale utilizzando 3 diverse macchine, le cui produzioni orarie sono le seguenti:
DettagliMATEMATICA GENERALE - (A-D) Prova d esame del 1 giugno 2012 - FILA A
MATEMATICA GENERALE - (A-D) Prova d esame del giugno 202 - FILA A Nome e cognome Matricola I Parte OBBLIGATORIA (quesiti preliminari: punto ciascuno). Riportare le soluzioni su questo foglio, mostrando
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
DettagliMetodi e Modelli Matematici di Probabilità per la Gestione
Metodi e Modelli Matematici di Probabilità per la Gestione Prova scritta del 30/1/06 Esercizio 1 Una banca ha N correntisti. Indichiamo con N n il numero di correntisti esistenti il giorno n-esimo. Descriviamo
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
DettagliTemi di Esame a.a. 2012-2013. Statistica - CLEF
Temi di Esame a.a. 2012-2013 Statistica - CLEF I Prova Parziale di Statistica (CLEF) 11 aprile 2013 Esercizio 1 Un computer è collegato a due stampanti, A e B. La stampante A è difettosa ed il 25% dei
DettagliFUNZIONI ELEMENTARI - ESERCIZI SVOLTI
FUNZIONI ELEMENTARI - ESERCIZI SVOLTI 1) Determinare il dominio delle seguenti funzioni di variabile reale: (a) f(x) = x 4 (c) f(x) = 4 x x + (b) f(x) = log( x + x) (d) f(x) = 1 4 x 5 x + 6 ) Data la funzione
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
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:
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
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
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
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
DettagliEsercizi Capitolo 6 - Alberi binari di ricerca
Esercizi Capitolo 6 - Alberi binari di ricerca Alberto Montresor 23 settembre 200 Alcuni degli esercizi che seguono sono associati alle rispettive soluzioni. Se il vostro lettore PDF lo consente, è possibile
DettagliUNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Studi in Ingegneria Informatica Ricerca Operativa 1 Primo appello 30 gennaio Esercizio 1.
A = Esercizio In tabella sono riportati gli archi di un grafo con nodi, e sono dati i costi di ogni arco. Risolvere il problema del camo imo per ogni coppia di nodi applicando l algoritmo di Floyd e Warshall.
DettagliAPPLICAZIONI LINEARI
APPLICAZIONI LINEARI 1. Esercizi Esercizio 1. Date le seguenti applicazioni lineari (1) f : R 2 R 3 definita da f(x, y) = (x 2y, x + y, x + y); (2) g : R 3 R 2 definita da g(x, y, z) = (x + y, x y); (3)
DettagliESAME DI STATISTICA Nome: Cognome: Matricola:
ESAME DI STATISTICA Nome: Cognome: Matricola: ISTRUZIONI: Per la prova è consentito esclusivamente l uso di una calcolatrice tascabile, delle tavole della normale e della t di Student. I risultati degli
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
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
DettagliIMPUTAZIONE DEI COSTI AI PRODOTTI
IMPUTAZIONE DEI COSTI AI PRODOTTI MATERIE PRIME I costi delle materie prime vengono imputati ai prodotti con la seguente formula: Consumi x prezzo unitario I consumi possono essere determinati : Direttamente
DettagliProdotto elemento per elemento, NON righe per colonne Unione: M R S
Relazioni binarie Una relazione binaria può essere rappresentata con un grafo o con una matrice di incidenza. Date due relazioni R, S A 1 A 2, la matrice di incidenza a seguito di varie operazioni si può
DettagliRicerca Operativa Esercizi risolti sulle condizioni di complementarietà primale-duale. L. De Giovanni, V. Dal Sasso
Ricerca Operativa Esercizi risolti sulle condizioni di complementarietà primale-duale L. De Giovanni, V. Dal Sasso 1 Esercizio 1. Dato il problema min 2x 1 x 2 s.t. x 1 + 2x 2 7 2x 1 x 2 6 3x 1 + 2x 2
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
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
DettagliApprossimazione polinomiale di funzioni e dati
Approssimazione polinomiale di funzioni e dati Approssimare una funzione f significa trovare una funzione f di forma più semplice che possa essere usata al posto di f. Questa strategia è utilizzata nell
DettagliELEMENTI DI ALGEBRA LINEARE E GEOMETRIA Corso di Laurea Ingegneria Edile-Architettura
Cognome Nome Matricola ELEMENTI DI ALGEBRA LINEARE E GEOMETRIA Corso di Laurea Ingegneria Edile-Architettura (Primo appello/ii prova parziale 15/6/15 - Chiarellotto-Urbinati) Per la II prova: solo esercizi
DettagliCOMPITO DI RICERCA OPERATIVA. max x 1 + 2x 2 + x 3 x 1 x 2 + x 3 = 1 2x 1 + 3x 2 + x 4 = 2
COMPITO DI RICERCA OPERATIVA ESERCIZIO. (9 punti) Sia dato il seguente problema di PL: max x + 2x 2 + x 3 x x 2 + x 3 = 2x + 3x 2 + x 4 = 2 x, x 2, x 3, x 4 0 Si determini il duale del problema ( punto).
DettagliMATEMATICA GENERALE - (A-D) Prova d esame del 7 febbraio 2012 - FILA A
MATEMATICA GENERALE - (A-D) Prova d esame del 7 febbraio 2012 - FILA A Nome e cognome Matricola I Parte OBBLIGATORIA (quesiti preliminari: 1 punto ciascuno). Riportare le soluzioni su questo foglio, mostrando
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
DettagliEsame di Ricerca Operativa del 13/06/17. Esercizio 1. Completare la seguente tabella considerando il problema di programmazione lineare:
Esame di Ricerca Operativa del /0/ (Cognome) (Nome) (Numero di Matricola) Esercizio. Completare la seguente tabella considerando il problema di programmazione lineare: min y y + y + y + y y + y y +y +y
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
DettagliDimensionamento dei lotti di produzione: il caso con variabilità nota
Dimensionamento dei lotti di produzione: il caso con variabilità nota A. Agnetis In questi appunti studieremo alcuni modelli per il problema del lot sizing, vale a dire il problema di programmare la dimensione
DettagliDomande d esame. Ricerca Operativa. G. Liuzzi. Giovedí 14 Maggio 2015. 1 Istituto di Analisi dei Sistemi ed Informatica IASI - CNR
1 Giovedí 14 Maggio 2015 1 Istituto di Analisi dei Sistemi ed Informatica IASI - CNR Geometria di R n 1 Dare la definizione di Poliedro e Vertice di un Poliedro 2 Dare la definizione di Poliedro e di Politopo
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
DettagliProposta di soluzione della prova di matematica Liceo scientifico di Ordinamento - 2014
Proposta di soluzione della prova di matematica Liceo scientifico di Ordinamento - 14 Problema 1 Punto a) Osserviamo che g (x) = f(x) e pertanto g () = f() = in quanto Γ è tangente all asse delle ascisse,
DettagliMATEMATICA DEL DISCRETO elementi di teoria dei grafi. anno acc. 2009/2010
elementi di teoria dei grafi anno acc. 2009/2010 Grafi semplici Un grafo semplice G è una coppia ordinata (V(G), L(G)), ove V(G) è un insieme finito e non vuoto di elementi detti vertici o nodi di G, mentre
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
DettagliMatematica Finanziaria Soluzione della prova scritta del 15/05/09
Matematica Finanziaria Soluzione della prova scritta del 15/05/09 ESERCIZIO 1 Il valore in t = 60 semestri dei versamenti effettuati dall individuo è W (m) = R(1 + i 2 ) m + R(1 + i 2 ) m 1 +... R(1 +
DettagliNel triangolo disegnato a lato, qual è la misura, in gradi e primi sessagesimali, di α?
QUESITO 1 Nel triangolo disegnato a lato, qual è la misura, in gradi e primi sessagesimali, di α? Applicando il Teorema dei seni si può determinare il valore di senza indeterminazione, in quanto dalla
Dettagli1 Applicazioni Lineari tra Spazi Vettoriali
1 Applicazioni Lineari tra Spazi Vettoriali Definizione 1 (Applicazioni lineari) Si chiama applicazione lineare una applicazione tra uno spazio vettoriale ed uno spazio vettoriale sul campo tale che "!$%!
DettagliCorso di Sistemi di Gestione di Basi di Dati. Esercitazione sul controllo di concorrenza 12/02/2004
Corso di Sistemi di Gestione di Basi di Dati Esercitazione sul controllo di concorrenza 12/02/2004 Dott.ssa Antonella Poggi Dipartimento di Informatica e Sistemistica Antonio Ruberti Università di Roma
DettagliEsercitazione 24 marzo
Esercitazione 24 marzo Esercizio 1 Una persona contrae un prestito di 25000 e, che estinguerà pagando le seguenti quote capitale: 3000 e fra 6 mesi, 5000 e fra un anno, 8000 e fra 18 mesi, 4000 e fra 2
Dettagli