La Ingeniería de Software incorpora prácticas o metodologías como técnicas de optimización y líneas de productos utilizadas en otras industrias ya consolidadas como alternativas viables para la personalización en masa, reducción de costos y el uso eficiente de los recursos para que las empresas satisfagan los requisitos cambiantes de los clientes y obtengan una ventaja competitiva en los mercados actuales. Las Líneas de Productos de Software (LPS) son análogas a las líneas de producción industrial, en las cuales se configuran y ensamblan productos similares a partir de la reutilización de insumos y procesos. El objetivo de las LPS es crear la plataforma adecuada para una rápida y fácil producción de software destinado a un mismo segmento de mercado. Dado que estos productos son similares, comparten una serie características comunes y variables. Frecuentemente, las LPS requieren evolucionar o necesitan mantenimiento para satisfacer las necesidades cambiantes del mercado ya sea por funcionalidad, enfoque o tecnología y por consecuencia, es necesario agregar y configurar nuevos productos en la LPS. Sin embargo, los especialistas en el desarrollo de LPS reconocen que son limitadas y que en la mayoría de las ocasiones, es imposible extender o adaptar la plataforma. Una alternativa de solución, es emplear un esquema de reutilización similar a las LPS denominado MPL (Multilínea de Productos de Software). Una MPL tiene como objetivo la derivación de nuevos productos de software a partir de la reutilización de un conjunto de características provistas por diferentes LPS heterogéneas sin modificar ni alterar el funcionamiento independiente de las mismas. Esta tesis plantea el desarrollo de un modelo matemático para apoyar la derivación de productos, específicamente en la fase de configuración (selección de características) en una Multilínea de Productos de Software utilizando técnicas de Ingeniería de Software Basada en Búsqueda con el fin de ofrecer una alternativa viable para la toma de decisiones de cómo combinar los insumos de las LPS ya que visualizar las diferentes combinaciones válidas de productos es una tarea compleja y tediosa.