📊 OPTIMIZACIÓN DE TRÁFICO EN SERVIDORES GAMING
Modelo de Transporte - INF 243 Investigación Operativa
🎯 Problema
Una empresa de videojuegos dispone de 3 servidores (A, B, C) con capacidades limitadas, y debe atender la demanda de 3 regiones (La Paz, Cochabamba, Santa Cruz). Se busca minimizar la latencia total de conexión asignando los usuarios a los servidores más cercanos.
📦 Oferta (Capacidad de servidores)
| Servidor | Capacidad (usuarios) |
|---|---|
| A | 500 |
| B | 700 |
| C | 800 |
| Total | 2000 |
📍 Demanda (Usuarios por región)
| Región | Demanda |
|---|---|
| La Paz | 600 |
| Cochabamba | 700 |
| Santa Cruz | 700 |
| Total | 2000 |
⚡ Matriz de costos (latencia en ms)
| Servidor \ Región | La Paz | Cochabamba | Santa Cruz |
|---|---|---|---|
| A | 20 | 25 | 30 |
| B | 15 | 20 | 35 |
| C | 30 | 15 | 10 |
🧠 Solución óptima (Management Scientist)
| Origen | La Paz | Cochabamba | Santa Cruz | Oferta |
|---|---|---|---|---|
| Servidor A | 500 | 0 | 0 | 500 |
| Servidor B | 100 | 600 | 0 | 700 |
| Servidor C | 0 | 100 | 700 | 800 |
| Demanda | 600 | 700 | 700 | 2000 |
💰 Costo total mínimo (latencia): 32 000 unidades
📌 Interpretación
- ✅ La mayor parte de la demanda se asigna al servidor con menor latencia para cada región.
- ✅ El servidor A atiende completamente a La Paz (500 usuarios) y los 100 restantes de La Paz provienen del servidor B.
- ✅ Cochabamba es atendida principalmente por B (600) y complementada por C (100).
- ✅ Santa Cruz es servida íntegramente por C (700), que es su mejor opción (latencia 10 ms).
- ✅ Se utiliza el 100% de la capacidad de los servidores y se satisface toda la demanda.
- ✅ Comparado con una distribución no optimizada, esta solución reduce significativamente la latencia total.
🎮 Beneficios de la optimización
- ⚡ Disminución de la latencia media de conexión.
- 📈 Mejora de la estabilidad y fluidez del juego.
- 🖥️ Uso eficiente de los servidores, evitando sobrecargas.
- 💸 Reducción de costos operativos al aprovechar mejor los recursos.
- 😃 Mayor satisfacción de los jugadores.