1 Livellamento di oggetti scabrosi - ridistribuzione di risorse-min cost flow 1616 2 -7 3333 4 -3 5555 Piano di livellamento: distribuzione della risorsa.

Slides:



Advertisements
Presentazioni simili
Flusso Massimo Certificati di (non-) ottimalità
Advertisements

Le imprese in un mercato concorrenziale
1 La Standard Template Library vettori, liste, mappe, …. find, replace, reverse, sort, …. puntatori intelligenti La libreria standard STL e una libreria.
TSP Traveling Salesman’s Problem Università di Camerino
CON QUESTO ESERCIZIO MULTIMEDIALE SI VUOLE PROVARE A SAGGIARE LE ABILITA’ RESIDUE DELL’ALLIEVO H. SULL’ASSE ESPRESSIVO-LINGUISTICO E LOGICO-MATEMATICO.
Fondamenti di Informatica1 Gestione della memoria I sistemi di memoria possono essere suddivisi in: –memoria interna al processore –memoria principale.
Progetto Pattern --- Firenze 12/10/ A Novel Spatial Fluid Approach to Analyze Large-Scale Wireless Sensor Networks M. Gribaudo [1] C.-F. Chiasserini.
Per cercare tutti i libri pubblicati in una collana scegli la ricerca per liste.
Per sapere quali libri di un certo autore ci sono in biblioteca scegli la ricerca per liste.
Per cercare un libro descritto da una keywords scegli la ricerca per liste.
Scegli la lista “Dewey – navigazione sulle classi”
Architettura e modi di trasferimento
Cammini minimi con una sorgente
LA CONCORRENZA PERFETTA
Tutor: Eleonora Olla Esercitazioni di Economia politica Corso: Amministrazione governo e sviluppo locale Tutor: Eleonora.
Progetto Pilota 2 Lettura e interpretazione dei risultati
E-learning nella società della conoscenza Appunti da una conferenza di A. Calvani.
Fibra Ottica, Wireless e Satelliti
Calcolo della mediana per un carattere quantitativo suddiviso in classi Il valore della funzione di ripartizione calcolato in x=Me è pari a 0,5 esempio:
Sistemi di Radiocomunicazioni II parte
Un saluto a tutti Carla Ida Salviati Imperia, 3 marzo 2009.
ELEMENTI COSTITUTIVI DELLA CARTA DEI SERVIZI
Seminario su clustering dei dati – Parte I
Modelli e Algoritmi della Logistica
METODI D’INDAGINE DELLA RISPOSTA FUNZIONALE ALL’ESERCIZIO
Università degli Studi di Padova Progetto Lauree scientifiche Buratto Alessandra Dipartimento Di Matematica Pura Ed Applicata Liceo Scientifico "L. da.
A cura di Laura Prosdocimi Biblioteca del Dip.to di Filosofia La Biblioteca e le sue risorse - 24 marzo 2009 R EF W ORKS.
Candidato : Giuseppe Circhetta Relatori :
Tesina di ricerca operativa
Fattori di localizzazione di una impresa
M regioni Capienza B Capienza minima (gen. B/3) N punti Formulazione della PROB DI SPLIT nelles.: 32 nelles.: 7 nelles.: 6 nelles.: 2.
LE RETI.
Member of Il rapporto dei Milanesi con le Biblioteche Comunali di Zona 19 Aprile 2012.
1 Utilizza questa presentazione PowerPoint per lapprendimento autonomo oppure in eventi destinati a introdurre il relativo tema. Introduzione Modulo didattico.
Lezioni di Ricerca Operativa Corso di Laurea in Informatica
CAPITOLO 13 Il Riconoscimento di forme e la Classificazione CLASSIFICAZIONE A. Dermanis, L. Biagi.
Prof. Cerulli – Dott.ssa Gentili
LA FISICA E LO SCI ALPINO
Prof. Cerulli – Dott.ssa Gentili
Prof. Cerulli – Dott.ssa Gentili
Lezione n° 18: Maggio Problema del trasporto: formulazione matematica Anno accademico 2008/2009 Prof. Cerulli – Dott.ssa Gentili Lezioni di.
C’è / Ci sono Scegli un numero.
Presentazione del D.M. 24/04/2013 n. 334, che regolamenta la prova di ammissione per l’anno accademico 2013/2014. A cura della Proff.ssa Claudia De Napoli.
BENVENUTI Work shop 6 dicembre Adeguamento e manutenzione degli impianti di ricezione TV terrestre e satellite Work shop 6 dicembre 2014.
Università degli Studi di Cagliari FACOLTA’ DI INGEGNERIA
LABORATORIO METAFONOLOGICO
1 Università degli Studi di Roma “Tor vergata” Dipartimento di Ingegneria Civile Corso di Gestione ed esercizio dei sistemi di trasporto Docente: Ing.
PRIMARIA – SECONDARIA: UN CONFRONTO SULLA VALUTAZIONE.
INVALSI RESTITUZIONE ESITI DELLA RILEVAZIONE 2014.
Elementi di Statistica Elementi di statistica Marco Stages Estivi - Frascati 12/6/2007 Elementi di statistica Marco Dreucci 1/37.
La struttura produttiva del settore
Esercizio cross–docking
Politica ottimale di approvvigionamento. La politica ottimale Ricerca di un compromesso tra due costi: il costo di riordino aumenta con la frequenza degli.
Claudio Arbib Università dell’Aquila Ricerca Operativa Metodo del simplesso per problemi di distribuzione single-commodity.
CLASARCH CITTA’ – 1° ANNO LABORATORIO I SEMESTRE Introduzione alle lezioni di trasporti.
Sistemi elettronici automatici
II° approfondimento di tecnologia Di Marika Magnani 3°C
Per cercare un libro di un autore italiano scegli la ricerca per liste.
Se nelle ricerche precedenti hai individuato un libro con un codice CDD (Classificazione Decimale Dewey) che ti interessa e vuoi sapere quali altri libri.
Per cercare un libro di cui ricordi due parole del titolo scegli la modalità di ricerca combinata.
Per cercare tutti i libri che trattano argomenti descritti da due keywords scegli la ricerca combinata.
Per cercare un libro sulla base di un soggetto scegli la ricerca per liste.
Il modello di Hotelling Davide Vannoni Corso di Economia Manageriale e Industriale a.a
OTTIMIZZAZIONE DI UN PERCORSO GRAFO CAMMINO MINIMO.
I modelli di offerta per i sistemi di trasporto Corso di Progettazione dei Sistemi di Trasporto Prof. B. Montella a. a. 2015/16.
Laboratorio di Creazione d’Impresa L-A Strategia, Business, Settore.
Lezioni di Ricerca Operativa Corso di Laurea in Informatica
10/5/061 Lez. 12 Previsioni di traffico Generalità Previsioni di scenario.
ARGOMENTI DELLA LEZIONE  Le distribuzioni di frequenza in classi  Le distribuzioni di frequenza in classi  Le tabelle di frequenza  La rappresentazione.
Lezione XXIIII Rumore nei circuiti elettronici. Circuiti rumorosi  Come fare a calcolare il rumore in un circuito le cui fonti di rumore sono diverse.
Transcript della presentazione:

