 SITUACIÓN PROBLEMA 3

La Compañía PIXO S.A.S tiene tres plantas ubicadas en todo el estado con capacidad de
producción de 50, 75 y 25 galones. Cada día, la empresa debe proporcionar a sus cuatro
tiendas minoristas R1, R2, R3 y R4 al menos 20, 20, 50 y 60 galones, respectivamente. Los
costos de transporte se indican a continuación.

Compañía Venta Minorista Suministro

M1 M2 M3 M4

p1 3 5 7 6 50

p2 2 5 8 2 75

p3 3 6 9 2 25

Demanda 20 20 50 60

¿El problema económico es distribuir el producto disponible a diferentes tiendas minoristas de

tal manera que el costo total de transporte sea mínimo?

 Distribución del producto por sectores

Modelo de transporte esquina noroeste

Compañía Venta Minorista Suministro

M1 M2 M3 M4

p1 3 5 7 6 0

20 20 10

p2 2 5 8 2 0

40 35

p3 3 6 9 2 0

25

Demanda 0 0 0 0

Las cantidades solicitadas son iguales a las ofertadas por el punto

Demanda=20+20+50+60=150
Oferta=50+75+ 25=150
Por tal motivo la de manda es igual a la oferta se están cumpliendo
La solución a la tabla anterior inicial es:

Costo total=( 20 × 3 ) + ( 20× 5 ) + ( 10 ×7 )+ ( 40 ×8 ) + ( 35 ×2 )+ ( 25 × 2 )=670.

Deseamos optimizar el costo total del transporte para ello usaremos el método de MODI
(método modificado de distribución). Para poder utilizar el dicho método de optimización se
debe verificar lo siguiente

m+n−1=x
donde m es el número de compañías, n es el número de destinos y x las variables básicas las
cuales son aquellas casillas de la tabla a las cuales se les asignó una cantidad. De acuerdo con
nuestro problema vemos que

m+n−1=x
3+ 4−1=6
 Es decir, se cumple la condición. Ahora bien, considérese la siguiente tabla

Compañía Venta Minorista Suministro

M1 M2 M3 M4

p1 20 3 20 5 10 7 6 50

x 11 x 12 x 13 x 14

p2 2 5 40 8 35 2 75

x 21 x 22 x 23 x 24

p3 3 6 9 25 2 25

x 31 x 32 x 33 x 34

Demanda 20 20 50 60

 Entonces, siendo u1=0 los valores de las variables básicas son

Variables Básicas Ecuación Solución

x 11 u1 + v1 =3 v1 =3

x 12 u1 + v 2=5 v 2=5

x 13 u1 + v3 =7 v3 =7

x 23 u2 + v 3=8 u2=1

x 24 u2 + v 4=2 v 4=1

x 34 u3 + v 4=2 u3=1
  Por otro lado, los valores de las variables no básicas son

Variables No Básicas Ecuación Solución

x 14 6−u1−v 4 6−0−1=5

x 21 2−u 2−v 1 2−1−3=−2

x 22 5−u2−v 2 5−1−5=−1

x 31 3−u3−v 1 3−1−3=−1

x 32 6−u3−v 2 6−1−5=0

x 33 9−u3−v 3 9−1−7=1

 Tal que construimos el siguiente ciclo partiendo de la variable no básica x 21 =−2

Compañía Venta Minorista Suministro

M1 M2 M3 M4

p1 20 3 20 5 10 7 5 6 50

x 11 - x 12 x 13 + x 14

p2 -2 2 -1 5 40 8 35 2 75

x 21 + x 22 x 23 - x 24

p3 -1 3 0 6 1 9 25 2 25

x 31 x 32 x 33 x 34

Demanda 20 20 50 60

 Ya que 20 es el menor valor de las variables básicas que pertenecen al ciclo de forma
negativa se obtiene lo siguiente

Compañía Venta Minorista Suministro

M1 M2 M3 M4

p1 3 20 5 30 7 6 50

x 11 x 12 x 13 x 14

p2 20 2 5 20 8 35 2 75

x 21 x 22 x 23 x 24
 p3 3 6 9 25 2 25

x 31 x 32 x 33 x 34

Demanda 20 20 50 60

Por tanto,

Costo=( 20 ×2 ) + ( 20 ×5 )+ (30 × 7 ) + ( 20 ×8 ) + ( 35 ×2 )+ (25 × 2 )=630

Veamos si es el menor costo posible del transporte. De nuevo aplicamos el método de MODI
pero ahora sobre estos nuevos valores. Vemos que

m+n−1=x
3+ 4−1=6
 Es decir, se cumple la condición para aplicar MODI. Ahora bien, considérese la tabla
anterior, siendo u1=0 los valores de las variables básicas son

