Trabajo Final Investigación Operativa II

Arratia, Emanuel - Gomez, Gaspar

1. Unidad Teoría de Juegos:

Implementar los siguientes algoritmos en un lenguaje de programación de su elección:

a)	Algoritmo de eliminación de dominadas

b)	Algoritmo de MINIMAX

c)	Algoritmo de solución de suma cero por programación lineal con estrategias mixtas

d)	Algoritmo para determinar los equilibrios de Nash de un juego

2. Unidad de Grafos:

Implementar los siguientes algoritmos en un lenguaje de programación de su elección:

a)	Árbol de mínima expansión (MST: Minimal Expansion Tree)

b)	Algoritmo de la ruta más corta (SPM) -> Kruskal Floyd

c)	Algoritmo de Flujo Máximo

d)	Algoritmo de la ruta crítica (CPM) 

3. Unidad de Colas:

Implementar un software que permita obtener las siguientes medidas de rendimiento:

a)	Cantidad promedio en el sistema

b)	Cantidad promedio en cola

c)	Tiempo promedio en el sistema

d)	Tiempo promedio en cola

e)	Factor de utilización del/los servidores para los siguientes modelos:

      I.	M/M/1
      II.	M/G/1
      III.	M/D/1
      IV.	M/M/S
      V.	M/G/S
      VI.	M/D/S
      VII.	H/MS