Taller Parcial 1 - Investigación de Operaciones I.

Docente: Jenifer Ramos Rios

Criterios de evaluación: 10% Tabla de datos; 20% Función objetivo; 20% Definición de variables y 50%
Restricciones. Para los casos en que la tabla de datos esté dada, se tomará un peso del 25% la definición de
variables y 25% la función objetivo.

(1.0 punto) Problema típico de producción. La empresa San Guemil fabrica dos tipos de cerveza, una lager y
una pilsen, para lo cual necesita disponer de malta, lúpulo y levadura. Cada metro cúbico de lager requiere 50
kg de malta, 20 de lúpulo y 2 de levadura. Cada metro cúbico de pilsen necesita 60 kg de malta, 25 de lúpulo y
2 de levadura. El beneficio o ganancia que obtiene la empresa con cada metro cúbico de lager es de 140 um,
mientras que con cada metro cúbico de pilsen obtiene 150 um (u.m. = unidades monetarias). San Guemil
dispone de una tonelada de malta por semana, 250 kg de lúpulo y 22 kg de levadura también por semana.
Determine el modelo matemático para hallar la mejor mezcla de producción.

(1.5 puntos) Problema de capacidad. La Bodegota S.A. es un centro de distribución desde el cual se
despachan productos a diferentes puntos de venta. Los productos a despachar son empacados en diferentes
presentaciones: en cajas de diferentes tamaños y capacidad (definida por el peso que puede contener la caja) y
en bultos. La siguiente tabla muestra las características de las formas de empaque.

Espacio que ocupa Productos por Costo del empaque por

Tipo de Empaque
en volumen (m3) unidad de empaque unidad de empaque
Caja de 50 0.25 50 100 $/caja
Caja de 70 0.35 70 150 $/caja
Bulto 0.60 90 85 $/bulto

La Bodegota S.A. solo dispone de dos vehículos para el despacho los productos, un vehículo A con una
capacidad de 5.6 m3 y un vehículo B con una capacidad de 6 m 3. Construya el modelo matemático de
programación lineal, para determinar, cuántas cajas de cada presentación y bultos deben ir en cada camión.

Tenga en cuenta que, dada la diferencia de volumen en las presentaciones de empaque, un camión podría ir
con un sobrante de capacidad, en el que no se logra cargar alguna presentación de producto empacado, por lo
que se recomienda plantear en el modelo matemático las condiciones de cumplimiento de capacidad máxima
de los camiones por separado. (Ramos R., J., 2020).

(1 punto) Determine el modelo matemático si ya no se quiere despachar la mayor cantidad posible de

producto, sino minimizar los costos de envío, garantizando además un lleno de los vehículos de al menos el
85% de su capacidad.

(1.5 puntos) Turnos de Personal. Una fábrica tiene que programar a sus trabajadores en turnos para tener
una producción continua, dado que resulta caro parar y volver a arrancar el proceso de producción. Los
trabajadores tienen una jornada laboral de 8 horas, un turno inicia cada 4 horas y tienen requerimientos
mínimos para cubrir el personal por turno. El tomador de decisiones tiene que hacer el programa de arribos de
los trabajadores tomando en cuenta la demanda en cada turno, minimizando el número de empleados a
ocupar por día.

La siguiente tabla muestra la demanda de La siguiente tabla es un esquema que muestra sombreado
cada turno. los horarios en que estarían trabajando los trabajadores que
 ingresan en cada turno, dado que su jornada es de 8 horas.
Turn Demanda de
Turno
Turnoo trabajadores
X1 X2 X3 X4 X5 X6
Si las variables de decisión son: 0-4 horas1 0-4
  horas    10
     
2
4 - 8 horas 4  - 8 horas
    20
     
X1 = Trabajadores que ingresan al turno
8 -12 31
horas 8  -12 horas
    80
     
X2 = Trabajadores que ingresan 12 al -turno 42
16 horas
12 - 16 horas
     
65
     
X3 = Trabajadores que ingresan 16 al -turno 53
20 horas
16 - 20 horas
     
55
     
X4 = Trabajadores que ingresan 20 al -turno 64
24 horas
20 - 24 horas
     
20
     
X5 = Trabajadores que ingresan al turno 5
X6 = Trabajadores que ingresan al turno 6

Construya el modelo matemático que ayudará a la toma de decisiones. (Función objetivo 20% y restricciones
80%).