¿Cómo optimiza el costo de instalar un sistema de ascensor en un edificio para que el número de personas que esperan en un piso sea mínimo?

El problema de controlar eficientemente los ascensores es sorprendentemente complejo e involucra varias áreas de las matemáticas, como la teoría de programación, la teoría de colas, la teoría de decisión, la investigación de operaciones y los procesos de Markov.

Este documento brinda una buena introducción al problema y le da una idea de los tipos de problemas involucrados: http://www.merl.com/papers/docs/…

Curiosamente, el Problema de programación del elevador (ESP) es parte de una clase más amplia de problemas que se ocupan de cómo asignar secuencialmente un número finito de recursos para satisfacer una cantidad óptima de demandas en competencia. El ESP en sí está estrechamente relacionado con el problema de controlar el cabezal de lectura / escritura en una unidad de disco de la computadora, de modo que pueda leer o escribir datos de una manera óptima de tiempo compartido cuando recibe comandos de lectura / escritura de varios programas o aplicaciones que se ejecutan al mismo tiempo. La matemática es bastante similar en ambos casos.