MTODO DE APROXIMACIN DE VOGEL

El mtodo de aproximacin de Vogel es un mtodo heurstico de resolucin

de problemas de transporte capaz de alcanzar una solucin bsica no artificial
de inicio, este modelo requiere de la realizacin de un nmero generalmente
mayor de iteraciones que los dems mtodos heursticos existentes con este
fin, sin embargo produce mejores resultados iniciales que los mismos.

ALGORITMO DE VOGEL
El mtodo consiste en la realizacin de un algoritmo que consta de 3 pasos
fundamentales y 1 ms que asegura el ciclo hasta la culminacin del mtodo.

PASO 1
Determinar para cada fila y columna una medida de penalizacin restando los
dos
costos
menores
en
filas
y
columnas.

PASO 2
Escoger la fila o columna con la mayor penalizacin, es decir que de la resta
realizada en el "Paso 1" se debe escoger el nmero mayor. En caso de haber
empate, se debe escoger arbitrariamente (a juicio personal).

PASO 3
De la fila o columna de mayor penalizacin determinada en el paso anterior
debemos de escoger la celda con el menor costo, y en esta asignar la mayor
cantidad posible de unidades. Una vez se realiza este paso una oferta o
demanda quedar satisfecha por ende se tachar la fila o columna, en caso de
empate solo se tachar 1, la restante quedar con oferta o demanda igual a
cero (0).

PASO 4: DE CICLO Y EXCEPCIONES

- Si queda sin tachar exactamente una fila o columna con cero oferta o
demanda, detenerse.
- Si queda sin tachar una fila o columna con oferta o demanda positiva,
determine las variables bsicas en la fila o columna con el mtodo de costos
mnimos, detenerse.
- Si todas las filas y columnas que no se tacharon tienen cero oferta y
demanda, determine las variables bsicas cero por el mtodo del costo mnimo,
detenerse.

- Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que

las ofertas y las demandas se hayan agotado.

EJEMPLO DEL MTODO DE APROXIMACIN DE VOGEL

Por medio de este mtodo resolveremos el ejercicio de transporte resuelto en
mdulos anteriores mediante programacin lineal.

EL PROBLEMA
Una empresa energtica colombiana dispone de cuatro plantas de generacin
para satisfacer la demanda diaria elctrica en cuatro ciudades, Cali, Bogot,
Medelln y Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45
millones de KW al da respectivamente. Las necesidades de las ciudades de
Cali, Bogot, Medelln y Barranquilla son de 70, 40, 70 y 35 millones de Kw al
da respectivamente.
Los costos asociados al envo de suministro energtico por cada milln de KW
entre cada planta y cada ciudad son los registrados en la siguiente tabla.

www.ingenieriaindustri
alonline.com
Formule un modelo de programacin lineal que permita satisfacer las
necesidades de todas las ciudades al tiempo que minimice los costos
asociados al transporte.

SOLUCIN PASO A PASO

El primer paso es determinar las medidas de penalizacin y consignarlas en el
tabulado de costos, tal como se muestra a continuacin.

www.ingenieriaindustrialonline.com
El paso siguiente es escoger la mayor penalizacin, de esta manera:

www.ingenieriaindustrialonline.com
El paso siguiente es escoger de esta columna el menor valor, y en una tabla
paralela se le asigna la mayor cantidad posible de unidades, podemos observar
como el menor costo es "2" y que a esa celda se le pueden asignar como
mximo 60 unidades "que es la capacidad de la planta 3".

www.ingenieriaindustrialonline.com
Dado que la fila de la "Planta 3" ya ha asignado toda su capacidad (60
unidades) esta debe desaparecer.

www.ingenieriaindustrialonline.com
Se ha llegado al final del ciclo, por ende se repite el proceso

www.ingenieriaindustrialonline.com
Iniciamos una nueva iteracin

www.ingenieriaindustrialonline.com

Continuamos con las iteraciones,

www.ing
enieriaindustrialonline.com
Iniciamos otra iteracin

www.ingen
ieriaindustrialonline.com
Al finalizar esta iteracin podemos observar como el tabulado queda una fila sin
tachar y con valores positivos, por ende asignamos las variables bsicas y
hemos concluido el mtodo.

