Resumen

Dada una línea ferroviaria con n paradas y el número de viajeros entre cada par de paradas, mostramos cómo dividir estas paradas en k zonas tarifarias diferentes para maximizar el beneficio obtenido por la venta de billetes a los viajeros. Presentamos un método para obtener esta solución que se basa en encontrar el camino más largo en un árbol raíz ponderado. Este método mejora en términos de eficiencia al método combinatorio, en el que hay que considerar todas las distribuciones posibles para decidir cuál es la óptima.

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería
• Subjects:mathematics Mathematical Analysis Algebra Engineering
• Palabras claves:diferentes zonas tarifarias, árbol de raíces ponderado, método, paradas, viajeros, método combinatorio, camino más largo, n paradas, distribuciones posibles, línea ferroviaria
• Keywords:different fare zones, weighted root tree, method, stops, travelers, combinatorial method, longest path, n stops, possible distributions, railway line