El enrutamiento disjunto se utiliza para encontrar los caminos disjuntos entre un origen y un destino sujetos a requisitos de QoS. El enrutamiento QoS disjunto es una estrategia eficaz para lograr robustez, equilibrar la carga, reducir la congestión y aumentar el rendimiento de las redes informáticas. Para múltiples restricciones aditivas, el enrutamiento QoS disjunto es una clase NP-completa que no puede resolverse exactamente en tiempo polinómico. En este artículo, el problema de enrutamiento QoS disjunta se formuló como una programación lineal entera 0-1. Las restricciones complicadas se incluyeron en la programación lineal entera. Las restricciones complicadas se incluyeron en la función objetivo utilizando una función de penalización adaptativa. Se construyó el modelo especial con una matriz de coeficientes de restricciones totalmente unimodular y se pudo resolver rápidamente como una programación lineal. Se diseñó un algoritmo eficiente utilizando una función de penalización adaptativa y programación lineal entera 0-1 para los problemas de enrutamiento QoS disjuntos. El algoritmo propuesto podía obtener la solución óptima, reduciendo considerablemente el consumo de tiempo computacional y mejorando la eficiencia computacional. Se realizaron análisis teóricos y experimentos de simulación para evaluar el rendimiento del algoritmo propuesto. Mediante el establecimiento de topologías de red aleatorias utilizando Matlab, se evaluaron el tiempo medio de ejecución, el valor objetivo óptimo y la tasa de éxito a partir de los valores óptimos obtenidos en Cplex. Los experimentos de simulación validaron la eficacia del algoritmo heurístico propuesto.