Está en la página 1de 8

a) 80 U 60 U

7
FAB ALM
1 1

3 2

CENT
DIST

4 4
70 U 90 U
9
FAB ALM
2 2

b)
𝑍=7𝑋_𝐹1𝐴1+3𝑋_𝐹1𝐶+4𝑋_𝐶𝐴2+9𝑋_𝐹2𝐴2+4𝑋_𝐹2𝐶+2𝑋_𝐶𝐴1
𝑋_𝐹1𝐴1+𝑋_𝐹1𝐶=80
𝑋_𝐹2𝐴2+𝑋_𝐹2𝐶=70
−𝑋_𝐹1𝐶−𝑋_𝐹2𝐶 〖〖−𝑋〗 _𝐶𝐴1−𝑋 〗 _𝐶𝐴2=0
−𝑋_𝐹1𝐴1−𝑋_𝐶𝐴1=−60
−𝑋_𝐹2𝐴2−4𝑋_𝐹2𝐶=−90
0 ≤ 𝑋_𝐹1𝐶,𝑋_𝐶𝐴2,𝑋_𝐹2𝐶,𝑋_𝐶𝐴1≤50

DESDE HASTA ENVIO FLUJO COSTO


F1 A1 30 0 7 7
F1 C 50 50 3 3
F2 A2 40 0 9 9
F2 C 30 50 4 4
C A1 30 50 2 2
C A2 50 50 4 4

FLUJO MAXIMO 1100


60 U

ALM
1

90 U

ALM
2

NODOS CONDICIÓN FLUJO NETO


F1 80 = 10
F2 70 = 13
C 0 = -1
A1 -60 = -9
A2 -90 = -13
a) Trace una red que describa la red de distribución de la compañía. Identifique en
ella nodos fuente, nodos transbordo y nodos demanda
NODOS
NODOS FUENTE NODOS DEMANDA
TRANSBORDO

P A T
1 1 1

T
2

A T
P2
2 3

b) Formule este problema como un problema de flujo de costo mínimo diagramando


todos los datos necesarios y planteandolo como modelo de programación lineal
200 (0)
425 A 470
P1
(125) 1 (100)
A
P1
(125) 1 (100)

600 440
P2 A2
(200) (75)
300 (0)
dentifique en

NODOS DEMANDA

o diagramando
ación lineal

T1
T1

T2

T3

También podría gustarte