www.in
genieriaindustrialonline.com
Los costos asociados a la distribucin son:

www.ingenieriaindustrialonline.c
om

ww
w.ingenieriaindustrialonline.com
De esta manera hemos llegado a la solucin a la cual tambin llegamos
mediante programacin lineal, definitivamente desarrollar la capacidad para
modelar mediante programacin lineal y apoyarse de una buena herramienta
como WinQSB, STORM,LINGO, TORA etc. termina siendo mucho ms
eficiente que la utilizacin de los mtodos
heursticos para problemas determinsticos; sin embargo cabe recordar que
uno de los errores ms frecuentes en los que caen los ingenieros industriales
es en tratar de adaptar a sus organizaciones a los modelos establecidos, cabe
recordar que son los modelos los que deben adaptarse a las organizaciones lo
cual requiere de determinada habilidad para realizar de forma inmediata
cambios innovadores para sus fines, en pocas palabras un ingeniero industrial
requiere de un buen toque de heurstica.
-------------------------------------------------------------------------------------

Para el siguiente problema de transporte en el que se especifica la oferta y

demanda, para los orgenes (almacenes) y destinos (ciudades)
respectivamente, as como los costos de transporte por unidad, desde cada
uno de los almacenes hacia cada una de las ciudades, y en el que se desea
determinar la cantidad o nmero de artculos que se tiene que enviar desde
cada almacn a cada una de las ciudades, con un costo mnimo de transporte,
se resuelve lo siguiente:

Ciudades
Almacn 1

III

Oferta

12

Almacn 2

14

Almacn 3

Demanda
1.

II

10

11

30/30

Para iniciar el desarrollo del ejercicio identificaremos los costos ms bajos por
fila y por columna. Posteriormente se restan dichos valoresy este resultado se
denomina Penalizacin.
Ciudades
Almacn 1

II

III

Oferta

Penalizacin

12

5 - 1= 4

Almacn 2

14

2 - 0= 2

Almacn 3

6 - 3= 3

Demanda
Penalizacin

10

11

3-2=1

4 - 1= 3

7-0= 7

El valor de la penalizacin siempre es positivo dado que se resta el valor mayor

menos el menor.
2. Se identifica la fila o columna con la mayor penalizacin.
De ese rengln o columna tomamos el menor costo y le asignamos la mayor
cantidad posible de artculos que se necesita para cubrir nuestra demanda.
Despus de haber hecho esto tachamos toda la columna o fila indicando que
ya se cumpli con la demanda. En este caso se tach la columna de la ciudad

#3 y el almacn 2 cubri la demanda de los 11 artculos. De esta manera

entonces en el almacn 2 queda con 3 artculos.

3.

Reducir la tabla de transporte sombreando las columnas o filas satisfechas; se

repite el proceso desde el paso 1 y se calculan las nuevas penalizaciones, sin
tener en cuenta la ciudad 3 (columna 3) pues ya se cubri la demanda en su
totalidad. Al cubrir la demanda de la ciudad nmero 2 el almacn 1 queda con 3
artculos.

4.

Ya en este ltimo paso no es necesario realizar la diferencia para encontrar la

mayor penalizacin, simplemente se asignan las unidades o artculos que nos
quedan en los almacenes 1,2 y 3 a la ciudad nmero 1; por lo tanto surtimos a
la ciudad 1 con los 2 artculos que nos quedan en el almacn 1, del almacn
nmero 2 asignamos las 3 y por ultimo de almacn nmero 4 asignamos los
artculos para cubrir la demanda de la ciudad nmero 1 en su totalidad.

Para saber cuntas celdas debimos haber llenado vamos a realizar la siguiente
operacin:

# Filas + # columnas 1

m+n-1

Entonces: 3+3-1 =5 celdas ocupadas.

Para calcular el costo total de envio se realiza la siguiente operacin:
Z= Unidades asignadas * costo unitarios
Z= 2(5)+10(1)+3(2)+11(0)+4(3)
Z= 38 es el costo minimo total de envio

Informe:
La distribucin de los artculos a las ciudades para minimizar los costos
transporte se asignaran de la siguiente manera:
El almacn 1 surtira la ciudad 1 con 2 artculos a un costo mnimo
transporte de 5$
El almacn 1 surtira a la ciudad 2 con 10 artculos a un costo mnimo
transporte de 1$
El almacn 2 surtira a la ciudad 1 con 3 artculos a un costo mnimo
transporte de 2$

