Sporala red del conocimiento
EN
Universidad Tecnológica de Pereira

Maestría en Investigación Operativa y Estadística · 2019

Métodos de punto interior - Un nuevo método de punto interior

Este trabajo propone un nuevo método de punto interior para resolver problemas de programación lineal. A partir de vectores ortonormales sobre Rn, se pueden construir direcciones para encontrar la solución óptima del problema. Se construirá el método aquí presentado buscando dichos vectores con el fin de generar direcciones de movimiento y así definir una senda de búsqueda hacia la solución del problema. Las herramientas aquí utilizadas para la construcción del nuevo método son conceptos básicos de álgebra lineal, esto permite una facilidad pedagógica a la hora de entender el algoritmo.

Texto completo 79 páginas con texto

Leer la tesis completa Ficha en el repositorio

Contenido

Palabras clave