LOCALIZACIÓN DE INSTALACIONES CON MAXIMIZACION DE COBERTURA SUJETA A UN PRESUPUESTO

LOCALIZACIÓN DE INSTALACIONES CON MAXIMIZACION DE COBERTURA SUJETA A UN PRESUPUESTO

Introducción

La Investigación de operaciones se aplica a la problemática relacionada con la conducción y la coordinación de actividades en una organización. En esencia, la naturaleza de la organización es irrelevante, por lo cual la Investigación de Operaciones ha sido aplicada de manera extensa en áreas tan diversas como manufactura, transporte, construcción, telecomunicaciones, planeación financiera, etc.

La Investigación de operaciones ha tenido un efecto impresionante en el mejoramiento de la eficiencia de numerosas organizaciones de todo el mundo. En el proceso, la IO ha contribuido de manera significativa al incremento de la productividad de la economía de varios países.

Inicialmente, en IO se busca la definición del problema y la recolección de datos para dar un paso inicial a la solución de un problema, siempre con un objetivo claro propuesto. Luego, es fundamental un modelo matemático estricto que regularice los datos obtenidos anteriormente. Este modelo se prueba, y se prepara para su aplicación. Finalmente, la obtención de soluciones a partir del modelo permiten a la empresa tomar las mejores decisiones, según el objetivo trazado inicialmente, para luego implementarlo.

Dentro de la amplia gama de problemas que se ejecutan en la IO, nuestro trabajo se enfocará en la programación lineal entera mixta, donde alguna de las variables de decisión tiene valores enteros, y las demás cumplen con uno de los supuestos fundamentales de la programación lineal, que es la divisibilidad.

El problema a tratar será la Localización de instalaciones con maximización de cobertura sujeta a un presupuesto. Para esto formularemos una instancia ficticia de nodos y ubicaciones dentro de la V región, simulando a su veces las demandas de los diferentes clientes, según las diferentes ubicaciones geográficas de estos últimos. La explicación del problema se desarrolla en el siguiente capitulo.

Este informe constará de dos entregas, en la primera, se hará hincapié en explicar el problema a tratar, sus aplicaciones, reseñas bibliográficas utilizadas y la formulación y modelamiento del problema. En la segunda entrega, se generarán instancias de prueba, la resolución de dichas instancias, su análisis, la generación de una heurística para determinar una solución factible y las conclusiones finales del proyecto.

Explicación del Problema

En este proyecto, desarrollaremos el modelo de programación lineal entera mixta que busca la solución para el problema de localización de instalaciones con capacidad limitada. El problema busca la mejor elección para la ubicación de instalaciones, de un conjunto dado de posibles localizaciones, considerando factores importantes dentro de la resolución como por ejemplo las necesidades de los clientes (basándose en sus

...