de
de
de
de

El almacn 2 surtira a la ciudad 3 con 11 artculos a un costo mnimo de

transporte de 0$
El almacn 3 surtira a la ciudad 1 con 4 artculos a un costo mnimo de
transporte de 3$. (En este caso el almacn 1, 2 y 3 surtieron a la ciudad 1 para
cubrir la demanda de 9 articulos).

2DO EJERCICIO
(desbalanceada)

DE

METODO

DE

APROXIMACIN

DE

VOGEL

Tres centrales (I, II, III) de distribucin tienen que darle electridad a tres
ciudades (A,B,C) 35, 50 y 40 de Kwh (kilowatt-hora) y cuyas demandas
mximas son: 45, 20 y 30. Los costos unitarios se describen en la siguiente
tabla:

Cul es el plan de distribucin ms econmico que se requiere para suministrar energa a las
4 ciudades?

Antes de dar inicio al desarrollo de los pasos debemos revisar que la matriz este
balanceada, es una situacin normal que presenta en los problemas de transporte,
la suma de unidades por enviar desde los orgenes (OFERTA) , no es igual a la
suma de unidades pedidas en los lugares de destino (DEMANDA). La metodologa
de solucin, requiere ajustar primero, para tener equilibrio entre oferta y demanda.
En este caso no existe igualdad por lo que debemos ajustar; este proceso se le
denomina Balanceo:

En el ejemplo se tiene: Oferta= 35+50+40 = 125 y la Demanda. = 45+20+30 =

95
Significa que el problema no est balanceado, pues la oferta es mayor que la
demanda con 30 KWH de energa , por lo tanto hay la necesidad de balancear con
una demanda (columna) ficticia.)

OK; una vez est balanceada la matrix procedemos a desarrollar el PRIMER

PASO: Identificamos en cada fila y columna los dos costos ms bajos o
menores, posteriormente se restan entre s dichos valores y a ese resultado lo
llamamos PENALIZACION. (el valor de la penalizacin siempre es positivo
dado que se resta el valor mayor menos el menor).

Continuamos con el SEGUNDO PASO: Identificamos la fila o columna con la

mayor penalizacin, es decir que de la resta realizada en el "Paso 1" se debe
escoger el nmero mayor de manera general. En caso de haber empate, se
debe escoger arbitrariamente (a juicio personal). En este caso la mayor
penalizacin la obtemos en la oferta con 10.

PASO 3 : La fila o columna de mayor penalizacin determinada en el paso

anterior, debemos de identificar la celda con el menor costo, y en esta asignar
la mayor cantidad posible que cumpla con las condiciones de demanda y
disponibilidad. Una vez se realiza este paso una oferta o demanda quedar
satisfecha por ende reducimos la tabla sombreando las columnas o filas
satisfechas (en caso de ho haber empate solo se tachara 1, la restante o no
satisfecha y/o utilizada quedar con oferta o demanda igual a la diferencia.) en
adelante repetir el proceso desde el paso 1 .

Ok: Observamos que la Ciudad FICTICIA cuyas demandas mximas son: 30

