Universidad Andrés Bello Nombre:_________________________

Facultad de Ingeniería
Ingeniería Civil Industrial

Planificación de la Producción 2016: Prueba Solemne I - Pauta

Prof. Germán Paredes B.

Instrucciones: No se permite el uso de calculadoras programables ni celulares. Cualquier indicio de copia será penalizado
con nota 1. Si necesita salir de la sala, deje su teléfono celular sobre la silla (visible) Tiempo: 120 minutos.

Pregunta 1A (10 puntos).- Una empresa desea planificar la producción de zapatos para un periodo de cuatro meses: de
febrero a mayo. Para el periodo de febrero a marzo debe producir para cumplir con el pronóstico exacto de la demanda. Para
abril y mayo debe utilizar tiempo extra y el inventario con una mano de obra estable; estable significa que el número de
trabajadores necesarios para marzo se mantendrá constante hasta mayo. Sin embargo, las restricciones gubernamentales
establecen un máximo de 5000 horas extra por mes en abril y mayo (además habrá cero horas extras en febrero y marzo).
Si la demanda supera a la oferta, habrá pedidos retrasados. El 31 de enero hay 100 trabajadores. Usted cuenta con el
siguiente pronóstico de la demanda: febrero, 80000; marzo, 64000; abril, 100000; mayo, 40000. La productividad es de
cuatro unidades por hora laboral, ocho horas al día, 20 días al mes. Suponga un inventario igual a cero el 1 de febrero. Los
costos relevantes son: contratación, $50 por trabajador nuevo; despido, $70 por trabajador despedido; mantenimiento del
inventario, $10 por unidad al mes; tiempo normal de mano de obra, $10 por hora; tiempo extra, $15 por hora; pedidos
retrasados, $20 por unidad. Calcule el costo total de este plan.

Febrero Marzo Abril Mayo

Pronóstico 80000 64000 100000 40000
Inventario Inicial 0 0 0 -16000
Producción Requerida 80000 64000 100000 56000
Horas de Producción
20000 16000 25000 14000
Requerida
Horas Sobretiempo 0 0 5000 0
Producción Real 80000 64000 84000 64000
Inventario Final 0 0 -16000 8000

Costos
Orden atrasada 0 0 320000 0
Sobretiempo 0 0 75000 0
Contratar 1250 0 0 0
Despedir 0 1750 0 0
Inventario 80000
Tiempo Regular 200000 160000 160000 160000
Total 1158000

OBS: (20,000-16,000)/(8*20) = 25 TRABAJADORES

Pregunta 1B (20 puntos).- Suponga ahora, que la empresa está pensando en realizar un plan estratégico de producción a
largo plazo a partir de mayo. Para ello, precisa de un modelo de optimización que permita considerar todas las opciones y
con ello, determinar la mejor de ellas. Notar, que ahora se deben incluir distintos tipos de productos en la planeación.

El horizonte de tiempo es de T meses. Se tienen N posibles productos en cada mes. Además, cuenta con un conjunto de M
materias primas. La cantidad máxima disponible de materia prima i en el mes t es de bit, i=1..M, t=1..T. La cantidad de
materias primas i que requiere una unidad del producto j para ser fabricado es aij. La demanda estimada del producto j en el
mes t es de djt. El inventario del producto j al inicio del primer período es Ij0. Se permiten pedidos retrasados, con un costo
de RE por cada mes de retraso.

Dada la política de empleos de la empresa, se desea mantener un número estable de W trabajadores. Se necesita conocer el
número de trabajadores a contratar y despedir en cada mes. Puede utilizar horas extras de producción, con un máximo de H
horas en cada mes. Cada trabajador produce pj unidades por cada producto j en una hora laboral.

El plan debe minimizar los costos de producción (fijos y variables), inventario, pedidos retrasados, trabajadores contratados,
trabajadores despedidos, y trabajadores a contratar. El costo unitario de producción del producto j es de cj y el costo unitario
de inventario del producto j en el mes t es de kjt. El costo de contratar un trabajador es de Ct por trabajador en el mes t, el
costo de despedir es de Et en el mes t y At es el sueldo fijo de un trabajador en el mes t. Los costos fijos de producción (costos
de setup) CFjt, asociados al cambio de producción de tipo de producto j en el mes t.

