Tesina di ricerca operativa

Presentazione sul tema: "Tesina di ricerca operativa"— Transcript della presentazione:

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

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 LIBRI >0 NODI DI OFFERTA <0 RIPIANI NODI DI DOMANDA

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

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

8 Ck= li + rj LA NOSTRA SCELTA COSTO RAMO=FREQUENZA+ACCESSIBILITÀ
m=# classi libri n=# ripiani p=# rami i =1….m j=1….n k=1….p

9 ESEMPIO : c1=l1+r1 c2=l1+r2 …. ck=l1+rn i =1 j=1….n k=i*j

10 NETFLO IL SOFTWARE: 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

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

12 TESTARE L’INTERFACCIA
SCOPO DELLA TESINA: TESTARE L’INTERFACCIA 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 non verificata
Ipotesi iniziale: SISTEMA IN EQUILIBRIO S di+ S oj =0 per i=1..m e j=1..n Ipotesi verificata Domanda = offerta Domanda > offerta Ipotesi non verificata Domanda < offerta

14 Domanda uguale all’offerta
Output.exe 14 iterazioni costo minimo 197 Netflo.out 14 iterazioni costo minimo 197

15 Domanda maggiore dell’offerta (95 posti, 70 libri)‏
NODO FITTIZIO 7 nodi di domanda nodi di offerta TUTTI GLI ARCHI CHE PARTONO DAL NODO l7 AVRANNO UN COSTO MOLTO ALTO (1000)‏

16 l1 l2 l3 l4 l5 l6 l7 r1 r2 r3 r4 r5 18 iterazioni costo 25102
Output.exe e Netflo.out Costo effettivo = 102

17 Domanda minore dell’offerta (70 posti, 95 libri)‏
NODO FITTIZIO 6 nodi di domanda nodi di offerta TUTTI GLI ARCHI CHE ARRIVANO AL NODO r6 AVRANNO UN COSTO MOLTO ALTO (1000)‏

18 l1 l2 l3 l4 l5 l6 r1 r2 r3 r4 r5 r6 13 iterazioni costo 25137
Output.exe e Netflo.out Costo effettivo = 137

19 BIBLIOTECA VATICANA (domanda uguale all’offerta)‏
Output.exe c=23442 Netflo.out c=23442 2500 LIBRI Output.exe c=-4214 Netflo.out c=61322 7000 LIBRI Output.exe c=-24659 Netflo.out c=106413 12000 LIBRI

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

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