EJEMPLO DE MAXIMIZACION CON RESTRICCIONES DEL TIPO

>Y<
NARRACIN DEL PROBLEMA:
La empresa HVTV vende tres tipos de servicio mensual: Servicio de TV por un valor de $35.000
pesos, Servicio de Internet por un valor de $25.000 pesos y Servicio mixto de TV e internet
por un valor de $50.000 pesos.
Para vender un Servicio de TV se requiere 30 minutos de instalacin
Para vender un Servicio de Internet se requiere 40 minutos de instalacin
Para vender un Servicio Mixto de Internet se requiere 45 minutos de instalacin
Y se deben vender como mnimo 15 servicios mixtos de TV e internet mensualmente.
La disponibilidad mensual para realizar procesos de instalacin es de 86.400 minutos teniendo en
cuanta que se tienen 30 tcnicos que trabajan 8 horas, 6 das a la semana.
Cuntos servicios de cada tipo se deben vender para generar una mayor utilidad con los recursos de
instalacin disponibles?
SERVICIOS
RECURSOS

Tiempo de
instalacin
Mnimo de
servicios a
instalar
UTILIDAD

Servicio de
TV

Servicio de
Internet

Servicio mixto
de TV e
internet

30 minutos

40 minutos

45 minutos

$ 35.000

$ 25.000

$ 50.000

VARIABLES:
X1= Cantidad de Servicios de TV a vender mensualmente.
X2= Cantidad de Servicios de Internet a vender mensualmente.
X3=Cantidad de Servicios mixtos a vender mensualmente.

RECURSOS
DISPONIBLES
MENSUALMENT
E
30 tcnicos * 8 horas
diarias * 6 das a la
semana *60 minutos
= 86.400 minutos.
Mnimo 15 servicios

MODELO CANONICO
Funcin Objetivo:
Maximizar:
Z = 35.000 + 25.000 + 50.000
Restricciones:
30x1 + 40x2 + 45x3 < 86400
0x1 + 0x2 + 1x3 > 15
Restriccin de no negatividad:
x1, x2, x3 > 0

MODELO ESTANDAR
Funcin Objetivo:
Maximizar:
Z - 35.000 - 25.000 - 50.000 = 0
Restricciones:
30x1 + 40x2 + 45x3 + S1 = 86400
0x1 + 0x2 + 1x3 - S2 = 15

MATRIZ

Z
S1
S2

Z
1
0
0

X1
-35.000
30
0

X2
-25.000
40
0

X3
-50.000
45
1

S1
0
1
0

S2
0
0
-1

RESULTADO

0
86.400
15