[Escriba texto] Pgina 1

INDICE
INTRODUCCION
I. ASIGNACIN ..................................................................................................................................... 3
II. TRANSPORTE ............................................................................................................................... 3
III. DISTANCIA ............................................................................................................................. 4
IV. FLUJO.4
V.CASO PRACTICO.5
VI. BIBLIOGRAFIA..6


[Escriba texto] Pgina 2


INTRODUCCIO N
El software permite el clculo numrico para la resolucin de problemas prcticos
Es un aporte de Sandra Segura y Beatriz Loubet a la enseanza de la Investigacin de
Operaciones.




[Escriba texto] Pgina 3

I. 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.



II. 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.


[Escriba texto] Pgina 4

III. 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.



IV. 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.

[Escriba texto] Pgina 5














CASO PRACTICO DE ASIGNACIONES

El jefe de un departamento, tiene 5 obreros y 5 trabajos para hacer, los obreros
difieren
en su eficiencia y los trabajos difieren en su dificultad intrnseca. El estimado de
los tiempos que cada hombre tomar para hacer cada trabajo, est dado en la siguiente
tabla.

Cmo debern asignarse los trabajos, uno a
cada obrero, para minimizar el total de horas
hombre?

Cada trabajo debe ser ejecutado por uno y
solo un obrero y a cada obrero solo le debe ser
asignado uno y solo un trabajo.


















[Escriba texto] Pgina 6

CONCLUSION:
El programa Invop (361 kb) se aplica para la solucin de problemas relacionados con
transporte y redes.
La programacin de invop es til para la toma de decisiones interrelacionadas que
proporciona un procedimiento sistmico para combinar la combinacin ptima, Este
software comprende las aplicaciones de asignacin, transporte y las distancias en
redes por ello su metodologa va dirigido a la enseanza a los usuario ofreciendo la
parte terica y prctica de la solucin de problemas

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 (Vol I:
Modelos Determinsticos) - LIMUSA - 1989.

[Escriba texto] Pgina 7

Bronson, Richard, Investigacin de Operaciones - Mc Graw Hill - 1990.