Ricardo Díaz Herrera

Ingeniería Industrial
UNAL
2019

TALLER #1 OPTIMIZACIÓN

Ejercicio 12

Un grupo de investigación de mercado necesita detectar por lo menos a 150 esposas, 120
esposos, 100 varones adultos solteros y 110 mujeres adultas solteras mediante una encuesta
telefónica. Cuesta 2 dólares hacer una llamada en el día (debido a los costos de mano de obra
más altos) 5 dólares una llamada por la noche (debido a mayores costos laborales). Los
resultados se dan en la tabla 52. Debido a que el personal es limitado, cuando mucho la mitad
de todas las llamadas pueden ser nocturnas. Plantee un PL para minimizar el costo de completar
la encuesta

Solución:

 Las variables de decisión:

xi: Número de llamadas realizadas en horario i =1,2 (diurno y nocturno

respectivamente).

 Función objetivo:

El costo total por las llamadas realizadas se obtiene multiplicando el costo de cada
llamada según el horario por la cantidad de llamadas realizadas. Obteniendo así, un
costo total de 2x1 + 5x2. Finalmente tenemos la siguiente función objetivo

Minimizar z = 2x1 + 5x2

 Las restricciones tecnológicas:

Restricción de esposas encuestadas.

0.3x1 + 0.3x2 >= 150

Restricción de esposos encuestados.

0.1x1 + 0.3x2 >= 120

 Restricción de varones solteros encuestados.

0.1x1 + 0.15x2 >= 100

Restricción de mujeres solteras encuestadas.

0.1x1 + 0.2x2 >= 110

Restricción realizar a lo más la mitad de estas llamadas en la noche.

x2 <= (x1 + x2) / 2

Restricciones de no negatividad

Dado que las variables de decisión sólo pueden tomar valores no negativos, tenemos
que x1, x2 >= 0

 Modelo Lineal:

Se podemos expresar el modelo lineal de la siguiente manera:

Min z = 2x1 + 5x2

sujeto a:

0.3x1 + 0.3x2 >= 150

0.1x1 + 0.3x2 >= 120

0.1x1 + 0.15x2 >= 100

0.1x1 + 0.2x2 >=110

x2 - x1 <= 0

x1, x2 >= 0
 SOLUCIÓN

Mediante una solución grafica se puede observar que el problema no está acotado, pero como
se trata de un problema de minimización es posible encontrar una solución.

En la tabla el punto verde nos muestra la solución del problema, la cual concuerda con el modelo
realizado en GUSEK. Los puntos rojos son los que no pertenecen a una región factible. Es decir
la manera de minimizar el costo completar la encuesta es realizar 900 llamadas en horario diurno
y 100 llamadas en horario nocturno, lo cual tendría un costo de 2300 dólares.