Você está na página 1de 5

NOMBRE DEL ESTUDIANTE: John Jairo Zuñiga Castellanos.

PROBLEMA DE PROGRAMACIÓN LINEAL.

El proceso donde se encuentra el problema identificado es el área de torneado


paralelo CNC, la empresa cuenta solo con 2 de estos, y un área para PINTURA
Narración del problema de P.L. identificado.
TASERVIN presta servicios de fabricación, reparación y mantenimiento de
maquinaria industrial a diferentes organizaciones del sector petrolero, papelero,
textil, del vidrio, acero, entre otros.
En los últimos meses se ha presentado problemas en los procesos de torneado y
pintura debido a la cantidad de pedidos, la empresa cuenta con dos operarios para
el proceso de torneado, un operario para el área de pintura y un supervisor de
operaciones para cada proceso en control de calidad, estos que puede suplir a
cualquier operario de las áreas antes mencionadas, los horarios con los que cuenta
la empresa para los operarios es el siguiente , cuenta con 48 horas semanales de
supervisor, 48 horas semanales para cada operario de torno y 12 horas semanales
para el pintor, el gerente de la empresa desea optimizar los recursos de mano de
obra y menciona las siguientes ganancias que se obtiene en la reparación de cada
producto que necesita de ambos procesos mencionados: Por la reparación en el
torno $110.000 pesos y por la pintada obtiene una utilidad de $56.000 pesos. El
Gerente Propietario desea saber cuál es la ganancia máxima a obtener si se
optimizan los recursos disponibles actualmente.

CUADRO DE RESUMEN

HORAS
RECURSOS TORNEADO PINTURA
SEMANALES
SUPERVISOR X1 1 1 48
TORNEADOR X2 2 0 48
PINTOR X3 0 1 12
UTILIDAD 110.000 56.000
FORMA CANONICA

FUNCION OBJETIVO:

𝐌𝐀𝐗 𝐙 = 48 𝐗𝟏 + 48 𝐗𝟐 + 12 𝐗𝟑

RESTRICCIONES:

 1 𝐗𝟏 + 2 𝐗𝟐 ≤ 110.000
 1 𝐗𝟏 + 1 𝐗𝟑 ≤ 56.000
 X1, X2, X3 ≥ 0

FORMA ESTANDAR

FUNCION OBJETIVO:

𝐌𝐀𝐗 𝐙 = 48 𝐗𝟏 + 48 𝐗𝟐 + 12 𝐗𝟑 + 0S1 + 0S2

RESTRICCIONES:

 1 𝐗𝟏 + 2 𝐗𝟐 + 0 𝐗𝟑 + 𝐒𝟏 = 110.000
 1 𝐗𝟏 + 0 𝐗𝟐 + 1 𝐗𝟑 + 𝐒𝟐 = 56.000
 X1, X2, X3, S1, S2 ≥ 0

Você também pode gostar