Está en la página 1de 15

1.

Descripcin
El Mtodo de la Esquina Noroeste (o esquina superior izquierda) es una heurstica que
se aplica a una estructura especial de problemas de Programacin Lineal
llamada Modelo de Transporte, la cual permite asegurar que exista una solucin bsica
factible inicial (no artificial). Otros mtodos para la obtencin de una solucin bsica de
inicio son el Mtodo de Costo Mnimo y Mtodo de Aproximacin de Vogel. En
general, el Mtodo de Vogel produce la mejor solucin bsica de inicio y el de la
Esquina Noroeste la peor, sin embargo, el Mtodo de la Esquina Noroeste implica el
mnimo de clculos.
Es uno de los mtodos ms fcil para determinar una solucin bsica factible inicial.
Este tambin considerado por ser el menos probable para dar una buena solucin de
bajo costo porque ignora la magnitud relativa de los costos.
El mtodo de aproximacin de Vogel es un mtodo heurstico (se basan en hallar una
solucin de calidad aceptable mediante la exploracin de una parte del universo de
todas soluciones posibles) de resolucin de problemas de transporte capaz de alcanzar
una solucin bsica no artificial de inicio, este modelo requiere de la realizacin de un
nmero generalmente mayor de iteraciones que los dems mtodos heursticos
existentes con este fin, sin embargo produce mejores resultados iniciales que los
mismos.
Este mtodo punta al anlisis de los costos de transporte, tanto de materias primas como
de productos terminados.
Objetivo.- Es reducir al mnimo posible los costos de transporte destinados a satisfacer
los requerimientos totales de demanda y materiales.

2. Frmulas
Forma General: Figura N1: Forma General para el ejercicio.

Fuente: Mtodo Aproximacin de Vogel.


Mtodo De Esquina Noroeste
Paso 1. Seleccionar la celda de la esquina noroeste (esquina superior izquierda) para un
envo.
Paso 2. Hacer el ms grande envo como pueda en la celda de la esquina noroeste. Esta
operacin agotara completamente la disponibilidad de suministros en un origen a los
requerimientos de demanda en un destino.
Paso 3. Corregir los nmeros del suministro y requerimientos para reflejar lo que va
quedando de suministro y requerimiento y regrese al paso 1.
Mtodo De Vogel
Paso 1. Identificar en cada fila y columna los dos costos ms bajos o menores,
posteriormente se restan entre si dichos valores y a ese resultado lo llamamos
PENALIZACION. (El valor de la penalizacin siempre es positivo dado que se resta
el valor mayor menos el menor) .
Paso 2. Identificar la fila o columna con la mayor penalizacin, es decir que de la resta
realizada en el "Paso 1" se debe escoger el nmero mayor de manera general. En caso
de haber empate, se debe escoger arbitrariamente (a juicio personal).
Paso 3. La fila o columna de mayor penalizacin determinada en el paso anterior,
debemos de identificar la celda con el menor costo, y en esta asignar la mayor cantidad
posible que cumpla con las condiciones de demanda y disponibilidad. Una vez se realiza
este paso una oferta o demanda quedar satisfecha por ende reducimos la tabla
sombreando las columnas o filas satisfechas (en caso de haber empate solo se tachara 1,
la restante o no satisfecha quedar con oferta o demanda igual a la diferencia.) en
adelante repetir el proceso desde el paso 1.
Para tener en cuenta si durante el desarrollo de este paso se presentan dos penalizacin
iguales de grandes y nos asalta un interrogante. Cul columna o fila elegir? Debemos
analizar las dos por separado; es decir primero regln y luego columna al realizar el
comparativo del costo total elegimos o gana la opcin que nos ofrezca el mnimo costo.
Para calcular el cotos total de distribucin (z): sumamos el producto de las
multiplicaciones (se multiplica las casillas que quedaron con unidades
mximas asignadas por el costo unitario - valores anotados dentro de la misma).
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 bsicas en la fila o columna con el mtodo de costos mnimos, detenerse.
- Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda,
determine las variables bsicas cero por el mtodo del costo mnimo, detenerse.
- Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que las ofertas
y las demandas se hayan agotado.
3. Ejercicios
3.1. Ejercicios Resueltos
Ejemplo1 - Mtodo Esquina Noroeste: La empresa qumicos del caribe S.A posee 4
depsitos de azufre que deben ser usados para fabricar 4 tipos de productos diferentes
(A, B, C, D), adems por cada litro que se haga de los productos A, B, C, y D se utilizan
un litro de azufre. Se sabe que las capacidades de cada depsito son de 100L, 120L,
80L, 95L respectivamente. La empresa tiene un pedido de 125L de la sustancia A, 50L
de la sustancia B, 130L de la sustancia C y 90L de la sustancia D.
Los costos que reaccionan la produccin de cada qumico con cada depsito se presenta
a continuacin: TABLA 1
A B C D
Deposito 1 2 3 4 6
Deposito 2 1 5 8 3
Deposito 3 8 5 1 4
Deposito 4 4 5 6 3
Formule una solucin para este problema de manera que se cumpla el pedido y se
minimice los costos:
De acuerdo a las especificaciones del problema podemos completar la tabla de la
siguiente manera:

