La compañía aérea Lowestprice se ha visto obligada a cancelar uno de sus vuelos Londres-Madrid, por motivos que no han explicado claramente. Los 100 pasajeros que debían volar gritan como energúmenos en el mostrador de la compañía. Tu tarea es ayudar a la compañía a reubicar a estos pasajeros en otros vuelos de tal manera que puedan llegar cuanto antes a su destino. La compañía dispone de otros vuelos programados en los cuales hay plazas libres, pero ninguno directo a Madrid.
A continuación se muestra una tabla con los vuelos que disponen de plazas libres en las próximas horas y el número de plazas en cada caso. Cada casilla con un número representa un vuelo con esa cantidad de plazas vacantes, que despega de la ciudad de la
izquierda (su correspondiente fila) y aterriza en la ciudad de encima (su correspondiente columna).
ç
Partiendo de esta información, ¿podrán llegar todos los pasajeros a su destino?, ¿cómo se deben distribuir los 100 pasajeros para lleguen la mayor cantidad posible?. ¿Que estrategia has usado para recolocar a los pasajeros?, ¿crees que puede haber otra con la que lleguen más?.