est satisfecha. Pero recordemos que este paso indica ( Una vez se realiza
este paso una oferta o demanda quedar satisfecha por ende reducimos la
tabla sombreando las columnas o filas satisfechas (en caso de NO haber
empate solo se tachara 1, la restante no satisfecha o utilizada, quedar con
oferta o demanda igual a la diferencia.) en adelante repetir el proceso desde el
paso 1.

ENTONCES:

Para saber si nuestra solucin no es una solucin no degenerada verificamos mediante

la siguiente operacin # Filas + # columnas 1
m+n-1

Entonces: 3+4-1 =6 celdas ocupadas.

Para calcular el costo total de envio se realiza la siguiente operacin:
Z= Unidades asignadas * costo unitarios
Z= 5(8)+30(10)+ 20(10)+ 30(0)+20(14)+ 20(09)
Z= 1.000 Dlares el costo mnimo total de envi

Cul es el plan de distribucin ms econmico que se requiere para

suministrar energa a las 3 ciudades?

Informe:

El Plan de distribucin ms econmico que se requiere para suministrar energa a las 3

ciudades es :

La Central II surtir de energa a la ciudad A con 20

mnimo de transporte de $10 Dlares

La Central III surtira de energa a la ciudad B con 20 Kwh

mnimo de transporte de $9 dlares

La Central I surtira a la ciudad C con 10

de transporte de $10 Dlares

La Central III igualmente Surtira a la ciudad A con 20

costo mnimo de transporte de $14 Dlares

La Central I igualmente Surtira a la ciudad A con 5

mnimo de transporte de $8 Dlares

Kwh (kilowatt-hora) a un costo

(kilowatt-hora) a un costo

Kwh (kilowatt-hora) a un costo mnimo

Kwh (kilowatt-hora) a un

Kwh (kilowatt-hora) a un costo

Lo anterior nos arroja un costo mnimo total de $1.000 DOLARES

Consideremos el siguiente ejemplo, para describir el algoritmo de

transporte, este algoritmo se aplica a una solucin bsica-factible obtenida
por el mtodo de la esquina noroccidental o por el mtodo de vogel, su
objetivo es verificar si la solucin es la ptima y si no es, el mismo algoritmo
optimiza la solucin.
Tres fabricas A,B y C disponen de ciertas cantidades de un producto, esas
cantidades respectivamente son: 100, 120 y 120 toneladas. El producto se
entrega a cinco almacenes 1,2,3,4, y 5 que deben recibir
respectivamente 40,50,70,90 y 90 toneladas del producto. El costo por
transporte de una cierta unidad de producto esta dado por la siguiente
tabla. Obtener una primera solucin bsica-factible por el mtodo de la
esquina noroccidental.

figura 6.39 MATRIZ DE COSTOS UNITARIOS

figura 6.40 SOLUCIN INICIAL BSICA FACTIBLE OBTENIDA POR EL METODO

DE LA ESQUINA NOROCCIDENTAL
Para obtener la solucin ptima es necesario aplicar el algoritmo de
transporte, siguiendo los siguientes pasos:
Paso 1:
Se colocan en un cuadro por separado los costos por unidad que
corresponden a las casillas ocupadas por la matriz (Xij)1.
(Cij)1
Paso 2:
Ahora se trata de llenar las casillas vacas de (Cij)1 para ello:
a) Se selecciona el menor elemento que figure en la tabla (Cij)1 en
este caso es el 1, se coloca en el margen derecho de la tabla, en
cualquier fila, de preferencia en la primera fila.
Tabla de costos (Cij)1

1
4

b) Ahora se deben de encontrar las dems cifras que deben

aparecer en los mrgenes derecho e inferior de tal manera que,
su suma sea exactamente el costo que aparece en la interseccin
de la fila y de la columna a que pertenece. En el siguiente cuadro
aparecen calculados los elementos del margen derecho e
inferior. (Cij)1
Tabla de costos (Cij)1

1
4

2
3

5
1
4

c) Las casillas vacas se llenan con la suma de las cifras que

aparecen en el margen derecho e inferior de la fila y de la
columna a que pertenecen. (Cij)1
Tabla de costos (Cij)1

1
4

8
2

9
1

Paso 3:
Se calculan las diferencias de cada costo indirecto menos su
correspondiente costo original, es decir: (Cij)1 - (Cij).

menos
4

igual
0

0 -2 -1

-1 -2 0

-1 -1 -4 0

De este ltimo cuadro interesan nicamente las cifras positivas, pues la

presencia de cualquiera de ellas indica la posibilidad de mejorar el problema
de transporte, como se vera a continuacin.
Ntese que, si todas las cantidades que aparecen en el cuadro fueran
negativas o cero, esto implica que se ha alcanzado el costo mnimo.
Paso 4:
En el cuadro (Cij)1 - (Cij). Se selecciona la mayor de las cifras positivas, en
este caso es 2, en caso de registrarse empate se escoger aquella que
tenga la menor Cij , es decir, aquella cuyo costo original correspondiente sea
el menor.
Supngase que esa cantidad la denotamos como (teta); entonces en el
cuadro (Xij)1 sumaremos esa cantidad teta en la casilla correspondiente, esto
se muestra en el cuadro siguiente que llamaremos (Xij)1(1)
Tabla de asignaciones (Xij)1(1)

