Una empresa cuenta contres granjas que producen 200,250 y 500 toneladas de pproducto respectivamente

empresa distribuye sus productos a 3 ciudades cuyas demandas son 150,350 y 400 respectivamente.La siguie
tabla muestra los costos unitarios de transporte de cada una de los productos a las ciudades determinar la ma
en la que se debe transportar el producto a las ciduades de manera que se minimice el costo total.

Tabla de costos unitarios

Total de
Ciudad 1 Ciudad 2 Ciudad 3 Producción
producción
Granja 1 24 30 30 200

Granja 2 32 26 25 250 Total de

demanda
Granja 3 31 32 31 500 Diferencia

Demanda 150 350 400

Ciudad 1 Ciudad 2 Ciudad 3 Ficticia Producción

Granja 1 24 30 30 0 200
Granja 2 32 26 25 0 250
Granja 3 31 32 31 0 500
Demanda 150 350 400 50
de pproducto respectivamente. La
y 400 respectivamente.La siguiente
a las ciudades determinar la manera
e se minimice el costo total.

950

900

50
HALLAR LA RUTA MAS CORTA PARA IR DESDE A HASTA H

DESDE HACIA DISTANCIA EN RUTA

A B 4 0
A C 3 1
B E 8 0
C D 12 0
C F 4 1
D F 2 0
D G 20 0
D H 15 0
E G 17 0
F H 22 1
G H 9 0

DISTANCIA 29
MINÍMA
NODO FLUJO CONDICÍON
A 1 = 1
B 0 = 0
C 0 = 0
D 0 = 0
E 0 = 0
F 0 = 0
G 0 = 0
H -1 = -1