Está en la página 1de 16

PROGRAMACIN DINMICA

DETERMINSTICA

Problemas de inventario y planificacin de


personal

22/05/2017 Ing Odar Florin Castillo.


2
LOGRO DE LA SESIN:
Al trmino de la sesin, el
estudiante resuelve problemas de
programacin dinmica determinstica
relacionados con el inventario y planificacin
de personal, de una forma coherente.

2
Ing Odar Florin Castillo.
22/05/2017
Planificacin de personal
Las necesidades de mano de obra en
proyectos de construccin pueden
satisfacerse contratando y despidiendo
trabajadores. Ambas actividades
incurren en un costo.
El objetivo es minimizar el costo total
de la mano de obra requerida para el
proyecto

3
Ing Odar Florin Castillo.
22/05/2017
Planificacin de personal

Supongamos que la duracin del proyecto es de n semanas y que


la fuerza de mano de obra mnima requerida en la semana i es de
bi trabajadores.
El modelo asume que se incurre en un costo adicional si la fuerza
de trabajo de una semana excede el requerimiento mnimo o si en
una semana se realiza una contratacin adicional.
Se incurre en un costo cuando ocurre un despido.

4
Ing Odar Florin Castillo.
22/05/2017
Planificacin de personal

El costo de mantener una fuerza de trabajo xi mayor que la mnima


bi en la semana i, incurre en costo excedente
Si ocurre contratacin, el costo adicional es
Si ocurre despido, el costo adicional es C3(Xi-1 _ Xi). Si Xi-1> Xi

5
Ing Odar Florin Castillo.
22/05/2017
Planificacin de personal
Los elementos del modelo de PD se definen como sigue:

1. La etapa i est representada por la semana i, i 5 1, 2,, n.


2. Las alternativas en la etapa i son xi, la cantidad de trabajadores en la semana i.
3. El estado en la etapa i es Xi-1 , la cantidad de trabajadores disponible en la
semana i -1.

La ecuacin recursiva de PD se da como

Los clculos se inician en la etapa n y concluyen en la etapa 1

6
Ing Odar Florin Castillo.
22/05/2017
Planificacin de personal
Un contratista estima que el tamao de la fuerza de trabajo
necesaria durante las siguientes 5 semanas es de 5,7,8,4 y 6
trabajadores, respectivamente.
La mano de obra excedente conservada en la fuerza de trabajo
costar $300 por trabajador por semana, y una nueva contratacin
en cualquier semana incurrir en un costo fijo de $400 por gastos
administrativos ms $200 por trabajador por semana debido a
gastos de entrenamiento.

7
Ing Odar Florin Castillo.
22/05/2017
Planificacin de personal
Los datos del problema son:

300

400 +200

8
Ing Odar Florin Castillo.
22/05/2017
Planificacin de personal
Los elementos del modelo de PD se definen como sigue:

1. La etapa i est representada por la semana i, i 5 1, 2,, n.


2. Las alternativas en la etapa i son xi, la cantidad de trabajadores en la semana i.
3. El estado en la etapa i es Xi-1 , la cantidad de trabajadores disponible en la
semana i -1.

La ecuacin recursiva de PD se da como

Los clculos se inician en la etapa n y concluyen en la etapa 1

9
Ing Odar Florin Castillo.
22/05/2017
Planificacin de personal
Etapa 5

Etapa 5 (Semana 5) b5=6

X4 (inicio)
x5= 6 f5 * (X4) x5 *
4 =300*(6-6)+400+200*(6-4)=800 800 6
5 =300*(6-6)+400+200*(6-5)=600 600 6
6 =300*(6-6)+(400+200*(6-6))*0=0 0 6

10
Ing Odar Florin Castillo.
23/05/2017
Planificacin de personal
Etapa 4

Etapa 4 (semana 4) b4=4

Solucin ptima

X3

x4 =4 x4= 5 x4= 6 f4*(X3) x4*

=300*(5- =300*(6-
4)+(400+200*(5- 4)+(400+200*(6-
8))*0+600=900 8))*0+0=600

8 600 6

=300*(4-
4)+(400+200*(4-
8))*0+800=800

11
Ing Odar Florin Castillo.
23/05/2017
Planificacin de personal
Etapa 3

Etapa 3 (semana
b3=8
3)
Solucin ptima
x2
x3= 8 f3 * (x2) x3 *

7 =300*(8-8)+400+200*(8-7)+600=1200 1200 8

8 =300*(8-8)+(400+200*(8-8))*0+600=600 600 8

12
Ing Odar Florin Castillo.
23/05/2017
Planificacin de personal
Etapa 2

Etapa 2 (semana
b2=7
2)
Solucin ptima
x1
x2= 7 x2= 8 f2 * (x1) x2 *
5 =300*0+400+200*(7-5)+1200=2000 =300*(8-7)+400+200*(8-5)+600=1900 1900 8
6 =300*0+400+200*(7-6)+1200=1800 =300*(8-7)+400+200*(8-6)+600=1700 1700 8
7 =300*0+(400+200*(7-7))*0+1200=1200 =300*(8-7)+400+200*(8-7)+600=1500 1200 8
8 =300*(7-7)+(400+200*(7-7))*0+1200=1200 =300*(8-7)+(400+200*(8-8))*0+600=900900 8

13
Ing Odar Florin Castillo.
23/05/2017
Planificacin de personal
Etapa 1

Etapa 1
b1=5
(semana 1)
Solucin ptima
x0
x1= 5 x1= 6 x1= 7 x1= 8 f1*(x0) x1*

=300*(7- =300*(8-
=300*(5-5)+400+200*(5- =300*(6-5)+400+200*(6-
0 5)+400+200*(7- 5)+400+200*(8- 3300 5
0)+1900=3300 0)+1700=3600
0)+1200=3600 0)+900=3800

14
Ing Odar Florin Castillo.
23/05/2017
Planificacin de personal
Solucin ptima

15
Ing Odar Florin Castillo.
23/05/2017
Muchas gracias

Ing Odar Florin Castillo.


16
22/05/2017 16