Sin embargo al asignar a esta casilla la cantidad teta se alteran las sumas
de la fila y la columna correspondientes donde fue asignada por lo tanto se
debe de restar teta de un elemento de la misma columna y uno de la
misma fila como lo muestra el cuadro siguiente. (Xij)1(1)
Tabla de asignaciones . (Xij)1(1)

Paso 5:
A continuacin se debe determinar el valor de para as obtener una nueva
solucin. Como en la solucin de este tipo de problemas no deben de figurar
cantidades negativas, el valor de esta limitado por la menor de las
cantidades que se van a restar; al mismo tiempo se busca el mximo valor
de porque mientras ms grande sea, el costo total disminuye en mayor
cantidad de lo anterior se deduce que = 60 porque 60 - = 0.
Efectuando las operaciones para teta =60 tenemos el siguiente cuadro.

Z = 40(4) + 50(1) + 10(2) + 60(3) + 60(7) + 90(4) + 30(8) = 1430.

As hemos obtenido una nueva solucin (Xij)2 con un costo menor que la
solucin anterior. Vemos que el costo ha descendido en 120 con respecto al
costo anterior que era de $1550. Con esta ltima solucin se regresa al paso
1, es decir, se debe elaborar nuevamente un cuadro de costos. A
saber: (Cij)2
Tabla de costos (Cij)2

1
4

3
6

Y continuar el proceso tantas veces como sea necesario hasta obtener la

solucin ptima. Continuaremos este proceso ya sin explicar los cuadros
respectivos.
(Cij)2 - (Cij)

menos
4

igual
0

0 -4 -3

-1 -2 0 -2 0

1 -2 0

Tabla de asignaciones (Xij)3

Valor de = 30. Sustituyendo valores, se obtiene la siguiente solucin:

Z = 40(4) + 20(1) + 40(2) + 30(3) + 90(7) + 30(2) + 90(4) = 1400.

Aplicando los pasos del algoritmo de transporte, nuevamente para verificar
si la solucin obtenida es la ptima y si no es as, proceder a optimizarla
obteniendo otro esquema de solucin para el problema de transporte. (Cij)3
Tabla de costos (Cij)3

1
4

(Cij)3 - (Cij)

menos
4

igual
0

0 -3 -3

-1 -2 0 -1 0

0 -3 0 -1

Por lo tanto el costo mnimo es Zoptima = 1400 y se obtiene mediante las

asignaciones hechas en el cuadro (Xij)3
La solucin ptima del problema de transporte es:

X11
X12
X13
X23
X25
X32

=
=
=
=
=
=

40
20
40
30
90
30

X34 = 90

---------------------------------------------------------------------------------------------------------------------El mtodo anterior es un proceso largo y laborioso, pues para cada casilla se
debe crear un circuito de evaluacin. Estudiaremos un nuevo mtodo,
el mtodo de los multiplicadores, que no necesita de circuitos cerrados
dentro de la tabla, y por lo tanto con un solo circuito se puede hacer la
evaluacin.
Usando el mismo ejemplo de la Compaa Pesquera X, con la misma
solucin inicial, obtenida del mtodo de la esquina
noroccidental aplicaremos este mtodo de acuerdo con el siguiente
procedimiento.
Solucin inicial bsica-factible por el mtodo de la esquina
noroccidental del ejemplo pesquero

figura 6.31
Costo total = (72)(4) + (20)(16) + (56)(24) + (21)(16) + (45)(24) = 3368
Supngase que R y K sean Rengln y Columna de la tabla figura
6.32 tenemos que calcular un valor para cada rengln y columna. Estos
valores dependen de una solucin y sirven para encontrar el ndice de
mejoramiento. Sea:
Ri = valor asignado al rengln.
Rj = valor asignado a la columna.
Donde i y j son 1, 2, 3 asignado en nuestro ejemplo, es decir, 3 renglones y 3
columnas.
Cij = Costo de la interseccin del rengln i y de la columna j.

figura 6.32 Tabla: PREPARACIN DEL EJEMPLO PESQUERO

