Problema resuelto por Método Simplex

En la ciudad de Bogotá se quiere un nuevo modelo de transporte intermunicipal. Para ello se

a contratar una campaña de publicidad en tres medios: radio, televisión y prensa. Actualmente
se están realizando planes promocionales para los siguientes dos meses. Se muestran a
continuación las estimaciones de audiencia, los costos y limitaciones sobre el uso máximo
de los medios:

Para que la utilización de los medio publicitarios sea equilibrada, los anuncios de radio no
deben sobrepasar el 50% del número total de anuncios que se autoricen. Además se requiere
que en la televisión se constituya, cuando menos el 10% del número total de anuncios
autorizados.
Si el presupuesto para la publicidad está limitado a US $32.400. ¿Cuántos mensajes
comerciales deben colocar con el objeto de maximizar la audiencia?

Establezco variables de decisión:

𝐑 = Anuncios a contratar en radio
𝐓 = Anuncios a contratar en Tv
𝐏 = Anuncios a contratar en prensa
Objetivo: Maximizar la Audiencia
Función:
𝐙 = 200.000R + 36.000T + 80.000P
Restricción presupuesto (1):
4.000R + 600T + 1.200P = 32.400
Restricción Anuncios Radio (2):
R ≤ 50%
0,5R − 0,5T + 0,5P ≤ 0
Restricción Anuncios Tv (3):
 T ≥ 10%
−0,1R − 0,9T − 0,1P ≤ 0
Aplicación del método simplex
Utilizando solver:
Z= 200.000 36.000 80.000
Sujeto a R T P Restricción
4.000 600 1.200 <= 32.400 32.400
0,5 -0,5 -0,5 <= 0 -17
-0,1 0,9 -0,1 >= 0 10,6
1 <= 20 0
1 <= 40 14
1 <= 20 20

Resultados 0 14 20 Zmax 2.104.000

Otra forma de presentar la tabla:
Z Cte
Z 1 - 200.000 - 36.000 - 80.000 0 0 0 0
0 4.000 600 1.200 0 0 0 32.400
0 0,5 -0,5 0,5 0 0 0 0
0 -0,1 0,9 -0,1 0 0 0 0

Hallo columna Pivote:

Z Cte
Z 1 - 200.000 - 36.000 - 80.000 0 0 0 0
0 4.000 600 1.200 0 0 0 32.400
0 0,5 -0,5 0,5 0 0 0 0
0 -0,1 0,9 -0,1 0 0 0 0

Divido columna constante:

32.400/4.000=8,1
0/0,5=0
0/-0,5=0

Escojo Celda de menor resultado cociente

Z Cte
Z 1 - 200.000 - 36.000 - 80.000 0 0 0 0
0 4.000 600 1.200 0 0 0 32.400
0 0,5 -0,5 0,5 0 0 0 0
0 -0,1 0,9 -0,1 0 0 0 0

Divido S2 entre 0,5 y elimino - 200.000, para ello multiplico por 200.000:

Z Cte
Z 1 - 200.000 - 36.000 - 80.000 0 0 0 0
0 4.000 600 1.200 0 0 0 32.400
0 1 -1 1 0 0 0 0
0 -0,1 0,9 -0,1 0 0 0 0

Multiplico por 200.000 a X2 y la sumo a Z:

Z Cte
Z 1 0 - 236.000 120.000 0 0 0 0
0 4.000 600 1.200 0 0 0 32.400
0 1 -1 1 0 0 0 0
0 -0,1 0,9 -0,1 0 0 0 0
 Multimplico X2 por - 4.000 y sumo a S1

Z Cte
Z 1 0 - 236.000 120.000 0 0 0 0
0 0 4600 - 2.800 0 0 0 32.400
0 1 -1 1 0 0 0 0
0 -0,1 0,9 -0,1 0 0 0 0

Multiplico X2 por 0,1 de S3 y sumo a S3

Z Cte
Z 1 0 - 236.000 120.000 0 0 0 0
0 0 4600 - 2.800 0 0 0 32.400
0 1 -1 1 0 0 0 0
0 0 0,8 0 0 0 0 0

Se sigue el mismo proceso hasta que en la columna Cte queda 0, 14 y 20 y Z 2.104.000

Z Cte
Z 1 0 - - 0 0 0 2.140.000
0 0 0 - 0 0 0 -
0 1 0 0 0 0 0 14
0 0 1 0 0 0 0 20

Interpretación: Para que la utilización de los medio publicitarios sea equilibrada y que los
anuncios de radio no sobrepasen el 50% del número total de anuncios que se autoricen, y que
además se cumpla el requerimiento de que la televisión se constituya, cuando menos el 10%
del número total de anuncios autorizados, se debe tener máximo 14 anuncios de Radio y 20
de Tv, logrando el resultado máximo de 2.140.000