Sporathe knowledge network
ES
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.

Full text 79 pages with text

Read the full thesis Record in the repository

Contents

Keywords