3. Una compañía suministra bienes a tres clientes, y cada uno requiere 30 unidades. La compañía tiene dos almacenes.

El almacen uno
tiene 40 unidades disponibles y el almacén dos tiene 30 unidades disponibles. Los costos de enviar una unidad desde el almacen hasta el
cliente se muestran en la siguiente tabla:

Hay una penalización por cada unidad de demanda no suministrada al cliente; con el cliente uno, se incurre en un costo de penalización
de 90; con el cliente dos de $80 y con el cliente tres $110.
a. Formule el problema de transporte equilibrado para minimizar la suma de los costos de envío y escasez. Resuelva el PL mediante el
algoritmo simplex de transporte (Stepping Stone), para esto halle la solución básica usando el método de la esquina noroeste.
b. Suponga que podría comprarse unidades extra y enviarse a cualquier almacén por un costo de $100 por unidad, y que se debe
satisfacer toda la demanda de los clientes. Formule el problema de transporte equilibrado para minimizar la suma de los costos.
Resuelva el PL mediante el algoritmo simplex de transporte (Stepping Stone), para esto halle la solución básica inicial usando el método
del costo mínimo.

DESARROLLO:
Para analizar correctamente el ejercicio se organiza en la siguiente tabla:

Destino
Origen Cliente 1 Cliente 2 Cliente 3 Capacidades
Almacen 1 $ 15 $ 35 $ 25 40
Almacen 2 $ 10 $ 50 $ 40 30 suma capacidades
Escacez $ 90 $ 80 $ 110 20 70
Demandas 30 30 30 Ya que la capacidad es menor que la demanda se agrega un
90 origen ficticio, (origen de penalización con costos dados -
suma demandas escacez), cuya capacidad es la diferencia entre la suma de las
demandas y la suma de las capacidades.
Referentes:
i= Almacen, i = 1,2,3
j= Cliente, j = 1,2,3
Parametros:
a_i = Capacidad del almacen i
d_j = Demanda del cliente j
C_ij = Costo unitario
y_j = Unidades que no se suministra al cliente j

Variable de decisión:
X_ij = Unidades de bienes suministrados del almacen i al cliente j

F.O Min Z = 15X11 + 35X12 + 25X13 + 10X21 + 50X22 + 40X23 + 90Y1 + 80Y2 + 110Y3
s.a
X11 + X21 + Y1 = 30 Demanda del cliente 1
X12 + X22 + Y2 = 30 Demanda del cliente 2
X13 + X23 + Y3 = 30 Demanda del cliente 3
X11 + X12 + X13 = 40 Capacidad del almacen 1
X21 + X22 + X23 = 30 Capacidad del almacen 2
Y1 + Y2 + Y3 = 20 Capacidad de la escacez
𝑥𝑖𝑗 ≥ 0

Resolución por metodo de ESQUINA NOROESTE (el sistema ya esta balanceado):

i/j 1 2 3 a_i
ai_rem
1 30 40 10

2 30 30

3 20 20
d_j 30 30 30
di_rem 0 30 30

i/j 1 2 3 a_i
 ai_rem
1 30 10 40 0

2 30 30

3 20 20
d_j 30 30 30
di_rem 0 20 30

i/j 1 2 3 a_i
ai_rem
1 30 10 40 0

2 20 30 10

3 20 20
d_j 30 30 30
di_rem 0 0 30

i/j 1 2 3 a_i
ai_rem
1 30 10 40 0

2 20 10 30 0

3 20 20
d_j 30 30 30
di_rem 0 0 20

i/j 1 2 3 a_i
ai_rem
1 30 10 40 0
 2 20 10 30 0

3 20 20 0
d_j 30 30 30
di_rem 0 0 0

i/j 1 2 3 a_i
$ 15 $ 35 $ 25
1 30 10 40
$ 10 $ 50 $ 40
2 20 10 30
$ 90 $ 80 $ 110
3 20 20
d_j 30 30 30
Z_MEN
$ 4.400

