Programación

lineal
 El problema
“Furniture Manufacturing Company” produce mesas y bancas. La empresa
ha calculado que la utilidad por cada mesa es de $20 y de cada banca de $24.
La compañía cree que podrá suplir la demanda de los productos, sin
embargo cuenta con algunos limitantes de capacidad. Cada producto para
ser procesado debe pasar primero por el departamento de ensamble y
luego por el de acabado. Cada mesa requiere de 3 horas en el departamento
de ensamble y 4 horas en el departamento de acabado. Cada banca requiere
6 horas en el departamento de ensamble y 2 en el departamento de
acabado. La empresa no puede disponer de mas de 60 horas de trabajo por
día en el departamento de ensamble y como máximo puede usar 32 horas
en el departamento de acabado. Se sabe que todos los productos que sean
fabricados serán vendidos. Formule un modelo de programación lineal que le
permita maximizar la utilidad diaria a “Furniture Manufacturing Company”.
Vamos con los pasos para
formular un Problema de
Programación Lineal.
 Resaltemos los aspectos importantes
La empresa fabrica dos tipos de
productos: mesas y bancas. Se conoce la
utilidad por cada unidad de cada tipo de
producto.
Todos los productos que sean
fabricados serán vendidos.

Sabemos el tiempo que consume cada

producto en cada departamento
(ensamblado y acabado) y el tiempo
La empresa quiere maximizar
disponible al día en cada departamento.
su utilidad.
 Identifiquemos los parámetros
No olvides las
unidades.
Recuerda: que los parámetros son toda aquello información
del problema que conocemos por que esta dada de manera
explicita o podemos intuir al estar de manera implícita. No
podemos modificarla, únicamente hacer uso de ella.

$20 por cada mesa ($/mesa)

Utilidad por cada unidad de producto:
$24 por cada banca ($/banca)
Tiempo requerido por cada unidad de 3 horas por cada mesa (h/mesa)
producto en el departamento de ensamble:
6 horas por cada banca (h/banca)
Tiempo requerido por cada unidad de 4 horas por cada mesa (h/mesa)
producto en el departamento de acabados:
2 horas por cada banca (h/banca)
Tiempo disponible en cada departamento 60 horas en ensamble (h/día)
por cada día:
32 horas en acabados (h/día)
 Identifiquemos las variables de decisión
Recuerda: las variables son controlables y aun no
conocemos su valor. Si podemos encontrar el valor
de las variables podemos resolver nuestro
problema, definiendo un plan de acción.

1. ¿Serán la cantidad de horas que destino para

cada productos?
2. ¿Serán la cantidad de horas que voy a
disponer de en el departamento de ensamble y
acabados?
3. ¿Será la cantidad de dinero que voy a ganar
por la venta de los productos?

Las opciones planteadas en la pregunta 1 y 2 no

corresponde, ya están definidos en los parámetros.
La respuesta a la pregunta 3 se obtendría al multiplicar la
utilidad de cada producto por la cantidad de productos
que se fabriquen.
 Identifiquemos las variables de decisión
Quizás la pregunta que queremos
resolver al definir las variables de
decisión es cuantas unidades fabricar
de cada tipo de producto
Entonces ¿cuales
podrán ser las Ten en cuenta que a cada variables le
variables de decisión? debes dar un nombre, aquí usamos X1
y X2. No olvides definir las unidades de
tus variables.

Variables de Decisión

X1 = Cantidad de mesas a fabricar (Unidades)

X2 = Cantidad de bancas a fabricar (Unidades)
Identifiquemos la función objetivo
Queremos maximizar la utilidad diaria de “Furniture Manufacturing
Company”. La utilidad total resulta de multiplicar la cantidad de
productos que fabrique por la utilidad unitaria aquí tenemos la utilidad
por producto y luego sumar la de todos los productos.
Usualmente a la función objetivo la llamaremos Z.

Ten en cuenta el análisis

dimensionas que sea
consistentes. Aquí se cancelaron
las unidades y todo quedó en $.

Función Objetivo
Max Z = 20X1 + 24X2
($/u)*(u) +($/u)*(u)
 Identifiquemos las restricciones
Las restricciones son las limitaciones que tenemos, ya que nuestros recursos
no son ilimitados. Para nuestro problema las restricciones están relacionadas
con la cantidad de tiempo disponible en el departamento de ensamble y en el
departamento de acabados.

Tiempo disponible en el
departamento de
ensamble
Restricciones
El tiempo consumido en el
3X1 + 6X2 ≤ 60 departamento de ensamble puede
(h/u)*(u) +(h/u)*(u) ≤(u) ser como máximo 60 horas.

Tiempo disponible en el El tiempo consumido en el

departamento de 4X1 + 2X2 ≤ 32 departamento de acabados puede
(h/u)*(u) +(h/u)*(u) ≤(u) ser como máximo 32 horas.
acabados

No Negatividad X1≥0 ; X2≥0

No olvides las restricciones de no
negatividad
 Identifiquemos las restricciones

Recuerda siempre revisar las unidades, ten en

cuenta que cada restricción debe ser consistente
dimensionalmente, es decir las unidades del lado
derecho de la restricción sean las misma unidades
En las restricciones usualmente que las del lado izquierdo de la restricción.
usamos el signo mayor o igual que
o menor o igual esto porque
tenemos un limite sea inferior o
superior.
 …entonces nuestro modelo

Max Z = 20X1 + 24X2

R. Tiempo departamento de ensamble : 3X1 + 6X2 ≤ 60

R. Tiempo departamento de acabados: 4X1 + 2X2 ≤ 32

Hemos terminado, ya
esta nuestro modelo
R. No negatividad: X1≥0 ; X2≥0 consolidado.
Variables:
X1=Hectáreas a sembrar de suavignon blanc
X2=Hectáreas a sembrar de chandonay

Función objetivo (max beneficio)

Max Z= 50X1+120X2

Restricciones

*Terreno: X1+X2<=110
*Presupuesto: 100X1+200X2<=10000
*Mano obra: 10X1+30X2<=1200

*Adicional: X2>=10

*No negatividad: X1>=0 ; X2>=0 Se deben plantar al menos 10 hectáreas

de chardonay.