Investigación de Operaciones I

- Método de aproximación de Vogel.

- Método de la esquina noroeste.
- Método del Costo mínimo.
Ing. María Gabriela Higuerey
 Método de Transporte

 El problema del transporte o distribución, es un problema de redes especial

en programación lineal que se funda en la necesidad de llevar unidades de un
punto específico llamado fuente u origen hacia otro punto específico
llamado destino.

Fuente

Destino
 Método de Transporte

 Los principales objetivos de un modelo de

transporte, son la satisfacción de todos los
requerimientos establecidos por los
destinos, y claro está, la minimización de
los costos relacionados con el plan
determinado por las rutas escogidas.
 Método de Transporte

 El contexto en el que se aplica el modelo de transporte es amplio y

puede generar soluciones relacionadas con el área de operaciones,
inventario y asignación de elementos.

 El procedimiento de resolución de un modelo de transporte se puede

llevar a cabo mediante programación lineal común, sin embargo su
estructura permite la creación de múltiples alternativas de solución tales
como los modelos de asignación, o los métodos de flujos de red.
También es posible emplear los heurísticos más populares
como Vogel, Esquina Noroeste o Mínimos Costos.
 Método de Aproximación de Vogel

El método de aproximación de Vogel es un método

heurístico de resolución de problemas de transporte,
capaz de alcanzar una solución básica no artificial de
inicio.

Este modelo requiere de la realización de un número

generalmente mayor de iteraciones que los demás
métodos heurísticos existentes con este fin, sin embargo
produce mejores resultados iniciales que los otros.
 Método de Aproximación de Vogel

Algoritmo 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.

• Determinar para cada fila y columna una medida de penalización

restando los dos costos menores en filas y columnas.
Paso 1

• 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
Paso 2 arbitrariamente (a juicio personal).
 Método de Aproximación de Vogel

• 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
Paso 3 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).

• 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
Paso 4 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
 EJEMPLO:
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 siguiente tabla.
Cali Bogotá Medellín Barranquilla

Planta 1 5 2 7 3
Formule un modelo de programación lineal Planta 2 3 6 6 1
que permita satisfacer las necesidades de
todas las ciudades al tiempo que minimice Planta 3 6 1 2 4
los costos asociados al transporte.
Planta 4 4 3 6 6
 Método de Aproximación de Vogel

SOLUCIÓN PASO A PASO :

 PASO 1: Determinar para cada fila y columna una medida de penalización restando los
dos costos menores en filas y columnas.
Cali Bogotá Medellín Barranquilla Oferta Penalización

Planta 1
5 2 7 3 80 3-2 = 1
Planta 2
3 6 6 1 30 3-1= 2
Planta 3
6 1 2 4 60 2-1= 1
Planta 4
4 3 6 6 45 4-3= 1
Demanda
70 40 70 35
Penalización
4-3= 1 2-1=1 6-2=4 3-1=2
 Método de Aproximación de Vogel

 El paso siguiente es escoger la mayor penalización, de esta manera:

Cali Bogotá Medellín Barranquilla Oferta Penalización

Planta 1 5 2 7 3 80 1

Planta 2 3 6 6 1 30 2

Planta 3 6 1 2 4 60 1

Planta 4 4 3 6 6 45 1

Demanda 70 40 70 35

Penalización 1 1 4 2

Escogemos la mayor penalización de toda la tabla, que en este caso

es el 4, y selecciono la columna a la que pertenece.
 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».

Cali Bogotá Medellín Barranquilla Oferta Penalización

Planta 1 5 2 7 3 80 1

Planta 2 3 6 6 1 30 2
El menor valor de la
Planta 3 6 1 2 4 60 1 columna es 2, y el
máximo de
Planta 4 4 3 6 6 45 1
unidades es 60 ya
Demanda 70 40 70 35 que es la
capacidad de la
Penalización 1 1 4 2 planta 3.
 Método de Aproximación de Vogel

 Este será nuestro Cuadro Solución.

Cali Bogotá Medellín Barranquilla Oferta

Planta 1 80

Planta 2 30

Planta 3 60 60

Planta 4 45

Demanda 70 40 70 35
 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.
Fíjense que se
modificó la demanda
Cali Bogotá Medellín Barranquilla Oferta Penalización de Medellín, porque
inicialmente eran 70,
Planta 1 5 2 7 3 80 1 le asigné 60, por lo
que aún me quedan
Planta 2 3 6 6 1 30 2 10 por asignar.
Planta 3 6 1 2 4 60 1

