INVOP

Es un aporte de Sandra Segura y Beatriz Loubet a la enseanza de la Investigacin de

Operaciones.
ASIGNACIN: El problema de Asignacin consiste en asignar tareas a servidores con un
costo mnimo o con un beneficio mximo. Cada servidor puede trabajar slo en una tarea
y cada tarea requiere de un solo servidor.
TRANSPORTE: En el problema de Transporte se tienen m orgenes y n destinos. Cada
origen tiene una cantidad de mercadera en oferta y cada destino tiene en cambio una
demanda. El problema consiste en decidir qu cantidades se enviarn desde cada origen
a cada destino de modo de minimizar el costo global.
DISTANCIA: Dentro de los algoritmos de distancia en redes tenemos:

Ruta ms corta de un origen a un destino;

rbol de mnima expansin: conecta todos los nodos por medio de un rbol;

Viajante de comercio: cmo recorrer todos los nodos de modo de minimizar la

distancia recorrida.

FLUJO: El problema consiste en encontrar cul es el flujo mximo 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.
BIBLIOGRAFA:
Kaufmann, A., Mtodos y Modelos de la Investigacin 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, Introduccin a la Investigacin de Operaciones, Mc Graw Hill - 1995.
Eppen, Gould y Schmidt, Investigacin de Operaciones en la Ciencia Administrativa, 3ra.
edicin, Prentice Hall, 1996.
Prawda, Juan, Mtodos y Modelos de Investigacin de Operaciones
Determinsticos) - LIMUSA - 1989.
Bronson, Richard, Investigacin de Operaciones - Mc Graw Hill - 1990.

(Vol I: Modelos