PROPUESTA DE PROBLEMAS IDENTIFICADOS

3.1) La empresa Holguin e Hijos debe decidir qué proyectos agroindustriales ejecutar en los
próximos años durante el período Periodo 2019-2043 . Cada proyecto tiene un beneficio o interés
determinado. Donde también cada proyecto requiere de una inversión durante periodos
específicos. Los proyectos presentan dependencias complejas entre si mismos. Algunos no se
pueden llevar a cabo hasta que otros se hayan ejecutado. Algunos proyectos son incompatibles
entre sí, solo uno se puede llevar a cabo.

Variable de decisión:

Una variable binaria Xi para cada proyecto;

1 = Si el proyecto i se aprueba

0 = Si el proyecto i se rechaza.

Función Objetivo:
Max 200X1 + 50X2 + 4X3+23X4 + 40X5 + 28X6 + 35X7 + 32X8 + 55X9 + 17X10

Restricciones
Límites presupuestarios

10X1 + 4X2 + 3X4 <=14

3X2 + 4X4 + 5X9 + 9X10 <= 10

2X3 + 10X5 + 7X7 + 7X9+ 2X10 <= 17

5X5 + 4X6 + 5X7 + 5X8 + 5X9 <=15

6X6 + 8X8 <= 7

Condición de variables binarias:

Xi E (0;1) , i = 1,2…. 10

Incompatibilidades:

X6 + X4 <= 1

X9 + X10 <=1

Dependencias

X1 <= X2

X2<=X5

X5<= X1

X7<= X2
Solución / Análisis de Resultados

Solución:

Se eligen los siguientes proyectos que maximizan el beneficio esperado que es de S/ 373 000:

Beneficio
Proyecto esperado
(miles soles)
1. Planta procesadora de Paprika en Lambayeque 200
2. Compra de terrenos colindantes en Olmos 50
5.Almacén de producto terminado en Lambayeque 40
6. Reemplazar maquinaria de molienda por nueva tecnología 28
9. Duplicar el tamaño de la planta Lima 55
Total 373
3.2) En el año 2018 la empresa Holguín e hijos cuenta con 2 plantas industriales: la planta
“Capsicum” produce diariamente 1 tonelada de paprika molida de alta calidad, 2 toneladas de
paprika molida de calidad media y 4 toneladas de paprika molida de baja calidad; la planta “
Especias” produce 2 toneladas de cada una de las tres clases. Esta compañía necesita 70 toneladas
de paprika de alta calidad, 130 de calidad media y 150 de baja calidad. Los gastos diarios de la
planta “Capsicum” ascienden a 500 soles y los de la planta “Especias” a 750 soles ¿Cuántos días
deberán trabajar en cada planta para que la función de coste sea mínimo (Soles)?

Variable de decisión:

X1: Número de días a procesar en planta Capcisum

X2: Número de días a procesar en la planta Especias

Función Objetivo:
Min 500X1 + 750 X2

Sujeta a:

X1 + 2X2 > 70

2X1 + 2X2 > 130

4X1 + 2X2 > 150

X1>0

X2>0

Solución / Análisis de Resultados

X1: 60 -> La planta Capsicum deberá trabajar 60 días

X2= 5 -> La planta Especias deberá trabajar 5 días

El coste mínimo obtenido es de S/ 33 750

3.3) Se está programando la producción de paprika para cada una de las próximas cuatro
semanas. El costo de la producción de una unidad es de 100 soles para las dos primeras semanas y
150 soles para las dos últimas. Las demandas son de 70, 80, 90 y 100 unidades semanales y tienen
que ser satisfechas. La planta puede producir un máximo de 90 unidades; además se pueden
emplear horas extra durante la tercera y cuarta semana. Esto incrementa la producción semanal
en 20 unidades pero el costo de producción también sube en 58 soles por unidad producida en
horas extra. El exceso de producción puede ser almacenado a un costo unitario de 3 soles por
semana. ¿Cómo programar la producción de tal manera que minimice los costos totales? Formular
el modelo.

Variable de decisión:

Xi: Número de unidades producidas en tiempo normal i ( i= 1,2,3,4)

Yi: Número de unidades producidas en tiempo extra en la semana j ( j= 3,4)

Ii : Inventario final para el período i ( i = 1,2,3,4)

Costo de Producción
Capacidad
Producción Producción Costo de
Semana Demandas de
Normal Extra almacenaje
producción
1 100 - 70 3 90
2 100 - 80 3 90
3 150 208 90 3 110
4 150 208 100 3 110

Función Objetivo:
MIN 100X1 + 100X2 + 150X3 +150X4 + 208Y3 + 208Y4 + 3I1 + 2I2 + 3I3 + 3I4

Sujeto a:

X1 <= 90
X2<= 90

X3<=90

X4 <= 90

Y3 <= 20

Y4 <= 20

X1 – I1 = 70

X2 + I1 – I2 = 80

X3+ Y3 +I2 – I3 = 90

X4 +Y4 + I3 – I4 = 100

