INSTITUTO TECNOLÓGICO DE NUEVO LAREDO

DEPARTAMENTO DE CIENCIAS ECONÓMICO – ADMINISTRATIVO

CARRERA: ADMINISTRACIÓN AULA: I - 5

MATERIA: INVESTIGACIÓN DE OPERACIONES

INVESTIGACIÓN: 3.5. MÉTODO DE APROXIMACIÓN VOGEL

MAESTRO: ING. ERIKA JAZMÍN CANTÚ GARZA

FECHA DE ENTREGA: 08 DE OCTUBRE DEL 2018

NOMBRE N° DE CONTROL
GARCÍA ROSAS DIANA YESSENIA 16100728
HERNÁNDEZ CARMONA LUIS ALEJANDRO 16100961
RICO LÓPEZ SAID RAFAEL 16100968
RODRÍGUEZ HINOJOSA LEONARDO 16100754

NUEVO LAREDO, TAMAULIPAS SEMESTRE: AGOSTO / DICIEMBRE 2018

Índice.
Página
Introducción 1
Método de Aproximación de Vogel 2
Definición 2
Objetivo 2
¿Para qué sirve? 2
Pasos para realizar el método 2
Ejercicio 1 4
Ejercicio 2 7
Conclusión 9
Bibliografía 10

ii
Introducción.
Una Aproximación es una representación inexacta que, sin embargo, es
suficientemente fiel como para ser útil. 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.

1
3.5. 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
interacciones que los demás métodos heurísticos existentes con este fin, sin
embargo, producen mejores resultados iniciales que los mismos.
El método consiste en la realización de un algoritmo que consta de 3 pasos
fundamentales y 1 que asegura el ciclo hasta la culminación del método.
1. ¿En qué circunstancias se aplica dicho método?
Se utiliza para ayudar a la toma de decisiones en la realización de actividades
como:
• Control de inventarios.
• Flujo de efectivo.
• Programación de niveles de reservas en prensas, entre otras.
Objetivo.
Es reducir al mínimo posible los costos de transporte destinados a satisfacer los
requerimientos totales de demanda y materiales.
¿Para qué sirve?
Sirve para crear una solución factible inicial a los problemas de transporte en
programación lineal.
Ventajas del método.
• Conduce rápidamente a una mejor solución.
• Tiene en cuenta en el análisis la diferencia entre los menores costos de
transporte mediante los cálculos de las llamadas penalizaciones de fila y
columna.
Pasos para realizar el método.
Paso No. 1.-
Determinar para cada fila y columna una medida de penalización restando los dos
costos menores en filas y columnas.
Paso No. 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).

2
Paso No. 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).
Paso No. 4.- Ciclo y Excepciones.
I. Si queda sin tachar exactamente una fila o columna con cero oferta o
demanda, detenerse.
II. 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.
III. 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.
IV. Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que
las ofertas y las demandas se hayan agotado.

3
Ejercicio 1.
Origen Destino Oferta
1 2 3 4
1 10 0 20 11 15
2 12 7 9 20 25
3 0 14 16 18 5
Demanda 5 15 15 10

Paso 1.
Por renglón y por columna se identifican los 2 costos más bajos.
Posteriormente se restan dichos valores y a ese resultado se le llama “penalización”.
Origen Destino Oferta Penalización
1 2 3 4
1 10 0 20 11 15 10
2 12 7 9 20 25 2
3 0 14 16 18 5 14
Demanda 5 15 15 10
Penalización 10 7 7 7

El valor de la penalización siempre es positivo dado que se resta el valor menor

mayor menos el menor.
Paso 2.
Identificar el renglón o la columna con la mayor penalización.
De ese renglón o columna identificar el mínimo costo y asignarle la mayor cantidad
posible de producción o material a transportar.
Oferta Penalización
10 0 20 11 15 10
12 7 9 20 25 2
50 14 16 18 5 14
Demanda 5 15 15 10
Penalización 10 7 7 7

4
Paso 3.
Reducir la tabla de transporte sombreando las columnas o filas satisfechas y
repetir el proceso desde el paso 1.
Oferta Penalización
10 0 20 11 15 11
12 7 9 20 25 2
50 14 16 18 5
Demanda 5 15 15 10
Penalización 7 11 9

En este caso se presentan dos penalizaciones igual de grandes. ¿Cuál elegir? En

esta circunstancia las dos se analizan y gano el caso que nos ofrezca el mínimo
costo.
• Eligiendo el renglón, obtenemos:
Oferta Penalización
10 15 0 20 11 15 11
12 7 15 9 10 20 25 2
50 14 16 18 5
Demanda 5 15 15 10
Penalización 7 11 9

Costo global de envío.

Z = 5*(0) + 15*(0) + 15*(9) + 10*(20)
Z = $ 335
• Eligiendo la columna, obtenemos:
Oferta Penalización
10 0 20 11 15 11
12 7 15 9 20 25; 10 2
50 14 16 18 5
Demanda 5 15 15 10
Penalización 7 11 9

5
 Oferta Penalización
