Introducción a la

Programación Lineal

Investigación de Operaciones
Humberto A. Trujillo
Setiembre 2008
 Introducción

¿Por qué se llama Programación

Lineal?

Planeación Funciones
Optimización lineales
El problema de asignación
de recursos

Asignar recursos limitados entre

actividades competitivas de la mejor
manera posible (óptima)

La programación lineal es una

buena herramienta que nos ayuda
a solucionar este problema
 Ejemplo
●
La Wyndor Glass Co. es una empresa
dedicada a la elaboración de artículos de
vidrio de alta calidad (puertas y ventanas)
los cuales se hacen en 3 plantas
diferentes.

●
Planta 1 Molduras y marcos de aluminio
●
Planta 2 Molduras y marcos en madera
●
Planta 3 Se hace y se ensambla el vidrio.
●
Se tiene un programa de cambio de la producción
y se propone incursionar con 2 nuevos productos.

Producto 1 ⇒ Puerta de vidrio con marco en aluminio

Producto 2 ⇒ Ventana de vidrio con marco
en madera

●
Según el dpto. de comercialización toda la
producción de éstos puede colocarse en el
mercado.
 Definición del problema y
recolección de información
●
Se debe determinar la tasa de producción de
los 2 productos para maximizar las utilidades
sujeto a las limitaciones que tiene la empresa.

●
NOTA: Se fabrican lotes de 20 productos por
semana. La tasa de producción será el número
de lotes producidos a la semana.

●
Debemos formularnos algunas preguntas
●
¿Cual es la ganancia por lote de cada tipo de
producto?
●
¿De cuántas horas por semana dispone cada
planta para la elaboración de un lote de cada
tipo de producto?
●
¿Cual es el requerimiento en horas para
producir 1 lote de cada tipo de producto en cada
una de las plantas?

Toda esta información debe ser recolectada, así:

 Datos
Tiempo de producción Tiempo de
Planta por lote (horas) producción
P1 P2 disponible a la
(puertas) (ventanas) semana (horas)
1 1 0 4

2 0 2 12

3 3 2 18

Ganancia US $ 3000 US $ 5000

por lote
 Datos
●
Interpretando algunos datos:
– El primer dato es el cruce de la planta 1 con
las horas para hacer una puerta. Entonces,
se requiere una hora para hacer una puerta
de aluminio en la planta 1.
– En el lado derecho aparece el tiempo que
dispone la planta 1 para hacer trabajos en
aluminio. Así, dispone de 4 horas para hace
las puertas.
 Formulación del Modelo de
Programación Lineal
●
1° Definición de Variables.

X1 : Número de lotes del producto 1

fabricados por semana.
X2 : Número de lotes del producto 2
fabricados por semana.

●
2° Coeficientes de Costo (o de utilidad)
●
3° Medida de la eficiencia:
Función Objetivo: F.O.

Maximizar la ganancia semanal total (en miles de

dólares) por la producción de los 2 productos.

Z = 3x1 + 5x2
(US$/lote) * (lotes/sem) = (US$/sem)

●
Sujeto a: Restricciones de capacidad de produción
●
4° Término del lado derecho
Los valores del lado derecho representan
usualmente la disponibilidad de un recurso, en
este ejemplo es el tiempo de cada planta (el
recurso tiempo).
●
5° Coeficientes tecnológicos
Los coeficientes técnicos nos indican la tasa de
utilización de un recurso en cada actividad
competitiva. En el ejemplo es el uso del tiempo
en las puertas o ventanas.
●
6° Restricciones funcionales
(horas/lote) * (lotes/sem) = (horas/sem)
R1: Horas disponibles en la planta 1
X1 ≤ 4
R2: Horas disponibles en la planta 2
2X2 ≤ 12
R3: Horas disponibles en la planta 3
3X1 + 2X2 ≤ 18
7° Restricción de signo de las variables:
Tasas de producción no negativas:
x 1 , x2 ≥ 0
 El Modelo de P.L.
●
En síntesis, el problema formulado como un
modelo de P.L. sería:

Maximizar Z = 3X1 + 5X2

Sujeto a X1 ≤4
2X2 ≤ 12
3X1 + 2X2 ≤ 18
X1, X2 ≥ 0