Métodos de aproximación de vogel y Métodos de costo mínimo

Índice. Pág.

Introducción.…………………………………………………………………………………….2
Métodos de aproximación de vogel…………………………………………………………...3
Ejemplo del método de aproximación de vogel………………………………………………4
Métodos de costo mínimo……………………………………………………………………13
Ejemplo del método del costo mínimo………………………………………………………14
Conclusión……………………………………………………………………………………..18
Bibliografía……………………………………………………………………………….........19

Página | 1
Métodos de aproximación de vogel y Métodos de costo mínimo

Introducción.

El método heurístico es la parte práctica del concepto de heurística, que es cualquier enfoque
para la resolución de problemas, aprendizaje o descubrimiento que emplea un método
práctico no garantizado para ser óptimo o perfecto, pero suficiente para los objetivos
inmediatos.

En este trabajo los métodos heurísticos que veremos son método de aproximación de vogel y
método de costo mínimo.

Aunque en matemáticas la aproximación típicamente se aplica a números, también puede

aplicarse a objetos tales como las funciones matemáticas, figuras geométricas o leyes físicas.
Por otra parte existen problemas que son demasiado complejos para resolverse
analíticamente, o bien imposibles de resolver con las herramientas disponibles. En estos casos,
una aproximación puede arrojar una solución suficientemente exacta, reduciendo
significativamente la complejidad del problema y el costo de su solución.

Introduction.

The heuristic method is the practical part of the concept of heuristics, which is any approach to
problem solving, learning or discovery that employs a practical method not guaranteed to be
optimal or perfect, but sufficient for the immediate objectives.

In this paper, the heuristic methods that we will see are the vogel approximation method and
the minimum cost method.

Although in mathematics the approximation typically applies to numbers, it can also be applied
to objects such as mathematical functions, geometric figures, or physical laws. On the other
hand there are problems that are too complex to be solved analytically, or impossible to solve
with the available tools. In these cases, an approximation can yield a sufficiently accurate
solution, significantly reducing the complexity of the problem and the cost of its solution.

Página | 2
Métodos de aproximación de vogel y Métodos de costo mínimo
Métodos 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 mismos.
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.
PASO 1 PASO 2
Escoger la fila o columna
con la mayor
Determinar para cada fila penalización, es decir que
y columna una medida de de la resta realizada en el
penalización restando los "Paso 1" se debe escoger
dos costos menores en el número mayor. En caso
filas y columnas. de haber empate, se debe
escoger arbitrariamente
(a juicio personal).
PASO 3 PASO 4: DE CICLO
Y EXCEPCIONES
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)
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.
Página | 3
Métodos de aproximación de vogel y Métodos de costo mínimo

Ejemplo del método de aproximación de vogel.

Por medio de este método resolveremos el ejercicio de transporte resuelto en módulos
anteriores mediante programación lineal.
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 siguiente tabla.

Formule un modelo de programación lineal que permita satisfacer las necesidades de

todas las ciudades al tiempo que minimice los costos asociados al transporte.
SOLUCIÓN PASO A PASO
El primer paso es determinar las medidas de penalización y consignarlas en el tabulado
de costos, tal como se muestra a continuación.

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

Página | 4
Métodos de aproximación de vogel y Métodos de costo mínimo

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

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

Página | 5
Métodos de aproximación de vogel y Métodos de costo mínimo

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

Página | 6
Métodos de aproximación de vogel y Métodos de costo mínimo

Iniciamos una nueva iteración

Página | 7
Métodos de aproximación de vogel y Métodos de costo mínimo

Continuamos con las iteraciones,

Página | 8
Métodos de aproximación de vogel y Métodos de costo mínimo

Iniciamos otra iteración

Página | 9
Métodos de aproximación de vogel y Métodos de costo mínimo

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.

Página | 10
Métodos de aproximación de vogel y Métodos de costo mínimo

Los costos asociados a la distribución son:

Página | 11
Métodos de aproximación de vogel y Métodos de costo mínimo

De esta manera hemos llegado a la solución a la cual también llegamos