X1 , X2, X3, X4, Y3, Y4, I1, I2, I3, I4 >= 0 ( No negatividad)

Solución / Análisis de Resultados

Se producen las siguientes cantidades para obtener un costo total mínimo es de S/ 42 150

X1 90 Interpretación:
X2 90
X3 70  Produce 90 unidades de X1 en tiempo normal
X4 90  Produce 90 unidades de X2 en tiempo normal
Y3 0  Produce 70 unidades de X3 en tiempo normal
Y4 0  Produce 90 unidades de X4 en tiempo normal
I1 20  No produce unidades en tiempo extra
I2 30  Inventario final del periodo 1 es de: 20 unidades
I3 10  Inventario final del período 2 es de : 30 unidades
I4 0  Inventarío final el período 3 es de: 10 unidades

3.4) La empresa comercial Holguín cuenta con un transporte tercerizado con capacidad de
hasta 20 toneladas, el transporte lleva cajas de paprika de diferentes pesos hasta la planta
de producción. En la ruta actual este transporte puede llevar algunas de las siguientes
cajas de paprika.

CAJA CAJA CAJA CAJA CAJA CAJA CAJA CAJA CAJA CAJA
1 2 3 4 5 6 7 8 9 10

10 5 8 2 4 15 6 12 18 3

Si en el trayecto agregamos 3 tipos de cajas más:

CAJA 1 CAJA 2 CAJA 3

2 15 4

¿Cuál será la nueva forma de transportar las cajas hacia la planta de producción de la
comercializadora Holguín-
Variable de decisión:

Yi= 1 se carga cajas de paprika i

0 No se carga cajas de paprika i

Función Objetivo:

Max 10y1+5y2+8y3+2y4+4y5+15y6+6y7+12y8+18y9+3y10+2y11+15y12+4y13

ST

10y1+5y2+8y3+2y4+4y5+15y6+6y7+12y8+18y9+3y10+2y11+15y12+4y13 <=20

End

Int y1

Int y2

Int y3

Int y4

Int y5

Int y6

Int y8

Int y9

Int y10

Int y11

Int y12

Int y13
Solución / Análisis de Resultados

El transporte utiliza el siguiente orden para poder llevar las cajas de paprika a la planta
industrial:

Caja 1 (Y1) -- Caja 2 (Y2)--- Caja 4 (Y4)—Caja 10(Y10)

1 und 1und 1und 1und = 20 toneladas

3.5) En la empresa Holguin e hijos se requiere minimizar costos de mano de obra
estimando la cantidad de personal que debe ingresar diariamente en el área de empaque
para cumplir el requerimiento de horas en la producción de empaque de paprika, el cuál
sigue el siguiente flujo productivo:

Diagrama de flujo de proceso productivo:

EMBOLSADO Y
SECCION DE TRABAJO EMPAQUETADO
Producción 34 kg/operario-hora
Horas/turno, Lunes Martes, Jueves y Domingo 8 horas/día
Horas/turno, Miércoles, Viernes y Sábado 10 horas/día
Costo de Mano de Obra por persona 45 soles/turno
Jornada Semanal de Lunes a Domingo
Período de Descanso
2 días

Cantidad de Producción por día que ingresa a empaque

Kg de Producción Requerimiento
día que ingresa a de horas
Empaque hombre

Lunes 50070 1473

Martes 38245 1125
Miércoles 71879 2114
Jueves 52018 1530
Viernes 61902 1821
Sábado 57212 1683
 Domingo 42000 1235

Variables de decisión
Xi = Cantidad de personal que ingresa a trabajar el día i de la semana (i= 1=Lunes,
i=2=Martes, …)

Lunes Martes Miércoles Jueves Viernes Sábado Domingo

X1 X1 X1 X1 X1
X2 X2 X2 X2 X2
X3 X3 X3 X3 X3
X4 X4 X4 X4 X4
X5 X5 X5 X5 X5
X6 X6 X6 X6 X6
X7 X7 X7 X7 X7

Función Objetivo:

Min Z =
45X1+45X2+45X3+45X4+45X5+45X6+45X7

Restricciones:

8X1+8X4+8X5+8X6+8X7 <= 1473

8X1+8X2+8X5+8X6+8X7 <= 1125
10X1+10X2+10X3+10X6+10X7 <=2114
8X1+8X2+8X3+8X4+8X7 <= 1530
10X1+10X2+10X3+10X4+10X5 <=1821
8X3+8X4+8X5+8X6+8X7 <= 1235

Solución / Análisis de Resultados

RESULTADOS
X1 = 90 trabajadores que inician el día Lunes
X2 = 0
X3 = 60 trabajadores que inician el día Miércoles
X4 = 0
X5 = 33 trabajadores que inician el día Viernes
X6 = 20 trabajadores que inician el día Sábado
X7 = 42 trabajadores que inician el día Domingo

El costo semanal mínimo para la empresa es de un total s/. 11025.00 que va al centro de
costos de la sección de empaque