Planta 4 4 3 6 6 45 1

Demanda 70 40 10 35
Penalización 1 1 4 2
 Método de Aproximación de Vogel

 Hemos culminado el primer ciclo, así que vamos de nuevo con el Paso 1, debo calcular
nuevamente mis penalizaciones. debemos escoger la mayor penalización.

Cali Bogotá Medellín Barranquilla Oferta Penalización

Planta 1 5 2 7 3 80 1

Planta 2 3 6 6 1 30 2

Planta 4 4 3 6 6 45 1

Demanda 70 40 10 35
Penalización 1 1 0 2
 Método de Aproximación de Vogel

 Hemos culminado el primer ciclo, así que vamos de nuevo con el Paso 1, debo calcular
nuevamente mis penalizaciones. debemos escoger la mayor penalización.

Cali Bogotá Medellín Barranquilla Oferta Penalización

Planta 1 5 2 7 3 80 1 En este caso como

hay un empate
Planta 2 3 6 6 1 30 2
decidimos
Planta 4 4 3 6 6 45 1 arbitrariamente cuál
de las dos
Demanda 70 40 10 35 seleccionamos.
Penalización 1 1 0 2
 Método de Aproximación de Vogel

 Escogí la penalización correspondiente a Barranquilla, de esa columna me toca elegir el

menor, en este caso es el 1.

Medellín Barranquilla
Cali Bogotá Oferta Penalización Ahora asigno la
mayor cantidad
Planta 1 5 2 7 3 80 1
de unidades
Planta 2 3 6 6 1 30 2 posibles, y lo reflejo
en mi cuadro
Planta 4 4 3 6 6 45 1 solución, la mayor
Demanda 70 40 10 35 oferta de la planta
2 es 30.
Penalización 1 1 0 2
 Método de Aproximación de Vogel

 Reflejando lo anterior en mi cuadro solución me queda lo siguiente:

Cali Bogotá Medellín Barranquilla Oferta

Planta 1 80

Planta 2 30 30

Planta 3 60 60

Planta 4 45

Demanda 70 40 70 35
 Método de Aproximación de Vogel

 Actualizo también mi cuadro del problema, como asigné la cantidad disponible de la

planta 2 la elimino y actualizo mi demanda.

Cali Bogotá Medellín Barranquilla Oferta Penalización Se modificó la

demanda de
Planta 1 5 2 7 3 80 1 Barranquilla a 5
porque se le asignaron
Planta 2 3 6 6 1 30 2 30.

Planta 4 4 3 6 6 45 1

Demanda 70 40 10 5
Penalización 1 1 0 2
 Método de Aproximación de Vogel

Iniciamos una nueva iteración

 PASO 1, Calcular penalizaciones.
 PASO 2, Determinar cual es la mayor penalización

Cali Bogotá Medellín Barranquilla Oferta Penalización

Planta 1 5 2 7 3 80 1

Planta 4 4 3 6 6 45 1

Demanda 70 40 10 5
Penalización 1 1 0 3
 Método de Aproximación de Vogel

 Escogí la penalización correspondiente a Barranquilla, de esa columna me toca elegir el

menor, en este caso es el 3, correspondiente a la planta 1, debo asignar la cantidad de
unidades necesarias para satisfacer esa demanda, en este caso es 5, lo reflejo en mi
cuadro solución:
Cali Bogotá Medellín Barranquilla Oferta

Planta 1 5 80

Planta 2 30 30

Planta 3 60 60

Planta 4 45

Demanda 70 40 70 35
 Método de Aproximación de Vogel

 Nos toca ahora actualizar nuestro cuadro del problema, como asignamos los 5 restantes
de Barranquilla, ya cumplí con esa demanda, por lo que elimino esa columna:

Cali Bogotá Medellín Barranquilla Oferta Penalización

Planta 1 5 2 7 3 75 1

Planta 4 4 3 6 6 45 1

Demanda 70 40 10 5 Se modificó la oferta

de la planta 1, ya que
Penalización 1 1 0 2 le suministre 5 a
Barranquilla.
 Método de Aproximación de Vogel

Iteremos nuevamente:
 PASO 1, Calcular penalizaciones.
 PASO 2, Determinar cual es la mayor penalización

