PROGRAMACIN

DINMICA


Investigacin
Operativa II
ESCUELA PROFESIONAL:
. INGENIERA INDUSTRIAL
. INGENIERA DE COMPUTACIN Y SISTEMAS
Adolfo Prado
2014
CONTENIDO
Caso 5 Programacin de la Fuerza de Trabajo


CASO 5 : PROGRAMACI ON DE LA FUERZA DE TRABAJ O
Un constructor estima que la fuerza de trabajo necesaria durante las
prximas 5 semanas ser de 5, 7, 8, 4 y 6 trabajadores . La mano de
obra en exceso que se conserve le costar $ 300 por trabajador
semanalmente y la nueva contratacin en cualquier semana tendr un
costo fijo de $ 400 ms $ 200 por trabajador y por semana.
Modelo Tamao de la Fuerza de trabajo
Etapas
Alternativas
Estado
Funcin Recursiva
CASO 5 : PROGRAMACI ON DE LA FUERZA DE TRABAJ O
Tiempo semanas
Costo mano de obra exceso
Costo de contratacin
Nro. de trabajadores
Etapas
Alternativas
Estado
Funcin Recursiva
CASO 5 : PROGRAMACI ON DE LA FUERZA DE TRABAJ O


CASO 5 : TAMAO DE LA FUERZA DE TRABAJ O
Solucin por Programacin Dinmica.

La etapa i se representa por la semana i. i = 1, 2 ,n

Las alternativas (decisin) en la etapa i son la cantidad de
trabajadores empleados en la semana i


El estado y
i-1
en la etapa i representa la cantidad trabajadores
disponibles en la etapa (semana) i-1



CASO 5 : TAMAO DE LA FUERZA DE TRABAJ O
Frmula recursiva

Sea f
i
(y
i
) el costo de utilizar y
i
trabajadores en la semana i

Costo Etapa Actual + Costo Etapa Previa

f
i
(y
i-1
) = min { [C1(y
i
-b
i
)+ C2(y
i
-y
i-1
)] + (f
i+1
(y
i
)} i=n,..,2,1


C1(y
i
-b
i
) = Costo de mantener el exceso de personal
C2(y
i
-y
i-1
) = Costo de contratar trabajadores adicionales
b
i
= nmero de trabajadores en la semana i



CASO 5 : TAMAO DE LA FUERZA DE TRABAJ O
Frmula recursiva

Sea f
i
(y
i
) el costo de utilizar y
i
trabajadores en la semana i



f
i
(y
i-1
) = min {C1(y
i
-b
i
)+ C2(y
i
-y
i-1
) + (f
i+1
(y
i
)} i=n,..,2,1
y
i
>= b
i

C1(y
i
-b
i
) = Costo de mantener el exceso de personal
C2(y
i
-y
i-1
) = Costo de contratar trabajadores adicionales
b
i
= nmero de trabajadores en la semana i

Restriccin no puedo utilizar con menos
trabajadores que la demanda


CASO 5 : TAMAO DE LA FUERZA DE TRABAJ O
Frmula recursiva

Sea f
i
(y
i
) el costo de utilizar y
i
trabajadores en la semana i

f
n+1
(y
n
) = 0

f
i
(y
i-1
) = min {C1(y
i
-b
i
)+ C2(y
i
-y
i-1
) + (f
i+1
(y
i
) } i=n,..,2,1
y
i
>= bi

C1(y
i
-b
i
) = Costo de mantener el exceso de personal
C2(y
i
-y
i-1
) = Costo de contratar trabajadores adicionales
b
i
= nmero de trabajadores en la semana i

En la etapa n y
n
= b
n
f
5
(x
5
) = C1(x
5-
6)+C2(x
5-
x
4
)

x
5
=6 f*
5
(X
4
) x*
5
X
4
4 300(0)+400+200(2) = 800 800 6
5 300(0)+400+200(1) = 600 600 6
6 300(0)+0 = 0 0 6
Etapa 5 (semana 5)

b
5
= 6
Semana 4 b
4
= 4 mnimo cantidad disponible
f
4
(x
4
) = C1(x
4-
4)+C2(x
4-
x
3
) + f
5
(x
4
)

x
4
=4

x
4
=5


x
4
=6

f*
4
(X
3
) x*
4
X
3
8
300(0)+0+800
= 800
300(1)+0 + 600
= 900
300(2)+0 + 0
= 600
600 6
Etapa 4 (semana 4)

b
4
= 4
Semana 3 b
3
= 8 mnima cantidad disponible (estados)
Semana 5 b
5
= 6 mxima cantidad a utilizar (alternativa)
f
3
(x
3
) = C1(x
3-
8)+C2(x
3-
x
2
) + f
4
(x
3
)

x
3
=8 f*
3
(X
2
) x*
3
X
2
7
300(0) + 400+200(1) + 600
=1200
1200 8
8
300(0) + 0 + 600
= 600
600 8
Etapa 3 (Semana 3)

b
3
= 8
Semana 2 b
2
= 7 mnima cantidad disponible (estados)
f
2
(x
2
) = C1(x
2-
7)+C2(x
2-
x
1
) + f
3
(x
2
)

x
2
=7

x
2
=8

f*
2
(X
1
) x*
2
X
1

5
300(0)+400+200(2)+1200
=2000
300(1)+400+200(3)+600
=1900
1900 8
6
300(0)+400+200(1)+1200
=1800
300(1)+400+200(2)+600
=1700
1700 8
7
300(0)+0 +1200
=1200
300(1)+400+200(1)+600
=1500
1200 7
8
300(0)+0 +1200
=1200
300(1)+0 + 600
= 900
600 6
Etapa 2 (semana 2)

b
2
= 7
Semana 1 b
1
= 5 mnima cantidad disponible (estados)
f
1
(x
1
) = C1(x
1-
5)+C2(x
1-
x
0
) + f
2
(x
1
)

x
1
=5

x
1
=6

x
1
=7

x
1
=8

f*
1
(X
0
) x*
1
X
0

0
300(0)+400+
200(5)+1900
=3300
300(1)+400+
200(6)+1700
=3600
300(2)+400+
200(7)+1200
=3600
300(3)+400+
200(8)+600=
3500
3300 5
Etapa 1 (semana 1)

b
1
= 5
X
o
=0 -> X*
1
=5 -> X*
2
=8
X*
3
=8 -> X*
4
=6 -> X*
5
=6

a un costo de $ 3300
Semana Fuerza
laboral
minima
Fuerza
laboral
actual
decisin
1 5 5 Contratar 5
trabajadores
2 7 8 Contratar 3
trabajadores
3 8 8 No cambiar
4 4 6 Despedir 2
trabajadores
5 6 6 No cambiar
X
o
=0 -> X*
1
=5 -> X*
2
=8
X*
3
=8 -> X*
4
=6 -> X*
5
=6

a un costo de $ 3300
Anlisis de Sensibilidad

Si al terminar la semana 2
el contratista se queda
con 7 trabajadores
Cul es la recomendacin
semanas siguientes?