TABLA 2

El siguiente paso ser seleccionar el nmero de la esquina ms al noroeste:

TABLA 3
En este punto se deber asignar la mayor cantidad de unidades posibles, de manera que
no sobrepase la capacidad de qumicos en litros de cada depsito y los litros requeridos
de cada qumico. En este caso se deber asignar el nmero 100.

TABLA 4

Debido a que el deposito 1 se ha abastecido completamente se llega a una solucin:


A1=100, (es decir el deposito 1 suministrara 100 litros a la sustancia A), no obstante no
es necesario tener en cuenta esa fila. Se proceder ahora a elegir nuestra siguiente
esquina:

TABLA 5

Nuestra nueva esquina ser 1, como lo indica la tabla 5, adems los litros requeridos
para el deposito A sern 25 esto es porque A1=100, es decir ya se le han encargado 100
litros al depsito 1 y por lo tanto los litros restantes sern 25. Las unidades para nuestra
nueva esquina sern 25. El procedimiento contina como se hizo anteriormente.
Nuestra nueva esquina ser 1, como lo indica la tabla 5, adems los litros requeridos
para el deposito A sern 25 esto es porque A1=100, es decir ya se le han encargado 100
litros al depsito 1 y por lo tanto los litros restantes sern 25.
Las unidades para nuestra nueva esquina sern 25. El procedimiento contina como se
hizo anteriormente.

La unidad que se tomara ser 50:

Ahora que todos los litros requeridos por la sustancia B han sido completados por lo
tanto no es necesaria esta columna. Presentaremos nuestra nueva esquina con su
respectiva unidad se muestra a continuacin:

La columna del depsito 2 ha sido completada por lo tanto no se tendr en cuenta, el


numero 85 resulta de la resta de 130-45. Nuestra nueva esquina con la respectiva unidad
se muestra a continuacin:
La columna del depsito 3 ha sido completada por tanto ya no se tendr en cuenta,
nuestra nueva esquina con nuestra nueva unidad ser:

Nuestra ltima tabla queda como sigue:

El resultado final para las asignaciones y para la Tabla ser:


