You are on page 1of 2

ESCUELA POLITCNICA NACIONAL

FACULTAD DE CIENCIAS
INVESTIGACIN OPERATIVA I

Nombre: Ajila Loayza Carlos Alberto

EJERCICIOS DE LABORATORIO

Solucin al ejercicio 1:

PROGRAMA LINEAL:
Sean {} y {}

Variable de decisin:
Sea

la variable binaria que asigna el valor de si se construye la torre y en caso contrario, para
cada .

Parmetros:

: Es el parmetro que asigna si el poblado es cubierto por la torres y en caso contrario, para cada
y cada .

: Costo de construccin de la torre , para cada .



Modelo matemtico:

Restriccin de capital disponible.

Restriccin de cobertura de poblados.

{}


SOLUCIN AL PROGRAMA LINEAL:

El solver SCIP obtiene como resultado que la solucin ptima se produce construyendo las torres 2, 3,4 y
6, con el cual la solucin ptima del problema es

. El vector solucin en este caso es:




Por ende, se recomienda a CeluLitis construir las torres 2,3,4 y 6.

Observacin: Cabe resaltar que la solucin al problema no es evidente a un nivel intuitivo, ya que la
persona encargada de resolver el modelo puede sospechar que la torre 5 formar parte de la solucin
ptima ya que provee de cobertura a ms poblados que el resto de torres, sin embargo no pertenece a la
solucin ptima del problema.

Solucin del ejercicio 2:

PROGRAMA LINEAL:
Sean {} y {}

Variables de decisin:

: Nmero de empleados a contratarse para el turno , con .



Parmetros:

: Parmetro que asigna si el periodo de tiempo es cubierto por el turno y en caso contrario, con
y .

: Costo diario por empleado que trabaja en el turno , con .

: Nmero mnimo de empleados requeridos para trabajar en el periodo de tiempo , con .



Modelo Matemtico:

Restriccin de cobertura de periodos de tiempo.



SOLUCIN AL PROGRAMA LINEAL:

La solucin ptima al problema se da con el vector



Siendo

la solucin ptima del programa lineal. Es decir contratando el nmero de empleados


que indica el vector solucin, se invierten diariamente en empleados, lo cual es el mnimo que
la empresa debe invertir en empleados.