Para calcular los valores de cada columna y rengln utilizamos la siguiente
frmula:
Ri + Kj = Cij
Esta frmula es aplicable slo a las casillas con solucin, no a las casillas
vacas. Como en nuestro ejemplo hay cinco casillas con resultados entonces
tendremos cinco ecuaciones.
R1
R2
R2
R3
R3

+
+
+
+
+

K1 =
K1 =
K2 =
K2 =
K3 =

C11
C21
C22
C32
C33

En nuestro ejemplo las Cij estn dadas, y segn la tabla figura 6.32 nuestras
ecuaciones son:
R1 +
R2 +
R2 +
R3 +
R3 +

K1 =
K1 =
K2 =
K2 =
K3 =

4
16
24
16
24

De esta manera, tenemos seis incgnitas y slo cinco ecuaciones, para

encontrar una solucin o valores para cada R y K, podemos asignar cero
a R y encontrar K1. Podramos aplicar tal procedimiento a cualquier
ecuacin, pero usualmente se asigna cero al rengln 1. R1 = 0. Ahora
resolveremos las ecuaciones:
R1 + K1 = 4
R1 = 0
K1 = 4
Como K1 = 4 entonces
R2 + K1 = 16
R2 + 4 = 16
K2 = 12
Como R2 = 12 entonces
R2 + K2 = 24
12 + K2 = 24
K2 = 12
Como K2 = 12 entonces
R3 + K2 = 16

R3 + 12 = 16
R3 = 4
Como R3 = 4 entonces
R3 + K3 = 24
4 + K3 = 24
R3 = 20
Los valores de R y K pueden ser positivos, negativos o cero. El resultado de
estas operaciones aparece en la tabla figura 6.33.
La segunda etapa del mtodo multiplicador consiste en calcular los ndices
de mejoramiento de la solucin. Para obtener estos ndices, tomamos el
costo de cada casilla vaca, restamos a este costo el valor del rengln y el
valor de la columna. Entonces tendremos la siguiente frmula:

Si el valor del ndice es negativo se puede mejorar el costo total del

transporte; si todos los valores del ndice son positivos o cero el costo total
del transporte es ptimo y no es posible reducirlo ms.
A continuacin evaluamos cada casilla vaca de la solucin inicial vase la
tabla figura 6.33

figura 6.33
Para la casilla 12 C12 R1 K2 = ndice de mejoramiento
8 0 12 = -4
Para la casilla 13 C13 R1 K3
8 0 20 = -12
Para la casilla 23 C23 R2 K3
16 12 20 = -16

Para la casilla 31 C31 R3 K1

844=0
Comparando los valores del ndice de mejoramiento la casilla 23 tiene el
ndice negativo ms grande. De esta forma creamos un ciclo alrededor de
esta casilla asignndole el signo (+), un ciclo cerrado al que alternadamente
le daremos signos positivos o negativos; elegiremos de entre las casillas con
signo negativo el de valor ms pequeo, que sumaremos a la posicin
positiva, restndolo a las casillas con posicin negativa. Revisando la tabla
23 Vemos que las casillas de posicin negativa son la 23 y 33, donde la
casilla 33 tiene el valor ms pequeo. Siguiendo el mismo procedimiento,
obtendremos la tabla figura 6.34

figura 6.34
Al evaluar las casillas vacas, tenemos que encontrar los valores de Ri y Kj.
Con cada nueva solucin nuevos valores de Ri y Kj tienen que calcularse.
Empezamos con R1 = 0.
R1
R2
R2
R2
R3

+
+
+
+
+

K1
K1
K2
K3
K2

R1 = 0.
0 + K1 = 4
K1 = 4
Como K1 = 4 entonces
R2 + 4 = 16
R2 = 12
Como R2 = 12 entonces
12 + K2 = 24
K2 = 12

=
=
=
=
=

C11
C21
C22
C23
C32

Como R2 = 12 entonces
12 + K3 = 16
K3 = 4
Como K2 = 12 entonces
R3 + 13 = 16
R3 = 4
Ahora, usando la frmula Cij = Ri - Kj = ndice de mejoramiento,
encontramos los nuevos ndices.
Para la casilla 12 C12 R1 K2 = ndice de mejoramiento
8 0 12 = -4
Para la casilla 13 C13 R1 K3
8 0 4 = 12
Para la casilla 31 C31 R3 K1
844=0
Para la casilla 33 C33 R3 K3
24 4 4 = 16
Los resultados de estas evaluaciones los observamos en las tablas figura
6.35
y figura 6.36 respectivamente.

