Grandes problemas resueltos
Algunos grandes problemas de optimización poseen una solución algorítmica eficaz. Es el caso cuando se trata de encontrar el camino más corto entre un número inmenso de posibilidades, de hacer transitar un flujo (de electricidad, de agua, de información…) por una red o de resolver un programa « lineal », sin necesidad de enumerar todas las soluciones potenciales. Estas preguntas tienen la buena fortuna de pertenecer a la clase P de los problemas que pueden ser resueltos en tiempo « razonable » (a veces polinomial). Los algoritmos asociados, de los cuales algunos, como el simplejo, están clasificados entre los diez más importantes del siglo xx, han grabado el nombre de su descubridor en la historia de la informática: Dijkstra, Ford y Fulkerson, Bellman…
Todos los artículos de este dossier
Comprender el azar
Los problemas de optimización estocástica se caracterizan por la incertidumbre sobre los datos. El modelizador solo conoce de forma imperfecta los datos relativos al sistema considerado o a su evolución. Sin embargo, sus valores pueden caracterizarse mediante distribuciones de probabilidad.
La optimización equitativa
Las decisiones que se toman dentro de las organizaciones suelen tener un impacto en varias personas, a las que conviene considerar de manera equitativa. La optimización equitativa permite encontrar soluciones eficaces manteniendo bajo control el equilibrio de las satisfacciones.
Planificación matemática de tareas | Tangente
Cuando hay que decidir cuándo realizar las tareas que conducen a un objetivo, a veces es necesario recurrir a la imaginación o a la abstracción. No obstante, todas estas situaciones pueden apoyarse en la teoría de la planificación de tareas, un campo de la investigación operativa muy activo desde hace más de un siglo.
Transportes, flujos y cortes en las redes | Tangente
Muchos problemas de transporte pueden modelizarse mediante «flujos». Es el caso del transporte de electricidad presentado en este artículo. Otras aplicaciones clásicas se refieren también al transporte de fluidos (gas, agua, petróleo...) y al de personas o mercancías (camión, tren, barco...).