MTODOS DE

TRANSPORTE
Mtodo de la esquina
noroeste
MTODOS DE TRANSPORTE
El problema del transporte o distribucin es un problema especial en programacin
lineal que se fundamenta 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 la minimizacin de los costos
relacionados con el plan determinado por las rutas escogidas.


El mtodo de la esquina Noroeste es un algoritmo capaz de solucionar problemas
de transporte o distribucin mediante la consecucin de una solucin bsica inicial
que satisfaga todas las restricciones existentes.
Este mtodo tiene como ventaja frente a sus similares la rapidez de su ejecucin, y
es utilizado con mayor frecuencia en ejercicios donde el nmero de fuentes y
destinos sea muy elevado.
Su nombre se debe a que el algoritmo inicia en la ruta, celda o esquina Noroeste. Es
comn encontrar gran variedad de mtodos que se basen en la misma metodologa
de la esquina Noroeste, dado que podemos encontrar de igual manera el mtodo de
la esquina Noreste, Sureste o Suroeste.

SUPUESTOS DEL MTODO
1. Asignamos el valor mas grande que se pueda a la esquina noroeste
2. Tambin es importante mencionar que la oferta debe ser igual a la demanda, si
no son iguales entonces se resolver agregando filas o columnas ficticias segn
sea el caso.
3. Se agregaran columnas ficticias si la demanda es mayor a la oferta, entonces si
la oferta es mayor que la demanda se le agregara una fila ficticia.
4. Genera una solucin factible bsica inicial.
5. Las celdas en blanco corresponden a variables no bsicas y sus valores son
cero.
6. Se obtienen variables bsicas en las celdas con asignacin.

EJEMPLO
4 agencias ordenan autos nuevos que deben llegar desde 3 plazas, la agencia A
necesita 6 autos, la agencia B requiere de 5, la agencia C 4 y la D requiere 4.

La planta 1 tiene 7 autos en stock, la planta 2 tiene 13 y la planta 3 tiene 3. El
costo de enviar un auto de la planta a la agencia se puede ver en la tabla.
Encuentra el costo total de transporte.
COMO SE PUEDE OBSERVAR LA OFERTA
ES MAYOR A LA DEMANDA ENTONCES SE
LE AGREGA UNA COLUMNA FICTICIA, LA
COLUMNA E.

SE RESUELVE Y SE ENCUENTRA EL COSTO
TOTAL DE TRANSPORTE
2.-
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: