TALLER PARCIAL PROGRAMACIÓN ENTERA

VACACIONAL 2023-1

EJERCICIO 1:

Definición de variables

y i= {0 ,∧No
1 ,∧se prepara el sitio i
se prepara el sitioi

x i j= {0 ,∧No
1 ,∧se p erfora el pozo j en el sitioi
se p erfora el pozo j en el sitioi
Función objetivo

Se busca minimizar el costo de preparación de manera que se tenga acceso al mayor número de
pozos posibles

Z min=2 x 11 + x 12+ 8 x13 +5 x 14+ 4 x 21+ 6 x 22 +3 x23 + x 24 + y 1 + y 2

Restricciones

El objetivo es llegar a los 4 pozos perforando a lo sumo una vez

2 x11 + x 12+8 x 13+ 5 x 14 + 4 x 21+6 x 22+3 x 23 + x 24 ≤ 1

Tenemos que restringir los sitios, sabemos que si se toma un sitio por lo tanto debemos perforar,
entonces sumaremos las variables respectivas de los sitios mayores o igual a la variable que
representa el sitio, esto nos forzara a que si se toma el sitio tenemos que perforar

2 x11 + x 12+8 x 13+ 5 x 14 ≥ y 1

4 x21 +6 x 22 +3 x 23 + x24 ≥ y 2

En estas 2 últimas solo restringiremos nuestro máximo valor, esto quiere decir que, si se toma
algún sitio, no podemos tener más de los 4 objetivos

2 x11 + x 12+8 x 13+ 5 x 14 ≤ 4 y 1

 4 x21 +6 x 22 +3 x 23 + x24 ≤ 4 y 2

EJERCICIO 2:

EJERCICIO 3:
Solución

Definición de variables

{
x i= 1 ,∧s e añade una estacion enla poblacion i
0 ,∧No se añade una estacion en la poblacion i
Función objetivo

Se busca añadir el menor numero de estaciones pero que puedan cumplir con el tiempo de llegada
a cada población

Z min=x 1 + x 2+ x 3 + x 4 + x 5 + x 6

Restricciones

Buscamos los trayectos que tarden menos de 15 minutos

De la población 1 sale una ambulancia hasta las poblaciones 3 y 5 por tanto podemos colocar una
o mas ambulancia en una de estas 3 poblaciones

x 1+ x3 + x 5 ≥ 1

De la población 3 sale una ambulancia hasta la población 1, por tanto podemos colocar una o mas
ambulancia en una de estas 2 poblaciones

x 2+ x 4 + x 6 ≥ 1

De la población 2 sale una ambulancia hasta las poblaciones 4 y 6 por tanto podemos colocar una
o mas ambulancia en una de estas 3 poblaciones

x 1+ x3 +≥ 1

De igual manera se realiza con las otras poblaciones

x 5+ x1 + x 6 ≥1

x 6 + x 2+ x 5 ≥1