Presenta un método que sigue la trayectoria central para resolver un problema de programación lineal. Las ideas están basadas en el trabajo realizado por Kojima, Mizuno y Yoshise [15] y Monteiro y Adler [18]. El método ...

Se presenta una variante del método de punto interior (MAE) para resolver un programa matemático lineal. Describe el método de escalado afín, relevando su aspecto geométrico y presentando aplicaciones. Compara la eficiencia ...

En la primera parte se estudian el problema de asignación y el problema del agente viajero. Se revisan los modelamientos matemáticos de ambos problemas y se busca una relación entre ellos. Posteriormente se desarrollan ...

Desarrolla y describe el método punto interior primal-dual para resolver el problema de programación lineal. Dicho método se caracteriza por utilizar funciones barrera, para el problema primal y para el dual y así deducir ...