CASO PRACTICO:
GrainCo abastece de maíz a tres granjas avícolas desde tres silos. La
bushels (1 bushel 35.23 litros). GrainCo usa principalmente ferrocarr
en las que se usan camiones. La figura 6.37 muestra las rutas disponi
nodos 1, 2 y 3, cuyas cantidades de suministro son [100], [200] y [50],
Las granjas se representan con los nodos 4, 5 y 6, cuyas demandas s
transbordos entre los silos. Los arcos (1, 4), (3, 4) y (4, 6) son de cami
rutas se usan furgones, cuya capacidad máxima es prácticamente ilim
se indican en sus arcos respectivos.
SE PIDE:
Calcular el costo minimo
$1
(100) 1
(50,80)
$4
$3
(50)
3
$5
$6
(200) 2
50,$1
(100) 1
50,$4
(50)
50
3
100
3
(200) 2
50,$6
Por el arco (1,3) pasaran 50 mil aun costo $4
Por el arco (1,4) pasaran 50 mil aun costo $1
Por el arco (2,4) pasaran 150 mil aun costo $1
Por el arco (2,5) pasaran 50 mil aun costo $6
Por el arco (3,4) pasaran 70 mil aun costo $1
Por el arco (3,5) pasaran 30 mil aun costo $2
Por el arco (4,6) pasaran 120 mil aun costo $2
COSTO MINIMO
s desde tres silos. Las cantidades de oferta en los tres silos son 100, 200 y 50 mil
cipalmente ferrocarril para transportar su maíz a las granjas, a excepción de tres rutas,
stra las rutas disponibles entre los silos y las granjas. Los silos se representan con los
n [100], [200] y [50], respectivamente.
, cuyas demandas son [ 150], [ 80] y [ 120], respectivamente. Las rutas permiten
y (4, 6) son de camiones, con capacidades mínimas y máximas. En todas las demás
es prácticamente ilimitada. Los costos de transporte, por bushel,
$1 (-150)
4
(50,80)
(100,120)
$1
(70,120)
6 (-120)
(50)
$4
3
$2
$6
5
(-80)
(-150)
50,$1 50
70
4
120 150
120,$2
70,$1
(50) 150,$1 6 (-120)
120
3
6
3
30,$2
5
50,$6 (-80)
50
30
80
50 4 200
50 1 50
150 1 150
50 6 300
70 1 70
30 2 60
120 2 240
COSTO MINIMO TOTAL = $ 1070