Professional Documents
Culture Documents
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.
TABLA 2
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
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.
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:
Para saber cuntas celdas debimos haber llenado vamos a realizar la siguiente
operacin:
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).
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:
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