Semana 9 Sesion 2
Semana 9 Sesion 2
Semana 9 Sesion 2
•
•
•
• •
• •
C36
3
C13
S1 1 C37 6 D1
C14
C15 C46
Suministro 4 C47 Demanda
C23
C24 C56
S2 2 7 D2
C25
5 C57
Orígenes Destinos
Nodos intermedios
𝑴𝑰𝑵 𝐶 𝑋
, ,
∑ , 𝑋 −∑ , 𝑋 =0 k = 1, 2, , ⋯ , 𝑚
∑ , 𝑋 =Ó ≤ 𝐷 j = 1, 2, , ⋯ , 𝑚
∑ , 𝑋 =Ó ≤ 𝑆 𝑖 = 1, 2, , ⋯ 𝑚
𝑋 ≥0
•
•
•
•
Planta Capacidad (unidades) Distribuidor Demanda (Unidades)
Augusta 300 Boston 150
Tupper Lake 100 Nueva York 100
Filadelfia 150
Almacén Distribuidor
Planta Albany Porstmouth Planta Boston Nueva York Filadelfia
Augusta 7 5 Albany 8 5 7
Tupper Lake 3 4 Portsmouth 5 6 10
Lugar Numero de
Vagones
Macon, Georgia 2
Greenwood, Carolina del Sur 4
Concord, Carolina del Sur 3
Chatham, Carolina del Norte 3
Hacia Hacia
Desde Louisville Cincinnati Desde Macon Greenwood Concord Chatham
Muncie 8 6 Louisville 44 34 34 32
Brasil 3 8 Cincinnati 57 35 28 24
Xenia 9 3
2 4
1 5 7
3 6
𝑿𝟒𝟐
2 4
𝑿𝟓𝟒
𝑿𝟏𝟐 𝑿𝟐𝟓 𝑿𝟕𝟒
𝑿𝟏𝟓 𝑿𝟐𝟕
1 5 7
3 6
𝑿𝟑𝟔