Autor Tema: Problema de minimización

0 Usuarios y 1 Visitante están viendo este tema.

09 Enero, 2023, 07:01 pm
Leído 109 veces

victorete_

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 3
  • País: es
  • Karma: +0/-0
Alguien me puede resolver estos problemas paso a paso por favor :-\ :-\
En la imagen adjunta está la tabla.

---------------------------------------------------------------------------------------------------------------------------------
Ocho pueblos de una misma comarca necesitan un servicio de ambulancia de emergencia. Debido a la
proximidad entre algunos pueblos, una sola estación puede dar servicio a más de una comunidad. Se estipula
que la estación debe estar a menos de 15 minutos por carretera de los pueblos a los que dé servicio. La mesa
muestra los tiempos de conducción por carretera, en minutos, entre los ocho pueblos.

A) Escriba un SL binario para determinar la cantidad mínima de estaciones que cubrirían el servicio,
y los pueblos donde deben ubicarse.

B) Consideramos la condición: Si el pueblo P4 no tiene estación, entonces el pueblo P1 debe tenerlo. Qué
restricción hay que añadir por imponer esta condición?