Se considera el problema de la aproximación de los coeficientes de la función objetivo de un problema de programación para una sola máquina. Es necesario minimizar los tiempos totales ponderados de finalización de trabajos con coeficientes de peso desconocidos cuando se dispone de un conjunto de instancias de problema con horarios óptimos conocidos. Se muestra que el problema de aproximación se puede reducir a encontrar una solución a un sistema de desigualdades lineales para los coeficientes de peso. Para el caso de los tiempos de liberación de trabajos simultáneos, se ha desarrollado un método para resolver el sistema correspondiente de desigualdades. Basándose en ello, se construyó un algoritmo polinómico para encontrar valores de coeficientes de peso que satisfacen los horarios óptimos dados. La complejidad del algoritmo es de operaciones, donde es el número de trabajos y es el número de instancias dadas con horarios óptimos conocidos. La precisión del algoritmo se estima midiendo experimentalmente la función , que es un indicador del módulo promedio de la desviación relativa de los valores encontrados respecto a los valores verdaderos . Un análisis de los resultados muestra una alta correlación entre la dependencia y una función de la forma , donde es una función decreciente de .