10 50 20 10 11 15 11
12 10 7 15 9 20 25; 10 13
50 14 16 18 5
Demanda 5 15; 5 15 10
Penalización 7 11 9

Costo global de envío.

Z = 5*(0) + 5*(0) + 10*(7) + 15*(9) + 10*(11)
Z = $ 315

6
Ejercicio N°. 2.
En el siguiente problema se especifica la oferta y la demanda de taxis en la ciudad
de Tulcán.
Así como los costos operacionales por unidad desde cada una de las cooperativas
hacia los diferentes destinos.
Se desea determinar la cantidad de unidades que se tiene que enviar desde cada
cooperativa hacia cada destino con un costo mínimo de transporte.
Coop. /des. Norte Centro Sur Oferta Penalización
Coop. A 0.90 0.75 1.20 120 0.90-
0.75=.15
Coop. B 1.5 1.05 0.75 10 1.05-
0.75=.30
Coop. C 0.96 0.75 0.90 30 0.90-
0.75=.15
Demanda 30 60 70-10=60 5/5
Penalización 0.90- 0.75-0.75=0 0.90-0.75=.15
0.96=.06
Paso 1.
Observar si la oferta esta equilibrada con la demanda, para esto sumamos el total
de la demanda y el total de la oferta y se escribe el resultado en el recuadro 5/5.
Paso 2.
Penalización: consiste en restar los dos valores mínimos de la fila como de la
columna.
Paso 3.
Identificar el número más grande en la columna de penalización en este caso el de
la cooperativa B (0.30).
En seguida de este paso determinar cuál es el costo mínimo dentro de la fila donde
se tomó el número anterior en este caso sería el 0.75.
Como siguiente paso debemos asignarle la mayor cantidad de unidades para
satisfacer la oferta. En este caso asignamos el valor de 10 porque así se satisface
la oferta. Al momento de asignarle la oferta esta se elimina por lo tanto ya no habrá
un 10 en la oferta si no un 0.
Como siguiente paso debemos restar la oferta que es 10 a la demanda de la
columna correspondiente que sería la de sur 70 y realizando la resta tendríamos
como resultado en la demanda de la columna sur 60. Como todo se convirtió a cero
pasamos a la siguiente penalización:

7
Penalización 2
Como en la tabla anterior la Coop. B está satisfecha su oferta se elimina esa fila
Coop. /Des Norte Centro Sur Oferta Penalización Penalización
1 2
Coop. A 0.90 0.75 1.20 120 0.15 0.15
Coop. C 0.96 0.75 0.90 30 0.15 0.15
Demanda 30 60 60(30) 160/160
Penalización 0.06 0 0.15
1
Penalización 0.06 0 0.30
2
Nuevamente nuestro primer paso después de las penalizaciones es identificar el
número mayor dentro de nuestra segunda penalización en este caso el 0.30
encontrado en la columna sur.
Como siguiente paso tomamos en cuenta el número más bajo de la columna donde
se encuentra nuestro número mayor de la penalización en este caso sería el 0.90.
Se procede a asignarle la mayor cantidad de unidades en este caso sería la oferta
de 30 que se tomarían prestadas de la demanda en este caso se haría una resta
60-30=30. Al momento de asignarle la demanda a la oferta se procede a eliminar la
fila.
Como se eliminó la fila donde se encuentra la cooperativa C nos quedaría como
ultima la fila de la cooperativa A, la cual se le asignara la demanda restante de cada
columna (30,60,30) a todos los destinos teniendo como resultado las siguientes
multiplicaciones.
0.90(30), 0.75(60), 1.20(30).
Como en este paso ya está satisfecha la oferta también se da por hecho que está
satisfecha la demanda y se procede a eliminar las columnas. Y se convierte en una
matriz 0.
Para obtener el costo mínimo se procede a resolver las multiplicaciones y se hace
la suma correspondiente del costo de envió por la cantidad de unidades asignadas
Z=(0.90x30) +(0.75x60) + (1.20x30) + (0.75x10) + (0.90x30).
Z=142.5
Esta cantidad representa el costo total invertido para que las cooperativas de taxis
cubran los tres destinos referentes, planteados en el problema (este valor es diario).
Para comprobar si las asignaciones están distribuidas correctamente realizamos lo
siguiente:
#de filas + # de columnas - # de variables básicas
3+3-1=5 5=5.

8
Conclusión.
Visto lo anterior, nos damos cuenta de que este método requiere mayor esfuerzo,
pero conduce a una solución bastante mejor, pues tiene en cuenta la información
de los costes de transporte a través de penalizaciones de fila y columna, que
representan el posible coste de penalización que se obtendría por no situar
unidades a transportar en una determinada posición.

9
Bibliografía.
López, B. S. (2016). Ingeniería Industrial Online. Obtenido de
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-de-
aproximaci%C3%B3n-de-vogel/
Ruiz, M. (22 de Octubre de 2011). Youtube. Obtenido de
https://www.youtube.com/watch?v=oH4mxLFZw58
Villacorte, C. (15 de Febrero de 2017). Youtube. Obtenido de
https://www.youtube.com/watch?v=92AyO4Kc2qE

10