Esercizi di formulazione
|
|
- Leonora Bianco
- 5 anni fa
- Visualizzazioni
Transcript
1 Esercizi di formulazione Pianificazione della produzione di energia Formazione delle classi nelle scuole Ase combinaorie Assegnameno di frequenze Problema di miscelazione
2 Pianificazione della produzione di energia periodi di pianificazione fabbisogno simao di energia nel periodo pari a produzione disponibile (che non può essere dismessa) dagli impiani a perolio pari a esisono due opzioni per aumenare la produzione: - impiani a carbone: - coso per megawa e - duraa 20 anni - impiani nucleari: - coso per megawa e - duraa 15 anni
3 Pianificazione della produzione di energia per ragioni di sicurezza la capacià degli impiani nucleari non deve superare, in ogni periodo, il 20% della capacià oale. Preparare un Piano di Produzione dell energia equivale a decidere la capacià produiva degli impiani a carbone e di quelli nucleari in ogni peridodo. Problema: Deerminare un piano di produzione in modo che: 1. La domanda di energia sia soddisfaa in ogni periodo 2. Siano rispeai I vincoli sulla duraa degli impiani e di sicurezza 3. Il coso complessivo di espansione della produzione sia minimo
4 Pianificazione della produzione di energia Variabili decisionali: = quanià di capacià da carbone insallaa all inizio del periodo = quanià di capacià da nucleare insallaa all inizio del periodo = quanià di capacià da carbone disponibile nel periodo = quanià di capacià da nucleare disponibile nel periodo
5 Pianificazione della produzione di energia Capacià da carbone disponibile nel periodo w = s= max{1, 19} x s, = 1,..., T Capacià da nucleare disponibile nel periodo z = s= max{1, 14} y s, = 1,..., T Capacià nucleare non superiore al 20% della capacià oale w z 0.2, = 1,..., T + z + e
6 Pianificazione della produzione di energia Coperura della domanda nel periodo w + z + e d, = 1,..., T Funzione obieivo min n j= 1 ( c x + n y )
7 Pianificazione della produzione di energia min n ( c = 1 x + n y ) s.. w z s= 1, 19} xs = 0, = max{ 1,..., T s= 1, 14} ys = 0, = max{ 1,..., T w + z + e d, = 1,..., T 0.8z 0.2w 0.2e, = 1,..., T y, x, w, z 0, = 1,..., T
8 Formazione delle classi nelle scuole quarieri, scuole, classi per ogni scuola la scuolaha capacià per la classe nel quariereci sono sudeni della classe la disanza della scuoladal quariereè Problema: formare le classi in modo da minimizzare la disanza complessiva percorsa dagli sudeni Variabili decisionali: = numero di sudeni del disreo assegnai alla classe della scuola
9 Formazione delle classi nelle scuole Vincoli di capacià: I i= 1 xijg C jg, j, g Ogni sudene deve essere assegnao ad una classe: J j= 1 xijg = Sig, i, g Disanza complessiva percorsa: I J G d ij x i= 1 j= 1 g= 1 ijg
10 Formazione delle classi nelle scuole min I J G d ij x i= 1 j= 1 g= 1 ijg I i= 1 J j= 1 xijg C jg, j, g xijg = Sig, i, g x ijg 0 i, j, g
11 Ase combinaorie Insieme di offereni insieme di oggei Ogni giocaore fa un offera per ciascun sooinsieme di a cui è ineressao. S 3 S 5 o 1 o 2 S o 3 S S 1 S 4 S 3 S S 2 S 5 4
12 Ase combinaorie Vincoli: gli insiemi vendui devono essere disgiuni (oggei in copia unica) ogni offerene ha dirio ad acquisare al più un insieme di oggei Obieivo del vendiore è massimizzare il guadagno S 1 S 3 S 5 S 4 o 1 o 2 o 3 S S S 3 S S 5 4 S 2 guadagno oimo = 7
13 Ase combinaorie Grafo: un nodo per ogni coppia offerene-offera un arco fra una coppia di nodi se: hanno in comune l offerene S 2, O 1 o 2 S o 3 S S 3 4 S S 5 o 1 S 1, O 1 S 1, O 3 S 2, O 2 S 3, O 3 S 5, O 1 S 4, O 2 S 5, O 2
14 Ase combinaorie Grafo = (, ): un nodo per ogni coppia offerene-offera un arco fra una coppia di nodi se: le offere non sono disgiune S 2, O 1 S 3 S 1, O 1 S 2, O 2 S 5 S 1 S 4 S 1, O 3 S 3, O 3 S 2 S 5, O 1 S 4, O 2 S 5, O 2
15 Ase combinaorie peso su ciascun nodo pari al valore dell offera S 2, O 1 S 1, O S 2, O S 1, O 3 S 3, O 3 4 S 5, O S 4, O 2 S 5, O 2 massimizzare il guadagno equivale a calcolare l insieme sabile (nodi a coppie non adiaceni) di peso massimo
16 Formulazione Variabile binaria: = 1 se è preso nell insieme sabile; = 0 alrimeni max V j= 1 w j x j x i + x j 1 x j { 0,1}, j = 1,, n
17 Assegnameno di frequenze Insieme di rasmeiori Spero suddiviso in canali (frequenze) Due rasmeiori vicini a cui è assegnaa la sessa frequenza possono generare inerferenza Problema: deerminare il minimo numero di frequenze ale che l inerferenza oale sia nulla
18 Grafo d inerferenza G = (V, E) un nodo per ciascun rasmeiore un arco fra rasmeiori poenzialmene inerfereni Si definisce colorazione, l assegnameno di un colore a ciascun nodo in modo che gli esremi di arco non ricevano mai lo sesso colore a e b d Deerminare il minimo numero di frequenze ale che l inerferenza oale sia nulla equivale a calcolare una colorazione con il numero minimo di colori c
19 Formulazione I Variabili decisionali = 1 se al verice è assegnao il colore = 0 alrimeni = 1, se il colore è aivao; = 0 alrimeni min x V k= 1 ik V k = 1 xik y k = 1, + x y jk k x ik yk {0,1} {0,1},
20 Formulazione II Una colorazione equivale ad una parizione dei verici in insiemi sabili sia S la collezione di ui gli insiemi sabili e a b Variabili decisionali d c = 1 se l insieme sabile s è aivao ; = 0 alrimeni min S s= 1 x s xs s: i S 1, x s {0,1}
21 Problema di miscelazione Un azienda casearia desidera produrre un nuovo lae LAQ di ala qualià, espressa in ermini di requisii nurizionali: Proeine Carboidrai Grassi Calcio almeno 32 g/liro almeno 36 g/liro almeno 45 g/liro almeno 45 g/liro LAQ è prodoo miscelando re diversi ipi di lae L1, L2, L3, con le segueni caraerisiche nurizionali (g/liro) L1 L2 L3 Proeine Carboidrai Grassi Calcio
22 Problema di miscelazione Sapendo che i cosi di produzione dei re ipi di lae sono: L1 L2 L3 0.5 /liro 0.6 /liro 0.4 /liro Formulare il problema di PL che minimizzi il coso di produzione di LAQ
Soluzioni degli esercizi di formulazione di PL{0, 1}
Soluzioni degli esercizi di formulazione di PL{0, 1} Salvatore Nocella 12 febbraio 2007 1 Al lavoro Due operai devono eseguire un certo numero di lavori J = {1,..., n}, ciascuno della durata di un ora.
DettagliAMPL Problemi su Reti
Dipartimento di Matematica Università di Padova Corso di Laurea Informatica Outline Problemi su Reti Cammino Minimo Molti problemi di ottimizzazione combinatoria possono essere modellati ricorrendo ai
DettagliLaboratorio: Ottimizzazione su reti
Laboratorio: Ottimizzazione su reti Luigi De Giovanni Dipartimento di Matematica, Università di Padova Luigi De Giovanni Laboratorio: Ottimizzazione su reti 1 / 9 Cammino minimo: modello { 1, l arco (i,
DettagliProblemi di Network Flow
Problemi di Nework Flow Massimo Paolucci (paolucci@dis.unige.i) DIST Universià di Genova Grafi di Flusso - Nework Flow I modelli di flusso (rei di flusso) sono uilizzai per prendere decisioni in vari conesi
DettagliEsercizi per il corso di Algoritmi
Esercizi per il corso di Algorimi Esercizi su Union-Find. Esercizio: Scrivere pseudocodice per Make-Se, Union, e Find-Se usando la rappresenazione araverso lise linkae e la eurisica di unione pesaa. Si
DettagliRICERCA OPERATIVA GRUPPO A prova scritta del 21 giugno 2010
RICERCA OPERATIVA GRUPPO A prova scria del giugno 00. Scrivere il duale del problema P: max / x x x min y + y / x x = / y + y > / x + x / x > y = x, x > 0 y + / y > e dire se P ammee soluzione oima. In
DettagliOttimizzazione Combinatoria Formulazioni e Formulazioni Ottime
Oimizzazione Combinaoria Formulazioni e Formulazioni Oime Prof. Anonio Saano Diparimeno di Informaica e Siemiica Univerià di Roma La Sapienza A.A. 29 Formulazione Lineare Problema di PL: min {c T x : xs}
DettagliProgrammazione della produzione a lungo termine e gestione delle scorte
Programmazione della produzione a lungo ermine e gesione delle score Coneso. Il problema della gesione delle score consise nel pianificare e conrollare i processi di approvvigionameno dei magazzini di
DettagliGestione della produzione e della supply chain Logistica distributiva. Paolo Detti Dipartimento di Ingegneria dell Informazione Università di Siena
Gesione della produzione e della supply chain Logisica disribuiva Paolo Dei Diparimeno di ngegneria dell nformazione Universià di Siena Programmazione della produzione e gesone delle score: Pianificazione
DettagliRicerca Operativa A.A. 2007/ Esercitazione di laboratorio: Branch and Bound.
Ricerca Operativa A.A. 2007/2008 17. Esercitazione di laboratorio: Branch and Bound. Luigi De Giovanni - Ricerca Operativa - 17. Esercitazione di laboratorio: Branch and Bound 17.1. Luigi De Giovanni -
DettagliRicerca Operativa A.A. 2007/ Esercitazione di laboratorio: Branch and Bound.
Ricerca Operativa A.A. 2007/2008 17. Esercitazione di laboratorio: Branch and Bound. Luigi De Giovanni - Ricerca Operativa - 17. Esercitazione di laboratorio: Branch and Bound 17.1 . Luigi De Giovanni
DettagliFlusso a Costo Minimo
Sapienza Università di Roma - Dipartimento di Ingegneria Informatica, Automatica e Gestionale Flusso a Costo Minimo Docente: Renato Bruni bruni@dis.uniroma.it Corso di: Ottimizzazione Combinatoria Dal
DettagliEsercizi su problemi di localizzazione. PRTLC - Modelli
Esercizi su problemi di localizzazione PRTLC - Modelli Localizzazione di concentratori Dati Insieme T di nodi terminali (client o customer), origini e le destinazioni della domande di traffico: tik traffico
Dettagli2.4 Flussi di valore massimo
.4 Flui di valore maimo I modelli di fluo hanno variae applicazioni in eori come elecomunicazioni informaica (muliproceori, proocolli inerne) rapori (aereo, radale, ferroviario, merci) Si raa di diribuire
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. p. 1/1 Problema del trasporto Supponiamo di avere m depositi in
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
DettagliProgetto di Reti di Telecomunicazione Modelli in Programmazione Lineare Problemi di Localizzazione
Progetto di Reti di Telecomunicazione Modelli in Programmazione Lineare Problemi di Localizzazione Posizionamento di antenne È dato un insieme A di possibili siti in cui installare antenne, a ciascuno
DettagliESERCIZIO 1: Punto 1
ESERCIZIO : Punto La seguente matrice è una matrice delle distanze di un istanza del problema del Commesso Viaggiatore. - - - - - - - Calcolare.Il valore del rilassamento che si ottiene determinando l
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
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
DettagliUtilizzo della programmazione lineare
Universià degli Sudi di Triese a.a. 2009-2010 Gesione della produzione Uilizzo della programmazione lineare La programmazione lineare può essere applicaa per la deerminazione di un piano oimo. Si ipoizza
DettagliStime dell ottimo - Rilassamenti. PRTLC - Rilassamenti
Stime dell ottimo - Rilassamenti PRTLC - Rilassamenti Schema delle esercitazioni Come ricavare la soluzione ottima Modelli Solver commerciali Come ricavare una stima dell ottimo: rilassamenti Rilassamento
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
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
DettagliLA PROGRAMMAZIONE MATEMATICA (p.m.)
LA PROGRAMMAZIONE MATEMATICA (p.m.) Un problema di programmazione matematica è un problema di ottimizzazione riconducibile alla seguente espressione generale: ricercare i valori delle variabili x 1, x
DettagliRICERCA OPERATIVA (a.a. 2003/04) Nome Cognome:
o Appello 0//00 RICERCA OPERATIVA (a.a. 00/0) Nome Cognome: Corso di Laurea: I SI M Matricola Corso A B C ) La ditta di trasporti FurgonFast deve suddividere tra tre diversi trasportatori n oggetti da
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
DettagliEsame di Ricerca Operativa del 22/01/18
Esame di Ricerca Operativa del /0/8 (Cognome) (Nome) (Numero di Matricola) Esercizio. Un azienda informatica produce tre tipi di processori P, P, P nelle sedi S, S, S. La capacitá di produzione settimanale
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
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 +
DettagliEsame di Ricerca Operativa del 22/01/18
Esame di Ricerca Operativa del /0/8 (Cognome) (Nome) (Numero di Matricola) Esercizio. Un azienda informatica produce tre tipi di processori P, P, P nelle sedi S, S, S. La capacitá di produzione settimanale
DettagliCapitolo 7: Varietà e qualità del prodotto nel monopolio = 36 2Q 2 Q
Organizzazione indusriale - Lynne Pepall, Daniel J. Richards, George Norman Copyrigh 2009 - The McGraw-Hill Companies srl Capiolo 7: Varieà e qualià del prodoo nel monopolio Esercizio 1 a) Per z = 1, i
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
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
Dettagli5 PROGRAMMAZIONE LINEARE INTERA (PLI) E. Amaldi Fondamenti di R.O. Politecnico di Milano 1
5 PROGRAMMAZIONE LINEARE INTERA (PLI) E. Amaldi Fondamenti di R.O. Politecnico di Milano Programma lineare intero: (PLI) min c T x Ax b x 0 intero Ipotesi: A, b interi La condizione di interezza non è
Dettagli4.1 Localizzazione e pianificazione delle base station per le reti UMTS
esercitazione Ottimizzazione Prof E Amaldi Localizzazione e pianificazione delle base station per le reti UMTS Consideriamo il problema di localizzare un insieme di stazioni radio base, base station (BS),
DettagliProblemi di Flusso e Applicazioni
Problemi di Flusso e Applicazioni Andrea Scozzari a.a. 2013-2014 May 20, 2014 Andrea Scozzari (a.a. 2013-2014) Problemi di Flusso e Applicazioni May 20, 2014 1 / 5 Flussi Multiprodotto I problemi presi
DettagliParte V: Rilassamento Lagrangiano
Parte V: Rilassamento Lagrangiano Tecnica Lagrangiana Consideriamo il seguente problema di Programmazione Lineare Intera: P 1 min c T x L I Ax > b Cx > d x > 0, intera in cui A = matrice m x n C = matrice
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
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
Dettagli1) Disegnare la rete di progetto con le attività sugli archi, e la rete di progetto con le attività sui nodi.
Un progetto di ricerca e sviluppo di una società si compone di 12 (principali) attività con precedenze, durate normali b ij (in giorni), costi diretti c ij (in dollari) delle attività alla loro durata
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
DettagliUniversità degli Studi di Udine Corso di Laurea in Ingegneria Gestionale (V.O.) Prova scritta di Ricerca Operativa 10 giugno 2003
Università degli Studi di Udine Corso di Laurea in Ingegneria Gestionale (V.O.) Prova scritta di Ricerca Operativa 1 giugno 23 Nome: Cognome: Matricola: Esercizio 1) Nel concorso a pronostici del Totocalcio
DettagliTRASMISSIONE dei SEGNALI del MODULATORE
TRASMISSIONE dei SEGNALI del MODULATORE X Canale Modulaore Y Y rasmissivo Demodulaore IPOTESI Il modulaore è un disposiivo SENZA MEMORIA. Trasmee sul canale forme d onda scele da un opporuno alfabeo sulla
DettagliGrafo per n/m/g/c max r i =0
M1 M2 M3 M JOB SHOP SENZA RICIRCOLAZIONE Grafo per n/m/g/c max r i =0 Archi (precedenze) disgiuntivi(macch.) Arco(precedenza) congiuntivo(pezzi) 1,1 2,1 3,1 I 2,2 1,2,2 3,2 F 1,3 2,3,3 Operazione(i,j):
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
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à
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,
DettagliEsame di Ricerca Operativa del 19/02/2019. Esercizio 1. Risolvere il seguente problema di programmazione lineare applicando l algoritmo del simplesso:
Esame di Ricerca Operativa del 9/0/09 (Cognome) (Nome) (Numero di Matricola) Esercizio. Risolvere il seguente problema di programmazione lineare applicando l algoritmo del simplesso: max x x x 0 x + x
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
Dettagli.CE 1BH=JEL +6 4,1)41 ) +57 +J?HHAJA =?IK HEIAHL=J =E?EAJE?IK=JHE 1.4)11 57) *)+) +0 +5 1 +6 +446 54811 +/)61 ) +6 +446 +,111 +1+0 )64 +,111 +1+0 *1.1+1 1 2)46) )4) 75 *1.1+1 1 2)46) )4) :64) 75 *1.1+1
DettagliImpianti(Industriali(e(Organizzazione(d Impresa( Allievi&Energetici&L.Z&.&Proff.&Federico&Frattini&e&Giovanni&Miragliotta&
ImpianiIndusrialieOrganizzazioned Impresa AllieviEnergeiciL.Z.Proff.FedericoFrainieGiovanniMiraglioa Appellodel3febbraio2010 PareOrganizzazioned Impresa NoaBene Siricordache,perragionilegaeadesigenzedicorrezione,gliesercizidellapareOrganizzazioned
DettagliIndici con gli alberi. Indici su memorie secondarie. Organizzazione logica di un disco
Indici con gli alberi Alberi perfeamene bilanciai per indici su memorie di massa: B-alberi Indici su memorie secondarie Spesso i dai da ordinare sono in quanià ale da richiedere disposiivi di memoria secondaria,
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
DettagliMATEMATICA FINANZIARIA A.A Prova del 22 febbraio Esercizio 1 (4 punti)
MATEMATICA FINANIARIA A.A. 007 00 Prova del febbraio 00 Esercizio (4 puni) La vendia raeale di un bene di valore 30 000 prevede il pagameno di 30 rae mensili posicipae cosani differie di 6 mesi, di imporo
DettagliEsame di Ricerca Operativa del 18/06/18
Esame di Ricerca Operativa del 8/0/8 (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 + x
DettagliProcessi di cost management - Programmazione multiperiodale
Processi di cost management - Programmazione multiperiodale Queste slide (scrte da Carlo Mannino) riguardano il problema di gestione delle attivà di un progetto allorché i costi di esecuzione sono legati
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
DettagliModelli su rete (Grafi)
Modelli su rete (Grafi) Vari tipi di problemi possono essere rappresentati graficamente per mezzo di grafi o reti. Un tipico problema incontrato è il problema del trasporto. Vedremo ora la struttura di
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
Dettaglimax x i,j Avremo una famiglia di vincoli per imporre che al piú un carattere di s possa essere messo in corrispondenza con uno stesso carattere di t.
Esame di Ricerca Operativa - giugno Facoltà di Ingegneria - Udine - CORREZIONE - Problema ( punti): Formulare come un problema di PLI il problema di trovare la piú lunga sottosequenza comune di due stringhe
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
DettagliUn esempio di applicazione della PLI: il Sudoku
Un esempio di applicazione della PLI: il Sudoku 1/14 Risoluzione del Sudoku attraverso la PLI Nel seguito, si descrive come formulare il noto gioco del Sudoku come problema di programmazione lineare intera,
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.
DettagliIntroduzione alla RO - Parte II
Introduzione alla RO - Parte II Andrea Scozzari a.a. 2013-2014 March 7, 2014 Andrea Scozzari (a.a. 2013-2014) Introduzione alla RO - Parte II March 7, 2014 1 / 18 Problema della pianificazione del personale:
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
DettagliWeek #9 Assessment. Practice makes perfect... November 23, 2016
Week #9 Assessment Practice makes perfect... November 23, 2016 Esercizio 1 Un azienda di trasporto deve caricare m camion {1,..., m} in modo da servire giornalmente un dato insieme di clienti. Nei camion
DettagliM286- ESAME DI STATO DI ISTITUTO TECNICO INDUSTRIALE. Indirizzo: ELETTRONICA E TELECOMUNICAZIONI
M286- ESAME DI STATO DI ISTITUTO TECNICO INDUSTRIALE Indirizzo: ELETTRONICA E TELECOMUNICAZIONI Tema di: TELECOMUNICAZIONI E PROGETTAZIONE TELECOMUNICAZIONI Sessione d esame: 2010 Soluzione della prova
DettagliUn esempio di applicazione della programmazione lineare intera al progetto di una rete stradale con vincoli di network survivability
Un esempio di applicazione della programmazione lineare intera al progetto di una rete stradale con vincoli di network survivability Corso di Ricerca Operativa per il Corso di Laurea Magistrale in Ingegneria
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
DettagliEsame di Ricerca Operativa - 28 settembre 2011 Facoltà di Ingegneria - Udine - CORREZIONE -
Esame di Ricerca Operativa - 8 settembre Facoltà di Ingegneria - Udine - CORREZIONE - Problema ( punti): Formulare come un problema di PLI il problema di trovare la piú lunga sottosequenza strettamente
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à
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
DettagliProva Scritta di RICERCA OPERATIVA. 13 Gen. 2003
Prova Scritta di RICERCA OPERATIVA 13 Gen. 003 Nome e Cognome: Esercizio 1. ( 6 punti ) Una azienda agricola coltiva mais e alleva vitelli, usando tre diversi procedimenti. Con il primo procedimento vengono
DettagliModelli decisionali su grafi - Problemi di Localizzazione
Modelli decisionali su grafi - Problemi di Localizzazione Massimo Paolucci (paolucci@dist.unige.it) DIST Università di Genova Percorso Minimo tra tutte le coppie di vertici 2 Si può applicare n volte Dijstra
DettagliOttimizzazione Combinatoria Massimo Flusso - Algoritmi ANTONIO SASSANO
Oimizzazione Combinaoria Maimo Fluo - Algorimi ANTONIO SASSANO Univerià di Roma La Sapienza Diparimeno di Informaica e Siemiica Coro di Laurea in Ingegneria Geionale Roma, 13 Giugno 2006 1 Maimo Fluo:
DettagliRICERCA OPERATIVA (a.a. 2018/19)
Secondo appello //9 RICERCA OPERATIVA (a.a. 8/9) Nome: Cognome: Matricola: ) Si consideri il seguente problema di PL: min y + y y y y y = y + y y = y, y, y, y Si verifichi se la soluzione ȳ =,,, sia ottima
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
Dettagli2. Politiche di gestione delle scorte
deerminisica variabile nel empo Quando la domanda viaria nel empo, il problema della gesione dell invenario divena preamene dinamico. e viene deo di lo-sizing. Consideriamo il caso in cui la domanda pur
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
DettagliAnche sugli impianti in esercizio è possibile intervenire attuando una serie di soluzioni in grado di ridurre sensibilmente il consumo di energia.
Risparmio Energeico Risparmio Energeico per Scale e Tappei Mobili La riduzione dei consumi di energia proveniene dalle foni fossili non rinnovabili (perolio, carbone) è una delle priorià assolue, insieme
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
DettagliOttimizzazione Combinatoria e Reti (a.a. 2007/08)
o Appello 6/07/008 Ottimizzazione Combinatoria e Reti (a.a. 007/08) Nome Cognome: Matricola: ) Dopo avere finalmente superato l esame di Ricerca Operativa, Tommaso è pronto per partire in vacanza. Tommaso
DettagliEsame di Ricerca Operativa del 03/09/2015
Esame di Ricerca Operativa del 0/09/201 (Cognome) (Nome) (Matricola) Esercizio 1. Una raffineria di petrolio miscela tipi di greggio per ottenere tipi di carburante: senza piombo, diesel e blu diesel.
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 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
Dettagli3.2 Rilassamenti lineari/combinatori e bounds
3.2 Rilassamenti lineari/combinatori e bounds Consideriamo un problema di Ottimizzazione Discreta min{f(x) : x X} e sia z il valore di una soluzione ottima x X. Metodi di risoluzione spesso generano una
DettagliIl problema del commesso viaggiatore: da Ulisse alla Logistica integrata. Luca Bertazzi
Il problema del commesso viaggiatore: da Ulisse alla Logistica integrata Luca Bertazzi 0 3 Ulisse: da Troia a Itaca Troia Itaca 509 km Quale è stato invece il viaggio di Ulisse? Il viaggio di Ulisse Troia
DettagliEsame di Ricerca Operativa del 12/07/17
Esame di Ricerca Operativa del /0/ (Cognome) (Nome) (Numero di Matricola) Esercizio. Un azienda produttrice di mobili possiede due sedi S e S, che richiedono mensilmente 0 e 0 quintali di legname per il
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 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.
Dettagli2.3.5 Pianificazione di progetti
..5 Pianificazione di progetti Un progetto è costituito da un insieme di attività i, con i =,..., m, ciascuna di durata d i stima Tra alcune coppie di attività esistono relazioni di precedenza del tipo
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 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,
Dettagli1. Domanda La funzione di costo totale di breve periodo (con il costo espresso in euro) di un impresa è la seguente:
1. omanda La funzione di coso oale di breve periodo (con il coso espresso in euro) di un impresa è la seguene: eerminare il coso oale, il coso oale medio, il coso marginale, i cosi oali fissi e i cosi
DettagliAniello Murano Altri problemi NP- Completi
Aniello Murano Alri problemi NP- Complei 6 Leione n Parole chiave: Np-complee Corso di Laurea: Informaica Codice: Email Docene: murano@ nainfni AA 2008-2009 Perché vedere alri problemi Np- complee? Per
Dettagli