Caracterización de las direcciones equivalentes y la proyección cónica para un problema de programación lineal

• Autores: Segovia Achulli, Angélica María, Saravia Marroquín, Karen Susana, Albino Sánchez, Abel Elías
• Formato: tesis de grado
• Fecha de Publicación: 2023
• Institución: Universidad Nacional del Callao
• Repositorio: UNAC-Institucional
• Lenguaje: español
• OAI Identifier: oai:repositorio.unac.edu.pe:20.500.12952/7929
• Enlace del recurso: https://hdl.handle.net/20.500.12952/7929
• Nivel de acceso: acceso abierto
• Materia: Algoritmos de Karmarkar; Programación lineal; Proyección Cónica; Función objetivo; Algoritmos proyectivos; Método de punto interior; https://purl.org/pe-repo/ocde/ford#1.01.00

En el presente trabajo se caracteriza en detalle las direcciones para problemas de programación lineal (PPL), así como se brinda una fórmula de proyección cónica para ello se sigue la teoría de Karmarkar aplicando los métodos de punto interior. Para caracterizar las direcciones equivalentes para un PPL se demuestra dos teoremas principales, el primer teorema muestra que dos direcciones son equivalentes frente a un punto ����� ����� C (cono positivo generado por �����, donde ����� es el interior relativo del conjunto factible) si existen números reales mayores que cero de tal manera que una dirección es expresada en términos de la otra. En el segundo teorema el resultado muestra que la proyección cónica de una dirección y un punto ����� sobre ����� definido es una combinación lineal de proyecciones de vectores.