figura 6.35

figura 6.36
Se evalan las casillas vacas, con la formula general Ri + Kj = Cij para
encontrar los nuevos valores de Ri y Kj.
R2 + K1 = C21
R2 + K3 = C23
R3 + K2 = C32
Supngase que R1 = 0 entonces
0 + K1 = 4
K1 = 4
R1 + K2 = C12
0 + K2 = 8
Como K1 = 4 entonces

R2 + 4 = 16
R2 = 12

Como R2 = 12 entonces
12 + K3 = 16
K3 = 4
Como K2 = 8 entonces
R3 + 8 = 16
R3 = 8
Utilizamos la frmula Cij - Ri - Kj = ndice de mejoramiento, para la casilla

13

Para la casilla 13 C13 R1 K3 = ndice de mejoramiento

804=4
Para la casilla 22 C22 R2 K2
24 12 8 = 4
Para la casilla 31 C31 R3 K1
8 8 4 = -4
Para la casilla 33 C33 R3 K3
24 8 4 = 12
El ndice negativo nos indica que no hemos llegado a la solucin ptima.
El ndice negativo pertenece a la casilla 31, seguimos con el procedimiento
(vase tablas figura 6.37 y figura 6.38).

figura 6.37

figura 6.38

De nuevo encontramos los valores Ri y Kj y para evaluar las casillas vacas:

R1 + K2 = C12
R2 + K1 = C21
R2 + K3 = C23

R3 + K1 = C31
R3 + K2 = C32
Supngase que K1 = 0 entonces
R2 + 0 = 16
R2 = 16
Como R2 = 16 entonces
16 + K3 = 16
K3 = 0
R3 + 0 = 8
R3 = 8
Como R3 = 8 entonces
8 + K2 = 16
K2 = 8
Como K2 = 8 entonces
R1 + 8 = 8
R1 = 0

Utilizamos la frmula Cij - Ri - Kj = ndice de mejoramiento, para la casilla

Para la casilla 11 C11 R1 K1 = ndice de mejoramiento
400=4
Para la casilla 13 C13 R1 K3
800=8
Para la casilla 22 C22 R2 K2
24 16 8 = 0
Para la casilla 33 C33 R3 K3
24 8 0 = 16

Como en los valores de los ndices de mejoramiento no hay ningn valor

negativo, resulta que no es posible mejorar o bajar el costo total obtenido
en la etapa anterior, entonces, la solucin es ptima y el costo total ser:
Zptima = (72) (8) + (31) (16) + (45) (16) + (61) (8) + (5) (16) = $ 2360

11

El mtodo de Vogel es ms eficaz que el mtodo de la esquina

noroccidental, ya que la solucin inicial hallada por este mtodo; por lo
general es la solucin ptima tambin, o muy cercana a la solucin ptima.
Los pasos para resolver un problema por medio de este mtodo son los
siguientes:
Paso 1
Verificar que el problema este balanceado, es decir, que la oferta sea igual
que la demanda, si esto no se cumple, entonces balancearlo de la siguiente
manera:
Si la disponibilidad total (oferta total) es superior a la demanda total
agregar un destino ficticio.

Si la demanda total es superior a la disponibilidad total (oferta total)

agregar un origen ficticio.
Paso 2
Construir la matriz de transporte, comprobando que el problema ya esta
balanceado.
Paso 3
Aplicar las siguientes reglas del mtodo:
Utilizar la matriz de transporte inicial (preferentemente la matriz de
costos), ya balanceada.

Obtener la diferencia entre los dos coeficientes de costo ms

pequeos para cada fila y para cada columna y escribir el resultado
en el margen derecho y el margen inferior segn corresponda.

Identificar y marcar el rengln o columna con la diferencia de costos

mnimos ms grande (si hay dos o ms iguales, arbitrariamente
seleccionamos uno).

Asignar tanto como sea posible a la casilla que tiene el costo ms