Cali Bogotá Medellín Oferta Penalización

Planta 1 5 2 7 75 3
El menor valor de esa
Planta 4 4 3 6 45 1 fila es 2, su demanda
es 40, y la oferta es
Demanda 70 40 10 75, es decir, tengo
Penalización 1 1 1 capacidad de cubrir
esa demanda, por lo
que lo actualizo en
mi tabla solución.
 Método de Aproximación de Vogel

 En este caso como se comentó anteriormente, asigné las 40 unidades a Bogotá y

actualizo mi cuadro solución.

Cali Bogotá Medellín Barranquilla Oferta

Planta 1 40 5 80

Planta 2 30 30

Planta 3 60 60

Planta 4 45

Demanda 70 40 70 35
 Método de Aproximación de Vogel

 Nos toca ahora actualizar nuestro cuadro del problema, como asignamos los 40
correspondientes a Bogotá, ya cumplí con esa demanda, por lo que elimino esa
columna:

Cali Bogotá Medellín Oferta

Planta 1 5 2 7 35

Planta 4 4 3 6 45

Demanda 70 40 10
 Método de Aproximación de Vogel

Iniciamos una nueva iteración

 PASO 1, Calcular penalizaciones.
 PASO 2, Determinar cual es la mayor penalización

Cali Medellín Oferta Penalización

Planta 1 5 7 35 2 Nuevamente empate.

Decido
Planta 4 4 6 45 2 arbitrariamente.
Demanda 70 10

Penalización 1 1
 Método de Aproximación de Vogel

Cali Medellín Oferta Penalización

Planta 1 5 7 75 2 El menor valor de esa fila

es 4, su demanda es 70,
Planta 4 4 6 45 2 sin embargo, lo máximo
que puede asignar la
Demanda 70 10 planta 4 son 45, por lo que
lo actualizo en mi tabla
Penalización 1 1 solución.
 Método de Aproximación de Vogel

 Asigné las 45 unidades a Cali y actualizo mi cuadro solución.

Cali Bogotá Medellín Barranquilla Oferta

Planta 1 40 5 80

Planta 2 30 30

Planta 3 60 60

Planta 4 45 45

Demanda 70 40 70 35
 Método de Aproximación de Vogel

 Actualizaremos nuestro cuadro del problema, como asignamos los 45 correspondientes a

Cali, ya cumplí con la oferta de la planta 4, por lo que elimino esa fila:

Cali Medellín Oferta

Actualizo además mi
Planta 1 5 7 75 demanda en la columna
de Cali, descontando lo
Planta 4 4 6 45 que ya asigné.

Demanda 25 10
 Método de Aproximación de Vogel

 Al finalizar esta iteración 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.

Cali Medellín Oferta

Planta 1 5 7 75 Cali Bogotá Medellín Barranquilla Oferta

Demanda 25 10
Planta 1 25 40 10 5 80

Planta 2 30 30
Nuestro cuadro solución Planta 3 60 60
queda así, cumplimos con
todas las demandas sin Planta 4 45 45
excedernos de la oferta.
Demanda 70 40 70 35
 Método de Aproximación de Vogel

 Los costos asociados a la distribución son:

Variable de Actividad de la Costo de Contribución
Decisión variable Actividad total

X1 25 5 125
X2 40 2 80
X3 10 7 70
X4 5 3 15
X5 30 1 30
X6 60 2 120
X7 45 4 180
COSTO TOTAL 620
 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.
 Método de la esquina Noroeste

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).

DESTINOS
Esquina
Noroeste

FUENTES
 Método de la esquina Noroeste

En la celda seleccionada como esquina Noroeste se asigna 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.

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.

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».
 Método de la esquina Noroeste

 Ejemplo anterior resuelto por el Método de la Esquina Noroeste

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 siguiente tabla.
 Método de la esquina Noroeste

 Solución paso a paso

Cali Bogotá Medellín Barranquilla Oferta

Planta 1 5 2 7 3 Ésta es la Esquina

70 80 Noroeste, aquí
Planta 2 3 6 6 1 asignaremos el
30 mayor número de
Planta 3 6 1 2 4
unidades posibles, en
60 este caso “70” dado
que la demanda de
Planta 4 4 3 6 6
45 Cali restringe un
número mayor a ese.
Demanda 70 40 70 35
 Método de la esquina Noroeste

Ahora la cantidad asignada a la esquina noroeste es restada a la demanda de Cali y a la

