UNIVERSIDAD DE ORIENTE

NCLEO DE ANZOTEGUI.
ESCUELA DE INGENIERA Y CIENCIAS APLICADAS.
DEPARTAMENTO DE COMPUTACIN Y SISTEMAS.
MODELOS DE OPERACIONES 1

MODELO DEL TAMAO DE

FUERZA DE TRABAJO

Profesora:
MSc. Aurelia Torcasio

Bachilleres:
Karelis Macadn C.I 20.763.152
Darwin Almeida C.I 19.786.922

Modelo del tamao de la fuerza de trabajo

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.
Supongamos que el proyecto se ejecutara durante el lapso de
i

semanas
semana

y que la fuerza de trabajo mnima requerida en la

es

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. Por sencillez, no se incurre en ningn costo
cuando ocurre un despido.
Sin embargo de acuerdo con los parmetros de costos, podra
ser ms econmico dejar que fluctu el tamao de la fuerza de
trabajo. Como

xi

es la cantidad de trabajadores empleados en la

semana i , en esa semana i se pueden incurrir en 2 costos:

C1 (x ib i)
C2 ( x ix i1)

El costo de mantener el exceso de personal.

x ix i1

El costo de contratar

trabajadores

adicionales. tiempo

Los elementos de programacin dinmica se definen como:

1- La etapa i se representa por la semana i , i=1,2,3 . ,n .
2- Las alternativas en las etapas
trabajadores en la semana i .

son

xi

, la cantidad de

3- El estado de cada etapa i se representa por la cantidad de

trabajadores disponibles en cada etapa

i1

, que es

x i1

La ecuacin recursiva de la programacin dinmica es la siguiente:

f i ( x i1 )=min {C 1 ( xi bi ) +C 2 ( x ix i1 ) + f i+1 ( xi ) }i=1,2, , n

f n+1 ( xn ) =0

Los clculos para resolver el problema comienzan en la ltima

etapa y terminan en la etapa 1.
Ejemplo (Extrado del libro investigacin de operaciones Handy A.
Taha)
12.3-2 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 ms $200 por trabajador por semana.
Minimizar el costo total de la mano de obra requerida para el
proyecto.
1er paso. Extraer los datos del problema:
b1=5, b 2=7, b3=8, b 4=4,b 5=6

Costo exceso

C 1 ( x ibi )=300 ( x ibi ) , x i >b i , i=1,2,3,4,5

Costo Contratacin

C 2 ( x i xi1 ) =[400+200 ( x ix i1 ) ],

x i> x i1 ,i=1,2,3,4,5

2do paso. Definir la etapa

b =6

5
ETAPA 5 (i=5,
) (Se especifica el nmero de etapa, el
nmero de semana, los trabajadores a requerir en esa semana)

3er paso. Definir la funcin recursiva

Funcin recursiva
f i ( x i1 )=min {C 1 ( xi bi ) +C 2 ( x ix i1 ) + f i+1 ( xi ) }i=1,2, , n
f 5 ( x 4 ) =min {C 1 ( x 5b5 ) +C 2 ( x 5x 4 ) + f 6 ( x 5 ) } f n+1 ( x n) =0
f 5 ( x 4 ) =min {C 1 ( x 5b5 ) +C 2 ( x 5x 4 ) }

Se ha de tener en cuenta que:

C1= implicara el costo exceso: para este ejemplo ser 300$.
C2= el costo por contratacin: para este ejemplo 200$ al cual
se le sumara el costo fijo 400$.
4to paso. Plantear la tabla de resultados, para hallar la solucin
ptima
Donde se especificara las distintas alternativas en este caso
empezara en
x 4=4
Hasta x 4=6 ya que x 5=6 y si se sobrepasa este valor
estaramos incurriendo en costos innecesarios
C1 ( x 5b5 ) + C2 ( x 5x 4 )

Alternativas
E
s
t

x4

x 5=6
4
5
6

Solucin optima
f 5 ( x4 )

