INSTITUTO TECNOLGICO

SUPERIOR DE TEZIUTLN
EFRAN HERNNDEZ BENTEZ
11TE0036*
CADENA DE SUMINISTROS
EJERCICIOS
9 SEMESTRE GRUPO D

INTRODUCCIN
El mtodo de la esquina Noroeste es un algoritmo heurstico capaz de
solucionar problemas de transporte o distribucin mediante la consecucin de una
solucin bsica inicial que satisfaga todas las restricciones existentes sin que esto
implique que se alcance el costo ptimo total.
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 al gnesis del algoritmo, el cual inicia en la ruta, celda o
esquina Noroeste.
El mtodo del costo mnimo o de los mnimos costos es un algoritmo desarrollado
con el objetivo de resolver problemas de transporte o distribucin, arrojando
mejores resultados que mtodos 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 ms sencillo que los anteriores
dado que se trata simplemente de la asignacin 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 mtodo.
Se conoce como mtodo Stepping Stone cuando se evala cada una de las celdas
no utilizadas dentro del desarrollo de la solucin ptima, para verificar que ninguna
de ellas causa un cambio ventajoso desde el punto de vista del costo total. Si este
cambio resulta positivo, se reemplaza y se contina el proceso con todas las
celdas.

DESARROLLO

CONCLUSIN
Al haber resuelto cada uno de los ejercicios y analizar cada uno de los mtodos
practicados, es ms sencillo tomar las decisiones adecuadas para cada
problemtica, ya que se tienen bases sustentadas, y al notar que da un costo ms
bajo por consiguiente ser la decisin que tomaremos.