pequeo tratando de satisfacer la demanda en funcin tambin de la
disponibilidad de la oferta, e ir disminuyendo la oferta y demanda
correspondiente.

 Eliminar la fila y/o columna en donde las existencias estn agotadas

o la demanda satisfecha.

Repetir el paso 3 hasta que todas las columnas y renglones queden

eliminados; si al final solo queda un rengln o una columna, la
asignacin o asignaciones se harn de forma directa (automtica),
siempre priorizando el mnimo costo.
Paso 4
Verificar que se tiene una primera solucin bsica factible, esto suceder
siempre y cuando se cumpla la siguiente expresin:
m + n 1 = Nmero de asignaciones
Donde:
m=Nmero de filas
n=Nmero de columnas
Si no se cumple esta expresin, entonces se dir que la solucin inicial es
degenerada.
Paso 5
Obtener el costo total de la solucin inicial multiplicando los valores de las
variables (cantidad asignada) por su correspondiente costo unitario.
Ejemplo.
En la tabla figura 6.12. se ve que una empresa tiene tres plantas en
diferentes zonas geogrficas del pas, productoras de un solo artculo que se
vende en cuatro diferentes centros de distribucin tambin instalados en
diferentes zonas geogrficas. La mxima posibilidad de produccin de las
plantas y los requerimientos de cada centro de distribucin estn dados en
la tabla. Adems, nos proporciona los costos unitarios de transporte de cada
centro de produccin a cada centro de distribucin. El objetivo es encontrar
el costo total mnimo de transporte, satisfaciendo las demandas y
considerando las limitaciones de oferta.
Aplicando el mtodo de Vogel, las tablas (figura 6.13. y figura 6.14.)
muestran los pasos mencionados anteriormente.

figura 6.12. Tabla: requerimientos, costos y disponibilidades

figura 6.13. Tabla:Primera tabla del mtodo de Vogel

El segundo rengln tiene la diferencia ms alta, y dentro de las casillas de
este rengln X21 tiene el costo unitario ms bajo.
A X21 asignamos 20 unidades de mercanca (es el mximo que se puede
asignar por el requerimiento del centro de distribucin) y eliminamos la
primera columna.
Con el resto de la tabla sacamos las diferencias entre los costos mnimos
para obtener los resultados indicados en la tabla figura 6.14.

figura 6.14. Tabla:Segunda tabla del mtodo de Vogel

Como hay 3 diferencias iguales, arbitrariamente escogemos el tercer

rengln. En el tercer rengln el costo ms bajo es el de la casilla X33 que
tiene un costo unitario de 5; a esta casilla asignamos 15 unidades (mximo
que se puede asignar), as, la columna nmero 3 queda eliminada.

De nuevo sacamos las diferencias entre los dos costos ms pequeos de las
columnas y de los renglones restantes. Estas operaciones se presentan en la
tabla figura 6.15

figura 6.15 Tabla: tercera tabla del mtodo de Vogel

Obsrvese que hay dos diferencias mximas de costos iguales;

arbitrariamente seleccionamos el rengln 3; en este rengln X34 tiene el
costo unitario ms bajo (10), por lo tanto asignamos 5 unidades (el mximo
que se puede) y la disponibilidad queda agotada.
Siguiendo con el mtodo sacamos las diferencias de las columnas y
renglones restantes, conociendo los resultados en la siguiente tabla figura
6.16

figura 6.16 Tabla: cuarta tabla del mtodo de Vogel

Como se ve en la tabla, la columna del Centro 4 tiene la diferencia ms alta;
en esta columna X14 tiene el costo unitario ms pequeo, a sta le
asignamos 20 unidades, por lo que la columna queda eliminada. Eliminando
la columna del centro 4 quedaremos slo con una. Vase figura 6.17

figura 6.17 Tabla: quinta tabla del mtodo de Vogel

A X12 y X22 les asignamos 10 unidades de mercanca, respectivamente. De
esta manera, todas las columnas y renglones quedan eliminadas y el
resultado final se ve en la tablafigura 6.18

figura 6.18 Tabla: Solucin final

La solucin bsica-factible es:

Y el costo total del transporte ser:

C.T. = (10)(20) + (20)(5) + (10)(17) + (20)(5) + (15)(5) + (5)(10) = 695