0+[400+200(2)] = 800
0+[400+200(1)] =600
0+0=0

800
600
0

a
d
o

Los clculos se tomaron en cuenta de la siguiente manera

C1 ( x 5b5 ) + C2 ( x 5x 4 ) =300 ( x 5 b5 ) +[400+200 ( x 5x 4 ) ]
C1 ( x 5b5 ) + C2 ( x 5x 4 ) =300 ( 66 )+[400+200 ( 64 ) ]

x 5
6
6
6

C1 ( x 5b5 ) + C2 ( x 5x 4 ) =0+[400+200 ( 2 ) ]=800

5to paso. Calcular las dems etapas

b =4
ETAPA 4 ( i=4 , 4
)
Funcin recursiva
f 4 ( x3 ) =min {C 1 ( x 4 b 4 ) +C 2 ( x 4 x3 ) + f 5 ( x 4 ) }

C1 ( x 4b4 ) + C2 ( x 4x 3 ) + f 5 ( x 4 )

x3

x 4=4

Alternati
vas
x 4=5

0+0+800=800

300(1)+0+600=900

E
s
t

Solucin
x 4
f 4 ( x3 ) optima

x 4=6
300(2)+0+0=600

600

Los clculos se tomaron de la siguiente manera

1- Si no se genera un costo por contratacin
a 0, es decir

x3 x4

C2 ( x 4 x3 )

es igual

2- Se obtiene el valor de

f 5 ( x4 )

de la tabla generada en la

iteracin anterior.
3- Los estados de la etapa anterior(i=5) se convierten en las
alternativas de la etapa siguiente (i=4)
x =4

4
Para
C1 ( x 4b4 ) + C2 ( x 4x 3 ) + f 5 ( x 4 )=C 1 ( 44 )+ C2 ( 48 )+ f 5 ( 4 )

C1 ( x 4b4 ) + C2 ( x 4x 3 ) + f 5 ( x 4 )=300 ( 0 ) +0+ 800=800

b =8
ETAPA 3 ( i=3 , 3
)

Funcin recursiva

f 3 ( x 2 )=min {C1 ( x 3b3 ) +C 2 ( x3 x2 ) + f 4 ( x 3 ) }

C1 ( x 3b3 ) + C2 ( x 3x 2) + f 4 ( x 3 )

x2

7
8

t
a
d
o

Alternati
vas

x 3=8

Solucin optima
x 3
f 3 ( x2 )

0+[400+200(1)]+600 =1200
0+0+600=600

1200
600

8
8

b =7
ETAPA 2 ( i=2 , 2
)

Funcin recursiva
f 2 ( x 1 )=min { C1 ( x2 b2 ) +C 2 ( x 2x 1 ) + f 3 ( x 2 ) }

C1 ( x 2b2 ) +C 2 ( x2 x1 ) + f 3 ( x2 )

Alternativas
x1
E

E
s

t
a
d
o

x 2=7

x 2=8

Solucin optima
x 2
f 2 ( x1 )

300(1)+[400+200(3)]+600
=1900
300(1)+[400+200(2)]+600
=1700
300(1)+[400+200(1)]+600
=1500

1900

1700

0+[400+200(2)]+1200
=2000
0+[400+200(1)]+1200
=1800
0+0+1200 =1200

1200

0+0+1200 =1200

300(1)+0+600=900

900

b =5
ETAPA 1 ( i=1 , 1
)

Funcin recursiva
f 1 ( x 0 )=min {C1 ( x 1b1 ) +C 2 ( x 1x 0 ) + f 2 ( x1 ) }

C1 ( x 1b1 ) +C 2 ( x1x 0 ) + f 2 ( x1 )

Alternativas

x 0 x 1=5

x 1=6

x 1=7

Solucin
x
f ( x ) optima

x 1=8

0
t
a
d

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
)]
+900= 3800

3300

6to paso. Plantear la solucin ptima

Solucin ptima

Para hallar se va a cada tabla y se obtienen los resultados

