Modelli

Pagina 1

Fondamenti di Ricerca Operativa Esercizi proposti Modelli AA. 2019/2020 Fondamenti di Ricerca Operativa pagina 1 Esercizio 1 - Smistamento vetture Un’azienda produttrice di automobili deve pianificare lo smistamento delle vetture in un paese straniero. Le vetture raggiungono il paese via mare e le navi posso no attraccare in 3 diversi porti, P1, P2 e P3. Per ciascun porto si deve pagare una tassa per ciascuna automo bile del carico: nel porto P1 la tassa ammonta a 150 euro per vettura, nel porto P2 a 250 euro per vettura, mentre nel porto P3 la tassa ` e di 200 euro a vettura. Inoltre ` e prevista una tassa pe r l’utilizzo di ciascun porto, pari rispettivamente a 1500, 1500 e 2000 euro. Le automo bili devono essere inviate ai 4 centri di smistamento presenti nel paese, S1, S2, S3 e S4. L’invio di un’automobile dal porto P1 costa 0.2 euro/Km, l’invio di un’automobile dal porto P2 costa 0.1 euro/Km, mentre dal porto P3 costa 1 euro/Km. Le distanze, in chilometri, tra porti e centri di s mistamento sono riportate nella tabella. S1 S2 S3 S4 P1 250 150 100 200 P2 400 300 300 600 P3 40 15 30 10 La richiesta del centro di smistamento S1 ` e di almeno 170 vetture, quella del centro S2 ` e di 130 vetture, quella del centro S3 ` e di 100 vetture mentre la domanda di S4 ` e di 200 vetture. Per motivi strategici, il centro S3 deve essere fornito da un solo porto. Inoltre se il porto P2 serve il centro di smistamento S2 deve servire anche S4. Sapendo che il porto P1 gestisce al pi` u 350 automobili, il porto P2 gestisce al pi` u 200 vetture mentre il terzo porto gestisce al pi ` u 300 vetture, scrivere il modello in programmazione lineare che pianific hi la distribuzione delle vetture minimizzando i costi. Esercizio 2 - Compagnia aerea Una compagnia aerea deve organizzare la gestione…