oferta de la «Planta 1», en un procedimiento muy lógico. Dado que la demanda de Cali una
vez restada la cantidad asignada es cero (0), se procede a eliminar la columna. El proceso
de asignación nuevamente se repite.

Cali Bogotá Medellín Barranquilla Oferta

Planta 1 5 2 7 3
10
Planta 2 3 6 6 1
30
Planta 3 6 1 2 4
60
Planta 4 4 3 6 6
45

Demanda 70 40 70 35
 Método de la esquina Noroeste

 Volvemos a ubicarnos en nuestra Esquina Noroeste

Cali Bogotá Medellín Barranquilla Oferta

Planta 1 5 2 7 3
10 10 Esta es la nueva Esquina
Planta 2 3 6 6 1 Noroeste, ahora la
30 restricción de la asignación
Planta 3 6 1 2 4
60
viene dada por la oferta de
la planta 1 que es 10.
Planta 4 4 3 6 6
45

Demanda 70 30 70 35 Adicionalmente, actualizo la

demanda de Bogotá. De 40
pasa a 30, ya que le asigné
10 de la planta 1.
 Método de la esquina Noroeste

 Continuamos con las iteraciones.

Cali Bogotá Medellín Barranquilla Oferta

Planta 1 5 2 7 3
10 10 Aquí vemos que oferta y
Planta 2 3 6 6 1 demanda son iguales, este
30 30 se asigna a la esquina
Planta 3 6 1 2 4
60
noroeste, y una vez se resta
la oferta y la demanda se
Planta 4 4 3 6 6 elimina arbitrariamente
45
uno de los dos y el otro sea
Demanda 70 30 70 35 oferta o demanda será
cero.
 Método de la esquina Noroeste

 En este caso nos encontramos frente a la elección de la fila o columna a eliminar

(tachar), sin embargo podemos utilizar un criterio mediante el cual eliminemos la fila o
columna que presente los costos más elevados. En este caso la «Planta 2».
Nueva iteración:
Cali Bogotá Medellín Barranquilla Oferta

Planta 1 5 2 7 3
10
Planta 2 3 6 6 1
30
En este caso, a la
Esquina Noroeste Planta 3 6 1 2 4
60 60
no se le pueden
asignar valores, Planta 4 4 3 6 6
45
así que me muevo
hacia la derecha Demanda 70 0 10 35
para conseguir
otra esquina.
 Método de la esquina Noroeste

 Una vez finalizada esta asignación, se elimina la «Planta 3» que ya ha sido satisfecha con
la asignación de 60 unidades, por ende nos queda una sola fila a la cual le asignamos las
unidades estrictamente requeridas y hemos finalizado el método.
Cali Bogotá Medellín Barranquilla Oferta

Planta 1 5 2 7 3
10
Planta 2 3 6 6 1
30
Planta 3 6 1 2 4
60
Planta 4 4 3 6 6
10 35 45

Demanda 70 0 10 35
 Método de la esquina Noroeste

 El cuadro de las asignaciones (que debemos desarrollarlo paralelamente) queda así:

Cali Bogotá Medellín Barranquilla Oferta

Planta 1 70 5 10 2 7 3
80
Planta 2 3 30 6 6 1
30
Planta 3 6 1 60 2 4
60
Planta 4 4 3 10 6 35 6
45

Demanda 70 40 70 35
 Método de la esquina Noroeste

 Los costos asociados a la distribución son:

Variable de Actividad de la Costo de Contribución

Decisión variable Actividad total

X1 70 5 350

X2 10 2 20

X3 30 6 180

X4 60 2 120

X5 10 6 60

X6 35 6 210

COSTO TOTAL 940

 Método del Costo Mínimo

 El método del costo mínimo o método de los mínimos costos es un algoritmo desarrollado
con el objetivo de resolver problemas de transporte o distribución, arrojando mejores
resultados que métodos como el de la esquina noroeste, dado que se enfoca en las rutas
que presentan menores costos.
 Método del Costo Mínimo

 Este algoritmo es mucho más sencillo que

los anteriores, dado que se trata
simplemente de la asignación de la
mayor cantidad de unidades posibles
(sujeta a las restricciones de oferta y/o
demanda) a la celda menos costosa de
toda la matriz hasta finalizar el método.
 Método del Costo Mínimo

 Algoritmo del Costo Mínimo