ptimos de cada etapa correspondientes a la solucin de la ltima
etapa estudiada i=1.
x 0=0 x 15 x 2 8 x 3 8 x 46 x 5 6
f 1 ( x 0 )=$ 3300

, con x 1=5, x 2=8, x 3=8, x 4=6, x 5=6

Semana(i
)

Fuerza de
mano de
obra
mnima(bi
)

Fuerza de
mano de
obra real
(xi)

Decisin

Costo

Contratar 5
trabajadores
Contratar 3
trabajadores

400 + 200 * 5 =
1400
400 + 200 * 3 +
1*

Ningn cambio
Despedir 2
trabajadores
Ningn cambio

300 = 1300
0
300*2=600
0

Semana 1=C 1 ( x 1b 1 )+ C2 ( x 1x 0 )
300 ( 55 ) + [ 400+200(50) ] =1400
Semana 2=C 1 ( x 2b 2 ) +C2 ( x 2x 1 )
300 ( 87 )+ [ 400+200(85) ] =1300

Semana 3=C 1 ( x 3b3 ) +C 2 ( x 3x 2 )

300 ( 88 )+ [ 400+200(88) ] =0
Semana 4=C 1 ( x 4 b 4 ) +C 2 ( x 4 x3 )
300 ( 64 ) + [ 400+200(68) ] =600

Semana 5=C 1 ( x 5b5 ) +C 2 ( x 5x 4 )

300 ( 66 ) + [ 400+200(68) ] =0

1400+1300+600=3300 $

Una agencia de viajes realiza salidas de una semana a Brasil, la

agencia ha obtenido un contrato para promocionar 7, 4, 7 y 8 casas a
grupos de turistas las siguientes 4 semanas respectivamente, la
agencia subcontrata el servicio de alquiler de casas para cubrir sus
necesidades de hospedaje, el alquiler es de $220 por casa por
semana ms una tarifa fija de $500 por cualquier transaccin de
alquiler sin embargo la agencia de viajes puede optar por no regresar
las casa rentadas al trmino de cada semana en cuyo caso deber

pagar solo $220.Cul es la mxima optima de mantener las casas

alquiladas?
b1=7, b 2=4, b3 =7,b 4=8

Se ha de tener en cuenta que:

C1= costo exceso: para este ejemplo ser 220$.
C2= costo por contratacin: para este ejemplo 220$ por cada
casa alquilada, el cual se le sumara una tarifa costo fija 500$.
C1 ( x ibi ) =220 ( x ibi ) , x i> bi ,i=1,2,3,4
C2 ( x ix i1) =[500+220 ( x ix i1 ) ],

x i> x i1 ,i=1,2,3,4

f i ( x i1 )=min {C 1 ( xi bi ) +C 2 ( x ix i1 ) + f i+1 ( xi ) }i=1,2, , n

b =8
ETAPA 4 ( i=4 , 4
)

Funcin recursiva
f 4 ( x3 ) =min {C 1 ( x 4 b 4 ) +C 2 ( x 4 x3 ) + f 5 ( x 4 ) }

f 5 ( x 4 ) =0

f 4 ( x3 ) =min {C 1 ( x 4 b 4 ) +C 2 ( x 4 x3 ) }

C1 ( x 48 ) +C 2 ( x 4 x 3 )

E
s
t

Alternativas
x3

x 4=8
7
8

220(0)+[500+220(1)] = 720
220(0)+0 = 0

a
d
o

b =7
ETAPA 3 ( i=3 , 3
)

Funcin recursiva

Solucin optima
x 4
f 4 ( x3 )
720
0

8
8

f 3 ( x 2 )=min {C1 ( x 37 ) +C 2 ( x3 x2 ) + f 4 ( x 3 ) }

C1 ( x 37 ) +C 2 ( x3 x 2) + f 4 ( x 3 )

Alternativas
x2
E
s
t
a
d
o

4
5
6
7
8

x 3=7

Solucin
x 3
f 3 ( x 2 ) optima

