Diseño y Optimización de Redes, Mentor II vs. Programación Lineal-Edición Ênica

Abstract

Este documento exterioriza la inquietud sobre un buen diseño de redes de área metropolitana en base a los procesos como indica el título de esta tesis MENTOR II vs. Programación Lineal. Para comenzar se presenta la problemática la cual nos explica porque la necesidad de realizar este documento, en el cual se plasma el crecimiento de las redes y la necesidad de crear nuevos y mejores diseños. Esto es enfocado a la idea de tener una mejor topología de redes. Y debido a la demanda de obtener mejores diseños con el paso del tiempo han surgido una gran variedad de métodos y procedimientos para la creación de redes y de los más importantes se encuentra el algoritmo heurístico Mentor II el cual presenta ciertas mejoras a la versión anterior pero no quiere decir que sea la mejor opción ya que como antes se menciona estos métodos se encuentran en constante cambio y evolución y todos con la finalidad de obtener diseños óptimos. Y si nos basamos en la idea de buscar diseños que nos den una topología óptima hay que hablar de la programación lineal la cual, así como mentor II, presenta diseños con un alto grado de confiabilidad. Siendo estas dos formas para diseñar redes y para tener un concepto más claro que ventajas o desventajas ofrecen se harán comparaciones en base a simulaciones hechas con ambos métodos. Dentro de este documento como parte de la estructura se muestra una descripción sobre redes, y un poco más detallado y completa el funcionamiento del algoritmo Mentor II, el cual se programó en C++. También se incluyen los fundamentos de programación lineal (PL) así como del AMPL el cual es la estructura para el modelo presentado en PL. Por Último, se presenta las simulaciones frente a frente con la finalidad de tener una mejor perspectiva y opinión de ambos sistemas en base a los resultados obtenidos. Siempre teniendo en mente el de generar mejores redes en cuanto a costos y a su vez que presenten un formato confiable para su desempeño.