Listar por palabra clave "Programación lineal"
-
Algoritmo primal - dual para programación lineal basado en el método del punto interior.
(Universidad Nacional del Callao, 2014)Acceso abiertoEn este trabajo se presenta un algoritmo que trabaja simultáneamente con el primal y dual y genera una sucesión de pares de soluciones factibles interiores. A lo largo de la sucesión generada, la dualidad Gap converge a ... -
Un algoritmo proyectivo para programación lineal
(Universidad Nacional del Callao, 2023)Acceso abiertoEn este trabajo de investigación se describe un Algoritmo Proyectivo que comparte características con el Algoritmo Proyectivo de Karmarkar, sus variantes y los métodos que siguen trayectorias de Gonzaga, Kojima-Mizuno-Yoshise, ... -
Caracterización de las direcciones equivalentes y la proyección cónica para un problema de programación lineal
(Universidad Nacional del Callao, 2023)Acceso abiertoEn 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 ... -
Soluciones para una clase de programación lineal en dos niveles, vía algoritmos genéticos
(Universidad Nacional del Callao, 2023)Acceso abiertoEn esta tesis se estudia y diseña un algoritmo genético (por sus siglas en inglés GA), debido a que permiten obtener una solución optimal, de forma más sencilla, para una clase de problema de programación lineal en dos ...