El plan no debe exceder los recursos disponibles y satisfacer la demanda en cada período.

Diseñe un modelo de programación lineal (posiblemente entera) que considere todos los aspectos del problema. Haga los
supuestos que considere necesario.

Conjuntos:
T: conjunto de meses
N: conjunto de productos
M: conjunto de materias primas

Parámetros:
bit: cantidad máxima de materia prima iM en el mes tT
aij: cantidad de materias primas iM que requiere una unidad del producto jN para ser fabricado
Ij0: inventario de productos jN en el mes 0.
djt: demanda de productos jN en el mes tT
RE: costo de retraso por mes
H: máximo de horas por trabajador por mes
pj: unidades de producto jN producidos por cada trabajador
cj : costo unitario de producción del producto jN
kjt : costo unitario de inventario del producto jN en el mes tT
Ct : costo de contratar por trabajador en el mes tT
Et : costo de contratar por trabajador en el mes tT
At : es el sueldo fijo de un trabajador en el mes tT
CFjt, costo de setup del producto jN en el mes tT

Supuestos:
 K horas de trabajo al mes por trabajador
 Sólo se producen demandas pendientes en tiempo normal
 S trabajadores disponibles al inicio de la planeación
Variables de Decisión

x jt : unidades de productos j  N a producir en mes t  T en tiempo normal

e jt : unidades de productos j  N a producir en mes t  T en tiempo extra
1 si se produce producto j  N en mes t  T
w jt : 
0 si no
y jt : unidades de productos j  N a guardar en mes t  T
v jtr : unidades de productos j  N a fabricar en t  T para satisfacer la demanda pendiente del mes r  T : t  r
tct : trabajadores a contratar en mes t  T
tdt : trabajadores a despedir en mes t  T
tat : trabajadores a disponibles en mes t  T

Objetivo

Min z    c j ·x jt    ce j ·e jt    CFjt ·w jt    k jt ·y jt     RE·v jtr   Ct ·tct   Et ·tdt   At ·tat

jN tT jN tT jN tT jN tT jN tT rT :t  r tT tT tT

Restricciones
 Balance de inventario y demandas
y jt  
rT :r t
v jtr  d jt  y j ,t 1  x jt  
rT :r t
v jrt  e jt t  T , j  N

y j0  I j0 j  N
 Cantidad máxima de Materias primas en cada mes
 a (x
jN
ij jt  
rT :r t
v jtr  e jt )  bit i  M , t  T

 Si se producen productos, deben activarse los costos fijos:


rT :r t
v jtr  x jt  e jt  G·w jt t  T , j  N , G  0

 Producción por trabajador tiempo normal


rT :r t
v jtr  x jt  tat ·K · p j t  T , j  N , G  0

 Producción por trabajador tiempo extra

e jt  tat ·H · p j t  T , j  N , G  0
 Trabajadores disponibles
tat  tat 1  tct  tdt t  T
tat  W t  T
ta0  S
 Dominio de variables:
x jt , e jt , y jt  0 j  N , t  T
v jtr  0 j  N , t  T , r  T  t
w jt  0,1 j  N , t  T
tct , tdt , tat   0 t  T
Pregunta 2. (15 puntos) Un conjunto de trabajos necesita ser asignados a una cierta máquina, todos los cuales están
disponibles al inicio de la programación y se conoce los tiempos de proceso y fechas de entrega (ambas en días) como
muestra la siguiente tabla:
1 2 3 4 5 6
Tiempo proceso 6 5 4 8 7 10
Fecha Entrega 12 16 6 9 13 22
a) (5 puntos) Aplique el algoritmo de Moore para establecer el orden en el que los trabajos deben ser procesados.
b) (2 puntos) Calcule el momento en que se termina el último trabajo.
c) (2 puntos) Calcule el tiempo de flujo promedio
d) (2 puntos) Calcule el retraso promedio
e) (2 puntos) Calcule el retraso máximo,
f) (2 puntos) y el número de trabajos atrasados.

Paso 1 Ordenar según regla PPP
tiempo 
Tarea Duración fecha entrega Retraso
acumulado
3 4 6 4 0
4 8 9 12 3 Tareas retrasadas: 5
1 6 12 18 6 Momento último trabajo 40
5 7 13 25 12 Tiempo flujo promedio 21.5
2 5 16 30 14 Retraso promedio 8.8
6 10 22 40 18 Retraso máximo 18

