Universidad Nacional de Trujillo

FACULTAD
Ciencias Económicas

Escuela Profesional
Administración

Docente
Ms. Rainer V. Zavaleta Lamela
 UNIVERSIDAD NACIONAL DE TRUJILLO

APLICACIONES DE PROGRAMACIÒN LINEAL

 UNIVERSIDAD NACIONAL DE TRUJILLO

AGENDA

I. Introducción
II. Aplicaciones al marketing
III.Aplicaciones a la manufactura
 Introducción Universidad Nacional de Trujillo

➢ El método gráfico de programación lineal (PL) es útil para entender cómo se formulan y resolver problemas de PL sencillos.
➢ El propósito de esta sesión es dar un paso más y demostrar cómo un gran número de problemas de la vida real pueden
modelarse con la PL.
➢ Lograremos lo anterior al presentar ejemplos de modelos en las áreas de investigación de mercados, selección de medios de
comunicación, mezcla de producción, programación de la mano de obra, programación de la producción, mezcla de ingredientes y
selección de portafolio financiero.
➢ Aunque algunos de estos modelos son relativamente pequeños en el sentido numérico, los principios desarrollados aquí son
definitivamente aplicables a problemas màs grandes.
➢ Por otro lado, esta práctica en “paráfrasis” de las formulaciones de modelos de PL debería ayudar a desarrollar sus habilidades en la
aplicación de la técnica a otras aplicaciones menos comunes.

FACULTAD DE CC.EE.
 Aplicaciones al marketing: Universidad Nacional de Trujillo

Selección de medios de comunicación

➢ Los modelos de programación lineal se han utilizado en el campo de la publicidad como una ayuda en la decisión de seleccionar una
mezcla de medios de comunicación eficaz.
➢ En ocasiones, la técnica se emplea para la asignación de un presupuesto fijo o limitado a diversos medios de comunicación, que
podrían incluir mensajes publicitarios en radio o televisión, anuncios en periódicos, correo directo, anuncios en revistas, etcétera.
➢ En otras aplicaciones, el objetivo es maximizar la exposición a la audiencia.
➢ Las restricciones para la mezcla de medios de comunicación permisibles podrían surgir de los requisitos del contrato, la limitada
disponibilidad de medios de comunicación o una política de la empresa.
➢ A continuación se presenta un ejemplo:

FACULTAD DE CC.EE.
 Aplicaciones al marketing: Universidad Nacional de Trujillo

Selección de medios de comunicación

➢ El club de juegos Win Big promueve viajes de juego desde una ciudad grande del medio oeste de Estados Unidos a los casinos en las
Bahamas.
➢ El club ha presupuestado hasta $8,000 por semana para publicidad local.
➢ El dinero será repartido entre cuatro medios de comunicación promocionales: anuncios en televisión, anuncios en periódicos
y dos tipos de anuncios en radio.
➢ El objetivo de Win Big es llegar a la mayor audiencia de alto potencial posible a través de los diversos medios de comunicación.
➢ La siguiente tabla muestra el número de jugadores potenciales que son alcanzados mediante el uso de un anuncio en cada uno de los
cuatro medios de comunicación. También presenta el costo por anuncio colocado y el número máximo de anuncios que se pueden
comprar por semana.
MEDIO AUDIENCIA COSTO POR ANUNCIOS
ALCANZADA ANUNCIO MÀXIMOS
POR ANUNCIO ($) POR
SEMANA
Anuncio en televisión (1 minuto) 5,000 800 12
Periòdico (anuncio a página completa) 8,500 925 5
Anuncio en radio (30 segundos, en horario estelar) 2,400 290 25
Anuncio en radio (1 minuto, por la tarde) 2,800 380 20

FACULTAD DE CC.EE.
 Aplicaciones al marketing: Universidad Nacional de Trujillo

Selección de medios de comunicación

➢ Los acuerdos contractuales de Win Big requieren que se coloquen al menos cinco anuncios en radio cada semana.
➢ Para asegurar una campaña promocional de amplio alcance, la gerencia también insiste en que no se deben destinar más de $1,800 a
publicidad por radio cada semana.
➢ Para formular esto como un programa lineal, el primer paso es entender cabalmente el problema.
➢ En ocasiones, hacer preguntas del tipo ¿qué pasaría si? le ayudarán a entender la situación.
➢ En este ejemplo, ¿qué pasaría si se utilizaran exactamente cinco anuncios de cada tipo? ¿Cuál sería el costo? ¿Cuántas personas se
alcanzarían?
➢ Una vez que se entiende la situación, es posible expresar el objetivo y las restricciones de la siguiente manera:

Objetivo: Maximizar la cantidad de personas (audiencia) alcanzadas

