INVOP

Es un aporte de Sandra Segura y Beatriz Loubet a la enseñanza de la Investigación de Operaciones.

ASIGNACIÓN: El problema de Asignación consiste en asignar tareas a servidores con un costo mínimo o con un beneficio máximo. Cada servidor puede trabajar sólo en una tarea y cada tarea requiere de un solo servidor.

TRANSPORTE: En el problema de Transporte se tienen m orígenes y n destinos. Cada origen tiene una cantidad de mercadería en oferta y cada destino tiene en cambio una demanda. El problema consiste en decidir qué cantidades se enviarán desde cada origen a cada destino de modo de minimizar el costo global.

DISTANCIA: Dentro de los algoritmos de distancia en redes tenemos:

Ruta más corta de un origen a un destino;

Árbol de mínima expansión: conecta todos los nodos por medio de un árbol;

Viajante de comercio: cómo recorrer todos los nodos de modo de minimizar la distancia recorrida.

FLUJO: El problema consiste en encontrar cuál es el flujo máximo que puede circular por una red desde el nodo origen (el primero) al nodo destino (el último). Para esto se ingresa en la matriz de datos la capacidad de cada arco.

BIBLIOGRAFÍA:

Kaufmann, A., Métodos y Modelos de la Investigación de Operaciones. C.E.C.S.A., 1970.

Aho, Hopcroft y Ullman, Estructuras de Datos y Algoritmos, Addison Wesley Iberoamericana - 1988

Foulds, L.R., Combinatorial Optimization for Undergraduates . Springer - Verlag. 1984.

Hillier y Lieberman, Introducción a la Investigación de Operaciones, Mc Graw Hill - 1995.

Eppen, Gould y Schmidt, Investigación de Operaciones en la Ciencia Administrativa, 3ra. edición, Prentice Hall, 1996.

Prawda, Juan, Métodos y Modelos de Investigación de Operaciones (Vol I: Modelos Determinísticos) - LIMUSA - 1989.

Bronson, Richard, Investigación de Operaciones - Mc Graw Hill - 1990.