Variables Básicas Ecuación Solución

x 12 u1 + v 2=5 v 2=5

x 13 u1 + v3 =7 v3 =7

x 21 u2 + v 1=2 v1 =1

x 23 u2 + v 3=8 u2=1

x 24 u2 + v 4=2 v 4=1

x 34 u3 + v 4=2 u3=1

 Por otro lado, los valores de las variables no básicas son

Variables No Básicas Ecuación Solución

x 11 3−u1−v 1 3−0−1=2

x 14 6−u1−v 4 6−0−1=5

x 22 5−u2−v 2 5−1−5=−1

x 31 3−u3−v 1 3−1−1=1

x 32 6−u3−v 2 6−1−5=0

x 33 9−u3−v 3 9−1−7=1

 Tal que construimos el siguiente ciclo partiendo de la variable no básica x 22=−1, sin
embargo, ya podemos concluir que 630 no es el menor costo.
 Compañía Venta Minorista Suministro

M1 M2 M3 M4

p1 2 3 20 5 30 7 5 6 50

x 11 x 12 - x 13 + x 14

p2 20 2 -1 5 20 8 35 2 75

x 21 x 22 + x 23 - x 24

p3 1 3 0 6 1 9 25 2 25

x 31 x 32 x 33 x 34

Demanda 20 20 50 60

 Ya que 20 es el menor valor de las variables básicas que pertenecen al ciclo de forma
negativa se obtiene lo siguiente

Compañía Venta Minorista Suministro

M1 M2 M3 M4

p1 3 5 50 7 6 50

x 11 x 12 x 13 x 14

p2 20 2 20 5 8 35 2 75

x 21 x 22 x 23 x 24

p3 3 6 9 25 2 25

x 31 x 32 x 33 x 34

Demanda 20 20 50 60

Costo=( 20 ×2 ) + ( 20 ×5 )+ (50 ×7 ) + ( 35 ×2 ) + ( 25 ×2 )=610

. De nuevo aplicamos el método de MODI pero ahora sobre estos nuevos valores. Vemos que

m+n−1=x
3+ 4−1=6>5
 Es decir, no se cumple la condición para aplicar MODI, luego es un sistema
degenerado. Consideramos ε una cantidad que tiende a 0 tal que
 Compañía Venta Minorista Suministro

M1 M2 M3 M4

p1 3 5 50 7 6 50

x 11 x 12 x 13 x 14

p2 20 2 20 5 8 35 2 75

x 21 x 22 x 23 x 24

p3 3 6 ε 9 25 2 25

x 31 x 32 x 33 x 34

Demanda 20 20 50 60

 Ahora bien, considérese la tabla anterior, siendo u1=0 los valores de las variables
básicas son

Variables Básicas Ecuación Solución

x 13 u1 + v3 =7 v3 =7

x 21 u2 + v 1=2 v1 =0

x 22 u2 + v 2=5 v 2=3

x 24 u2 + v 4=2 u2=2

x 33 u3 + v 3=9 u3=2

x 34 u3 + v 4=2 v 4=0

 Por otro lado, los valores de las variables no básicas son

Variables No Básicas Ecuación Solución

x 11 3−u1−v 1 3−0−0=3

x 12 5−u1−v 2 5−0−3=2

x 14 6−u1−v 4 6−0−0=6

x 23 8−u2−v 3 8−2−7=−1

x 31 3−u3−v 1 3−2−0=1

x 32 6−u3−v 2 6−2−3=1
  Tal que construimos el siguiente ciclo partiendo de la variable no básica x 12 .

Compañía Venta Minorista Suministro

M1 M2 M3 M4

p1 3 -2 5 50 7 6 50

x 11 x 12 x 13 x 14

p2 20 2 20 5 2 8 35 2 75

x 21 x 22 x 23 + x 24 -
p3 1 3 1 6 ε 9 25 2 25

x 31 x 32 x 33 - x 34 +
Demanda 20 20 50 60

 Ya que ε es el menor valor de las variables básicas que pertenecen al ciclo de forma
negativa se obtiene lo siguiente

Compañía Venta Minorista Suministro

M1 M2 M3 M4

p1 3 5 50 7 6 50

x 11 x 12 x 13 x 14

p2 20 2 20 5 ε 8 35-ε 2 75

x 21 x 22 x 23 x 24

p3 3 6 9 25+ε 2 25

x 31 x 32 x 33 x 34

Demanda 20 20 50 60

Costo=( 20 ×2 ) + ( 20 ×5 )+ (50 ×7 ) +8 ε + ( (35−ε )× 2 )+ ((25+ ε )× 2 ) ≈ 610

El costo final del transporte es de $610 para ε tiende a 0