Restricciones:
1. No se pueden utilizar màs de 12 anuncios en televisión
2. No se pueden usar màs de 5 anuncios en periódicos
3. No se pueden utilizar màs de 25 anuncios de 30 segundos en radio
4. No se pueden usar màs de 20 anuncios en radio de 1 minuto
5. El monto total gastado no puede exceder $8,000
6. El número total de anuncios en radio debe ser al menos de 5
7. El monto total gastado en anuncios en radio no debe exceder $1,800

FACULTAD DE CC.EE.
 Aplicaciones al marketing: Universidad Nacional de Trujillo

Selección de medios de comunicación

➢ A continuación, defina las variables de decisión. Las decisiones que se toman aquí son la cantidad de anuncios de cada tipo a usar.
➢ Una vez que estas se conocen, pueden utilizarse para calcular la cantidad gastada y el número de personas alcanzadas. Sean:
X1 = número de anuncios en televisión de 1 minuto en cada semana
X2 = número de anuncios a página completa en periódicos en cada semana
X3 = número de anuncios en radio de 30 segundos en horario estelar en cada semana
X4 = número de anuncios en radio de 1 minuto por la tarde en cada semana
➢ Después, utilizando estas variables, escriba la expresión matemática para el objetivo y las restricciones que han sido identificadas. Las restricciones de
no negatividad también se expresan de manera explícita.

Objetivo: Maximizar la cobertura de la audiencia = 5,000(X1) + 8,500(X2) + 2,400(X3) + 2,800(X4)

Sujeta a:
X1 ≤ 12 (anuncios máximos en TV/semana)
X2 ≤ 5 (anuncios máximos en periódicos/semana)
X3 ≤ 25 (anuncios máximos de 30 segundos en radio/semana)
X4 ≤ 20 (anuncios máximos de 1 minuto en radio/semana)
800(X1) + 925(X2) + 290(X3) + 380(X4) ≤ $8,000 (presupuesto de publicidad semanal)
X3 + X4 ≥ 5 (anuncios en radio mínimos contratados)
290(X3) + 380(X4) ≤ $1,800 (monto máximo gastado en radio)
X1, X2, X3, X4 ≥ 0

FACULTAD DE CC.EE.
 Aplicaciones al marketing: Universidad Nacional de Trujillo

Selección de medios de comunicación

➢ Solución:

X1 = 1.97 anuncios en TV
X2 = 5 anuncios en periódicos
X3 = 6.2 anuncios de 30 segundos en radio
X4 = 0 anuncios de 1 minuto en radio

➢ Esto produce una exposición a la audiencia de 67,240 contactos. Debido a que X1 y X2 son fraccionales,
probablemente Win Big los redondeará a 2 y 6, respectivamente.

FACULTAD DE CC.EE.
 Aplicaciones a la manufactura: Universidad Nacional de Trujillo

Mezcla de producción

➢ Un campo fértil para el uso de la PL está en la planeación de la combinación óptima de productos a fabricar. Una empresa debe cumplir con una gran
variedad de restricciones, que van de los aspectos financieros, a la demanda de ventas, a los contratos de material y a las demandas laborales del
sindicato.
➢ Su objetivo principal es generar la mayor utilidad posible.
➢ Fifth Avenue Industries, un fabricante de ropa masculina con renombre nacional, produce cuatro variedades de corbatas.
➢ Una es costosa, toda hecha de seda; otra está hecha completamente de poliéster; una tercera es una mezcla de poliéster y algodón, y una màs es una
mezcla de seda y algodón.
➢ La siguiente tabla ilustra el costo y la disponibilidad (por periodo de planeación de la producción mensual) de los 3 materiales utilizados en el proceso
de producción:

MATERIAL COSTO POR MATERIAL DISPONIBLE

YARDA ($) POR MES (YARDAS)
SEDA 24 1,200
POLIÈSTER 6 3,000
ALGODÒN 9 1,600

FACULTAD DE CC.EE.
 Aplicaciones a la manufactura: Universidad Nacional de Trujillo

Mezcla de producción

➢ La compañía ha establecido contratos con varias de las principales cadenas de tiendas departamentales para suministrarles corbatas. Los contratos
requieren que Fifth Avenue Industries surta una cantidad mínima de cada corbata, pero permiten una mayor demanda si Fifth Avenue elige satisfacer esa
demanda. (De hecho, la mayoría de las corbatas no se envían con el nombre Fifth Avenue en su etiqueta, sino con etiquetas de “inventario privado”
suministradas por las tiendas).
➢ En la siguiente tabla se resume la demanda por contrato para cada uno de los cuatro estilos de corbata, el precio de venta por corbata y los requisitos de
tela para cada variedad.
➢ El objetivo de Fifth Avenue es maximizar su utilidad mensual. Debe decidir sobre una política para realizar la mezcla de productos.

