La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

Tesina di ricerca operativa Sistema di collocamento dei libri in una biblioteca (Utilizzando linterfaccia testuale per NETFLO) Prof. Paola Zuddas A.A.

Presentazioni simili


Presentazione sul tema: "Tesina di ricerca operativa Sistema di collocamento dei libri in una biblioteca (Utilizzando linterfaccia testuale per NETFLO) Prof. Paola Zuddas A.A."— Transcript della presentazione:

1 Tesina di ricerca operativa Sistema di collocamento dei libri in una biblioteca (Utilizzando linterfaccia testuale per NETFLO) Prof. Paola Zuddas A.A. 1999/2000 Elisa Elisabetta

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

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

4 IL MODELLO MATEMATICO PROBLEMA DI TRASPORTO

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 ALTO ALTEZZA DEI RIPIANI

7 LE NOSTRE DIFFICOLTÀ UN SOLO COSTO PER OGNI RAMO COME DETERMINARLO ?

8 LA NOSTRA SCELTA 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 SCRITTO IN FORTRAN RISOLVE PROBLEMI DI MINIMO COSTO SU RETI IL FILE DI INGRESSO E DIFFICILE DA COSTRUIRE E DA LEGGERE IL FILE DI USCITA E PIU LEGGIBILE IL SOFTWARE : NETFLO

11 INTERFACCIA TESTUALE (C) Makeinp.exe Guida alla creazione di un file di ingresso per Netflo.exe Output.exe Mostra a video i risultati

12 SCOPO DELLA TESINA: TESTARE LINTERFACCIA 70 LIBRI E 70 POSTI 70 LIBRI E 95 POSTI 95 LIBRI E 70 POSTI BIBLIOTECA VATICANA CONFRONTO TRA I RISULTATI DI OUTPUT.EXE E DI NETFLO.OUT

13 Ipotesi iniziale : SISTEMA IN EQUILIBRIO S d i + S o j =0 per i=1..m e j=1..n Domanda = offerta Ipotesi verificata Domanda > offerta Domanda < offerta Ipotesi non verificata

14 l6l6 l1l1 l2l2 l3l3 l4l4 l5l5 r1r1 r2r2 r3r3 r4r4 r5r5 Domanda uguale allofferta Output.exe 14 iterazioni costo minimo 197 Netflo.out 14 iterazioni costo minimo 197

15 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)

16 l1l1 l2l2 l3l3 l4l4 l5l5 l6l6 l7l7 r1r1 r3r3 r2r2 r4r4 r5r5 Output.exe e Netflo.out 18 iterazioni costo Costo effettivo = 102

17 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)

18 l1l1 l2l2 l3l3 l4l4 l5l5 l6l6 r1r1 r3r3 r2r2 r4r4 r5r5 Output.exe e Netflo.out 13 iterazioni costo Costo effettivo = 137 r6r6

19 BIBLIOTECA VATICANA (domanda uguale allofferta) 2500 LIBRI Output.exe c=23442 Netflo.out c= LIBRI Output.exe c=-4214 Netflo.out c= LIBRI Output.exe c= Netflo.out c=106413

20 LIBRI=POSTI Output.exe Netflo.out CONFRONTO TRA OUTPUT.EXE E NETFLO.OUT

21 mincosto= C k *X k C k costo unitario X k flusso sul ramo OUTPUT.EXE HA UN BUG NETFLO.OUT LAVORA BENE PROBLEMI DI ASSEGNAZIONE AD UNA VARIABILE DI UN VALORE LETTO DA UN FILE INTERFACCIA


Scaricare ppt "Tesina di ricerca operativa Sistema di collocamento dei libri in una biblioteca (Utilizzando linterfaccia testuale per NETFLO) Prof. Paola Zuddas A.A."

Presentazioni simili


Annunci Google