Sandoval Villa Juan Carlos 8SM1 23/03/2021

Aplicación del método de VOGEL Y MODI

Resolver el siguiente problema, utilizando los métodos de Vogel y MODI.

Una empresa tiene tres plantas en diferentes zonas geográficas del país, que
producen un solo artículo que se vende en cuatro diferentes centros de
distribución también instalados en diferentes zonas geográficas. La máxima
posibilidad de producción de las plantas y los requerimientos de cada centro de
distribución están dados en la tabla. Además, se proporcionan los costos unitarios
de transporte de cada centro de producción a cada centro de distribución. El
objetivo es encontrar el costo total mínimo de transporte, satisfaciendo las
demandas y considerando las limitaciones de oferta.

Centro 1 Centro 2 Centro 3 Centro 4 Oferta

10 20 6 5
Planta 1 30
5 17 29 22
Planta 2 30
15 25 5 10
Planta 3 20
Demanda 20 20 15 25 0

1.-Se obtienen las diferencias entre los costos más bajos (Columnas y filas).

Centro 1 Centro 2 Centro 3 Centro 4 Oferta

10 20 6 5
Planta 1 30
1
5 17 29 22
Planta 2 30
12
15 25 5 10
Planta 3 20
5
Demand
a 20 20 15 25 0
5 3 1 5
Sandoval Villa Juan Carlos 8SM1 23/03/2021

2.-Se toma la mayor diferencia que en este caso la fila 2 (planta 2) y se coloca la
mayor cantidad de demanda en el menor costo.
1 Centro 1 Centro 2 Centro 3 Centro 4 Oferta
10 20 6 5
Planta 1 30
x 1
5 17 29 22
Planta 2 30
20 12
15 25 5 10
Planta 3 20
x 5
Demanda 20 20 15 25 0
x 3 1 5

2 Centro 1 Centro 2 Centro 3 Centro 4 Oferta

10 20 6 5
Planta 1 30
x x 1
5 17 29 22
Planta 2 30
20 x 5
15 25 5 10
Planta 3 20
x 15 5
Demanda 20 20 15 25 0
x 3 x 5
3.-Se satura la columna (Centro 1) y se realizan el paso 1 y 2 nuevamente.

3 Centro 1 Centro 2 Centro 3 Centro 4 Oferta

10 20 6 5
Planta 1 30
x x 25 15
5 17 29 22
Planta 2 30
20 x x 5
15 25 5 10
Planta 3 20
x 15 x 15
Demand
a 20 20 15 25 0
x 3 x x
4.-Se realiza la iteración número 3 donde la planta 1 tiene la mayor diferencia en
costos y se satura la columna (Centro 4).
Sandoval Villa Juan Carlos 8SM1 23/03/2021

4 Centro 1 Centro 2 Centro 3 Centro 4 Oferta

10 20 6 5
Planta 1 30
x x 25 20
5 17 29 22
Planta 2 30
20 x x 17
15 25 5 10
Planta 3 20
x 5 15 x 25
Demanda 20 20 15 25 0
x 3 x x
5.-Realizan el paso 1 y 2 obteniendo nuevas diferencias, al no tener costos con los
cuales restase avanzan esos costos. Se coloca el 5 en fila (Planta 3) saturándola.

5 Centro 1 Centro 2 Centro 3 Centro 4 Oferta

10 20 6 5
Planta 1 30
x 5 x 25 20
5 17 29 22
Planta 2 30
20 x x 17
15 25 5 10
Planta 3 20
x 5 15 x x
Demanda 20 20 15 25 0
x 3 x x
6.-Se toma el valor de la fila (Planta 1) de las diferencias y en la columna (Centro
2) se colocan 5 para completar la oferta de 30 y se satura la fila (Planta 1).

7.-Se toma la última resta y se colocan 10 unidades para así saturar la fila (Planta
2) y Columna (Centro 2).
6 Centro 1 Centro 2 Centro 3 Centro 4 Oferta
10 20 6 5
Planta 1 30
x 5 x 25 x
5 17 29 22
Planta 2 30
20 10 x x 17
15 25 5 10
Planta 3 20
x 5 15 x x
Demanda 20 20 15 25 0
x 3 x x
Sandoval Villa Juan Carlos 8SM1 23/03/2021

7 Centro 1 Centro 2 Centro 3 Centro 4 Oferta

10 20 6 5
Planta 1 30
x 5 x 25 x
5 17 29 22
Planta 2 30
20 10 x x x
15 25 5 10
Planta 3 20
x 5 15 x x
Demanda 20 20 15 25 0
x x x x
8.-Resultados

Costo total de esta combinación:

Z=5(20) + 25(5) + 20(5) + 10(17) + 5(25) + 15(5) =695
C12=U1+V2
= 20
C14=U1+V4
= 5
C21=U2+V1
= 5
C22=U2+V2
= 17
C32=U3+V2
= 25
C33=U3+V3
= 5

Seis ecuaciones con Siete Incógnitas

Si U1=0 Resultados
V2= 20 V1=8 U1=0
V4= 5 V2=5 U2=-3
V1=5-U2= 8 V3=0 U3=5
U2=17-V2= -3 V4=5
U3=25-V2= 5
V3=5-U3= 0
Sandoval Villa Juan Carlos 8SM1 23/03/2021

Costos marginales
Cij = Cij - Ui-Vj

C11=C11-U1-V1 2 C11 10

C13=C13-U1-V3 6 C13 6

C23=C23-U2-V3 32 C23 29

C24=C24-U2-V4 20 C24 22

C31=C31-U3-V1 2 C31 15

C34=C34-U3-V4 0 C34 10

Como no existió ningún numero por debajo de cero en los costos marginales
nuestro planeamiento es optimo
Costo total de esta combinación:
Z=5(20) + 25(5) + 20(5) + 10(17) + 5(25) + 15(5) =695