VARIEDAD DE PRECIO DE MÌNIMO DEMANDA MATERIAL REQUISITOS DEL

CORBATA VENTA MENSUAL POR MENSUAL REQUERIDO POR MATERIAL
POR CONTRATO CORBATA
CORBATA (YARDAS)
($)
Toda de seda 19.24 5,000 7,000 0.125 100% seda
Toda de poliéster 8.70 10,000 14,000 0.08 100% poliéster
Mezcla 1, poliéster – algodón 9.52 13,000 16,000 0.10 50% poliéster – 50% algodón
Mezcla 2, seda – algodón 10.64 5,000 8,500 0.11 60% seda – 40% algodón

FACULTAD DE CC.EE.
 Aplicaciones a la manufactura: Universidad Nacional de Trujillo

Mezcla de producción

➢ En la formulación de este problema, el objetivo es maximizar la utilidad.

➢ Hay 3 restricciones (una para cada material) que indican que la cantidad de seda, poliéster y algodón no puede exceder la cantidad que está disponible.
➢ Hay 4 restricciones (una para cada tipo de corbata) que especifican que el número de corbatas de seda, de poliéster, de poliéster – seda y de seda –
algodón producidas debe ser por lo menos la cantidad mínima del contrato.
➢ Hay 4 restricciones màs (una para cada tipo de corbata) que indican que el número de cada una de estas corbatas producidas no puede exceder la
demanda mensual.
➢ Las variables se definen como:
X1 = número de corbatas de seda producidas por mes
X2 = número de corbatas de poliéster
X3 = número de corbatas de poliéster – algodón
X4 = número de corbatas de seda – algodón

➢ Pero primero la empresa debe establecer la utilidad por corbata:

1. Cada corbata de seda (X1) requiere 0.125 yardas de seda, con un costo de $24.00 por yarda. Por lo tanto, el costo del material por corbata es de $3.00.
El precio de venta es de $19.24, lo cual deja una utilidad neta de $16.24 por corbata de seda.
2. Cada corbata de poliéster (X2) requiere 0.08 yardas de poliéster, con un costo de $6.00 por yarda. Por lo tanto, el costo del material por corbata es de
$0.48. El precio de venta es $8.70, lo que deja una utilidad neta de $8.22 por corbata de poliéster.
3. Cada corbata de poliéster – algodón (mezcla 1) (X3) requiere 0.05 yardas de poliéster, con un costo de $6.00 por yarda, y 0.05 yardas de algodón, a $9
por yarda, para un costo de $0.30 + $0.45 = $0.75 por corbata. El precio de venta es de $9.52, lo cual deja una utilidad neta de $8.77 por corbata de
poliéster – algodón.
4. Al realizar los cálculos similares se demostrará que cada corbata de seda – algodón (mezcla 2) (X4) tiene un costo de material por corbata de $1.98 y
una utilidad de $8.66

FACULTAD DE CC.EE.
 Aplicaciones a la manufactura: Universidad Nacional de Trujillo

Mezcla de producción
➢ Ahora, la función objetivo se puede enunciar como:

Objetivo: Maximizar la utilidad = $16.24(X1) + $8.22(X2) + $8.77(X3) + $8.66(X4)

Sujeta a:
0.125 (X1) + 0.066 (X4) ≤ 1,200 (yardas de seda)
0.08 (X2) + 0.05 (X3) ≤ 3,000 (yardas de poliéster)
0.05 (X3) + 0.044 (X4) ≤ 1,600 (yardas de algodón)
X1 ≥ 5,000 (mínimo por contrato de corbatas de seda)
X1 ≤ 7,000 (máximo por contrato)
X2 ≥ 10,000 (mínimo por contrato de corbatas de poliéster)
X2 ≤ 14,000 (máximo por contrato)
X3 ≥ 13,000 (mínimo por contrato de corbatas de la mezcla 1)
X3 ≤ 16,000 (máximo por contrato)
X4 ≥ 5,000 (mínimo por contrato de corbatas de la mezcla 2)
X4 ≤ 8,500 (máximo por contrato)
X1, X2, X3, X4 ≥ 0
➢ La solución generada por computadora es producir 5,112 corbatas todas de seda cada mes; 14,000 corbatas de poliéster; 16,000 corbatas de la mezcla 1
de poliéster – algodón, y 8,500 corbatas de la mezcla 2 de seda – algodón. Esto produce una utilidad de $412,028 en un periodo de producción

FACULTAD DE CC.EE.
 UNIVERSIDAD NACIONAL DE TRUJILLO

“El verdadero fracaso es no intentarlo”