Investigacion Operativa

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 lacoordinació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 tandiversas como manufactura, transporte, construcción, telecomunicaciones, planeación financiera, etc.
La Investigación de operaciones ha tenido un efecto impresionante en el mejoramiento de laeficiencia 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 sebusca 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áticoestricto 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 tomarlas 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 laprogramació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 Vregió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...