Scribd
Cargar
37 vistas6 páginas

Claves

El documento aborda diversos algoritmos y modelos en programación lineal, incluyendo el modelo de árbol de expansión mínima, el algoritmo de Dijkstra para caminos mínimos, el algoritmo de Floyd-Warshall y el modelo de flujo máximo. También se menciona el modelo Pett Gand. Estos conceptos son fundamentales para resolver problemas de optimización en redes.

Cargado por

Gabriel DB
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
37 vistas6 páginas

Claves

El documento aborda diversos algoritmos y modelos en programación lineal, incluyendo el modelo de árbol de expansión mínima, el algoritmo de Dijkstra para caminos mínimos, el algoritmo de Floyd-Warshall y el modelo de flujo máximo. También se menciona el modelo Pett Gand. Estos conceptos son fundamentales para resolver problemas de optimización en redes.

Cargado por

Gabriel DB
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 6

Ejercicio de programación lineal

MODELO DE ARBOL DE EXPANSION MINIMA


ALGORITMO DE DIJKSTRA (caminos mínimos)

Algoritmo de Floy-warshall

ALGORITMO O MODELO DE FLUJO MAXIMO


MODELO PETT GAND

También podría gustarte