Diferencias
Muestra las diferencias entre dos versiones de la página.
Ambos lados, revisión anterior Revisión previa Próxima revisión | Revisión previa | ||
lingo [2008/10/29 11:14] mmarquez |
lingo [2008/10/29 11:23] (actual) mmarquez |
||
---|---|---|---|
Línea 93: | Línea 93: | ||
Si w fuese una variable con dos índices los valores a asignar se especifican de forma consecutiva fila tras fila. | Si w fuese una variable con dos índices los valores a asignar se especifican de forma consecutiva fila tras fila. | ||
+ | |||
+ | El bloque data permite que los valores de los parámetros sean especificados de forma interactiva, | ||
=== Bloque INI === | === Bloque INI === | ||
Línea 147: | Línea 149: | ||
Solución: {{lingo: | Solución: {{lingo: | ||
- | |||
- | ==== Problemas de flujo máximo === | ||
- | |||
- | El problema de máximo flujo en un grafo consiste en dadas unas restricciones de capacidad en cada uno de los arcos del grafo y dados un nodo origen, llamado //fuente// y uno destino, llamado // | ||
==== Caminos Mínimos en grafos ==== | ==== Caminos Mínimos en grafos ==== | ||
Línea 178: | Línea 176: | ||
Solución: {{lingo: | Solución: {{lingo: | ||
+ | |||
+ | ==== Problemas de flujo máximo === | ||
+ | |||
+ | El problema de máximo flujo en un grafo consiste en dadas unas restricciones de capacidad en cada uno de los arcos del grafo y dados un nodo origen, llamado //fuente// y uno destino, llamado // | ||
+ | |||
+ | * Formular el problema de flujo máximo para un grafo de forma que la fuente y el sumidero se especifiquen de forma interactiva. | ||
+ | |||
+ | Solución: {{lingo: | ||
+ | |||
+ | * Formular el problema de flujo máximo admitiendo que cada nodo tiene asignada una capacidad de generación y resolverlo usando los datos del fichero {{lingo: | ||
+ | |||
+ | Solución: {{lingo: | ||