Listar Unidad de Postgrado Ciencias Matemáticas por tema "Programación lineal"
Mostrando ítems 1-4 de 4
-
Algoritmo primal - dual para el problema de programación lineal basado en el método de barrera logarítmica
(Universidad Nacional Mayor de San Marcos, 2019)Acceso abiertoPresenta 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 ... -
Evolución y aplicación del método escalado afín, para el caso acotado y no degenerado
(Universidad Nacional Mayor de San Marcos, 2016)Acceso abiertoSe 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 ... -
Programación lineal: un algoritmo primal-dual de paso largo usando el método de la función barrera
(Universidad Nacional Mayor de San Marcos, 2020)Acceso abiertoDesarrolla 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 ... -
Solución del problema del agente viajero asimétrico bajo el enfoque del problema de asignación
(Universidad Nacional Mayor de San Marcos, 2019)Acceso abiertoEn 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 ...