https://github.com/ggomez0/invopeii-proyfinal
Trabajo final de Investigacion Operativa II - UCASAL
https://github.com/ggomez0/invopeii-proyfinal
equilibrium nash-equilibrium python
Last synced: 2 months ago
JSON representation
Trabajo final de Investigacion Operativa II - UCASAL
- Host: GitHub
- URL: https://github.com/ggomez0/invopeii-proyfinal
- Owner: ggomez0
- Created: 2022-11-12T00:23:34.000Z (over 2 years ago)
- Default Branch: master
- Last Pushed: 2022-11-13T17:03:10.000Z (over 2 years ago)
- Last Synced: 2025-01-24T08:43:42.854Z (4 months ago)
- Topics: equilibrium, nash-equilibrium, python
- Language: Python
- Homepage:
- Size: 11.7 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# 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