Scribd
Cargar
362 vistas5 páginas

Semana 10.3 Excel Flujo de Costo Mínimo

Este documento presenta un problema de flujo de costo mínimo con varios nodos de origen y destino que tienen capacidades, costos unitarios y ofertas/demandas. El objetivo es determinar el flujo a través de cada nodo para minimizar el costo total, sujeto a las restricciones de capacidad y equilibrio de oferta y demanda en cada nodo.

Cargado por

richard luna malpartida
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 XLSX, PDF, TXT o lee en línea desde Scribd
362 vistas5 páginas

Semana 10.3 Excel Flujo de Costo Mínimo

Este documento presenta un problema de flujo de costo mínimo con varios nodos de origen y destino que tienen capacidades, costos unitarios y ofertas/demandas. El objetivo es determinar el flujo a través de cada nodo para minimizar el costo total, sujeto a las restricciones de capacidad y equilibrio de oferta y demanda en cada nodo.

Cargado por

richard luna malpartida
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 XLSX, PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 5

Problema del Flujo con Costo Mínimo

Costo/ Flujo Oferta/


Desde Hasta Resultado Capacidad Unitario Nodos Neto Demanda
1 2 50 ≤ 75 15 1 100 = 100
1 3 50 ≤ 50 10 2 0 = 0
2 3 0 ≤ 40 5 3 0 = 0
2 4 0 ≤ 30 10 4 0 = 0
2 5 50 ≤ 50 10 5 0 = 0
2 6 0 ≤ 30 5 6 0 = 0
3 5 0 ≤ 40 25 7 -25 = -25
3 6 50 ≤ 60 8 8 -75 = -75
4 5 0 ≤ 60 30
4 7 0 ≤ 100 45
5 7 25 ≤ 40 10
5 8 25 ≤ 40 10
6 7 0 ≤ 50 30
6 8 50 ≤ 80 15
7 8 0 ≤ 100 45

Costo Total = 3,400


Problema del Flujo con Costo Mínimo

Costo/ Flujo Oferta/


Desde Hasta Resultado Capacidad Unitario Nodos Neto Demanda
1 2 2 ≤ 5 8 1 5 = 5
1 3 3 ≤ 3 2 2 8 = 8
2 3 1 ≤ 9 1 3 0 = 0
2 4 4 ≤ 9 3 4 -4 = -4
2 5 5 ≤ 12 3 5 0 = 0
3 5 4 ≤ 4 1 6 -9 = -9
4 6 0 ≤ 11 5
5 4 0 ≤ 2 1
5 6 9 ≤ 9 1

Costo Total = 63
Problema del Flujo con Costo Mínimo

Costo/ Flujo Oferta/


Desde Hasta Resultado Capacidad Unitario Nodos Neto Demanda
0 ≤ 1 =
0 ≤ 2 =
0 ≤ 3 =
0 ≤ 4 =
0 ≤ 5 =
0 ≤
0 ≤

Costo Total =

También podría gustarte