Investigación de Operaciones

Universidad Viña del Mar

Escuela de Ingeniería
Ingeniería Civil en Minas – Diurno Profesor: Alejandro Álvarez T-M

Resolución Ejercicio 6 – Planteamientos en Programación Lineal

La empresa XAB cuenta con M$30.000 para realizar publicidad al producto Q durante el próximo
semestre. Los medios de publicidad considerados son: TV, radio, diarios y revistas. El objetivo es maximizar
la exposición publicitaria del producto Q durante el semestre (es decir, el número de veces que una persona
promedio en el mercado objetivo estaría expuesta al mensaje publicitario).
Se cuenta con estimaciones de la exposición media por cada M$1 desembolsado en publicidad en cada
medio y se ha decidido respecto a las cantidades máximas a desembolsar en cada medio.

Medio Publicitario Exposición por cada M$1 Desembolso Máximo

TV 7 M$24.000
Diarios 6 M$4.000
Radios 8 M$8.000
Revistas 5 M$12.000

Además, se ha especificado que el desembolso en publicidad televisiva no debe ser superior al desem-
bolso conjunto en los restantes medios, así como se requiere que el desembolso en publicidad de revistas no
puede ser inferior al desembolso en publicidad de diarios.
Plantee el problema de programación lineal para la empresa XAB.

Sean las siguientes variables:

x1 : Monto en M$ a desembolsar en publicidad del producto Q, en TV para el próximo semestre.
x2 : Monto en M$ a desembolsar en publicidad del producto Q, en Diarios para el próximo semestre.
x3 : Monto en M$ a desembolsar en publicidad del producto Q, en Radios para el próximo semestre.
x4 : Monto en M$ a desembolsar en publicidad del producto Q, en Revistas para el próximo semestre.
La función objetivo es la siguiente:

máx z = 7x1 + 6x2 + 8x3 + 5x4

Investigación de Operaciones Página 2 de 2 Guía de Ejercicios

Las restricciones de desembolso máximo son las siguientes:

x1 ≤ 24.000
x2 ≤ 4.000
x3 ≤ 8.000
x4 ≤ 12.000

La restricción de disponibilidad de recursos es:

x1 + x2 + x3 + x4 ≤ 30.000

La restricción de desembolsos en los medios es:

x1 ≤ x2 + x3 + x4
x4 ≥ x3

El Problema de Programación Lineal es, entonces:

Función Objetivo máx z = 9x1 + 5x2 + 6x3 + 4x4

Sujeto a: x1 ≤ 18.000
x2 ≤ 5.000
x3 ≤ 9.000
x4 ≤ 10.000
x1 + x2 + x3 + x4 ≤ 30.000
x1 ≤ x2 + x3 + x4
x4 ≥ x3
Con todas las variables no negativas