1 Livellamento di oggetti scabrosi - ridistribuzione di risorse-min cost flow Piano di livellamento: distribuzione della risorsa al minimo costo nodi: livelli alti / bassi = offerta / domanda arco (i,j): possibile collegamento (strade, cavi, canali, carrucole, ecc.) c ij : costo unitario (es. costo a carrucola, a cavo, a mc) x ij : quanta risorsa spostare da i a j

2 Modello matematico

3 IL PROBLEMA BIBLIOTECA NUOVI LIBRI LIBRERIA CON NUMERO LIMITATO DI RIPIANI

4 CRITERI DI COLLOCAMENTO FREQUENZA DI RICHIESTA LIBRI PIU RICHIESTI RIPIANI PIU ACCESSIBILI LIBRI MENO RICHIESTI RIPIANI MENO ACCESSIBILI

5 bi bi NODI DI OFFERTA >0 <0 NODI DI DOMANDA LIBRI RIPIANI

6 I COSTI TEMPO FATICA FREQUENZA DI RICHIESTA PIU GETTONATI COSTO PIU BASSO ALTEZZA DEI RIPIANI

7 UN SOLO COSTO PER OGNI RAMO COME DETERMINARLO ?

8 LA SCELTA DEI COSTI C k = l i + r j COSTO RAMO=FREQUENZA+ACCESSIBILITÀ i =1….m j=1….n k=1….p m=# classi libri n=# ripiani p=# rami

9 ESEMPIO : i =1 j=1….n k=i*j c 1 =l 1 +r 1 c 2 =l 1 +r 2 …. c k =l 1 +r n

10 l6l6 l1l1 l2l2 l3l3 l4l4 l5l5 r1r1 r2r2 r3r3 r4r4 r5r5 Domanda uguale allofferta

11 Domanda maggiore dellofferta (95 posti, 70 libri) NODO FITTIZIO 7 nodi di domanda 5 nodi di offerta TUTTI GLI ARCHI CHE PARTONO DAL NODO l 7 AVRANNO UN COSTO MOLTO ALTO (1000)

12 l1l1 l2l2 l3l3 l4l4 l5l5 l6l6 l7l7 r1r1 r3r3 r2r2 r4r4 r5r5 costo Costo effettivo = 102

13 Domanda minore dellofferta (70 posti, 95 libri) NODO FITTIZIO 6 nodi di domanda 6 nodi di offerta TUTTI GLI ARCHI CHE ARRIVANO AL NODO r 6 AVRANNO UN COSTO MOLTO ALTO (1000)

14 l1l1 l2l2 l3l3 l4l4 l5l5 l6l6 r1r1 r3r3 r2r2 r4r4 r5r5 costo Costo effettivo = 137 r6r6

15 BIBLIOTECA VATICANA (domanda uguale allofferta) 2500 LIBRI c= LIBRI c= LIBRI c=106413