PROGRAMACION LINEAL

PROGRAMACION LINEAL

La Programación Lineal corresponde a un algoritmo a través del

cual se resuelven situaciones reales en las que se pretende
identificar y resolver dificultades para aumentar la productividad
respecto a los recursos (principalmente los limitados y costosos),
aumentando así los beneficios.

El objetivo primordial de la Programación Lineal es optimizar, es

decir, maximizar o minimizar funciones lineales en varias
variables reales con restricciones lineales (sistemas de
inecuaciones lineales), optimizando una función objetivo
también lineal.
 PROGRAMACION LINEAL
Modelo matemático de optimización utilizado para la mejor asignación de
recursos cuyo uso esté sometido a restricciones y se busque maximizar o
minimizar una función objetivo.
I. Construcción de Modelos de Programación Lineal
Requerimientos para construir un modelo de programación lineal
1. Función Objetivo: debe haber un objetivo o meta que la empresa desea alcanzar.
Ejm: - Maximizar utilidades
- Minimizar los costos
- Maximizar el Nro potencial de clientes esperados
- Minimizar el tiempo total de fabricación
2. Restricciones y decisiones: Los valores de las variables quedan limitados a
ciertos rangos y dentro del numero de alternativas de decisión debe haber una que
permite hallar la función objetivo.
3. La función objetivo y las Restricciones son lineales: la f.o. y las ecuaciones e
inecuaciones que restringen las decisiones deben ser lineales(las variables se
afectan con exponente 1
 PROGRAMACION LINEAL
Etapas para la construcción de modelos de Programación lineal

a) Plantear el Modelo de PL: establecer las variables de

decisión
b) Plantear el objetivo en términos de las variables de
decisión, esto es la realción entre la f.o. y las restricciones.
c) Definir las restricciones o limitaciones de uso para la
asignación de los recursos escasos.
d) Restringir todas las variables a no negatividad.

II. Soluciones a los modelos de PL

a) Método Gráfico ( Maximización y Minimización ): sólo
para dos variables
b) Método Simplex (Maximización y Minimización): dos o
mas variables
 PROGRAMACION LINEAL
Ejemplo 1 : Juguetes SRL fabrica carros y muñecas,
Cada carro:
• Produce un beneficio neto de $ 3
• Requiere 2 horas de trabajo de acabado.
• Requiere 1 hora de trabajo de carpinteria.
Cada muñeca:
• Produce un beneficio neto de $ 2
• Requiere 1 hora de trabajo de acabado.
• Requiere 1 hora trabajo de carpinteria
Cada semana Juguetes SRL puede disponer de:
• Todo el material que necesite.
• Solamente 100 horas de acabado.
• Solamente 80 horas de carpinteria.
También:
• La demanda de muñecas puede ser cualquiera (sin límite).
• La demanda de carros es como mucho 40.
 PROGRAMACION LINEAL
Ejemplo 1 : Juguetes SRL fabrica carros y muñecas,

Variables de Decisión

x = nº de muñecos
producidos a la
semana
y = nº de trenes
producidos a la
semana

Función Objetivo

Max z = 3x + 2y
 PROGRAMACION LINEAL
Ejemplo 1 : Juguetes SRL fabrica carros y muñecas,
Cuando x e y crecen, la función objetivo de Juguetes también crece. Pero
no puede crecer indefinidamente porque, para Juguetes, los valores de x
e y están limitados por las siguientes tres restricciones:
Restricción 1: no más de 100 horas de tiempo de acabado pueden ser
usadas.
Restricción 2: no más de 80 horas de tiempo de carpinteria pueden ser
usadas.
Restricción 3: limitación de demanda, no deben fabricarse más de 40
carros.
Estas restricciones pueden expresarse de la siguiente manera:

Restricción 1: 2 x + y ≤ 100
Restricción 2: x+y ≤ 80
Restricción 3: x ≤ 40
 PROGRAMACION LINEAL
Ejemplo 1 : Juguetes SRL fabrica carros y muñecas,
 PROGRAMACION LINEAL
Ejemplo 1 : Juguetes SRL fabrica carros y muñecas,
 PROGRAMACION LINEAL
Ejemplo 1 : Juguetes SRL fabrica carros y muñecas,
 PROGRAMACION LINEAL
Ejemplo 2 : Minimización
Dorian Auto fabrica y vende coches y furgonetas.La empresa quiere
emprender una campaña publicitaria en TV y tiene que decidir comprar
los tiempos de anuncios en dos tipos de programas: del corazón y fútbol.

• Cada anuncio del programa del corazón es visto por 6 millones de

mujeres y 2 millones de hombres.
• Cada partido de fútbol es visto por 3 millones de mujeres y 8 millones
de hombres.
• Un anuncio en el programa de corazón cuesta $50 y un anuncio del
fútbol cuesta $100
• Dorian Auto quisiera que los anuncios sean vistos por lo menos 30
millones de mujeres y 24 millones de hombres.
Dorian Auto quiere saber cuántos anuncios debe contratar en cada tipo
de programa para que el coste de la campaña publicitaria sea mínimo.
 PROGRAMACION LINEAL