A1: 100 (se le asigna 100 litros al depsito 1 para suministrarle al qumico 2).
A2: 25 (se le asigna 25 litros al depsito 2 para suministrarle al qumico 2).
B2: 50 (se le asigna 50 litros al depsito 2 para suministrar al qumico B)
C2: 45 (se le asigna 45 litros al depsito 2 para suministrar al qumico C)
C3:80 (se le asigna 80 litros al depsito 3 para suministrar al qumico C)
C4: 5 (se le asigna 5 litros al depsito 4 para suministrar al qumico C)
D4: 90 (se le asigna 90 litros al depsito 4 para suministrar al qumico D)
A B C D
Deposito 1 100 0 0 0 100
Deposito 2 25 50 45 0 120
Deposito 3 0 0 80 0 80
Deposito 4 0 0 5 90 95
125 50 130 90
Ejemplo2 Mtodo Vogel (balanceado): Para el siguiente problema de transporte en el
que se especifica la oferta y demanda, para los orgenes (almacenes) y destinos
(ciudades) respectivamente, as como los costos de transporte por unidad, desde cada
uno de los almacenes hacia cada una de las ciudades, y en el que se desea determinar la
cantidad o nmero de artculos que se tiene que enviar desde cada almacn a cada una
de las ciudades, con un costo mnimo de transporte, se resuelve lo siguiente:
Ciudades I II II OFERTA
Almacn 1 5 1 8 12
Almacn 1 2 4 0 14
Almacn 1 3 6 7 4
DEMANDA 9 10 11 30/30
Para iniciar el desarrollo del ejercicio identificaremos los costos ms bajos por fila y
por columna. Posteriormente se restan dichos valores y este resultado se denomina
Penalizacin.
Ciudades I II II OFERTA Penalizacin
Almacn 1 5 1 8 12 5-1= 4
Almacn 1 2 4 0 14 2-0 = 2
Almacn 1 3 6 7 4 6-3= 3
DEMANDA 9 10 11 30/30
Penalizacin 3-2= 1 4-1= 3 7-0= 7
El valor de la penalizacin siempre es positivo dado que se resta el valor mayor menos
el menor.
Se identifica la fila o columna con la mayor penalizacin.
De ese rengln o columna tomamos el menor costo y le asignamos la mayor cantidad
posible de artculos que se necesita para cubrir nuestra demanda. Despus de haber
hecho esto tachamos toda la columna o fila indicando que ya se cumpli con la
demanda. En este caso se tach la columna de la ciudad #3 y el almacn 2 cubri la
demanda de los 11 artculos. De esta manera entonces en el almacn 2 queda con 3
artculos.
Reducir la tabla de transporte sombreando las columnas o filas satisfechas; se repite el
proceso desde el paso 1 y se calculan las nuevas penalizaciones, sin tener en cuenta la
ciudad 3 (columna 3) pues ya se cubri la demanda en su totalidad. Al cubrir la
demanda de la ciudad nmero 2 el almacn 1 queda con 3 artculos.

Ya en este ltimo paso no es necesario realizar la diferencia para encontrar la mayor


penalizacin, simplemente se asignan las unidades o artculos que nos quedan en los
almacenes 1,2 y 3 a la ciudad nmero 1; por lo tanto surtimos a la ciudad 1 con los 2
artculos que nos quedan en el almacn 1, del almacn nmero 2 asignamos las 3 y por
ultimo de almacn nmero 4 asignamos los artculos para cubrir la demanda de la
ciudad nmero 1 en su totalidad.

Para saber cuntas celdas debimos haber llenado vamos a realizar la siguiente
operacin:

# FILAS + # COLUMNAS 1 M+N-1


Entonces: 3+3-1 =5 celdas ocupadas.
Para calcular el costo total de envio se realiza la siguiente operacin:
Z= Unidades asignadas * costo unitarios
Z= 2(5)+10(1)+3(2)+11(0)+4(3)
Z= 38 es el costo minimo total de envio
Informe:
La distribucin de los artculos a las ciudades para minimizar los costos de transporte se
asignaran de la siguiente manera:
El almacn 1 surtira la ciudad 1 con 2 artculos a un costo mnimo de transporte de 5$
El almacn 1 surtira a la ciudad 2 con 10 artculos a un costo mnimo de transporte de
1$
El almacn 2 surtira a la ciudad 1 con 3 artculos a un costo mnimo de transporte de 2$
El almacn 2 surtira a la ciudad 3 con 11 artculos a un costo mnimo de transporte de
0$
El almacn 3 surtira a la ciudad 1 con 4 artculos a un costo mnimo de transporte de
3$. (En este caso el almacn 1, 2 y 3 surtieron a la ciudad 1 para cubrir la demanda de 9
artculos).

