Gynna Paola Sanabria Avila Cod: 201520867

Mario Alejandro Vargas Avenaño Cod: 201511872

Ejercicio 8, libro Taha, capítulo 2.
Planteamiento
En dos máquinas se fabrican dos productos en secuencia. El tiempo disponible en cada
máquina es de 8 horas por día y puede incrementarse hasta 4 horas de tiempo extra, si
es necesario, a un costo adicional de $100 por hora. La siguiente tabla proporciona la
tasa de producción en las dos máquinas, así como el precio por unidad de los dos
productos.

Tasa de producción (unidades/hora)

Producto 1 Producto 2
Máquina 1 5 5
Máquina 2 8 4
Precio por unidad ($) 110 118

Desarrolle un modelo PL para determinar el programa de producción óptimo y el uso

recomendado del tiempo extra, si lo hay.
Solución

 Índices
Productos i = { p1 , p2 }
Maquinas j = { m1, m2 }

 Variables
Xi: Cantidad a producir del producto tipo i
Zj: Horas de tiempo extra para a máquina j
UT: Utilidad

 Parámetros
CAP: Capacidad de máquina
CA: Costo adicional por hora extra
PVi: Precio de venta del producto i
TPij: Tiempo de producción del producto i en la maquina j
  Función objetivo

Max UT =∑ Xi∗PVi−∑ Zj∗CA

i j

 Restricciones
Restricción de capacidad de maquina

RCAPM ( j ) ∑ Xi∗TPij≤ CAP+ Zj

i

Restricción de tiempo extra

RTE ( j ) Zj ≤ 4

Restricciones de no negatividad
RNN 1 ( i ) Xi ≥ 0
RNN 2 ( j ) Zj ≥0

RESULTADOS