Paso 2 Enviar tarea más lenta al final
tiempo 
Tarea Duración fecha entrega Retraso
acumulado
3 4 6 4 0
1 6 12 10 0 Tareas retrasadas: 4
5 7 13 17 4 Momento último trabajo 40
2 5 16 22 6 Tiempo flujo promedio 20.8
6 10 22 32 10 Retraso promedio 8.5
4 8 9 40 31 Retraso máximo 31

Paso 3 Enviar tarea más lenta al final
tiempo 
Tarea Duración fecha entrega Retraso
acumulado
3 4 6 4 0
1 6 12 10 0 Tareas retrasadas: 3
2 5 16 15 0 Momento último trabajo 40
6 10 22 25 3 Tiempo flujo promedio 21.2
4 8 9 33 24 Retraso promedio 9.0
5 7 13 40 27 Retraso máximo 27

Paso 4 Enviar tarea más lenta al final
tiempo 
Tarea Duración fecha entrega Retraso
acumulado
3 4 6 4 0
1 6 12 10 0 Tareas retrasadas: 3
2 5 16 15 0 Momento último trabajo 40
4 8 9 23 14 Tiempo flujo promedio 20.3
5 7 13 30 17 Retraso promedio 8.2
6 10 22 40 18 Retraso máximo 18
Pregunta 3 (15 puntos). Un conjunto de trabajos necesitan ser secuenciados en 2 máquinas (A y B), los cuales están
disponibles al inicio de la programación y se conocen los tiempos de proceso y fechas de entrega (en días), como muestra
la siguiente tabla.

Trabajo 1 2 3 4 5 6 7 8 9 10
Tiempo Proceso en Máquina A 1 5 4 8 0 9 3 6 2 7
Tiempo Proceso en Máquina B 2 3 0 6 4 7 1 9 5 8
Orden de Procesamiento B-A B-A A A-B B A-B A-B A-B B-A B-A
Fecha de entrega 12 16 61 19 23 22 15 28 32 40

a) (5 puntos) Establezca una secuencia de los trabajos en ambas máquinas que permita minimizar el tiempo del último
trabajo realizado.
SECUENCIAS
MA  SAB, SA, SBA
MB  SBA, SB, SAB

SAB 8‐6‐4‐7
SBA 2‐10‐9‐1
SA 3
SB 5

SECUENCIA MÁQUINA A 8‐6‐4‐7‐3‐2‐10‐9‐1
SECUENCIA MÁQUINA B 2‐10‐9‐1‐5‐8‐6‐4‐7

b) (1 punto) Calcule dicho tiempo del último trabajo realizado

c) (1 punto) Calcule el tiempo de flujo promedio,
d) (1 punto) Calcule el atraso promedio,
e) (1 punto) Calcule el atraso máximo y
f) (1 punto) el número de trabajos atrasados.
g) (5 puntos) Construya una Carta Gantt que dé cuenta de dicha secuencia, identificando claramente el día de inicio y
término de cada trabajo en cada máquina.

MÁQUINA A T8 T6 T4 T7 T3 T2 T10 T9 T1
MÁQUINA B T2 T10 T9 T1 T5 T8 T6 T4 T7
TIEMPO 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45

Fecha de
Tiempo Tiempo Orden de
entrega FECHA
Trabajo Proceso en Proceso en Procesamie RETRASO
(vencimient REAL
Máquina A Máquina B nto
o)
1 1 2 B-A 12 45 33
2 5 3 B-A 16 35 19
3 4 0 A 61 30 0
4 8 6 A-B 19 44 25
5 0 4 B 23 22 0
6 9 7 A-B 22 38 16
7 3 1 A-B 15 45 30
8 6 9 A-B 28 31 3
9 2 5 B-A 32 44 12
10 7 8 B-A 40 42 2

TPO. ÚLTIMA TAREA (T7) 45
TIEMPO FLUJO PROMEDIO 37.6
TPO. ATRASO PROMEDIO 14
ATRASO MÁXIMO (T1) 33
TRABAJOS ATRASADOS 8