i/j 1 2 3 a_i
$ 15 $ 35 $ 25
1 30 10 40
$ 10 $ 50 $ 40
2 20 10 30
$ 90 $ 80 $ 110
3 20 20
d_j 30 30 30

A3 = +25-40+50-35 = 0
B1 = +10-15+35-50 = -20 Se toma este valor
C1 = +90-110+40-50+35-15= -10
C2 = +80-110+40-50= -40
i/j 1 2 3 a_i
- $ 15 + $ 35 $ 25
1 30 10 40
+ $ 10 - $ 50 $ 40
2 20 10 30
$ 90 $ 80 $ 110
3 20 20
d_j 30 30 30

i/j 1 2 3 a_i
$ 15 $ 35 $ 25
1 10 30 40
$ 10 $ 50 $ 40
2 20 10 30
$ 90 $ 80 $ 110
3 20 20
d_j 30 30 30

A3 = +25-40+10-15 = -20 Se toma este valor

B2 = +50-10+15-35= 20
C1 = +90-10+40-110 = 10
C2 = +80-110+40-10+15-35 =-20
i/j 1 2 3 a_i
$ 15 - $ 35 + $ 25
1 10 30 40
$ 10 + $ 50 - $ 40
2 20 10 30
$ 90 $ 80 $ 110
3 20 20
d_j 30 30 30

i/j 1 2 3 a_i
 $ 15 $ 35 $ 25
1 10 20 10 40
$ 10 $ 50 $ 40
2 20 10 30
$ 90 $ 80 $ 110
3 20 20
d_j 30 30 30

B3 = +40-50+35-25=0
C1 = +90-15+25-110=-10
C2 = +80-35+25-110 = -40 Se toma este valor

i/j 1 2 3 a_i
$ 15 - $ 35 + $ 25
1 10 20 10 40
$ 10 $ 50 $ 40
2 20 10 30
$ 90 + $ 80 - $ 110
3 20 20
d_j 30 30 30

i/j 1 2 3 a_i
$ 15 $ 35 $ 25
1 10 30 40
$ 10 $ 50 $ 40
2 20 10 30
$ 90 $ 80 $ 110
3 20 20
d_j 30 30 30

A2= +35-50+10-15=-20 Se toma este valor

B3=+40-10+15-25= 20
 C1 =+90-10+50-80=50
C3 =+110-25+15-10+50-80=60

i/j 1 2 3 a_i
- $ 15 + $ 35 $ 25
1 10 30 40
+ $ 10 - $ 50 $ 40
2 20 10 30
$ 90 $ 80 $ 110
3 20 20
d_j 30 30 30

i/j 1 2 3 a_i
$ 15 $ 35 $ 25
1 10 30 40
$ 10 $ 50 $ 40
2 30 30
$ 90 $ 80 $ 110
3 20 20
d_j 30 30 30
Z_MEN
¿Es óptimo? SI $ 3.000

A modo de comprobación se realiza el ejercicio mediante solver:

Cliente
Variables 1 2 3 = Costos
1 0 10 30 40 40 $ 1.100
Almacen 2 30 0 0 30 30 $ 300
3 0 20 0 20 20 $ 1.600
30 30 30 Z $ 3.000
30 30 30
La solución generada nos infiere que para minimizar la suma de los costos de envío y escasez se debe mandar 10 unidades del almacen
1 al cliente 2, 30 unidades del mismo almacen al cliente 3, lo que tiene un costo de $1.100, consecuentemente debe mandar del almacen
2 30 unidades al cliente 1, lo que tiene un costo de $300, por último nos indica que se presentará una escasez para el cliente 2 lo que
genera un costo de $1.600. Para una suma de costos de envio y escasez igual a $3.000

b. Suponga que podría comprarse unidades extra y enviarse a cualquier almacén por un costo de $100 por unidad, y que se debe
satisfacer toda la demanda de los clientes. Formule el problema de transporte equilibrado para minimizar la suma de los costos.
Resuelva el PL mediante el algoritmo simplex de transporte (Stepping Stone), para esto halle la solución básica inicial usando el método
del costo mínimo.

