Las matrices de comparación par a par juegan un papel destacado en la toma de decisiones de múltiples criterios, especialmente en el proceso analítico jerárquico (AHP). Otra forma de modelado de preferencias, llamada matriz de comparación parcial, se considera cuando falta uno o más elementos. En este documento, se propone un algoritmo para la completación óptima de una matriz incompleta. Nuestra intención es minimizar numéricamente una función de valor propio máximo, que es difícil de escribir explícitamente en términos de variables, sujeta a restricciones de intervalo. Se realizan simulaciones numéricas para examinar el rendimiento del algoritmo. Los resultados de nuestras simulaciones muestran que el algoritmo propuesto tiene la capacidad de resolver la minimización del problema de valor propio restringido. Proporcionamos ejemplos ilustrativos para mostrar los procedimientos simplex obtenidos por el algoritmo propuesto, y cómo llena bien las matrices incompletas dadas.