Seconda Prova di Ricerca Operativa. Cognome Nome Numero Matricola A 1/12 A 2/12
|
|
- Davide Donati
- 8 anni fa
- Visualizzazioni
Transcript
1 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 SUFFICIENZA Es. *) Data la seguente rete determinare il massimo flusso da S a T. Disegnare il taglio minimo e scrivere nelle parentesi sugli archi il flusso che li attraversa. I numeri associati agli archi sono le capacità massime degli stessi, le capacità minime sono sempre 0. Flusso Massimo S [ ] 5 [ ] 4 [ ] 7 [ ] Es. *) La seguente tabella riporta la richiesta giornaliera di acqua da parte di tre grandi risaie, la capacità di erogazione da parte dei tre bacini più vicini e i costi per unità di acqua fornita. Bacini Risaie A B C Capacità Richiesta Riportare il costo giornaliero complessivo di rifornimento delle risaie e, per ogni risaia, la quantità di acqua fornita da ogni centrale. Costo totale 7 [ ] 6 [ ] 5 [ ] 4 [ ] 9 [ ] 5 [ ] [ ] Bacini Risaie A B C T Es. ) Una azienda manifatturiera deve decidere quali commesse fare eseguire a 4 squadre di lavoro. Ogni squadra può eseguire in tempo utile solo una commessa. Per le diverse caratteristiche delle commesse e competenze dei membri delle squadre di lavoro i costi attesi variano secondo i dati della seguente tabella: Squadra Comm. A B C D Riportare la decisione ottima Squadra 4 Es. 4*) costo totale Dato il seguente problema 0-LP max x -6 x +4 x + 5x 4-8 x 5 0 x - x - 4x + x 4 + 4x x - 8x + 5x + x 4 +7x 5 Sapendo che il suo rilassamento lineare produce la seguente soluzione x 0.86 x x.000 x x Commessa indicare i tagli di estensione di minimal cover indotti da tale soluzione considerando separatamente i due vincoli Taglio associato al primo vincolo Taglio associato al secondo vincolo Es. 5) Dato il seguente problema 0-LP max 5x +0 x +0 x +8 x 4 + 5x 5 6x + 40x + x x 5 4 0x + 4x + 0x + 8x x 5 58 Calcolare il valore della soluzione ottima dei seguenti rilassamenti: rilassamento per eliminazione del primo vincolo rilassamento surrogato, pesando entrambe i vincoli rilassamento lagrangiano, rilassando il primo vincolo con peso. Eliminazione Surrogato Lagrangiano z x x x x 4 x 5
2 A / A 4/ Es. 6*) Risolvere il seguente problema di zaino max x +0 x +8 x +6 x 4 + x 5 0x + x + x + 4x x 5 Utilizzare l'albero di esplorazione in figura, scegliendo x i =0 sempre il ramo di sinistra e x i = il ramo di destra ed usare solo il rilassamento lineare per il calcolo dell UB (tranne al più nei nodi del quarto livello) Per ogni nodo visitato indicare, all'interno di esso, l'ordine di visita ed inoltre, immediatamente sotto, UB e LB (soluzione ottima corrente) e se il nodo è stato potato e per quale motivo. Cerchiare il nodo corrispondente alla soluzione ottima. Es. 7) Il seguente albero è l'albero di esplorazione completo che emergerebbe in una ricerca esaustiva delle soluzioni di un problema di massimizzazione. In realtà l'albero è esplorato con strategia depth first sul nodo più promettente tra i due figli del nodo correntemente analizzato. Indicare in che sequenza i nodi escono dalla ListaNodiAperti e quali nodi sono potati. UB = 000 UB = 60 UB = 700 UB = 600 UB = 550 UB = 540 UB = 55 UB = 50 UB = 540 UB = 450 UB =50 UB = 50 UB = 55 Inammissibile UB = 490 UB = 500 Inammissibile UB = 400 Inammissibile UB = 480 Inammissibile Inammissibile UB = 470 UB = 470 UB = 500 UB = 60 UB=50 Inammissibile UB = 55 Inammissibile Inammissibile
3 A 5/ A 6/ Es. 8*) Data la seguente tabella delle distanze tra alcune città A B C D E A B C D E Determinare un circuito hamiltoniano con le seguenti euristiche del nodo più prossimo: dell inserimento nodo più lontano: A partire dal circuito ottenuto con l euristica del nodo più prossimo, applicare l algoritmo -opt fino a quando non sono più possibili miglioramenti, indicare per tutti i passi ) coppia archi di partenza, ) coppia archi alternativa, ) risparmio ottenuto, 4) circuito finale. Indicare anche i passi dove lo scambio non avviene. Risultato fine algoritmo: Passi (eventualmente aggiungere altre righe) Es. 9) Sia data una rete di trasmissione in cui ad ogni arco (i,j) sono associati una capacità massima u ij (la minima è sempre zero), un costo variabile c ij e un costo fisso f ij, analogamente, ad ogni nodo i sono associati una capacità massima v i (la minima è sempre zero), un costo variabile d i e un costo fisso g i. Siano inoltre x ij e y i le variabili continue che rappresentano il flusso che rispettivamente attraversa gli archi ed i nodi. Siano z ij e w i le variabili binarie che assumono valore quando i rispettivi archi o nodi sono attivi (i.e., attraversati da un flusso non nullo). Indicare la veridicità delle seguenti affermazioni: Dati i vincoli z + z w, z + z 4 w, z + z 4 w il seguente vincolo è un taglio di Chvatal-Gomory z + z + z 4.5w VERO FALSO Il seguente vincolo esprime correttamente il fatto che il nodo può servire al più un canale alla volta tra (,), (,) e (4.) z + z + z 4 w VERO FALSO Il seguente vincolo esprime correttamente il fatto che ragioni di sicurezza almeno uno dei canali che giungono nel nodo deve essere sempre attivo z + z + z 4 VERO FALSO Il seguente vincolo esprime correttamente il fatto che, per ragioni di back-up, se scorre del flusso attraverso i nodi 6 e 7 allora scorre del flusso anche attraverso i nodi 8 o 9: w 6 + w 7 (w 8 + w 9 ) VERO FALSO Coppia archi di partenza Coppia archi alternativa Risparmio ottenuto Circuito finale
4 A 7/ A 8/ 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 SUFFICIENZA Es. *) Data la seguente rete determinare il massimo flusso da S a T. Disegnare il taglio minimo e scrivere nelle parentesi sugli archi il flusso che li attraversa. I numeri associati agli archi sono le capacità massime degli stessi, le capacità minime sono sempre 0. Flusso Massimo S 9 [ ] [ ] 7 [ ] 0 [ ] Es. *) La seguente tabella riporta la richiesta giornaliera di acqua da parte di tre grandi risaie, la capacità di erogazione da parte dei tre bacini più vicini e i costi per unità di acqua fornita. Bacini Risaie A B C Capacità Richiesta Riportare il costo giornaliero complessivo di rifornimento delle risaie e, per ogni risaia, la quantità di acqua fornita da ogni centrale. Costo totale 6 [ ] 5 [ ] 8 [ ] 5 [ ] 9 [ ] 5 [ ] Bacini Risaie A B C T Es. ) Una azienda manifatturiera deve decidere quali commesse fare eseguire a 4 squadre di lavoro. Ogni squadra può eseguire in tempo utile solo una commessa. Per le diverse caratteristiche delle commesse e competenze dei membri delle squadre di lavoro i costi attesi variano secondo i dati della seguente tabella: Squadra Comm. A B C D Riportare la decisione ottima Squadra 4 Es. 4*) costo totale Dato il seguente problema 0-LP max x -6 x +4 x - 5x x 5 0 x - x - 4x + 0x 4 + x x - 8x + 5x + x 4 +7x 5 Sapendo che il suo rilassamento lineare produce la seguente soluzione x 0.74 x x.000 x x Commessa indicare i tagli di estensione di minimal cover indotti da tale soluzione considerando separatamente i due vincoli Taglio associato al primo vincolo Taglio associato al secondo vincolo Es. 5) Dato il seguente problema 0-LP max 5x +0 x +0 x +8 x 4 + 5x 5 6x + 40x + x x 5 4 0x + 4x + 0x + 8x x 5 58 Calcolare il valore della soluzione ottima dei seguenti rilassamenti: rilassamento per eliminazione del primo vincolo rilassamento surrogato, pesando entrambe i vincoli rilassamento lagrangiano, rilassando il primo vincolo con peso. Eliminazione Surrogato Lagrangiano z x x x x 4 x 5
5 A 9/ A 0/ Es. 6*) Risolvere il seguente problema di zaino max x +0 x +8 x +6 x 4 + x 5 0x + x + x + x x 5 0 Utilizzare l'albero di esplorazione in figura, scegliendo x i =0 sempre il ramo di sinistra e x i = il ramo di destra ed usare solo il rilassamento lineare per il calcolo dell UB (tranne al più nei nodi del quarto livello) Per ogni nodo visitato indicare, all'interno di esso, l'ordine di visita ed inoltre, immediatamente sotto, UB e LB (soluzione ottima corrente) e se il nodo è stato potato e per quale motivo. Cerchiare il nodo corrispondente alla soluzione ottima. Es. 7) Il seguente albero è l'albero di esplorazione completo che emergerebbe in una ricerca esaustiva delle soluzioni di un problema di massimizzazione. In realtà l'albero è esplorato con strategia depth first sul nodo più promettente tra i due figli del nodo correntemente analizzato. Indicare in che sequenza i nodi escono dalla ListaNodiAperti e quali nodi sono potati. UB = 000 UB = 60 UB = 700 UB = 600 UB = 550 UB = 540 UB = 55 UB = 50 UB = 540 UB = 450 UB =500 UB = 50 UB = 55 Inammissibile UB = 490 UB = 500 Inammissibile UB = 400 Inammissibile UB = 480 Inammissibile Inammissibile UB = 470 UB = 470 UB = 50 UB = 60 UB=500 Inammissibile UB = 50 Inammissibile Inammissibile
6 A / A / Es. 8*) Data la seguente tabella delle distanze tra alcune città A B C D E A B C D E Determinare un circuito hamiltoniano con le seguenti euristiche del nodo più prossimo: dell inserimento nodo più lontano: A partire dal circuito ottenuto con l euristica del nodo più prossimo, applicare l algoritmo -opt fino a quando non sono più possibili miglioramenti, indicare per tutti i passi ) coppia archi di partenza, ) coppia archi alternativa, ) risparmio ottenuto, 4) circuito finale. Indicare anche i passi dove lo scambio non avviene. Risultato fine algoritmo: Passi (eventualmente aggiungere altre righe) Es. 9) Sia data una rete di trasmissione in cui ad ogni arco (i,j) sono associati una capacità massima u ij (la minima è sempre zero), un costo variabile c ij e un costo fisso f ij, analogamente, ad ogni nodo i sono associati una capacità massima v i (la minima è sempre zero), un costo variabile d i e un costo fisso g i. Siano inoltre x ij e y i le variabili continue che rappresentano il flusso che rispettivamente attraversa gli archi ed i nodi. Siano z ij e w i le variabili binarie che assumono valore quando i rispettivi archi o nodi sono attivi (i.e., attraversati da un flusso non nullo). Indicare la veridicità delle seguenti affermazioni: Dati i vincoli z + z w, z + z 4 w, z + z 4 w il seguente vincolo è un taglio di Chvatal-Gomory z + z + z 4 w VERO FALSO Il seguente vincolo esprime correttamente il fatto che il nodo può servire al più due canali alla volta tra (,), (,) e (4.) z + z + z 4 w VERO FALSO Il seguente vincolo esprime correttamente il fatto che ragioni di sicurezza almeno uno dei canali che giungono nel nodo deve essere sempre attivo z + z + z 4 = w VERO FALSO Il seguente vincolo esprime correttamente il fatto che, per ragioni di back-up, se scorre del flusso attraverso i nodi 6 e 7 allora scorre del flusso anche attraverso i nodi 8 o 9: w 6 + w 7 (w 8 + w 9 ) VERO FALSO Coppia archi di partenza Coppia archi alternativa Risparmio ottenuto Circuito finale
Esame 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
DettagliModelli di Programmazione Lineare. PRTLC - Modelli
Modelli di Programmazione Lineare PRTLC - Modelli Schema delle esercitazioni Come ricavare la soluzione ottima Modelli Solver commerciali Come ricavare una stima dell ottimo Rilassamento continuo - generazione
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
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
DettagliEsercizi di Ricerca Operativa I
Esercizi di Ricerca Operativa I Dario Bauso, Raffaele Pesenti May 10, 2006 Domande Programmazione lineare intera 1. Gli algoritmi per la programmazione lineare continua possono essere usati per la soluzione
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
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 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
DettagliProgetto di Reti di Telecomunicazione Modelli in Programmazione Lineare Problemi di Network design
Progetto di Reti di Telecomunicazione Modelli in Programmazione Lineare Problemi di Network design Network Design È data una rete rappresentata su da un grafo G = (V, A) e un insieme di domande K, ciascuna
DettagliProgetto di Reti di Telecomunicazione Modelli in Programmazione Lineare Problemi di flusso
Progetto di Reti di Telecomunicazione Modelli in Programmazione Lineare Problemi di flusso Flusso di costo minimo È dato un grafo direzionato G = (N, A). Ad ogni arco (i, j) A è associato il costo c ij
DettagliIl Metodo Branch and Bound
Il Laura Galli Dipartimento di Informatica Largo B. Pontecorvo 3, 56127 Pisa laura.galli@unipi.it http://www.di.unipi.it/~galli 4 Novembre 2014 Ricerca Operativa 2 Laurea Magistrale in Ingegneria Gestionale
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
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
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
DettagliAlgoritmi e strutture dati. Codici di Huffman
Algoritmi e strutture dati Codici di Huffman Memorizzazione dei dati Quando un file viene memorizzato, esso va memorizzato in qualche formato binario Modo più semplice: memorizzare il codice ASCII per
DettagliTSP con eliminazione di sottocicli
TSP con eliminazione di sottocicli Un commesso viaggiatore deve visitare 7 clienti in modo da minimizzare la distanza percorsa. Le distanze (in Km) tra ognuno dei clienti sono come segue: 7-8 9 7 9-8 79
DettagliRicerca Operativa A.A. 2007/2008
Ricerca Operativa A.A. 2007/2008 9. Cenni su euristiche e metaeuristiche per ottimizzazione combinatoria Motivazioni L applicazione di metodi esatti non è sempre possibile a causa della complessità del
DettagliALGORITMI e PROGRAMMI Programmazione: Lavoro che si fa per costruire sequenze di istruzioni (operazioni) adatte a svolgere un dato calcolo
ALGORITMI e PROGRAMMI Programmazione: Lavoro che si fa per costruire sequenze di istruzioni (operazioni) adatte a svolgere un dato calcolo INPUT: dati iniziali INPUT: x,y,z AZIONI esempio: Somma x ed y
DettagliTSP con eliminazione di sottocicli
TSP con eliminazione di sottocicli Un commesso viaggiatore deve visitare 7 clienti in modo da minimizzare la distanza percorsa. Le distanze (in Km) tra ognuno dei clienti sono come segue: 3 5 7-8 9 57
DettagliSequenziamento a minimo costo di commutazione in macchine o celle con costo lineare e posizione home (In generale il metodo di ottimizzazione
Sequenziamento a minimo costo di commutazione in macchine o celle con costo lineare e posizione home (In generale il metodo di ottimizzazione presentato in questo file trova la seq. a costo minimo per
DettagliCenni su algoritmi, diagrammi di flusso, strutture di controllo
Cenni su algoritmi, diagrammi di flusso, strutture di controllo Algoritmo Spesso, nel nostro vivere quotidiano, ci troviamo nella necessità di risolvere problemi. La descrizione della successione di operazioni
Dettagli3 CENNI DI TEORIA DELLA COMPLESSITA COMPUTAZIONALE. E. Amaldi Fondamenti di R.O. Politecnico di Milano 1
3 CENNI DI TEORIA DELLA COMPLESSITA COMPUTAZIONALE E. Amaldi Fondamenti di R.O. Politecnico di Milano 1 Scopo: Stimare l onere computazionale per risolvere problemi di ottimizzazione e di altra natura
Dettagli4 3 4 = 4 x 10 2 + 3 x 10 1 + 4 x 10 0 aaa 10 2 10 1 10 0
Rappresentazione dei numeri I numeri che siamo abituati ad utilizzare sono espressi utilizzando il sistema di numerazione decimale, che si chiama così perché utilizza 0 cifre (0,,2,3,4,5,6,7,8,9). Si dice
DettagliH1 Hrms Gestione eventi/scadenze automatiche
Sintesi H1 Hrms Gestione eventi/scadenze automatiche Il presente documento nasce con lo scopo di illustrare la funzionalità all interno di H1 hrms relativa alla procedura di gestione degli eventi e delle
DettagliIntelligenza Artificiale
Intelligenza Artificiale Esercizi e Domande di Esame Tecniche di Ricerca e Pianificazione Esercizi Griglia Si consideri un ambiente costituito da una griglia n n in cui si muove un agente che può spostarsi
DettagliPROVA FINALE V. AULETTA G. PERSIANO ALGORITMI II - -MAGIS INFO
PROVA FINALE V. AULETTA G. PERSIANO ALGORITMI II - -MAGIS INFO 1. Load Balancing Un istanza del problema del load balancing consiste di una sequenza p 1,..., p n di interi positivi (pesi dei job) e un
DettagliCPM - PERT CPM - PERT. Rappresentazione di un progetto. Gestione di un progetto. Critical Path Method Project Evaluation and Review Technique
CPM - PERT CPM - PERT CPM e PERT sono metodologie per la gestione di progetti composti da più attività in cui esistano relazioni di precedenza. Critical Path Method Project Evaluation and Review Technique
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
DettagliIstruzioni per l uso dei programmi MomCad, TraveCon, TraveFon
Istruzioni per l uso dei programmi MomCad, TraveCon, TraveFon I tre programmi sono utility generali preparate appositamente per gli studenti (ma che potrebbero essere utili anche per professionisti). MomCad
DettagliProblemi di localizzazione impianti
Problemi di localizzazione impianti Laura Galli Dipartimento di Informatica Largo B. Pontecorvo 3, 56127 Pisa laura.galli@unipi.it http://www.di.unipi.it/~galli 2 Dicembre 2014 Ricerca Operativa 2 Laurea
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
DettagliUnità 11. Trasporti urbani. Lavoriamo sulla comprensione. Università per Stranieri di Siena Livello A2 CHIAVI. In questa unità imparerai:
Unità 11 Trasporti urbani CHIAVI In questa unità imparerai: a comprendere e compilare un modulo per richiedere un abbonamento dell autobus parole relative al lavoro, ai dati personali ed ai trasporti l
DettagliSistemi Operativi mod. B. Sistemi Operativi mod. B A B C A B C P 1 2 0 0 P 1 1 2 2 3 3 2 P 2 3 0 2 P 2 6 0 0 P 3 2 1 1 P 3 0 1 1 < P 1, >
Algoritmo del banchiere Permette di gestire istanze multiple di una risorsa (a differenza dell algoritmo con grafo di allocazione risorse). Ciascun processo deve dichiarare a priori il massimo impiego
DettagliLe equazioni. Diapositive riassemblate e rielaborate da prof. Antonio Manca da materiali offerti dalla rete.
Le equazioni Diapositive riassemblate e rielaborate da prof. Antonio Manca da materiali offerti dalla rete. Definizione e caratteristiche Chiamiamo equazione l uguaglianza tra due espressioni algebriche,
DettagliCAPITOLO 8 LA VERIFICA D IPOTESI. I FONDAMENTI
VERO FALSO CAPITOLO 8 LA VERIFICA D IPOTESI. I FONDAMENTI 1. V F Un ipotesi statistica è un assunzione sulle caratteristiche di una o più variabili in una o più popolazioni 2. V F L ipotesi nulla unita
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
DettagliLa pista del mio studio Riflettiamo sulla pista. Guida per l insegnante
Riflettiamo sulla pista Guida per l insegnante Obiettivi educativi generali Compito di specificazione - possiede capacità progettuale - è in grado di organizzare il proprio tempo e di costruire piani per
DettagliGuida all uso di Java Diagrammi ER
Guida all uso di Java Diagrammi ER Ver. 1.1 Alessandro Ballini 16/5/2004 Questa guida ha lo scopo di mostrare gli aspetti fondamentali dell utilizzo dell applicazione Java Diagrammi ER. Inizieremo con
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
DettagliLuigi Piroddi piroddi@elet.polimi.it
Automazione industriale dispense del corso 10. Reti di Petri: analisi strutturale Luigi Piroddi piroddi@elet.polimi.it Analisi strutturale Un alternativa all analisi esaustiva basata sul grafo di raggiungibilità,
DettagliEsercizi svolti di Elettrotecnica
Marco Gilli Dipartimento di Elettronica Politecnico di Torino Esercizi svolti di Elettrotecnica Politecnico di Torino TOINO Maggio 2003 Indice Leggi di Kirchhoff 5 2 Legge di Ohm e partitori 5 3 esistenze
DettagliESEMPIO P.L. : PIANIFICAZIONE DI INVESTIMENTI
ESEMPIO P.L. : PIANIFICAZIONE DI INVESTIMENTI PROBLEMA: un azienda deve scegliere fra due possibili investimenti al fine di massimizzare il profitto netto nel rispetto delle condizioni interne e di mercato
DettagliEsercizi per il corso di Algoritmi e Strutture Dati
1 Esercizi per il corso di Algoritmi e Strutture Dati Esercizi sulla Tecnica Divide et Impera N.B. Tutti gli algoritmi vanno scritti in pseudocodice (non in Java, né in C++, etc. ). Di tutti gli algoritmi
DettagliMETODI per effettuare previsioni con analisi di tipo WHAT-IF
METODI per effettuare previsioni con analisi di tipo WHAT-IF 1. TABELLA DATI Una tabella di dati è un intervallo che mostra come la modifica di alcuni valori nelle formule ne influenza i risultati. Le
DettagliManagement Sanitario. Modulo di Ricerca Operativa
Management Sanitario per il corso di Laurea Magistrale SCIENZE RIABILITATIVE DELLE PROFESSIONI SANITARIE Modulo di Ricerca Operativa Prof. Laura Palagi http://www.dis.uniroma1.it/ palagi Dipartimento di
DettagliQuick Reference Giornale di Bordo (e-logbook)
Quick Reference Giornale di Bordo (e-logbook) L applicativo Giornale di Bordo (e-logbook) è stato realizzato per gli operatori marittimi con l obiettivo di fornire un strumento per la compilazione e la
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
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.
DettagliProblemi complessi : come trovare una soluzione soddisfacente?
Informatica nel futuro, sfide e prospettive - evento scientifico per i 40 anni di ated Manno, 7 ottobre 2011 Problemi complessi : come trovare una soluzione soddisfacente? Marino Widmer Università di Friburgo
DettagliAlgoritmi e Strutture Dati II: Parte B Anno Accademico 2004-2005. Lezione 11
Algoritmi e Strutture Dati II: Parte B Anno Accademico 2004-2005 Docente: Ugo Vaccaro Lezione 11 In questa lezione vedremo alcune applicazioni della tecnica greedy al progetto di algoritmi on-line. Vediamo
DettagliDomande a scelta multipla 1
Domande a scelta multipla Domande a scelta multipla 1 Rispondete alle domande seguenti, scegliendo tra le alternative proposte. Cercate di consultare i suggerimenti solo in caso di difficoltà. Dopo l elenco
Dettaglimontagna ai trasporti internazionali Luca Bertazzi
Il problema dello zaino: dalla gita in montagna ai trasporti internazionali Luca Bertazzi 0 Il problema dello zaino Zaino: - capacità B Oggetti (items): - numero n - indice i =1,2,...,n - valore p i -
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
DettagliPULSANTI E PAGINE Sommario PULSANTI E PAGINE...1
Pagina 1 Sommario...1 Apertura...2 Visualizzazioni...2 Elenco...2 Testo sul pulsante e altre informazioni...3 Comandi...3 Informazioni...4 Flow chart...5 Comandi...6 Pulsanti Principali e Pulsanti Dipendenti...6
DettagliAppunti sulla Macchina di Turing. Macchina di Turing
Macchina di Turing Una macchina di Turing è costituita dai seguenti elementi (vedi fig. 1): a) una unità di memoria, detta memoria esterna, consistente in un nastro illimitato in entrambi i sensi e suddiviso
DettagliDimensione di uno Spazio vettoriale
Capitolo 4 Dimensione di uno Spazio vettoriale 4.1 Introduzione Dedichiamo questo capitolo ad un concetto fondamentale in algebra lineare: la dimensione di uno spazio vettoriale. Daremo una definizione
DettagliAnalisi sensitività. Strumenti per il supporto alle decisioni nel processo di Valutazione d azienda
Analisi sensitività. Strumenti per il supporto alle decisioni nel processo di Valutazione d azienda Premessa Con l analisi di sensitività il perito valutatore elabora un range di valori invece di un dato
DettagliLaboratorio di Algoritmi e Strutture Dati
Laboratorio di Algoritmi e Strutture Dati Docente: V. Lonati Progetto Compagnie aeree valido per la prova in itinere di gennaio 2013 1 Il problema Numerose compagnie aeree si spartiscono il traffico aereo
DettagliProva di Laboratorio di Programmazione
Prova di Laboratorio di Programmazione 6 febbraio 015 ATTENZIONE: Non è possibile usare le classi del package prog.io del libro di testo. Oltre ai metodi richiesti in ciascuna classe, è opportuno implementare
DettagliA intervalli regolari ogni router manda la sua tabella a tutti i vicini, e riceve quelle dei vicini.
Algoritmi di routing dinamici (pag.89) UdA2_L5 Nelle moderne reti si usano algoritmi dinamici, che si adattano automaticamente ai cambiamenti della rete. Questi algoritmi non sono eseguiti solo all'avvio
DettagliPROVA INTRACORSO TRACCIA A Pagina 1 di 6
PROVA INTRACORSO DI ELEMENTI DI INFORMATICA MATRICOLA COGNOME E NOME TRACCIA A DOMANDA 1 Calcolare il risultato delle seguenti operazioni binarie tra numeri interi con segno rappresentati in complemento
DettagliUniversità degli Studi di Ferrara - A.A. 2014/15 Dott. Valerio Muzzioli ORDINAMENTO DEI DATI
ORDINAMENTO DEI DATI Quando si ordina un elenco (ovvero una serie di righe contenenti dati correlati), le righe sono ridisposte in base al contenuto di una colonna specificata. Distinguiamo due tipi di
DettagliMatematica 1 - Corso di Laurea in Ingegneria Meccanica
Matematica 1 - Corso di Laurea in Ingegneria Meccanica Esercitazione su massimi e minimi vincolati 9 dicembre 005 Esercizio 1. Considerare l insieme C = {(x,y) R : (x + y ) = x } e dire se è una curva
DettagliGuida Compilazione Piani di Studio on-line
Guida Compilazione Piani di Studio on-line SIA (Sistemi Informativi d Ateneo) Visualizzazione e presentazione piani di studio ordinamento 509 e 270 Università della Calabria (Unità organizzativa complessa-
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
DettagliCapitolo 3. L applicazione Java Diagrammi ER. 3.1 La finestra iniziale, il menu e la barra pulsanti
Capitolo 3 L applicazione Java Diagrammi ER Dopo le fasi di analisi, progettazione ed implementazione il software è stato compilato ed ora è pronto all uso; in questo capitolo mostreremo passo passo tutta
DettagliStampa unione - prof. Enzo Mardegan - http://digilander.libero.it/enzomrd 2
INVITI PERSONALIZZATI CON STAMPA UNIONE Scrivere una stessa lettera a dieci persone diverse è decisamente noioso. I programmi di elaborazione di testo ti permettono di risparmiare un sacco di tempo basta
DettagliSelezione di un portafoglio di titoli in presenza di rischio. Testo
Selezione di un portafoglio di titoli in presenza di rischio Testo E ormai pratica comune per gli operatori finanziari usare modelli e metodi basati sulla programmazione non lineare come guida nella gestione
Dettagli1) Descrivere dettagliatamente a quale problema di scheduling corrisponde il problema.
Un veicolo viene utilizzato da una società di trasporti per trasportare beni a partire da un unico deposito verso prefissate località di destinazione. Si supponga che occorre trasportare singolarmente
DettagliLe query. Lezione 6 a cura di Maria Novella Mosciatti
Lezione 6 a cura di Maria Novella Mosciatti Le query Le query sono oggetti del DB che consentono di visualizzare, modificare e analizzare i dati in modi diversi. Si possono utilizzare query come origine
DettagliApprocci esatti per il job shop
Approcci esatti per il job shop Riferimenti lezione: Carlier, J. (1982) The one-machine sequencing problem, European Journal of Operational Research, Vol. 11, No. 1, pp. 42-47 Carlier, J. & Pinson, E.
DettagliAlgebra Di Boole. Definiamo ora che esiste un segnale avente valore opposto di quello assunto dalla variabile X.
Algebra Di Boole L algebra di Boole è un ramo della matematica basato sul calcolo logico a due valori di verità (vero, falso). Con alcune leggi particolari consente di operare su proposizioni allo stesso
DettagliIl calendario di Windows Vista
Il calendario di Windows Vista Una delle novità introdotte in Windows Vista è il Calendario di Windows, un programma utilissimo per la gestione degli appuntamenti, delle ricorrenze e delle attività lavorative
DettagliGestione della produzione e della supply chain Logistica distributiva. Paolo Detti Dipartimento di Ingegneria dell Informazione Università di Siena
Gestione della produzione e della supply chain Logistica distributiva Paolo Detti Dipartimento di Ingegneria dell Informazione Università di Siena Problemi di Distribuzione: Il problema del Vehicle Rou:ng
DettagliModelli di Programmazione Lineare Intera
8 Modelli di Programmazione Lineare Intera 8.1 MODELLI DI PROGRAMMAZIONE LINEARE INTERA Esercizio 8.1.1 Una compagnia petrolifera dispone di 5 pozzi (P1, P2, P3, P4, P5) dai quali può estrarre petrolio.
DettagliIL PROBLEMA DELLE SCORTE
IL PROBLEMA DELLE SCORTE Un problema di Ricerca Operativa, di notevole interesse pratico, è il problema della gestione delle scorte, detto anche di controllo delle giacenze di magazzino. Esso riguarda
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
DettagliEsempio: dest = parolagigante, lettere = PROVA dest (dopo l'invocazione di tipo pari ) = pprrlogvgante
Esercizio 0 Scambio lettere Scrivere la funzione void scambiolettere(char *dest, char *lettere, int p_o_d) che modifichi la stringa destinazione (dest), sostituendone i caratteri pari o dispari (a seconda
DettagliAprire WEKA Explorer Caricare il file circletrain.arff Selezionare random split al 66% come modalità di test Selezionare J48 come classificatore e
Alberi di decisione Aprire WEKA Explorer Caricare il file circletrain.arff Selezionare random split al 66% come modalità di test Selezionare J48 come classificatore e lanciarlo con i parametri di default.
DettagliFasi di creazione di un programma
Fasi di creazione di un programma 1. Studio Preliminare 2. Analisi del Sistema 6. Manutenzione e Test 3. Progettazione 5. Implementazione 4. Sviluppo 41 Sviluppo di programmi Per la costruzione di un programma
DettagliIstruzioni (1): L elaborato verrà letto, compilato e fatto girare per verificare la correttezza della sintassi e delle operazioni svolte
Istruzioni (1): L elaborato può essere svolto in gruppi di massimo 4 persone (si raccomanda caldamente l aggregazione) NON dovete annunciarmi preventivamente che elaborato volete fare: sceglietene uno
DettagliParole e espressioni del testo
Unità 7 Istruzione e scuola In questa unità imparerai: a leggere un testo informativo sull iscrizione online nelle scuole italiane nuove parole ed espressioni l uso dei periodo ipotetico della realtà come
DettagliLUdeS Informatica 2 EXCEL. Seconda parte AA 2013/2014
LUdeS Informatica 2 EXCEL Seconda parte AA 2013/2014 STAMPA Quando si esegue il comando FILE STAMPA, Excel manda alla stampante tutte le celle del foglio di lavoro corrente che hanno un contenuto. Il numero
DettagliDescrizione di un algoritmo
Descrizione di un algoritmo Un algoritmo descrive due tipi fondamentali di oper: calcoli ottenibili tramite le oper primitive su tipi di dato (valutazione di espressioni) che consistono nella modifica
DettagliOttimizzazione in ECLiPSe
OTTIMIZZAZIONE In molte applicazioni non siamo interessati a soluzioni ammissibili, ili, ma alla soluzione ottima rispetto a un certo criterio. ENUMERAZIONE trova tutte le soluzioni ammissibili scegli
Dettagli[MANUALE VISUAL BASIC SCUOLA24ORE PROF.SSA PATRIZIA TARANTINO] 14 dicembre 2008
Se devo memorizzare più valori che sono in qualche modo parenti dal punto di vista logico, posso usare il concetto di vettore di variabili (array). Ad esempio, se devo memorizzare le temperature di tutti
DettagliALGEBRA DELLE PROPOSIZIONI
Università di Salerno Fondamenti di Informatica Corso di Laurea Ingegneria Corso B Docente: Ing. Giovanni Secondulfo Anno Accademico 2010-2011 ALGEBRA DELLE PROPOSIZIONI Fondamenti di Informatica Algebra
DettagliPolitecnico di Milano Facoltà di Ingegneria dell Informazione AGENTI AUTONOMI E SISTEMI MULTIAGENTE Appello COGNOME E NOME
Politecnico di Milano Facoltà di Ingegneria dell Informazione AGENTI AUTONOMI E SISTEMI MULTIAGENTE Appello COGNOME E NOME 5 luglio 2006 RIGA COLONNA MATRICOLA Il presente plico pinzato, composto di quattro
DettagliMICROECONOMIA La teoria del consumo: Alcuni Arricchimenti. Enrico Saltari Università di Roma La Sapienza
MICROECONOMIA La teoria del consumo: Alcuni Arricchimenti Enrico Saltari Università di Roma La Sapienza 1 Dotazioni iniziali Il consumatore dispone ora non di un dato reddito monetario ma di un ammontare
DettagliLEGGERE IL TESTO. 1^ tappa
LEGGERE IL TESTO 1^ tappa Per poter risolvere esattamente un problema matematico la prima cosa da fare è leggere bene il testo per comprendere la situazione che dobbiamo risolvere. Per fare questo serve
DettagliMon Ami 3000 Produzione base Produzione articoli con distinta base e calcolo dei fabbisogni
Prerequisiti Mon Ami 3000 Produzione base Produzione articoli con distinta base e calcolo dei fabbisogni L opzione Produzione base è disponibile per le versioni Azienda Light e Azienda Pro. Introduzione
DettagliComplemento al corso di Fondamenti di Informatica I corsi di laurea in ingegneria, settore dell informazione Università la Sapienza Consorzio Nettuno
Rappresentazione di numeri Complemento al corso di Fondamenti di Informatica I corsi di laurea in ingegneria, settore dell informazione Università la Sapienza Consorzio Nettuno Un numero e un entità teorica,
DettagliUNIEMENS Manuale consultazione DM10 Virtuale e DM10VIG nel sito www.inps.it
UNIEMENS Manuale consultazione DM10 Virtuale e DM10VIG nel sito www.inps.it Dalla home page del sito www.inps.it l utente deve accedere alla voce UniEMens (cerchiata nell immagine) Figura 1 Home page www.inps.it
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
DettagliCorso di Informatica
Corso di Informatica Modulo T3 1-Sottoprogrammi 1 Prerequisiti Tecnica top-down Programmazione elementare 2 1 Introduzione Lo scopo di questa Unità è utilizzare la metodologia di progettazione top-down
DettagliIntroduzione al MATLAB c Parte 2
Introduzione al MATLAB c Parte 2 Lucia Gastaldi Dipartimento di Matematica, http://dm.ing.unibs.it/gastaldi/ 18 gennaio 2008 Outline 1 M-file di tipo Script e Function Script Function 2 Costrutti di programmazione
DettagliM:\Manuali\VARIE\GENERAZIONE REPORT PARAMETRICI.doc GENERAZIONE REPORT PARAMETRICI
M:\Manuali\VARIE\GENERAZIONE REPORT PARAMETRICI.doc GENERAZIONE REPORT PARAMETRICI Di seguito, riportiamo le istruzioni per la gestione delle query parametriche utile ad eventuali ricerche di casi particolari,
DettagliAlberi binari di ricerca
Alberi binari di ricerca Definizione Visita dell albero inorder Ricerca Ricerca minimo, massimo e successore. Inserimento ed eliminazione di un nodo Problema del bilanciamento dell albero Albero binario
DettagliGIUSTIFICARE LE RISPOSTE. Non scrivere la soluzione di esercizi diversi su uno stesso foglio.
Teoria dei giochi applicata alle scienze sociali Laurea Specialistica in Ingegneria Gestionale, Politecnico di MI, 2006/07 I prova intermedia, 19 dicembre 2006, foglio A Tempo: 2 ore e 1/2; risolvere 3
DettagliIl database management system Access
Il database management system Access Corso di autoistruzione http://www.manualipc.it/manuali/ corso/manuali.php? idcap=00&idman=17&size=12&sid= INTRODUZIONE Il concetto di base di dati, database o archivio
Dettagli