Servizio 118

Il gestore del servizio 118 dell'area di Milano deve dislocare $k$ ambulanze sul territorio metropolitano in modo che possano intervenire rapidamente quando chiamate. Sono individuati l'insieme dei punti di possibli chiamate $C=\{1,\ldots,n\}$ e l'insieme delle piazze in cui è possibile parcheggiare una ambulanza in attesa di intervenire P=1,...,m. Sono noti i tempi di intervento tij per ogni coppia $i\in P, j\in C$. Il problema consiste nello stabilire in quali piazze allocare una ambulanza in modo che il tempo massimo di intervento per ogni possibile chiamata sia minimo. Formulare il problema.

Leggi i suggerimenti <>

Variante

Come cambia la formulazione se si richiede che ogni possibile chiamata possa venire servita da due ambulanze, quindi se il tempo di intervento viene calcolato sul secondo minor tempo di intervento.

Leggi i suggerimenti <>