TRANSPORTES

12.- Planificación de rutas

(Angel Gaviño, Juan Gaviño, Encarnación Rodríguez, Xiomara Verdugo, 1999-2000

Una persona tiene que desplazarse cada día desde un pueblo a otro, motivo por el cual está
estudiando en un mapa de carreteras cuál debe ser el trayecto más corto. Las distancias existentes entre
los distintos pueblos, los cuales están numerados del 1 al 7, son las siguientes:

3km
12km 2
5
5km 10km 2km

1 4 77
4km
4km 10km
3 6

Obtener cuál es le camino más corto desde el pueblo 1 al pueblo 7.

MODIFICACIÓN DEL PROBLEMA:

Consiste en la modificación de algunas de las distancias entre los distintos pueblos, siendo estas las
siguientes: entre los pueblos 1 y 2 se reduce a 5km, entre los pueblos 3 y 6 disminuye a 4km, y entre los
pueblos 4 y 5 se pasa a unos 6km.

Problema 27. (J. Faulin y A.A. Juan, Proyecto e-Math, uoc)

Una compañía de ámbito nacional produce y distribuye una línea de bicicletas de alta
competición. La empresa tiene líneas de montaje en dos ciudades: Castellón y Sabadell,
mientras que sus principales cadenas de distribución están localizadas en Madrid, Barcelona y
Vitoria.
La oficina de Madrid presenta una demanda anual de 10.000 bicicletas, mientras que la de
Barcelona solicita 8.000 y la de Vitoria 15.000.
La planta de Castellón puede producir hasta 20.000 bicicletas anuales, por 15.000 la de
Sabadell.
Los costes en euros de transporte por unidad son los siguientes:
MADRID BARCELONA VITORIA
CASTELLON 2 3 5
SABADELL 3 1 4

La Compañía pretende establecer una plan de distribución que minimice sus costes anuales.