x 3=8

220(0)+[500+220(3)]+720=1880
220(0)+[500+220(2)]+720=1660
220(0)+[500+220(1)]+720=1440
220(0)+0+720=720
220(0)+0+720=720

220(1)+[500+220](4)+0=1600
220(1)+[500+220(3)]+0=1380
220(1)+[500+220(2)]+0=1160
220(1)+[500+220(1)]+0=940
220(1)+0+0=220

1600
1380
1160
720
220

8
8
8
7
8

b =4
ETAPA 2 ( i=2 , 2
)

Funcin recursiva
f 2 ( x 1 )=min { C1 ( x2 4 ) +C 2 ( x 2x 1 ) +f 3 ( x 2 ) }
C1 ( x 24 ) +C 2 ( x 2x 1 ) + f 3 ( x 2 )

Alternativas
E
s
t
a

x 1 x 2=4
7
8

220(0)+0+1600
=1600
220(0)+0+1600
=1600

x 2=5
220(1)+0+1380
=1600
220(1)+0+1380
=1600

x 2=6
220(2)+0+1160=
1600
220(2)+0+1160=
1600

d
o

b =7
ETAPA 1 ( i=1 , 1
)

Funcin recursiva

x 2=7
220(3)+0+720
=1380
220(3)+0+720
=1380

x 2=8
220(4)+[500+220
(1)]+220=1820
220(4)+0+220=11
00

Solucin
x 1
f 2 ( x 1 ) optima
1380

1100

f 1 ( x 0 )=min {C1 ( x 1b1 ) +C 2 ( x 1x 0 ) + f 2 ( x1 ) }

C1 ( x 17 ) +C 2 ( x1 x0 ) + f 2 ( x1 )

E
s

x0
0

Alternativas
x 1=8

x 1=7

220(0)+[500+220(7)]+ 1380=3420

220(1)+[500+220(8)]+1100=3580

f 1 ( x0 )

x 1

3420

Solucin ptima
x 0=0 x 17 x 2 4 x 3 8 x 4 8
f 1 ( x 0 )=$ 3420

, con

Semana(i
)

Fuerza de
mano de
obra
mnima(
bi
)

Fuerza de
mano de
obra real (
xi
)

3
4

7
8

7
8

Semana 1=C 1 ( x 1b 1 )+ C2 ( x 1x 0 )
220 ( 77 )+ [ 500+ 220(70) ] =2040
Semana 2=C 1 ( x 2b 2 ) +C2 ( x 2x 1 )
220 ( 74 ) + [ 500+220 (77) ] =660

Semana 3=C 1 ( x 3b3 ) +C 2 ( x 3x 2 )

x 1=7, x 2=4, x 3=8, x 4 =8

Decisin

Costo

Se alquilan 7 casas
Mantener 3 casas por
una
semana adicional
Ningn cambio
Se Aquila 1 casa mas

500+7*220=2040
3*220=660
0
500+1*220=720

220 ( 77 )+ [ 500+ 220(77) ] =0

Semana 4=C 1 ( x 4 b 4 ) +C 2 ( x 4 x3 )
220 ( 88 )+ [ 500+220(87) ] =720

2040+660+720=3420$

(Extrado del libro investigacin de operaciones Handy A. Taha)

1. Luxor Travels organiza viajes de una semana al sur de Egipto
obtiene un contrato para proporcionar 7, cuatro, siete y ocho
automviles de alquiler a grupos de turistas durante las
prxima 4 semanas, respectivamente. Sub contrata con un
agente local de alquiler de automviles para que cubra sus
necesidades. El agente cobra una renta de 220$ por vehculo
por semana, ms una tarifa de $500 por cualquier transaccin
de alquiler. Sin embargo Luxor Travels puede optar por no
regresar los automviles rentados al trmino de una semana,
en cuyo caso la empresa solo pagara la renta semanal de
$220. Cul es la mejor manera para Luxor Travels de
manejar la situacin de la renta?