ANÁLISIS DE REDES

MED. Gabriela Falcón Vaquera

MÉTODO DE TRANSPORTE

ESQUINA NOROESTE COSTO MINIMO VOGEL

MÉTODO DE TRANSPORTE

Con el crecimiento de los

intercambios internacionales, y la
distribución geográfica de los
mercados, los transportes
desempeñan un rol muy importante
en la vida de la empresa.
 e nta
en do e n cu
Teni
El cambio constante de los mercados.
Los gustos y preferencias de los consumidores.
Las tecnologías.

Las decisiones de localización

forman parte del proceso
estratégico de la empresa, ya que
de ello depende, muchas veces, su
futuro.
 MÉTODO DE TRANSPORTE

La distribución de mercancía 
Desde cualquier conjunto
cualquier conjunto de
de centro de suministro,
hasta centros de recepción,
denominados orígenes o
llamados destinos
fuentes

De tal forma que se minimicen los costos totales de distribución.

Cada origen tiene que distribuir ciertas
unidades a los destinos y cada destino tiene
cierta demanda de unidades que deben recibir
de los orígenes.
 MÉTODO DE TRANSPORTE

El problema de transporte es una de las

primeras aplicaciones importantes de la
programación lineal. Se puede representar con
un modelo lineal y utilizar el método simplex
para resolverlo.
Sin embargo, dada la estructura especial de
este modelo lineal, se puede construir un
método más eficaz para su resolución.
 MÉTODO DE TRANSPORTE

Una manera de representar el problema de transporte es la llamada forma matricial que es más
adecuada para este problema. La forma matricial también llamada tabla de costes. En la tabla
aparecen las ofertas, las demandas y los costes de transporte.
Solución por el método de transporte:
Inicio

Construcción de la
matriz de transporte

Encuentro de una
solución inicial

Prueba de
optimalidad Fin

Revisión de solución
Una vez generado el grafo y/o la matriz para el método de transporte,
se da inicio al método de solución inicial que pueden ser:
1. Método de la Esquina Noroeste
2. Método del Costo Minimo
3. Método de Vogel

Posteriormente realizar la prueba de Optimilidad para comprobar que

es la solución mas optima.
 Solución Inicial
MÉTODO DE LA ESQUINA NOROESTE
El método de la esquina Noroeste es un algoritmo heurístico
capaz de solucionar problemas de transporte o
distribución mediante la consecución de una solución básica
inicial que satisfaga todas las restricciones existentes sin que
esto implique que se alcance el costo óptimo total. 

Este método tiene como ventaja frente a sus similares la rapidez de su ejecución, y
es utilizado con mayor frecuencia en ejercicios donde el número de fuentes y
destinos sea muy elevado. 
 Su nombre se debe al génesis del algoritmo, el cual inicia en la ruta, celda o
esquina Noroeste. Es común encontrar gran variedad de métodos que se basen en
la misma metodología de la esquina Noroeste, dado que podemos encontrar de
igual manera el método e la esquina Noreste, Sureste o Suroeste.
 ALGORITMO DE RESOLUCIÓN DE LA ESQUINA NOROESTE

Se parte por esbozar en forma matricial el problema, es decir, filas que

representen fuentes y columnas que representen destinos, luego el algoritmo
debe de iniciar en la celda, ruta o esquina Noroeste de la tabla (esquina
superior izquierda).
 ALGORITMO DE RESOLUCIÓN DE LA ESQUINA NOROESTE
PASO 1:
En la celda seleccionada como esquina Noroeste se debe asignar la máxima cantidad
de unidades posibles, cantidad que se ve restringida ya sea por las restricciones de
oferta o de demanda. En este mismo paso se procede a ajustar la oferta y demanda
de la fila y columna afectada, restándole la cantidad asignada a la celda.
PASO 2:
En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0
después del "Paso 1", si dado el caso ambas son cero arbitrariamente se elige cual
eliminar y la restante se deja con demanda u oferta cero (0) según sea el caso.
PASO 3:
Una vez en este paso existen dos posibilidades, la primera que quede un solo
renglón o columna, si este es el caso se ha llegado al final el método, "detenerse".
La segunda es que quede más de un renglón o columna, si este es el caso iniciar
nuevamente el "Paso 1". VER EJERCICIOS EN CLASE
Ejemplo 1. Supongamos que una empresa productora de barras de pan tiene
dos almacenes A1 y A2 desde los cuales debe enviar pan a tres panaderías P1, P2 y P3.
Las ofertas, las demandas y los costes de envió se dan en el siguiente grafo.
MÉTODO DE LA ESQUINA NOROESTE

GRAFO MATRIZ
MÉTODO DE LA ESQUINA NOROESTE

GRAFO MATRIZ

P1 P2 P3 OFERTA

A1 1500 8 500 6 10 2000

