OPTIMIZACIÓN

LINEAL

Elaborado por: M.G.P. Ana Patricia Vásquez Hernández

Mejorado por: Jéssica Arias Alpízar
 CASO #1

Optimización:

Maximización de la utilidad
CASO 1:

 Una compañía fabrica dos tipos de

automóviles deportivos y de lujo. Cada uno
requiere cierto tiempo en la línea de
ensamblado y en el departamento de
acabado.
 Cada automóvil deportivo necesita 5h de
ensamblado y 2h de acabado. Cada
automóvil de lujo necesita 3h en ensamblado
y 4h en acabado.
 Todas las semanas la empresa dispone de
105h para la línea de ensamblado y 70h para
el departamento de acabado.
 Todas las semanas la empresa puede vender
todos los automóviles que produce y
obtiene una utilidad de $200 por cada
automóvil deportivo y $160 por cada
automóvil de lujo.

 Calcule el número de automóviles de cada

tipo que debería fabricarse a la semana con
el objetivo de maximizar la utilidad total.
SOLUCIÓN AL CASO #1
 ESQUEMATIZAR LA INFORMACIÓN

Artículos Aut. Aut. Disponibilidad

Depor. Lujo
(X) (Y)
Ensamblado 5 3 105
Acabado 2 4 70
Utilidad 200 160 UT
 DETERMINAR LA FUNCIÓN OBJETIVO

UT =

 CONSTRUIR SISTEMAS DE DESIGUALDADES

 RESTRICCIONES
SOLUCIÓN

 RESPUESTA AL PROBLEMA
La compañía debe fabricar ___ automóviles deportivos y___ automóviles
de lujo y su utilidad corresponde a:

UT= 200 (__) + 160 (__)

UT = $____
 CASO #2
Optimización:
Decisiones de compra de equipo
CASO #2:
 Una compañía está diseñando dos nuevos
productos P1 y P2. La planta debe tener
capacidad de producir diariamente al menos
100 unidades de P1 y 420 de P2.
 Existe en el mercado dos máquinas que pueden
realizar los productos. La de tipo A tiene un
costo de $600 000, con una capacidad de
producción de 10 unidades de P1 y 20 unidades
de P2 al día. La de tipo B es más barata ya que
cuesta $300 000 y tiene una capacidad de
producción de 4 unidades de P1 y 30 unidades
de P2 al día.
  ¿Cuántas máquinas de cada tipo
deberían comprarse a fin de
minimizar el costo de compra y
cumplir con el programa de
producción requerido?

SOLUCIÓN AL CASO #2
ESQUEMATIZAR LA INFORMACIÓN
Máquinas Máquina A (X) Máquina B (Y) Requeri-miento
P1 10 4 100
P2 20 30 420
Costo 600000 300000 Inversión en compra
de máquinas

R/ INVERSIÓN = 600000 (6)+300000 (10) = $6 600 000

 Asignación
Busca y realiza los ejercicios del
link
http://matessek.wikispaces.com/fil
e/view/Problemas+resueltos+de+Pro
gramaci%C3%B3n+Lineal.pdf

11