Ejemplo3 Mtodo Vogel (desbalanceado): Tres centrales (I, II, III) de distribucin
tienen que darle electricidad a tres ciudades (A,B,C) 35, 50 y 40 de Kwh (kilowatt-
hora) y cuyas demandas mximas son: 45, 20 y 30. Los costos unitarios se describen
en la siguiente tabla:
Cul es el plan de distribucin ms econmico que se requiere para suministrar
energa a las 4 ciudades?
Antes de dar inicio al desarrollo de los pasos debemos revisar que la matriz este
balanceada, es una situacin normal que presenta en los problemas de transporte, la
suma de unidades por enviar desde los orgenes (OFERTA), no es igual a la suma de
unidades pedidas en los lugares de destino (DEMANDA). La metodologa de solucin,
requiere ajustar primero, para tener equilibrio entre oferta y demanda.
En este caso no existe igualdad por lo que debemos ajustar; este proceso se le
denomina Balanceo:
En el ejemplo se tiene: Oferta= 35+50+40 = 125 y la Demanda. = 45+20+30 = 95
Significa que el problema no est balanceado, pues la oferta es mayor que la demanda
con 30 KWH de energa, por lo tanto hay la necesidad de balancear con una demanda
(columna ficticia.)

OK; una vez est balanceada la matriz procedemos a desarrollar el PRIMER PASO:
Identificamos en cada fila y columna los dos costos ms bajos o menores,
posteriormente se restan entre s dichos valores y a ese resultado lo llamamos
PENALIZACION (el valor de la penalizacin siempre es positivo dado que se resta el
valor mayor menos el menor).

Continuamos con el SEGUNDO PASO: Identificamos la fila o columna con la mayor


penalizacin, es decir que de la resta realizada en el "Paso 1" se debe escoger el nmero
mayor de manera general. En caso de haber empate, se debe escoger arbitrariamente (a
juicio personal). En este caso la mayor penalizacin la obtenemos en la oferta con 10.
PASO 3: La fila o columna de mayor penalizacin determinada en el paso anterior,
debemos de identificar la celda con el menor costo, y en esta asignar la mayor cantidad
posible que cumpla con las condiciones de demanda y disponibilidad. Una vez se realiza
este paso una oferta o demanda quedar satisfecha por ende reducimos la tabla
sombreando las columnas o filas satisfechas (en caso de no haber empate solo se tachara
1, la restante o no satisfecha y/o utilizada quedar con oferta o demanda igual a la
diferencia.) en adelante repetir el proceso desde el paso 1.