500 0
A2 10 1500 4 1000 9 2500
1000 0
DEMANDA 1500 2000 1000
0 0 0
 P1 P2 P3 OFERTA

A1 1500 8 6 500 10 2000 500

A2 10 2000 4 500 9 2500 500

DEMANDA 1500 2000 1000

P.E. $29500
 PLAN DE ENVIO

COSTO X UNIDAD CONTRIBUCION

1500 x 8 = 12,000
500 x 6 = 3,000
1500 x 4 = 6,000
1000 x 9 = 9,000
TOTAL $30,000
MÉTODO DE LA ESQUINA NOROESTE
MATRIZ DE SOLUCIÓN INICIAL
MÉTODO DE LA ESQUINA NOROESTE
1 2 3 4 oferta
A1 1000 30 500 10 25 20 1500 500 0

A2 15 500 25 1000 30 10 1500 1000 0

A3 20 30 500 15 1000 20 1500 1000

0

Demanda 1000 0 1000 500 1500 500 1000 0

0 0

P.E. $105,00
PASO A PASO EL METODO DEL COSTO
MINIMO
 Solución Inicial
MÉTODO DEL COSTO MÍNIMO
EL PROBLEMA
Una empresa energética colombiana dispone de cuatro plantas de generación para satisfacer la demanda
diaria eléctrica en cuatro ciudades, Cali, Bogotá, Medellín y Barranquilla. Las plantas 1,2,3 y 4 pueden
satisfacer 80, 30, 60 y 45 millones de KW al día respectivamente. Las necesidades de las ciudades de Cali,
Bogotá, Medellín y Barranquilla son de 70, 40, 70 y 35 millones de Kw al día respectivamente.

Los costos asociados al envío de suministro energético por cada millón de KW entre cada planta y cada
ciudad son los registrados en la tabla.
De la matriz se elige la celda menos costosa (en caso de un empate, este se rompe arbitrariamente) y se
le asigna la mayor cantidad de unidades posible, cantidad que se ve restringida ya sea por las
restricciones de oferta o de demanda. En este mismo paso se procede a ajustar la oferta y demanda de
la fila y columna afectada, restándole la cantidad asignada a la celda.
En este paso se procede a eliminar la fila o destino cuya oferta o
demanda sea 0

Costo
mínimo
Costo
mínimo

Costo
mínimo
 Resultado

Realizar el plan de envió

PASO A PASO EL METODO VOGEL
 MÉTODO DE APROXIMACIÓN DE VOGEL

El método consiste en la realización de un algoritmo que consta de 3 pasos

fundamentales y 1 más que asegura el ciclo hasta la culminación del
método.

PASO 1
Determinar para cada fila y columna una medida de penalización restando los dos costos menores en
filas y columnas.
PASO 2
Escoger la fila o columna con la mayor penalización, es decir que de la resta realizada en el "Paso 1" se
debe escoger el número mayor. En caso de haber empate, se debe escoger arbitrariamente (a juicio
personal).
PASO 3
De la fila o columna de mayor penalización 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).
 MÉTODO DE APROXIMACIÓN DE VOGEL
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 básicas en la fila o columna con el método de costos mínimos, detenerse.
 
- Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda,
determine las variables básicas cero por el método del costo mínimo, detenerse.
 
- Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que las
ofertas y las demandas se hayan agotado.
 MÉTODO DE APROXIMACIÓN DE VOGEL

EL PROBLEMA
Una empresa energética colombiana dispone de cuatro plantas de generación para
satisfacer la demanda diaria eléctrica en cuatro ciudades, Cali, Bogotá, Medellín y
Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al día
respectivamente. Las necesidades de las ciudades de Cali, Bogotá, Medellín y Barranquilla
son de 70, 40, 70 y 35 millones de Kw al día respectivamente.

Los costos asociados al envío de suministro energético por cada millón de KW entre cada
planta y cada ciudad son los registrados en la tabla.
 MÉTODO DE APROXIMACIÓN DE VOGEL

El primer paso es determinar las medidas de penalización y consignarlas en el

tabulado de costos, tal como se muestra a continuación.
 MÉTODO DE APROXIMACIÓN DE VOGEL
El paso siguiente es escoger la mayor penalización, de esta manera:
 MÉTODO DE APROXIMACIÓN DE VOGEL
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 máximo 60 unidades "que es la
capacidad de la planta 3".
 MÉTODO DE APROXIMACIÓN DE VOGEL

Dado que la fila de la "Planta 3" ya ha asignado toda su capacidad (60

unidades) esta debe desaparecer

Se ha llegado al final del ciclo, por ende se repite el proceso

 MÉTODO DE APROXIMACIÓN DE VOGEL

Se ha llegado al final del ciclo, por ende se repite el proceso

Al finalizar todas las iteraciones podemos observar como el tabulado
queda una fila sin tachar y con valores positivos, por ende asignamos las
variables básicas y hemos concluido el método.

Realizar el plan de envío