Paso 1
 De la matriz se elige la ruta (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.
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».
 Método del Costo Mínimo

 Ejemplo del Método del Costo Mínimo

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 siguiente tabla.
 Método del Costo Mínimo

 SOLUCIÓN

Cali Bogotá Medellín Barranquilla Oferta

En este caso se
Planta 1 5 2 7 3 presenta un empate, el
80
cual rompo
Planta 2 3 6 6 1
30
arbitrariamente, y
decido asignar la
Planta 3 6 1 2 4 mayor cantidad posible
40 60
a alguno de ellos, yo
Planta 4 4 3 6 6 escogí Bogotá.
45

Demanda 70 40 70 35
 Método del Costo Mínimo

Luego esa cantidad asignada se resta a la demanda de Bogotá y a la oferta de la

«Planta 3», en un proceso muy lógico. Dado que Bogotá se queda sin demanda esta
columna desaparece, y se repite el primer proceso.

Cali Bogotá Medellín Barranquilla Oferta

Planta 1 5 2 7 3
80
Planta 2 3 6 6 30 1
30
Planta 3 6 1 2 4
20
Planta 4 4 3 6 6
45

Demanda 70 40 70 35 Actualizo oferta.

 Método del Costo Mínimo

 Nuevo proceso de asignación

Asigno 20, ya que es
la cantidad máxima
ofertada
Cali Bogotá Medellín Barranquilla Oferta

Planta 1 5 2 7 3
80
Planta 2 3 6 6 1
30
Planta 3 6 1 2 4
20 20
Planta 4 4 3 6 6
45

Demanda 70 40 70 5
 Método del Costo Mínimo

 Actualizo mi tabla e inicio un nuevo proceso de asignación

Asigno y
Actualizo mi
Cali Bogotá Medellín Barranquilla Oferta
oferta.
Planta 1 5 2 7 5 3
75
Planta 2 3 6 6 1
30
Planta 3 6 1 2 4
20
Planta 4 4 3 6 6
45

Demanda 70 40 50 5
 Método del Costo Mínimo

 Actualizo mi tabla e inicio un nuevo proceso de asignación

Actualizo mi
Cali Bogotá Medellín Barranquilla Oferta demanda después
de asignar los 45
Planta 1 5 2 7 3
75
que me permite la
oferta, recordando
Planta 2 3 6 6 1 que la demanda
30
de Cali era 70.
Planta 3 6 1 2 4
20
Planta 4 4 3 6 6
45 45

Demanda 25 40 50 5
 Método del Costo Mínimo

 Una vez finalizado el cuadro anterior nos daremos cuenta que solo quedará una fila, por
ende asignamos las unidades y se ha terminado el método.

Cali Bogotá Medellín Barranquilla Oferta

Planta 1 5 2 7 3
25 50 75
Planta 2 3 6 6 1
30
Planta 3 6 1 2 4
20
Planta 4 4 3 6 6
45

Demanda 25 40 50 5
 Método del Costo Mínimo

 Finalmente, nuestro cuadro de asignaciones queda así :

Cali Bogotá Medellín Barranquilla Oferta

5 2 7 3
Planta 1 25 50 5 80

3 6 6 1
Planta 2 30 30

6 1 2 4
Planta 3 40 20 60

4 3 6 6
Planta 4 45 45

Demanda 70 40 70 35
 Método del Costo Mínimo

 Los costos asociados a la distribución son:

Variable de Actividad de la Costo de Contribución
Decisión variable Actividad total

X1 40 1 40

X2 30 1 30

X3 20 2 40

X4 5 3 15

X5 45 4 180

X6 25 5 125

X7 50 7 350

COSTO TOTAL 780

 Conclusiones Métodos de Transporte

 Los métodos de transporte vistos en este tema son métodos heurísticos.

 Cada uno de los métodos vistos ofrecen una solución inicial al problema planteado, sin
embargo cada uno de ellos genera diferentes resultados.
 El método de Vogel es un método iterativo, un poco largo, sin embargo genera los
mejores resultados en cuánto a costos asociados.
 El método de esquina noroeste se basa en el desplazamiento de las asignaciones
siguiendo la regla de la ubicación sin embargo no contempla el costo asociado a éste
desplazamiento.
 EL método de costos mínimos, busca satisfacer necesidades generando los menores
costos ya que irá desplazándose en la matriz buscando minimizar el gasto.