El problema combinado de ubicacion de almacenes y asignacion optima de inventarios es bastante dificil de plantear y resolver por metodos analiticos. Se busca determinar los almacenes que deben seleccionarse de un conjunto dado, asi como los inventarios asociados a cada uno de ellos. En este articulo se presenta un analisis del planteamiento del problema para atender la demanda de repuestos y dos metodologias heuristicas de solucion. La primera, propuesta por los autores y llamada Busqueda Exhaustiva con Poda, BEP, es basada en el recorrido del espacio de soluciones, eliminando durante la ejecucion del algoritmo aquellas que sean dominadas, la cual puede ser usada en problemas con un numero moderado de almacenes, y la segunda corresponde a la Busqueda Tabu, la cual se usa cuando la BEP no se hace apropiada. Se realiza una comparacion de ambas metodologias.