Organiza tus páginas con colecciones
Guarda y categoriza el contenido según tus preferencias.
Muchos problemas de informática pueden estar representados por un grafo que consta de nodos y vínculos entre ellos. Algunos ejemplos son los problemas de flujo de red, que involucran el transporte de bienes o material en una red, como un sistema ferroviario.
Puedes representar un flujo de red mediante un gráfico cuyos nodos son ciudades y cuyos arcos son líneas ferroviarias entre ellos. (Se llaman flujos porque sus propiedades son similares a las del agua que fluye a través de una red de tuberías).
Una restricción clave en los flujos de red es que cada arco tiene una capacidad, es decir, la cantidad máxima que se puede transportar a través del arco en un período fijo.
El problema máximo de flujo es determinar la cantidad total máxima que se puede transportar a través de todos los arcos de la red, sujeta a las restricciones de capacidad.
La primera persona en estudiar este problema fue el matemático ruso A.N. Tolstói, en la década de 1930. En el siguiente mapa, se muestra la red ferroviaria real con la que quería encontrar el máximo de flujo.
OR-Tools proporciona varios agentes de resolución para problemas de flujo de red en sus bibliotecas de graph.
En las siguientes secciones, se presentan ejemplos de problemas de flujo de red y se muestran cómo resolverlos:
[[["Fácil de comprender","easyToUnderstand","thumb-up"],["Resolvió mi problema","solvedMyProblem","thumb-up"],["Otro","otherUp","thumb-up"]],[["Falta la información que necesito","missingTheInformationINeed","thumb-down"],["Muy complicado o demasiados pasos","tooComplicatedTooManySteps","thumb-down"],["Desactualizado","outOfDate","thumb-down"],["Problema de traducción","translationIssue","thumb-down"],["Problema con las muestras o los códigos","samplesCodeIssue","thumb-down"],["Otro","otherDown","thumb-down"]],["Última actualización: 2024-08-09 (UTC)"],[[["Network flow problems, like transporting goods across a railway system, can be represented by graphs with nodes and links, where links have capacity limits."],["The maximum flow problem aims to find the maximum transportable amount across a network, respecting capacity constraints."],["OR-Tools offers various solvers in its graph libraries to address network flow problems like maximum flows and minimum cost flows."],["Example applications of network flows include assignments with individual workers or teams, solvable using OR-Tools."]]],["Computer science utilizes graphs to model problems like network flow, where goods are transported across a network (e.g., railway). Each link (arc) in the network has a capacity, limiting transport volume. The maximum flow problem determines the highest total transport volume across all arcs, respecting these capacity constraints. This problem, first studied by A.N. Tolstoi, can be solved using solvers from the OR-Tools graph libraries, which are useful for problems such as maximum flows, minimum cost flows, and assignment problems.\n"]]