Destino
Origen Cliente 1 Cliente 2 Cliente 3 Capacidades
Almacen 1 $ 15 $ 35 $ 25 40
Almacen 2 $ 10 $ 50 $ 40 30
Extra $ 100 $ 100 $ 100 20
Demandas 30 30 30

F.O Min Z = 15X11 + 35X12 + 25X13 + 10X21 + 50X22 + 40X23 + 100Y1 + 100Y2 + 100Y3
s.a
X11 + X21 + Y1 = 30 Demanda del cliente 1
X12 + X22 + Y2 = 30 Demanda del cliente 2
X13 + X23 + Y3 = 30 Demanda del cliente 3
X11 + X12 + X13 = 40 Capacidad del almacen 1
X21 + X22 + X23 = 30 Capacidad del almacen 2
Y1 + Y2 + Y3 = 20 Capacidad extra
𝑥𝑖𝑗 ≥ 0

Resolución por metodo de COSTO MÍNIMO (el sistema ya esta balanceado):

i/j 1 2 3 a_i
$ 15 $ 35 $ 25 ai_rem
1 0 40 40
 $ 10 $ 50 $ 40
2 30 30 0
$ 100 $ 100 $ 100
3 20 20
d_j 30 30 30
di_rem 0 30 30

i/j 1 2 3 a_i
$ 15 $ 35 $ 25 ai_rem
1 0 30 40 10
$ 10 $ 50 $ 40
2 30 30 0
$ 100 $ 100 $ 100
3 20 20
d_j 30 30 30
di_rem 0 30 0

i/j 1 2 3 a_i
$ 15 $ 35 $ 25 ai_rem
1 0 10 30 40 0
$ 10 $ 50 $ 40
2 30 30 0
$ 100 $ 100 $ 100
3 20 20
d_j 30 30 30
di_rem 0 20 0

i/j 1 2 3 a_i
$ 15 $ 35 $ 25 ai_rem
1 0 10 30 40 0
$ 10 $ 50 $ 40
2 30 30 0
 $ 100 $ 100 $ 100
3 20 20 0
d_j 30 30 30
di_rem 0 0 0

i/j 1 2 3 a_i
$ 15 $ 35 $ 25 ai_rem
1 0 10 30 40 0
$ 10 $ 50 $ 40
2 30 30 0
$ 100 $ 100 $ 100
3 20 20 0
d_j 30 30 30
di_rem 0 0 0 Z_MEN
$ 3.400

v_j 15 35 25
u_i i/j 1 2 3 a_i
$ 15 $ 35 $ 25
0 1 0 10 30 40
$ 10 $ 50 $ 40
-5 2 30 30
$ 100 $ 100 $ 100
65 3 20 20
d_j 30 30 30
Costos
$ 1.100 V.Básica Ec (u,v) Solución
$ 300 X11 U1+V1=15 U1=0 V1=15
$ 2.000 X12 U1+V2=35 U1=0 V2=35
$ 3.400 X13 U1+V3=25 U1=0 V3=25
X21 U2+V1=10 U2=-5
 X32 U3+V2=100 U3=65

d_ij = U_i + V_j - C_ij

d_ij
i/j 1 2 3
1 0 0 0
2 0 -20 -20
3 -20 0 -10

¿Es óptimo? SI
Todas las variables no básicas tienen el mismo signo y las
variables básicas son igual a cero

La solución generada en el inciso b nos infiere que para minimizar la suma de los costos se debe mandar 10 unidades del almacen 1 al
cliente 2, 30 unidades del mismo almacen al cliente 3, lo que tiene un costo de $1.100, consecuentemente debe mandar del almacen 2 30
unidades al cliente 1, lo que tiene un costo de $300, por último nos indica que se debe comprar 20 unidades extra para el cliente 2 cuyo
costo es $2000. Para una suma de costos igual a $3400