Taller modelo de transporte

Centro 1 Centro 2 Centro 3 Centro 4 Oferta

Planta 1 50 78 85 20 250
Planta 2 40 35 100 90 250
Planta 3 55 25 60 80 100
Demanda 100 200 150 100

Centro 1 Centro 2 Centro 3 Centro 4 C Ficticio Oferta

Planta 1 50 78 85 20 0 250
Planta 2 40 35 100 90 0 250
Planta 3 55 25 60 80 0 100
Demanda 100 200 150 100 50
Esquina de noroeste
Centro 1 Centro 2 Centro 3
P1 50 78 85
100 150
P2 40 35 100
50 150 50
P3 55 25 60
50
100 200 150

Método del costo mínimo

n
Centro 1 Centro 2 Centro 3
P1 50 78 85
100 100
m P2 40 35 100
100 100 50
P3 55 25 60
100
100 200 150

m+n-1= 7
m 3
n 5

100=85+100=20+50=0+100=40

V1=25 V2=20 V3=85

50 78 85
U1=0 -25 -58
40 35 100
U2=15 + -
 55 25 60
U3=5 -25 - + 30
100 200 150
Ui+Vj-Cij=0
Ui+Vj=Cij Ui+Vj-Cij

Centro 1 Centro 2 Centro 3

P1 50 78 85
100 100
P2 40 35 100
100 150 0
P3 55 25 60
50 + 50
100 200 150

V1=55 V2=50 V3=85

50 78 85
U1=0 5 -28 -
40 35 100
U2=-15 - + -30
55 25 60
U3=-25 -25 - +
100 200 150

Centro 1 Centro 2 Centro 3

P1 50 78 85
50 50 100
P2 40 35 100
-50 200
P3 55 25 60
100
100 200 150

V1=50 V2=45 V3=85

50 78 85
U1=0 -23 -
40 35 100
U2=-10 -25
55 25 60
U3=-25 -30 -5
100 200 150

Centro 1 Centro 2 Centro 3

P1 50 78 85
50 50 100
P2 40 35 100
50 200
P3 55 25 60
100
100 200 150

COSTO 50.50+50.85+100.20+50.0+50.40+200.35+100.60= 23750

Centro 4 C Fict.
20 0 250

90 0 250

80 0 100
50
100 50

Centro 4 C Fict.
20 0 250
50
90 0 250

80 0 100

100 50

V4=20 V5=0
20 0 250

90 0 250
-55 15
 80 0 100
-55 5
100 50

Centro 4 C Fict.
20 0 250
50
90 0 250

80 0 100

100 50

V4=20 V5=0
20 0 250

90 0 250
-85 -15
80 0 100
-85 -25
100 50

Centro 4 C Fict.
20 0 250
50
90 0 250

80 0 100

100 50

V4=20 V5=0
20 0 250

90 0 250
-80 -10
80 0 100
-85 -25
100 50

Centro 4 C Fict.
20 0 250
50
 90 0 250

80 0 100

100 50