Resumen
La globalización económica ha generado cambios profundos en las relaciones comerciales y disminuido el ciclo de vida de los productos y servicios. Esta situación incrementa los niveles de oferta y obliga a las empresas a establecer estrategias que les permitan asumir la aceleración del cambio, mediante la adquisición y retención de clientes en el largo plazo, a un costo aceptable. Un elemento importante en este proceso es la fuerza de ventas, constituida por un conjunto de vendedores que representan un enlace directo entre la empresa y sus clientes. Idealmente, cada vendedor debe estar asociado a un conjunto de clientes, ubicados dentro de un área geográfica bien delimitada. El rediseño de territorios de venta es una actividad estratégica para lograrlo. En este artículo se presenta y describe una heurística recursiva de expansión mínima para el rediseño de territorios de venta biobjetivo. El problema se inspira en una empresa real que distribuye sus productos en México. La administración de la empresa busca una configuración territorial compacta, que minimice la variación de las nuevas carteras de venta con respecto a las actuales y la distancia total recorrida por los vendedores. Para observar el comportamiento de la heurística, se resuelven dos instancias extremas obtenidas a partir de la configuración regional actual y la instancia integral que no ha podido ser resuelta mediante métodos exactos. Los resultados muestran que es posible obtener territorios contiguos, detectar mercados potenciales y fuerzas de ventas excesivas o insuficientes.Economic globalization has been produced heavy changes into trade, thus lifecycle for products and services has been reduced. This is increasing supply levels and force to companies to establishing strategies for facing change acceleration by acquiring and retaining customers in long term. All this must have an acceptable cost. Sales force is an important element for do this. Sales force consists of a set of salespeople. They represent a direct link between company and customers. Ideally, each salesman must be associated with a set of customers. Customers may be located within a well-defined geographical area. Thus, redesigning sales territories is a strategic activity that contributing to achieve that one territory will be exclusively assigned to one salesman. This paper introduces and describes a recursive minimum spanning heuristic for bi-objective redesigning sales territories. The problem was inspired for a real company which distributes its products into Mexico. The management of the company seeks for a territorial compact configuration that minimizing the difference between current and new turnover variances, and the total distance traveled by salespeople. For analyze the behavior from the proposed heuristic, two extreme instances corresponding to current regions and the integral instance were solved. Until now, has been impossible solved the integral instance by exact methods. Results showed that contiguous territories are possible, and these can contribute to identify potential markets, and detect excessive or insufficient sales force.