Ok: Observamos que la Ciudad FICTICIA cuyas demandas mximas son: 30 est
satisfecha. Pero recordemos que este paso indica (una vez se realiza este paso una
oferta o demanda quedar satisfecha por ende reducimos la tabla sombreando las
columnas o filas satisfechas (en caso de NO haber empate solo se tachara 1, la restante
no satisfecha o utilizada, quedar con oferta o demanda igual a la diferencia.) en
adelante repetir el proceso desde el paso 1.
Entonces:

Para saber si nuestra solucin no es una solucin no degenerada verificamos mediante la


siguiente operacin
# Filas + # columnas 1 m+n-1
Entonces: 3+4-1 =6 celdas ocupadas.
Para calcular el costo total de envio se realiza la siguiente operacin:
Z= Unidades asignadas * costo unitarios
Z= 5(8)+30(10)+ 20(10)+ 30(0)+20(14)+ 20(09)
Z= 1.000 Dlares el costo mnimo total de envi
Cul es el plan de distribucin ms econmico que se requiere para suministrar
energa a las 3 ciudades?
Informe:

El Plan de distribucin ms econmico que se requiere para suministrar energa a las 3


ciudades es :

La Central II surtir de energa a la ciudad A con 20 Kwh (kilowatt-hora) a un costo


mnimo de transporte de $10 Dlares
La Central III surtira de energa a la ciudad B con 20 Kwh (kilowatt-hora) a un costo
mnimo de transporte de $9 dlares
La Central I surtira a la ciudad C con 10 Kwh (kilowatt-hora) a un costo mnimo de
transporte de $10 Dlares
La Central III igualmente Surtira a la ciudad A con 20 Kwh (kilowatt-hora) a un costo
mnimo de transporte de $14 Dlares
La Central I igualmente Surtira a la ciudad A con 5 Kwh (kilowatt-hora) a un costo
mnimo de transporte de $8 Dlares
Lo anterior nos arroja un costo mnimo total de $1.000 DOLARES.

3.2. Ejercicios Propuestos


Una compaa tiene 3 almacenes con 15, 25 y 5 artculos disponibles respectivamente.
Con estos productos disponibles desea satisfacer la demanda de 4 clientes que requieren
5, 15, 15 10 unidades respectivamente. Los costos asociados con el envo de mercanca
del almacn del cliente por unidad se dan en la siguiente tabla:

Una empresa energtica colombiana dispone de cuatro plantas de generacin para


satisfacer la demanda diaria elctrica en cuatro ciudades, Cali, Bogot, Medelln y
Barranquilla. Las plantas 1, 2, 3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW
al da respectivamente. Las necesidades de las ciudades de Cali, Bogot, Medelln y
Barranquilla son de 70, 40, 70 y 35 millones de KW al da respectivamente. Los costos
asociados al envo de suministro energtico por cada milln de KW entre cada planta y
cada ciudad son los registrados en la siguiente tabla:
Se considera 3 silos productos (oferta) que satisfacen las necesidades de 4 molinos
(demanda). El algoritmo de transporte se basa en la hiptesis que el modelo est
balanceado, es decir, que la demanda total es igual a la oferta total (si el modelo no est
balanceado siempre se podr aumentar con una fuente ficticia o un destino ficticio para
restaurar el equilibrio o balance).

Una empresa manufacturera produce alimentos balanceados para aves tiene cuatro
plantas y distribuye a cinco centros de consumo, existentes en diferentes distritos del
capital y se caracteriza por tener constante la siguiente matriz de costos.
4. Conclusiones y Aplicacin a la Carrera
En conclusin podemos aplicar cualquiera de los mtodos aprendidos, ya sea el mtodo
de transporte de la esquina noroeste o el mtodo de aproximacin de Vogel, en la
resolucin de problemas en los diferentes casos de distribucin o redes de transporte, ya
que una red de transporte, tiene como objetivo concentrar el trfico de informacin que
proviene de las redes de acceso, para llevarlo a mayores distancias, lo cual sera de
mucha ayuda en la carrera de ingeniera de telecomunicaciones, ya que las redes de
transporte, juegan un papel muy importante en la carrera, en el presente, debido a su
importancia en el envi de informacin de manera analgica o digital.
El problema del transporte o distribucin es un problema de redes especial en
programacin lineal que se funda en la necesidad de llevar unidades de un punto
especfico llamado Fuente u Origen hacia otro punto especfico llamado Destino. Los
principales objetivos de un modelo de transporte son la satisfaccin de todos los
requerimientos establecidos por los destinos y claro est la minimizacin de los costos
relacionados con el plan determinado por las rutas escogidas.
El contexto en el que se aplica el modelo de transporte es amplio y puede generar
soluciones atinentes al rea de operaciones, inventario y asignacin de elementos.
Para resolver los problemas de transporte del Anlisis de las redes existen diferentes
mtodos entre ellos el mtodo Vogel y el mtodo Noroeste.

5. Bibliografa

Informacin recuperada el 28/10/2016 a las 18:30


https://invdoperaciones.wordpress.com/metodo-esquina-noroeste/

Informacin recuperada el 28/10/2016 a las 19:30


http://yanerios.blogspot.com/2013/10/metodo-de-aproximacion-de-
vogel.html?m=1

Informacin recuperada el 29/10/2016 a las 15:30


https://es.scribd.com/doc/21065991/Ejercicios-Resueltos-de-Metodo-de-
Asignacion-y-Metodo-de-Transportes

Informacin recuperada el 29/10/2016 a las 16:30


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