Problemi. sbj. x 0, x intero
|
|
- Federico Vecchio
- 5 anni fa
- Visualizzazioni
Transcript
1 Problemi Spiegare e dimostrare in quali intervalli di R la funzione arctan x è concava, convessa o nessuno dei due casi. Si ricordi che la derivata prima di arctan x è +x 2. Si codifichi in una formula booleana proposizionale tautologica il principio della collana di perle. La collana è fatta da n perle rosse e blu. Il principio afferma che se la prima perla della collana è rossa e l ultima è blu, allora esiste un punto nella collana in cui a una perla rossa segue una blu. Un sartoria produce vestiti e pantaloni. Un vestito richiede mezz ora di taglio e 20 minuti di cucito. Un pantalone richiede 5 minuti di taglio e mezz ora di cucito. Sapendo che la sartoria lavora 8 ore al giorno e che un pantalone produce un profitto di 50 euro e un vestito un profitto di 40 euro, determinare il numero di vestiti e pantaloni da produrre per massimizzare il profitto e quale è questo profitto. Si consideri il seguente problema di programmazione intera, P max(, ) x ( ) /2 x /2 x 0, x intero ( 2/2 2/2 ) Si risolvi P, si dia una formulazione del problema PL che cattura l inviluppo convesso di P. Ha soluzione? Giustificare la risposta. Trovare un matching di cardinalità massima nel seguente grafo bipartito. Motivare la risposta. f e d c b a
2 Dimostrare con il metodo grafico che il seguente problema di PL non ha soluzioni ammissibili. Usare il metodo delle due fasi per ottenere lo stesso risultato max 90x + 70x 2 2x + x 2 2 x x 2 2 Sia data una rete di flusso G = (V, E) tale che ogni arco e = (u, v) E ha capacitàá pari, cioé c(e) = 2k per qualche k N. Dimostrare che il massimo flusso in G è un numero pari. Determinare in quali intervalli la funzione f(x) = x 3 + x 2 è concava e/o convessa. Una ditta produce due tipi di artefatti: X e Y usando due macchine A e B. La produzione di ogni artefatto X richiede 50 minuti di lavoro sulla macchina A e 30 minuti di lavoro sulla B. La produzione di ogni artefatto Y richiede 24 minuti di lavoro sulla macchina A e 33 minuti di lavoro sulla B. All inizio della settimana corrente in deposito ci sono 30 unità di artefatto X e 90 di artefatto Y. Per la seguente settimana ci sono disponibili 40 ore sulla machina A e 35 ore su quella B. La richiesta di prodotto X nella settimana è di 30 unità, quella di prodotto Y di 90 unità. La ditta vuole massimizzare la somma delle unità di prodotto X e Y in deposito alla fine della settimana. Formulare il problema di decidere quante unità di artefatto produrre per entrambi prodotti in modo da soddisfare la richiesta della ditta. Risolvere il problema graficamente. Si consideri il seguente problema PL max 2x + x 2 4x 3 + 3x 4 x + x 2 + 3x 3 + 2x 4 4 x x 3 + x 4 2x + x 2 2 x + 2x 2 + x 3 + 2x 4 = 2 x, x 2, x 3, x 4 0 Riformulare il problema in forma standard e scrivere il primo tableau per risolvere il problema con il metodo della big M. Si consideri il seguente problema di programmazione intera, P max(, ) x ( ) 0.5 x 0.5 x 0, x intero ( ) 2
3 Si risolvi P, si dia una formulazione del problema PL che cattura l inviluppo convesso di P. Ha soluzione? Giustificare la risposta. Sia dato un grafo diretto G = (V, E) con un nodo sorgente s e un nodo target t. Descrivere un algoritmo per trovare il numero di st-path disgiunti in G e dimostrarne la correttezza. Un st-path è un cammino da s a t in G. Due cammini sono disgiunti se non hanno archi in comune. Un panificio produce forme di pane di tipo standard e di tipo speciale utilizzando 3 diverse macchine, le cui produzioni orarie sono le seguenti:. macchina A: 3 forme standard e forma speciale 2. macchina B: 2 forme standard e 2 forme speciali 3. macchina C: 2 forme standard e forma speciale La produzione deve essere di almeno 60 forme standard e 40 forme speciale al giorno. I costi orari delle macchine sono: 90 euro per la A, 80 euro per B, 60 euro per C. Scrivere un modello di programmazione lineare per determinare la produzione giornaliera di costo minimo e risolverlo nel modo preferito. (Non occorre imporre il vincolo che le ore giornaliere non superino 24) Risolvere con il metodo grafico il seguente problema di PL max 4x + 4x 2 2x + 7x 2 2 7x + 2x 2 2 Risolvere con il metodo dei Tableau il seguente problema di PL max 2x + x 2 x x 2 0 2x x 2 40 Si codifichi in una formula booleana proposizionale tautologica il principio della collana di perle. La collana è fatta da n perle rosse e blu. Il principio afferma che se la prima perla della collana è rossa e l ultima è blu, allora esiste un punto nella collana in cui a una perla rossa segue una blu. 3
4 Un industria produce 4 tipi di automobili M, M2, M3, M4 ed è divisa in 3 stabilimenti. Ciascun stabilimento può fabbricare ciascuno tipo di macchina. L industria dispone di 00 robot così ripartiti: 40 nello Stabilimento ; 35 nello Stabilimento 2 e 25 nello Stabilimento 3. Ciascun robot lavora 5 giorni alla settimana, per 8 ore al giorno. La tabella che segue riporta, per ciascun tipo di automobile e per ciascun stabilimento, il tempo di lavorazione (in ore) necessario per ottenere una automobile pronta per la vendita, insieme al prezzo di vendita unitario in migliaia di lire. L industria deve pianificare la sua produzione settimanale, deve cioè determinare il numero M M2 M3 M4 ST ST ST Prezzo di ciascuna delle automobili che deve essere fabbricato da ciascun stabilimento in modo da soddisfare un ordine di almeno 000, 600, 300, 200 automobili rispettivamente dei modelli M, M2, M3, M4 e in modo da massimizzare il profitto complessivo ricavato dalla vendita. Formulare un problema di PL per risolvere il problema spiegando con precisione il ruolo delle variabili e il significato dei vincoli. Il problema non va risolto. Si formuli un problema PL in due variabili che abbia come soluzione ottima il punto (, ) e la cui regione ammissibile includa i punti (2, 2) e (3, ) ed escluda il punto (, 4). Si dimostri quanto richiesto. 4
5 Si consideri il seguente problema di programmazione intera, P max(, 0) x 0 x /2 /2 2 + /2 x 0, x intero Si dia una formulazione del problema PL che cattura l inviluppo convesso di P. Ha soluzione? Si consideri il seguente problema PL min 4x + 6x 2 2x + x 2 4 x + 4x 2 8 Scrivere il problema duale, risolverli entrambi graficamente, dire che tipo soluzioni hanno (se unica, multiple, illimitate o non ammissibile) e commentarle in termini dei teorema di dualitàa. Sia data una rete di flusso G = (V, E) tale che ogni arco e = (u, v) E ha capacità pari, cioè c(e) = 2k per qualche k N. Dimostrare che il massimo flusso in G è un numero pari. Spiegare e dimostrare in quali intervalli di R la funzione arctan x è concava, convessa o nessuno dei due casi. Si ricordi che la derivata prima di arctan x è +x 2. Un sartoria produce vestiti e pantaloni. Un vestito richiede mezz ora di taglio e 20 minuti di cucito. Un pantalone richiede 5 minuti di taglio e mezz ora di cucito. Sapendo che la sartoria lavora 8 ore al giorno e che un pantalone produce un profitto di 50 euro e un vestito un profitto di 40 euro, determinare il numero di vestiti e pantaloni da produrre per massimizzare il profitto e quale è questo profitto. Si consideri il seguente problema PL max 2x + x 2 4x 3 + 3x 4 x + x 2 + 3x 3 + 2x 4 4 x x 3 + x 4 2x + x 2 2 x + 2x 2 + x 3 + 2x 4 = 2 x, x 2, x 3, x 4 0 5
6 . Riformulare il problema in forma standard; 2. scrivere il primo tableau per risolvere il problema con il metodo della big M. Si consideri il seguente problema di programmazione intera, P max(, ) x ( ) /2 x /2 x 0, x intero ( 7/4 7/4 ) Si risolvi P, si dia una formulazione del problema PL che cattura l inviluppo convesso di P. Ha soluzione? Giustificare la risposta. Sia dato un grafo diretto G = (V, E) con un nodo sorgente s e un nodo target t. Descrivere un algoritmo per trovare il numero di st-path disgiunti in G e dimostrarne la correttezza. Un st-path è un cammino da s a t in G. Due cammini sono disgiunti se non hanno archi in comune. Sia I un insieme finito di numeri naturali. Sia M = max{i I}. Diremo che I è bilanciato se per ogni i I valgono le seguenti proprietà: se i M/2, allora se i è pari allora i + M/2 è pari, se i > M/2, allora, se i è dispari allora i M/2 è dispari. Scrivere una formula booleana proposizionale che catturi la proprietà che I è bilanciato, ovvero che sia vera ogni qualvolta un insieme I è bilanciato. Spiegare la codifica usata. La figura mostra il sistema di strade di un complesso residenziale in cui sono indicate la direzione di marcia e il numero di massimo di auto per ora che possono passare lungo le strade. Si dica, argomentando la soluzione, qual è il numero massimo di auto che possono circolare entrando e uscendo nel complesso residenziale in un ora. Il duale (D) di un problema di programmazione lineare (P) è il seguente problema. 6
7 max z = 7x + 0y 5x + 8y 3 6x + 9y 4 x, y 0 Scrivere il problema (P) e risolvere il problema (D) La funzione e x nell intervallo [0, 0] è concava, convessa o nessuno dei due casi? Argomentare la risposta. Una frantoio realizza due tipi di olio: TIPO (A) e TIPO(B), mischiando olio di sansa con tre tipi di oli estratti da olive di qualità speciali: la ogliarola, la cellina e la provenzale. Per realizzare un decalitro di olio di TIPO A sono richiesti:,5 litri di olio di ogliarole, litro di olio di celline e 0,3 litri di olio di olive provenzali. Per realizzare un decalitro di olio B sono richiesti litro di olio da ogliarola, litro di olio di celline e 0,5 litri di olio di olive provenzale. La disponibilità in magazzino per i tre oli è di 27, 2 e 9 litri rispettivamente per olio di ogliarola, cellina e provenzale. Sapendo che l azienda realizza un profitto di 30 e 00 euro per ogni decalitro venduto di olio A e B rispettivamente, determinare le quantità ottimali da produrre per massimizzare il profitto. Modellare il problema e risolverlo, argomentando le scelte risolutive. Risolvere il seguente problema di PL usando il metodo delle due fasi. min 6x + 3x 2 x + x 2 2x x 2 3x 2 2 Sia G = (V, E) un grafo non orientato in cui ogni nodo v V ha associato un costo c(v). Un vertex cover di G è un sottoinsieme W V tale che that (u, v) E, u W v W. W è cioè un insieme di vertici W tale che ogni arco di G tocca almeno un nodo in W. Formalizzare un problema di PL che dato G trovi il vertex cover di G di costo minimo Voglio ottenere una razione di pasto per cani dalla miscela di due prodotti in commercio: Purina e Quasar. Sappiamo che. ogni kg di Purina contiene 0.4 kg di proteine 0.3 kg di carboidrati e 0.3 kg di minerali 2. ogni kg di Quasar contiene 0.2 kg di proteine, 0.2 kg di carboidrati e 0.6 kg di minerali 7
8 Sapendo che per una corretta alimentazione dei miei cani mi occorrono giornalmente almeno 2 kg di proteine, kg di carboidrati e 2,4 kg di minerali, e che il costo del prodotto Purina è di 0,3 euro/kg e quello del prodotto Quasar è di 0,5 euro/kg, determinare quanti kg di Purina e quanti di Quasar devo miscelare per ottenere una razione giornaliera di costo minimo. Trovare un matching di cardinalità massima nel seguente grafo bipartito. Motivare la risposta. f e d c b a Dimostrare con il metodo grafico che il seguente problema di PL non ha soluzioni ammissibili. Usare il metodo delle due fasi per ottenere lo stesso risultato max 90x + 70x 2 2x + x 2 2 x x 2 2 Un liutaio fabbrica violini e chitarre. I violini sono venduti con un profitto di 30 euro, le chitarre con un profitto di 0 euro. Il liutaio può lavorare 40 ore alla settimana e impiega 6 ore per costruire un violino e 3 ore per costruire una chitarra. I clienti richiedono che produca un numero di violini pari a 3 volte il numero di chitarre. Inoltre nello stoccaggio degli strumenti, le chitarre occupano 4 volte lo spazio di un violino e in una settimana il falegname può stoccare al più 4 chitarre. Aiutare il liutaio a massimizzare il profitto formulando il problema come problema di programmazione lineare e risolverlo graficamente. Determinare gli intervalli in cui la funzione e x2 è concava, convessa o nessuno delle due. Usare il metodo delle due fasi per risolvere il seguente PPL. min 6x + 3x 2 x + x 2 2x x 2 3x 2 2 8
9 S A B C D E T S A B C D E La seguente matrice rappresenta una rete di flusso. Trovare il flusso massimo e il corrispondente taglio minimo Sia G = (V, E) un grafo non orientato in cui ogni nodo v V ha associato un costo c(v) > 0. Un vertex cover di G è un sottoinsieme W V tale che that (u, v) E : u W v W. W è cioè un insieme di vertici W tale che ogni arco di G tocca almeno un nodo in W. Formalizzare un problema di PL che dato G trovi il vertex cover di G di costo minimo Sia G = (V, E) un grafo diretto con s, t V due nodi speciali: s: sorgente, t: target. Si consideri il problema di trovare il cammino più corto da s a t in G.. formulare il problema come problema di Programmazione Lineare. 2. formulare il duale del precedente problema, descrivendo in termini del grafo G, il significato delle variabili usate Risolvere il seguente problema di PL con il metodo delle due fasi. min 6x + 3x 2 x + x 2 2x x 2 3x 2 2 9
A UNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Studi in Ingegneria Informatica Ricerca Operativa 1 Seconda prova intermedia 17 giugno 2010
A Ricerca Operativa Seconda prova intermedia La produzione del pane su scala industriale segue un processo in cinque fasi: () preparazione ingredienti, () impasto in gradienti, (3) prima cottura, (4) trattamento
DettagliCOLLEZIONI PROBLEMI per il corso di MODELLI E OTTIMIZZAZIONE
COLLEZIONI PROBLEMI per il corso di MODELLI E OTTIMIZZAZIONE 1. MODELLAZIONE BOOLEANA...pag 2 2. CONVESSITÀ E INDIPENDENZA LINEARE... pag 3 3. FORMULAZIONE PROBLEMI DI PL...pag 4 4. RISOLUZIONE GRAFICA,
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
DettagliSi consideri il seguente tableau ottimo di un problema di programmazione lineare
ESERCIZIO 1 Si consideri il seguente tableau ottimo di un problema di programmazione lineare -25/3 0 4/3 19/6 9/2 0 0 0 7/6 1 0 1-1/2-3/2 1 0 0 3/2 11/3 1-2/3-1/3 0 0 0 0 2/3 2/3 0 1/3 1/6-1/2 0 1 0 7/6
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.
DettagliPrima prova Intermedia di Ricerca Operativa 2 COMPITO A Esercizio 1 (7 punti): LIFO
Prima prova Intermedia di Ricerca Operativa 2 COMPITO A 13 novembre 2015 Nome e Cognome Matricola: Esercizio 1 (7 punti): Si consideri il seguente problema di programmazione lineare intera. max 32x 1 +
DettagliPreappello di metodi matematici per le decisioni economiche e aziendali A
UNIVERSITÀ DEGLI STUDI ROMA TRE Preappello di metodi matematici per le decisioni economiche e aziendali 11-12-2018 A Candidato (cognome e nome)......... Matricola o CF...... Esercizio 1 1) Data la matrice
DettagliCOMPITO DI RICERCA OPERATIVA. max 5 2x 1 + 3x 2 x 3 = 2 + x 1 5x 2 x 4 = 5 + x 2. x 5 = 1 + x 1 x 2
COMPITO DI RICERCA OPERATIVA ESERCIZIO. ( punti) La riformulazione di un problema di PL rispetto alla base B = {x, x, x } è la seguente: max 2x + x 2 x = 2 + x x 2 x = + x 2 x = 2 + x + x 2 x, x 2, x,
DettagliS 1 V. Lago S 2. Esercizio 2
A Ricerca Operativa Primo appello Una regione è attraversata da un torrente a rischio di inondazioni invernali. Allo scopo di contenere le piene improvvise è stato realizzato un bacino cilindrico V da
DettagliEsame di Ricerca Operativa del 11/02/2015
Esame di Ricerca Operativa del /0/0 (Cognome) (Nome) (Matricola) Esercizio. Un azienda produce tipi di TV (, 0, 0 e pollici) ed è divisa in stabilimenti (A e B). L azienda dispone di 0 operai in A e 0
DettagliA-2 a PI. Esercizio 2. Domanda 3
A-2 a PI Ricerca Operativa 1 Seconda prova intermedia È dato il problema di PL in figura. 1. Facendo uso delle condizioni di ortogonalità, dimostrare o confutare l ottimalità della soluzione x = 1; x =
DettagliCOMPITO DI RICERCA OPERATIVA. max 8 5x 1 3x 2 x 3 = 1 + 4x 1 + x 2 x 4 = 1 x 1 + x 2 x 5 = 5 x 1 x 2
COMPITO DI RICERCA OPERATIVA ESERCIZIO. (5 punti) Dato un problema di PL, la sua riformulazione rispetto alla base B = {x 3, x, x 5 } é la seguente: max 8 5x 3x x 3 = + x + x x = x + x x 5 = 5 x x Solo
Dettagli+ 2x Esercizio 2
A Barrare la casella corrispondente: Diploma t Laurea t (specificare quale: ) Esercizio È dato il problema di PL in figura. Trovare una soluzione ottima del problema con l algoritmo del simplesso o dimostrare
DettagliFACOLTA DI ECONOMIA ESAME SCRITTO DI RICERCA OPERATIVA. Verona, 5 Febbraio , : ; ;,, trovare il punto di
Verona, Febbraio 99 ) Dato il problema min( cx + cx ) x+ x x = x + x x = ax + x x = x i 0 i =,... a) dire, giustificando, per quali valori di c, c ed a in una soluzione ammissibile si ha x =x =/; la soluzione
DettagliEsame di Ricerca Operativa del 1/02/2019
Esame di Ricerca Operativa del /0/0 (Cognome) (Nome) (Numero di Matricola) Esercizio. (a) Risolvere il seguente problema di programmazione lineare applicando l algoritmo del simplesso: max x +x x 0 x +x
DettagliProva Scritta di Ricerca Operativa Prof. Facchinei 02/07/2002
Cognome: Nome: Prova Scritta di Ricerca Operativa Prof. Facchinei 02/07/2002 1. (Punti 7) Enunciare e dimostrare il teorema dell adualità debole (Scrivere esplicitamente a quale coppia primale/duale si
DettagliEsame di Ricerca Operativa del 12/06/18. Base x Degenere? y Indice Rapporti Indice uscente entrante
Esame di Ricerca Operativa del /0/ (Cognome) (Nome) (Numero di Matricola) Esercizio. Effettuare due iterazioni dell algoritmo del simplesso duale: min y + y + y + y + y + y y y y + y +y = y y + y +y y
DettagliEsame di Ricerca Operativa del 19/07/19. Esercizio 1. (a) Risolvere mediante il metodo del simplesso il seguente problema di programmazione lineare:
Esame di Ricerca Operativa del /0/ (Cognome) (Nome) (Numero di Matricola) Esercizio. (a) Risolvere mediante il metodo del simplesso il seguente problema di programmazione lineare: max x +x x + x x x x
DettagliEsame di Ricerca Operativa del 07/06/2019
Esame di Ricerca Operativa del 0/0/09 (Cognome) (Nome) (Numero di Matricola) Esercizio. (a) Risolvere il seguente problema di programmazione lineare applicando l algoritmo del simplesso duale: min y y
DettagliSIMULAZIONE ESAME di OTTIMIZZAZIONE Corso di Laurea in Ingegneria Gestionale 2 o anno
SIMULAZIONE ESAME 3 dicembre 2004 SIMULAZIONE ESAME di OTTIMIZZAZIONE Corso di Laurea in Ingegneria Gestionale 2 o anno Cognome : Nome : ANONIMO VALUTAZIONE Per gli esercizi 1,3,5 le risposte CORRETTE
DettagliEsame di Ricerca Operativa del 11/1/19
Esame di Ricerca Operativa del // (Cognome) (Nome) (Numero di Matricola) Esercizio. (a) Risolvere il seguente problema di programmazione lineare, determinandone il problema duale ed applicando l algoritmo
DettagliRichiami di Teoria dei Grafi. Paolo Detti Dipartimento di Ingegneria dell Informazione Università di Siena
Richiami di Teoria dei Grafi Paolo Detti Dipartimento di Ingegneria dell Informazione Università di Siena Teoria dei grafi La Teoria dei Grafi costituisce, al pari della Programmazione Matematica, un corpo
DettagliEsame di Ricerca Operativa del 09/02/2016
Esame di Ricerca Operativa del 0/0/01 (Cognome) (Nome) (Matricola) Esercizio 1. Una sartoria produce tipi di vestiti: pantaloni, gonne e giacche, utilizzando stoffa e filo. Settimanalmente, la disponibilità
DettagliEsame di Ricerca Operativa - 17 luglio 2008 Facoltà di Ingegneria - Udine - CORREZIONE -
Esame di Ricerca Operativa - luglio 8 Facoltà di Ingegneria - Udine - CORREZIONE - Problema ( punti): Si consideri la soluzione x = x =, x =, x =, x =, x = del seguente problema. max x + x + x + x + x
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,
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à
DettagliCOMPITO DI RICERCA OPERATIVA. (5 punti) Sia dato il seguente problema di PL: min x 1 + x 2 x 1 + x 2 3 x 1 + x 2 2 2x 1 + x 2 3.
COMPITO DI RICERCA OPERATIVA ESERCIZIO 1. (5 punti) Sia dato il seguente problema di PL: min x 1 + x 2 x 1 + x 2 x 1 + x 2 2 2x 1 + x 2 x 1 0 x 2 0 Si trasformi questo problema in forma standard e lo si
DettagliCOMPITO DI RICERCA OPERATIVA. max x 1 + x 2 x 1 + x 2 1 x 1 + x 2 2. Lo si trasformi in forma standard e se ne determini una soluzione ottima.
COMPITO DI RICERCA OPERATIVA APPELLO DEL 06/07/05 ESERCIZIO 1. (5 punti) Sia dato il seguente problema di PL: max x 1 + x 2 x 1 + x 2 1 x 1 + x 2 2 x 1 0 x 2 0 Lo si trasformi in forma standard e se ne
DettagliMatricola: Esercizio 1
UNIVERSITÀ DEGLI STUDI ROM TRE Corso di Studi in Ingegneria Informatica Ricerca Operativa Secondo recupero - Ordinamento DM 509/99 settembre 00 Nome: Cognome: Matricola: Esercizio La produzione del pane
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
DettagliEsame di Ricerca Operativa del 21/07/15. 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: min y +y + y + y + y + y y y + y y +
DettagliRicerca Operativa. Esercizi proposti
Ricerca Operativa Esercizi proposti 1. Un fiorista deve addobbare una sala per un ricevimento. Ha a disposizione quattro tipi di fiori: rose, gerbere, lilium e calle. Rose, gerbere e lilium sono disponibili
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
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
DettagliCOMPITO DI RICERCA OPERATIVA APPELLO DEL 08/01/04
COMPITO DI RICERCA OPERATIVA APPELLO DEL 08/01/04 Esercizio 1 Si risolva con il metodo branch-and-bound il seguente problema di PLI max x 1 + x 4x 1 + x + x = 0 x 1 + x + x 4 = x 1, x, x, x 4 0 x 1, x,
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
DettagliEsame di Ricerca Operativa del 16/02/15. 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: min y + y +0 y +0 y +y + y y y +y y y y
DettagliCorso di RICERCA OPERATIVA 1 (Fischetti) Simulazione scritto del 31 Gennaio Tempo consentito: due ore. Cognome studente:... Nome:... Matr.:...
Corso di RICERCA OPERATIVA 1 (Fischetti) Simulazione scritto del 31 Gennaio 2011 -- Tempo consentito: due ore Cognome studente:... Nome:... Matr.:... Esercizio 1 2 3 4 5 Tot MAX 6 8 4 5 8 31 Punteggio
DettagliFac-simile dell esame di Ricerca Operativa. max 7 x 1 2 x 2 3 x 1 +x 2 2 x 1 2 x 2 3 x x 1 +x x 1 x 2 5
Fac-simile dell esame di Ricerca Operativa (Cognome) (Nome) (Numero di Matricola) Esercizio. Completare la seguente tabella considerando il problema di programmazione lineare: max x x x +x x x x x +x x
DettagliEsame di Ricerca Operativa del 04/02/16. Esercizio 1. Completare la seguente tabella considerando il problema di programmazione lineare:
Esame di Ricerca Operativa del 0/0/ (Cognome) (Nome) (Corso di laurea) Esercizio. Completare la seguente tabella considerando il problema di programmazione lineare: min y + y + y + y + y + y y y +y y +
DettagliEsame di Ricerca Operativa del 07/09/2016
Esame di Ricerca Operativa del 0/09/201 (Cognome) (Nome) (Matricola) Esercizio 1. Un industria chimica produce due tipi di fertilizzanti (A e B) la cui lavorazione è affidata ai reparti di produzione e
DettagliFigura 1: 1) Si scriva la formulazione del problema come problema di PLI (con un numero minimo di vincoli) e la matrice dei vincoli.
ESERCIZIO 1 Sia dato il grafo orientato in Figura 1. Si consideri il problema di flusso a 1 2 4 Figura 1: costo minimo su tale grafo con b 1 = 4 b 2 = 2 b = b 4 = e c 12 = 2 c 1 = 4 c 14 = 1 c 2 = 1 c
DettagliFACOLTA DI ECONOMIA ESAME SCRITTO DI RICERCA OPERATIVA. Verona, 6 Giugno 1996
Verona, Giugno ) E dato il seguente problema di Programmazione Lineare: min( x + ) x x x Rappresentare il problema geometricamente e successivamente scriverlo in forma standard. a) Determinare una soluzione
DettagliEsame di Ricerca Operativa del 16/01/18. Esercizio 1. Completare la seguente tabella considerando il problema di programmazione lineare:
Esame di Ricerca Operativa del /0/8 (Cognome) (Nome) (Numero di Matricola) Esercizio. Completare la seguente tabella considerando il problema di programmazione lineare: min y +9 y +9 y + y +y +0 y y +
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
Dettagli1.4 Si risolva mediante gli scarti complementari il duale del problema dato.
FONDAMENTI DI RICERCA OPERATIVA (turno unico) Prof. M.Trubian a.a. 2006/07 Prima prova in itinere: 24/11/06 Nome studente:... Matricola:...... A Esercizio 3 4 5 6 Valore % 0.3 0.2 0.2 0.15 0.1 0.05 Valutazione
DettagliEsame di Ricerca Operativa del 09/04/2019. (Cognome) (Nome) (Numero di Matricola)
Esame di Ricerca Operativa del 09/0/09 (Cognome) (Nome) (Numero di Matricola) Esercizio. (a) Risolvere tramite l algoritmo del simplesso il seguente problema di programmazione lineare: max x x x + x x
DettagliUNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Studi in Ingegneria Informatica Ricerca Operativa 1 Seconda prova intermedia 17 giugno 2013
A Ricerca Operativa 1 Seconda prova intermedia Si è rotto un aereo che doveva trasportare un elevato numero di persone dalla città 3 alla città 8. Si rende quindi necessario utilizzare i posti disponibili
DettagliDomini di funzioni di due variabili. Determinare i domini delle seguenti funzioni di due variabili (le soluzioni sono alla fine del fascicolo):
UNIVERSITA DEGLI STUDI DI SALERNO C.d.L. in INGEGNERIA GESTIONALE Esercizi di Ricerca Operativa Prof. Saverio Salerno Corso tenuto nell anno solare 2009 I seguenti esercizi sono da ritenersi di preparazione
DettagliEsame di Ricerca Operativa del 6/2/18. Esercizio 1. Completare la seguente tabella considerando il problema di programmazione lineare:
Esame di Ricerca Operativa del //8 (Cognome) (Nome) (Numero di Matricola) Esercizio. Completare la seguente tabella considerando il problema di programmazione lineare: min y +9 y + y +9 y + y + y y + y
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
DettagliEsame di Ricerca Operativa del 25/06/12
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 8 x x x + x x x Base
DettagliEsercizio 1. Soluzione
A UNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Studi in Ingegneria Informatica Ricerca Operativa 1 Prima prova intermedia 21 aprile 2018 Esercizio 1 Una fabbrica di schede elettroniche deve allocare operai
DettagliEsercizio 1. Esercizio 2
A-2 a PI Ricerca Operativa 1 Seconda prova intermedia La Pharmatix è un azienda di Anagni che produce due principi attivi, A e B, che consentono un profitto per grammo venduto di 20 e 30 euro rispettivamente.
DettagliEsame di Ricerca Operativa - 21 gennaio 2009 Facoltà di Architettura - Udine - CORREZIONE -
Esame di Ricerca Operativa - 2 gennaio 29 Facoltà di Architettura - Udine - CORREZIONE - Problema ( punti): Un azienda chimica produce quattro tipi di colla, A, B, C, D, utilizzando materie prime P, P
DettagliEsercizi di Programmazione Lineare - Dualità
Esercizi di Programmazione Lineare - Dualità Esercizio n1 Dato il seguente problema 3 + 3 2 2 + a scriverne il duale; b risolvere il duale (anche geometricamente indicando cosa da esso si può dedurre sul
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).
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
DettagliEsame di Ricerca Operativa del 17/07/17. Esercizio 1. Completare la seguente tabella considerando il problema di programmazione lineare:
Esame di Ricerca Operativa del 7/07/7 (Cognome) (Nome) (Numero di Matricola) Esercizio. Completare la seguente tabella considerando il problema di programmazione lineare: max x +x x + x x x x x x x +x
DettagliEsame di Ricerca Operativa del 04/07/17
Esame di Ricerca Operativa del 0/0/ (Cognome) (Nome) (Numero di Matricola) Esercizio. Completare la seguente tabella considerando il problema di programmazione lineare: min y y + y + y + y + y +9 y y y
DettagliUNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Studi in Ingegneria Informatica Ricerca Operativa 1 Seconda prova intermedia 20 giugno 2014
A Ricerca Operativa 1 Seconda prova intermedia Un tifoso di calcio in partenza da Roma vuole raggiungere Rio De Janeiro per la finale del mondiale spendendo il meno possibile. Sono date le seguenti disponibilità
DettagliEsame di Ricerca Operativa del 15/01/2015
Esame di Ricerca Operativa del 1/01/201 (Cognome) (Nome) (Matricola) Esercizio 1. Un azienda produce palloni da calcio e da basket che vende a 1 e 20 euro rispettivamente. L azienda compra ogni settimana
DettagliEsame di Ricerca Operativa del 15/01/2015
Esame di Ricerca Operativa del 1/01/01 (Cognome) (Nome) (Matricola) Esercizio 1. Un azienda produce palloni da basket e da calcio che vende rispettivamente a 1 e euro. L azienda compra ogni settimana 00
DettagliLa programmazione lineare
La programmazione lineare Se un problema economico si traduce in un problema di scelta in condizioni di certezza e con effetti immediati siamo in presenza di un problema di Programmazione lineare. Abbiamo
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]
DettagliProgettazione di Algoritmi
Corso di laurea in Informatica Prova scritta del: Progettazione di Algoritmi 06/07/2016 Prof. De Prisco Inserire i propri dati nell apposito spazio. Non voltare la finché non sarà dato il via. Dal via
DettagliModelli di Programmazione Lineare. PRTLC - Modelli
Modelli di Programmazione Lineare PRTLC - Modelli Schema delle esercitazioni Come ricavare la soluzione ottima Modelli Solver Come ricavare una stima dell ottimo Rilassamento continuo - generazione di
Dettagli3.3 Problemi di PLI facili
3.3 Problemi di PLI facili Consideriamo un generico problema di PLI espresso in forma standard min{c t x : Ax = b, x Z n +} (1) dove A Z m n con n m, e b Z m. Supponiamo che A sia di rango pieno. Sia P
DettagliEsercizio 1. Esercizio 2. Domanda 3
A Ricerca Operativa Prova intermedia 6 novembre 008 Esercizio Una regione è attraversata da un torrente a rischio di siccità estive. Allo scopo di mantenere una portata costante durante l'anno è stata
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
Dettaglimin det det Allora è unimodulare se e solo se det 1, 1, 0 per ogni sottomatrice quadrata di di qualsiasi dimensione.
Se è unimodulare e è intero allora il poliedro 0 ha vertici interi. Sia un vertice di Per definizione esiste allora una base di tale che, 0 Poiché è non singolare ( invertibile det 0) si ha che det 1 è
DettagliCOMPITO DI RICERCA OPERATIVA. max x 1 + x 2 + x 3 x 1 x 2 + x 3 = 1 x 1 x 2 + x 4 = 1 x 2 + x 5 = 2. x 1, x 2, x 3, x 4 0
COMPITO DI RICERCA OPERATIVA ESERCIZIO 1. (7 punti) Sia dato il seguente problema di PL: max x 1 + x 2 + x 3 x 1 x 2 + x 3 = 1 x 1 x 2 + x 4 = 1 x 2 + x 5 = 2 x 1, x 2, x 3, x 4, x 5 0 Lo si risolva con
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
DettagliEsame di Ricerca Operativa del 08/09/17
Esame di Ricerca Operativa del 08/09/ (Cognome) (Nome) (Numero di Matricola) Esercizio. Una dieta giornaliera consiste di tre cibi C, C e C, che vengono assunti nella quantità complessiva di 00 grammi.
DettagliEsame di Ricerca Operativa del 16/06/2015
Esame di Ricerca Operativa del 1/0/01 (Cognome) (Nome) (Matricola) Esercizio 1. Una ditta produce vernici in tre diversi stabilimenti (Pisa, Cascina, Empoli) e le vende a tre imprese edili (A, B, C). Il
Dettagli1 3 x. UNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Studi in Ingegneria Informatica Ricerca Operativa 1 Secondo appello 16 settembre 2004 SOLUZIONI
A x numero di titoli obbligazionari A numero di titoli obbligazionari B Formulazione: che in forma standard diventa: max 0,*0x + 0,6 * 00 0x + 00 0.000 ( x + ) x min 8x 0x + 00 + x = 0.000 x + + x = 0
DettagliProblemi di localizzazione
Problemi di localizzazione Claudio Arbib Università di L Aquila Prima Parte (marzo 200): problemi con singolo decisore . Introduzione Un problema di localizzazione consiste in generale nel decidere dove
DettagliProva in itinere di Metodi di Ottimizzazione AA 2007/2008: compito A
Nome... Cognome... 1 Prova in itinere di Metodi di Ottimizzazione AA 2007/2008: compito A Un rinomato biscottificio italiano dispone di tre stabilimenti, ubicati nelle città di Ancona, Belluno e Catanzaro
DettagliRICERCA OPERATIVA. Tema d esame del 04/03/2008 (Simulazione)
RICERCA OPERATIVA Tema d esame del 04/03/2008 (Simulazione) COGNOME: NOME: MATRICOLA:. Una nota azienda automobilistica produce due modelli di auto (un utilitaria e una berlina), che rivende con un guadagno
DettagliEsercizio 2. Domanda 3
A-2 a PI Ricerca Operativa 1 Seconda prova intermedia È dato il problema di PL in figura. 1. Facendo uso delle condizioni di ortogonalità, dimostrare o confutare l ottimalità della soluzione 2; 0; 2. Facendo
DettagliEsame di Ricerca Operativa del 17/02/14. 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 9 x +x x +x 8 x x x + x 9 x +x x
DettagliEsercizio 1. Esercizio 2
A Ricerca Operativa Primo appello 8 novembre 007 Esercizio Nicola il fornaio prepara e vende panettoni, pizza bianca e ciambellone per i clienti del suo forno. Un panettone da Kg si vende a 7 e richiede,
DettagliEsame di Ricerca Operativa - 18 aprile 2007 Facoltà di Ingegneria - Udine - CORREZIONE -
Esame di Ricerca Operativa - 18 aprile 007 Facoltà di Ingegneria - Udine - CORREZIONE - Problema 1 (4 punti): Una raffineria miscela 4 tipi di petrolio greggio in diverse proporzioni per ottenere 3 diversi
DettagliProblema 6 * * * x = numero di cassonetti di tipo A y = numero di cassonetti di tipo B f(x, y) = 500x + 600y da massimizzare Vincoli:
Problema 6 Un industria specializzata produce due tipi di cassonetti A e B per la raccolta differenziata dei rifiuti. Le macchine utilizzate per la produzione non possono produrre giornalmente più di 40
DettagliRicerca Operativa. G. Liuzzi. Lunedí 20 Aprile 2015
1 Lunedí 20 Aprile 2015 1 Istituto di Analisi dei Sistemi ed Informatica IASI - CNR Rilassamento di un problema Rilassare un problema di Programmazione Matematica vuol dire trascurare alcuni (tutti i)
DettagliUniversità degli Studi di Napoli "Federico II" - Facoltà di Ingegneria Corso di Ricerca Operativa - Prova d'esame del (Prof.
Corso di Ricerca Operativa - Prova d'esame del.0.008 (Prof. Bruno) Una ditta di spedizioni ha accettato un ordine per trasportare con urgenza 00 tonnellate di materiale industriale in una località. La
DettagliCOMPITO DI RICERCA OPERATIVA APPELLO DEL 07/04/04
COMPITO DI RICERCA OPERATIVA APPELLO DEL 07/04/04 Esercizio 1 1)Dato il seguente problema di PL: max 2x 1 x 2 x 1 + x 2 2 x 1 + 2x 2 7 x 1 + x 2 1 x 1, x 2 0 trasformarlo in forma standard (2 punti) 2)
DettagliEsame di Ricerca Operativa - 27 giugno 2007 Facoltà di Ingegneria - Udine
Nome:... Cognome:... Matricola:... Firma:... Esame di Ricerca Operativa - 27 giugno 2007 Facoltà di Ingegneria - Udine Problema 1 (4 punti): Un salumificio produce tre tipi di insaccati che possono essere
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
DettagliEsame di Ricerca Operativa del 23/02/17
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 +0 y + y y y
DettagliLezioni di Ricerca Operativa
Lezioni di Ricerca Operativa Estratto per la parte di programmazione lineare e ottimizzazione sui grafi Corso di Metodi di Ottimizzazione per l'ingegneria della Sicurezza Laurea Magistrale in Ingegneria
DettagliPROVE D'ESAME 1994/95
PROVE D'ESAME 1994/9 PROVA PARZIALE DEL 21/11/94 1) Sia dato il seguente programma lineare: max 2 x 1 + 3 x 2 - x 3 s.t. 2 x 1 + 3 x 2 - x 3 2 x 1 + x 2 - x 3 4 x 1 - x 2 + x 3 1 x 1, x 2, x 3 0 a - Dire
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,
DettagliCOMPITO DI RICERCA OPERATIVA. max x 1 + x 2 x 1 2x 2 + x 3 = 4 x 1 x 2 x 3 = 3 x 2 + 2x 3 = 1 x 1, x 2, x 3 0
COMPITO DI RICERCA OPERATIVA ESERCIZIO. (5 punti) Sia dato il seguente problema di PL: max x + x 2 x 2x 2 + x 3 = 4 x x 2 x 3 = 3 x 2 + 2x 3 = x, x 2, x 3 0 Utilizzando il metodo due fasi, si stablisca
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
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)
Dettagli