Metodo de la esquina noroeste

Mtodos de transporteMtodo de la esquina noroesteMtodos de transporteEl problema del transporte o distribucin es un problema especial enprogramacin linealque se fundamenta en la necesidad de llevar unidades de un punto especfico llamadoFuente uOrigen hacia otro punto especfico llamadoDestino.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.

Elmtodo de la esquina Noroestees un algoritmo capaz de solucionar problemas de transporte o distribucinmediante 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 mtodoAsignamos el valor mas grande que se pueda a la esquina noroesteTambin 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.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.Genera una solucin factible bsica inicial.Las celdas en blanco corresponden a variables no bsicas y sus valores son cero.Se obtienen variables bsicas en las celdas con asignacin.

EJEMPLO4 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: