Cuarto parcial

Investigación de operaciones I

MÉTODOS: DE LA ESQUINA
NOROESTE, DEL COSTO
MÍNIMO Y DE APROXIMACIÓN
DE VOGEL 17/02/2019.

Objetivo: Investigación documental de subtemas

4.3, 4.4 y 4.5
Materia: Investigación de operaciones I
Carrera: Ingeniería Industrial.
Grado: 4to
Alumna: Sally Cristina Vélez Covarrubias.
Código: D17070086
Maestro: Alejandro Hernández Cruz
Fecha de entrega: 31/05/2019.
 Cuarto parcial
Investigación de operaciones I

INTRODUCCIÓN.

En la siguiente investigación documental se expondrán tres subtemas correspondientes

al cuarto parcial de la materia, los cuales corresponden a:

a) Método de la Esquina Noroeste

b) Método del costo mínimo
c) Método de la aproximación de Vogel

En los cuales se presentará un concepto general de cada uno, enseguida de su

algoritmo de solución y a modo representativo un ejemplo de cómo es que cada uno
tiene sus iteraciones y sus procedimientos de resolución en un caso de la vida diaria.
Datos que se extraerán directamente de una única fuente de la cual el Ingeniero Bryan
Salazar López funge como autor.
 Cuarto parcial
Investigación de operaciones I

INVESTIGACIÓN DOCUMENTAL

-Subtema 4.3
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, dada que podemos encontrar de igual manera el
método e la esquina Noreste, Sureste o Suroeste.

ALGORITMO DE RESOLUCIÓN

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).
 Cuarto parcial
Investigación de operaciones I

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".
 Cuarto parcial
Investigación de operaciones I

EJEMPLO DEL 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.

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

 Cuarto parcial
Investigación de operaciones I

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.

Continuamos con las iteraciones.

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.
 Cuarto parcial
Investigación de operaciones I

Los costos asociados a la distribución son:

El costo total es evidentemente superior al

obtenido mediante Programación Lineal y
el Método de Aproximación de Vogel, lo cual
demuestra lo enunciado en la descripción del
algoritmo que cita que no obtiene siempre la
mejor solución, sin embargo presenta un
cumplimiento de todas las restricciones y una
rapidez de elaboración, lo cual es una ventaja en
problemas con innumerables fuentes y destinos
en los cuales no nos importe más que satisfacer
las restricciones.
 Cuarto parcial
Investigación de operaciones I

- Subtema 4.4
Método de 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.

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

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:
 Cuarto parcial
Investigación de operaciones I

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

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.

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.
 Cuarto parcial
Investigación de operaciones I

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.

Nuevo proceso de asignación.

 Cuarto parcial
Investigación de operaciones I

Se elaboran dos nuevos procesos de asignación…

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:

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.
 Cuarto parcial
Investigación de operaciones I

-Subtema 4.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
iteraciones que los demás métodos heurísticos existentes con este fin, sin embargo
producen mejores resultados iniciales que los mismos.

ALGORITMO DE SOLUCIÓN.

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).
 Cuarto parcial
Investigación de operaciones I

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

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:

 Cuarto parcial
Investigación de operaciones I

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.
 Cuarto parcial
Investigación de operaciones I

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

 Cuarto parcial
Investigación de operaciones I

Iniciamos una nueva iteración

Se hacen dos iteraciones más….

 Cuarto parcial
Investigación de operaciones I

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.

Los costos asociados a la distribución son:

 Cuarto parcial
Investigación de operaciones I

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.
 Cuarto parcial
Investigación de operaciones I

CONCLUSIÓN.

Como ya tenemos conocimiento existen diversas vías por las que se pueden optar para
resolver una problemática, eligiendo aquella que satisfaga todas las restricciones
existentes, represente la de menores costos, que sea rápida y eficiente en su
ejecución, y por supuesto que tenga los mejores resultados.

Como ya vimos en los temas, no todas cumplen todas estas cualidades, eligiendo
entonces, la que más contribuya en cuya situación planteada y nos haga llegar al
resultado esperado.

En el método de la esquina Noroeste se utiliza en método heurístico y lo utilizan a

aquellas personas que quieren resolver problemas de transporte o distribución ya que
hay casos en los que el número de fuentes y destinos es muy elevado.
 Cuarto parcial
Investigación de operaciones I

En el caso del método del costo mínimo se utiliza para resolver los mismos problemas
que el anterior pero como su nombre lo indica se enfoca en las rutas que representen
los menores costos, los cuales se sujeten a las restricciones de oferta y de demanda.

Y representando todo lo contrario está el método de aproximación de Vogel que se

enfoca solo en problemas de transporte pero a diferencia de los demás, este cuenta
con una gran cantidad de iteraciones con el fin de producir menores resultados.

Referencias

López, B. S. (05 de 05 de 2016). Ingeniería I ndustrial. Obtenido de Método de la esquina noroeste:

https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-de-la-esquina-noroeste/

López, B. S. (05 de 05 de 2016). Ingeniería industrial. Obtenido de Método de aproximación de vogel:

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

López, B. S. (05 de 05 de 2016). Ingeniería Industrial. Obtenido de Método del costo mínimo:
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-del-costo-m%C3%ADnimo/
 Cuarto parcial
Investigación de operaciones I