Professional Documents
Culture Documents
Final Res2 Io
Final Res2 Io
CI 9271196 BE
DISTANCIA EN MILLAS
PLANTA 1 2 3 4 OFERTA
1 800 1300 400 700 12
2 1100 1400 600 1000 17
3 600 1200 800 900 11
DEMANDA 10 10 10 10
CENTRO DE DISTRIBUCION
PLANTA 1 2 3 4 OFERTA
1 575 875 335 515 12
2 755 935 455 695 17
3 455 815 575 635 11
DEMANDA 10 10 10 10
𝑀𝐼𝑁
A)
𝑋_11+𝑋_12+𝑋_13+𝑋_14=12
𝑋_11+𝑋_12+𝑋_13+𝑋_14=12
𝑋_21+𝑋_22+𝑋_23+𝑋_24=17
𝑋_31+𝑋_32+𝑋_33+𝑋_34=11
𝑋_11+𝑋_21+𝑋_31=10
𝑋_12+𝑋_22+𝑋_32=10 𝑋_𝑖𝑗≥0
𝑋_13+𝑋_23+𝑋_33=10
𝑋_14+𝑋_24+𝑋_34=15
B) COSTO MINIMO
CENTRO DE DISTRIBUCION
PLANTA 1 2 3 4 OFERTA
1 575 10 875 2 335 515 12 2
2 755 935 8 455 9 695 17 9
3 455 815 575 1 635 10 11 10
DEMANDA 10 10 10 10
0 8 1 0
8 0
M+ N-1 = 3 + 4 -1 = 6
ASIGNACIONES 6
C) V1 V2 V3 V4
575 875 395 455
U1 0 575 10 875 2 335 515 12
U2 60 755 935 8 455 9 695 17
U3 180 455 815 575 1 635 10 11
10 10 10 10
e13=-60
e14= -240
e21= 120
e24=-120
e32=60
e33=-300 MAS NEGATIVO
575 875 395 455
0 575 10 875 2 335 515 12
60 755 935 8 455 9 695 17
180 455 0 815 575 1 635 10 11
10 10 10 10
e13=-60
e14= 60
e21= 120
e24=180
e32=-300 MAS NEGATIVO
e33=-240