mediante programación lineal, definitivamente desarrollar la capacidad para modelar
mediante programación lineal y apoyarse de una buena herramienta como WinQSB,
STORM, LINGO, TORA etc. termina siendo mucho más eficiente que la utilización de
los métodos heurísticos para problemas determinísticos;
Sin embargo, cabe recordar que uno de los errores más frecuentes en los que caen los
ingenieros industriales es en tratar de adaptar 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.

Página | 12
Métodos de aproximación de vogel y Métodos de costo mínimo

Métodos de costo mínimos.

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.

El diagrama de flujo de 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.

ALGORITMO DEL
COSTO MÍNIMO

PASO 1 PASO 2 PASO 3

De la matriz se elige la
ruta (celda) menos Una vez en este paso
costosa (en caso de un existen dos
empate, este se rompe En este paso se posibilidades, la
arbitrariamente) y se le procede a eliminar la primera que quede un
asigna la mayor fila o destino cuya solo renglón o
cantidad de unidades oferta o demanda sea columna, si este es el
posible, cantidad que 0 después del "Paso 1", caso se ha llegado al
se ve restringida ya sea si dado el caso ambas final el método,
por las restricciones de son cero "detenerse".
oferta o de demanda. arbitrariamente se
En este mismo paso se elige cual eliminar y la La segunda es que
procede a ajustar la restante se deja con quede más de un
oferta y demanda de la demanda u oferta cero renglón o columna, si
fila y columna (0) según sea el caso. este es el caso iniciar
afectada, restándole la nuevamente el "Paso
cantidad asignada a la 1"
celda.

Página | 13
Métodos de aproximación de vogel y Métodos de costo mínimo

Ejemplo del método del costo mínimo.

Por medio de este método resolveremos el problema de transporte propuesto y resuelto
en módulos anteriores mediante programación lineal.
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 siguiente tabla.

Formule un modelo de programación lineal que permita satisfacer las necesidades de

todas las ciudades al tiempo que minimice los costos asociados al transporte.
SOLUCIÓN PASO A PASO

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.

Página | 14
Métodos de aproximación de vogel y Métodos de costo mínimo

Nuevo proceso de asignación

Nuevo proceso de asignación

Nuevo proceso de asignación

Página | 15
Métodos de aproximación de vogel y Métodos de 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.

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

Los costos asociados a la distribución son:

Página | 16
Métodos de aproximación de vogel y Métodos de costo mínimo

En este caso el método del costo mínimo presenta un costo total superior al obtenido
mediante Programación Lineal y el Método de Aproximación Vogel, sin embargo
comúnmente no es así, además es simple de desarrollar y tiene un mejor rendimiento
en cuanto a resultados respecto al Método de la Esquina Noroeste.

Página | 17
Métodos de aproximación de vogel y Métodos de costo mínimo

Conclusión.
Método de aproximación de vogel.
El objetivo es determinar las cantidades a enviar desde cada punto de origen hasta cada
punto de destino, que minimicen el costo total de envió, al mismo tiempo que satisfagan
tanto los límites de la oferta como los requerimientos de la demanda.
Método de costo mínimo.
El método de costos mínimos trata de una serie de procedimiento como:
Asigne tanto como sea posible a la variable con el costo unitario más pequeño en la
tabla completa.
Procedimiento está completo cuando solo un reglón o una columna están sin tachar.

Página | 18
Métodos de aproximación de vogel y Métodos de costo mínimo

Bibliografía.

 https://es.slideshare.net/karemcherrez/mtodo-de-transporte-vogel

 https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-de-
aproximaci%C3%B3n-de-vogel/

 https://www.gestiondeoperaciones.net/programacion_lineal/metodo-de-
aproximacion-de-vogel-algoritmo-de-transporte-en-programacion-lineal/

 https://prezi.com/zzoiifta5m2k/metodo-de-costo-minimo/

 https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-del-costo-
m%C3%ADnimo/

 https://www.youtube.com/watch?v=oH4mxLFZw58

 https://www.youtube.com/watch?v=n5cXI10tZMw

Página | 19