Ejemplo 2 : Minimización
• Cada anuncio del programa del
corazón es visto por 6 millones de
mujeres y 2 millones de hombres.
• Cada partido de fútbol es visto por
3 millones de mujeres y 8 millones Corazón Fútbol
de hombres. (x) (y)
• Un anuncio en el programa de
corazón cuesta $ 50 y un anuncio del mujeres 6 3 6x + 3y ≥ 30
fútbol cuesta $ 100.
• Dorian Auto quisiera que los hombres 2 8 2x + 8y ≥ 24
anuncios sean vistos por por lo
menos 30 millones de mujeres y 24 Coste
50 100 50x +100y
millones de hombres. 1.000€
Dorian Auto quiere saber cuántos
anuncios debe contratar en cada tipo
de programa para que el coste de la
campaña publicitaria sea mínimo.
 PROGRAMACION LINEAL
Ejemplo 2 : Minimización
Variables de decisión: x = nº de anuncios en programa de corazón
y = nº de anuncios en fútbol

Min z = 50x + 100y (función objetivo en 1.000 €)

s.a: 6x + 3y ≥ 30 (mujeres)
2x + 8y ≥ 24 (hombres)
x, y ≥ 0 (no negatividad)
 PROGRAMACION LINEAL
Ejemplo 2 : Minimización

Min z = 50 x + 100y
s.a. 6x + 3y ≥ 30
2x + 8y ≥ 24
x, y ≥ 0
 PROGRAMACION LINEAL
Ejemplo 2 : Minimización
 PROGRAMACION LINEAL
Ejemplo 2 : Minimización
 PROGRAMACION LINEAL
Ejercicio 1: Aplicación del modelo Programación Lineal
Maximización

La FMA ( Fábrica de Muebles Arequipa ) produce dos tipos de

muebles de comedor: Virginia (V) y Mariana (M). Cada comedor
requiere de una cantidad de tiempo diferente para la construcción y
la pintura. La FMA desea determinar el número de unidades de
cada tipo de comedor a producir diariamente de tal manera que las
unidades generadas sean máximas. Los requerimientos y
capacidades de producción diarios se resumen en :

RECURSOS REQUERIDOS PRODUCTO RECURSOS DISPONIBLES

Para producir una unidad Virginia (V) Mariana (M) (Capacidad por día)
Tiempo de construcción C ( Hrs) 6 12 120
Tiempo de Pintado ( Hrs) 8 4 64

Margen de contribución (S/.) 200 240

 PROGRAMACION LINEAL
Ejercicio 2: Aplicación de Programación Lineal Minimización

La empresa artefactos Tacna S.A. tiene que planificar para el mes siguiente
una nueva estrategía de publicidad para lanzar una nueva linea de TV Color.
Para esto, desea lanzar publicidad por los siguientes medios:
a. Televisión
b. Diario el Correo de Tacna
Por estudios se sabe que :
1. La publicidad por TV llega al 2% de familias de Ingresos Altos y al 3% de las familias de
ingresos medios.
2. La publicidad en periódico llega al 3% de las familias de ingresos altos y al 6% de las
familias de ingresos medios.
La publicación en periódico cuesta S/. 500 por anuncio y por TV cuesta S/.
2000 por spot. La empresa desea obtener una presentación como mínimo al
36% de familias de ingresos altos y al 60% de familias de ingresos medios.
Cuantos anuncios por los dos medios o por uno solo debe contratar para
optimizar los costos de publicidad?
 PROGRAMACION LINEAL
Ejercicio 3: Aplicación de Programación Lineal Minimización

1. La Fábrica de juguetes Galaxia produce dos tipos de juguetes:

• Space Ray
• Zapper
2. Los recursos están limitados a :
• 1200 kg. De plástico especial
• 40 horas de producción semanalmente
3. Requerimientos de marketing
• La producción total no puede exceder de 800 docenas /sem
• El número de docenas de Space rasys no puede exceder al número de
docenas de Zapper por mas de 450.
4. Requerimientos tecnológicos
• Space Rays requiere 2 kg. De plástico y 3 min. de producción por
docena
• Zappers requiere 1 kg de plástico y 4 min. de producción por docena.
 PROGRAMACION LINEAL
Ejercicio 3: Aplicación de Programación Lineal Minimización

Plan Actual de Producción

• Para fabricar la mayor cantidad del producto que deje mejores ganancias, el cual
corresponde a Space Ray ( $ 9 de utilidad por docena)
• Usar la menor cantidad de recursos para producir Zappers ç, porque estos dejan una
menor utilizada ( $5 de utilidad por docena).
El plan actual de producción consiste en fabricar:
• Space Rays = 550 docenas x semana
• Zappers = 100 docenas x semana
• Utilidad = $ 4900 por semana
Queremos determinar si es el mejor Plan.
Ejemplo 3: Aplicación de Programación Lineal Minimización

1. Solución del problema Producción

• Variables de decisión
 X 1 = cantidad producida de Space Rays ( en docenas por semana)
 X2 = Cantidad producida de Zappers ( en docenas por semana)

• Función Objetivo

 Maximizar la ganancia semanal

Ejemplo 3: Aplicación de Programación Lineal Minimización

1. Solución del problema Producción

 Maximizar la ganancia semanal

Max Z = 8X1+ 5X2 ( ganancia semanal)

 Restricciones

2 X1 + 1 X2 = 1200 (cantidad de Plástico)

3 X1 +4 X2 = 2400 (Tiempo de Producción)
X1 + X2 = 800 (Límite de producción Total)
X1 - X2 = 450 (Producción en exceso)
Xj = , j = 1,2 (Resultados positivos)