urquieta claure milton marcelo A23612-8

CI 9271196 BE

Xij = costo de envio de planta i a distribuidora j

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)

𝑍=5 〖 75𝑋 〗 _11+875𝑋_12+335𝑋_13+515𝑋_14+75

22+455𝑋_23+695𝑋_24+ 455𝑋_31+815𝑋_32+575𝑋_3

𝑋_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

VARIABLES BASICAS VARIABLES NO BASICAS

X11 = 10 X13 = 0
X12 = 2 X14 =0
X22 = 68 X21 = 0
X23 = 9 X24 = 0
X33 = 1 X31 =0
X34 = 10 X32 = 0

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

Z= 26000 v1=575 e13=- 60

u1=0 v2= 875 e14=60
u2=60 v3=395 e21=120
u3=-180 v4=455 e24=180
e31=-300 MAS NEGATIVO
e32=-240

575 875 395 755

0 575 9 875 3 335 515 12
60 755 935 7 455 10 695 17
-120 455 1 815 575 0 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

575 10 875 2 335 515 12

755 935 8 455 9 695 17
455 0 815 575 1 635 10 11
10 10 10 10
575 874 395 694
0 575 10 875 2 335 515 12
60 755 935 7 455 10 695 17
-59 455 0 815 1 575 0 635 10 11
10 10 10 10
 e13=-60
e14= -179
e21= 120
e24=180
e31=--61
e33=-239 MAS NEGATIVO

575 10 875 2 335 515 12

755 935 7 455 10 695 17
455 0 815 1 575 0 635 10 11
10 10 10 10
+515𝑋_14+755𝑋_21+935𝑋_
𝑋_32+575𝑋_33+635𝑋_34
0
0
0