Descargar la presentación
La descarga está en progreso. Por favor, espere
1
¿QUE SE DESEA CON LA PRESENTACIÓN
¿QUE SE DESEA CON LA PRESENTACIÓN? Hacer una exposición mediante el Pecha kucha El Pecha Kucha es un método para hacer presentaciones que ayudan a trasmitir el mensaje de forma breve y de manera impactante, esto se hace mediante una presentación de 20x20, es decir, 20 diapositivas asignándole a cada una un tiempo de 20 segundos.
2
MÉTODO A UTILIZAR PARA LA PRESENTACIÓN
Método de la esquina de noroeste El método de la esquina de noroeste es un algoritmo heurístico capaz de solucionar problemas de transporte o de distribución mediante la cosecucion de una solución básica inicial que satisfaga todas las restricciones existentes sin que esto implique que se alcance el costo optimo total
3
VENTAJAS DEL MÉTODO DE LA ESQUINA DE NOROESTE Frente a otros métodos este permite la rapidez de su ejecución, es utilizado con mayor frecuencia en ejercicios donde el numero de fuentes y destinos sean muy elevados.
4
USO DEL MÉTODO DE LA ESQUINA DE NOROESTE En este método se parte por esbozar en forma matricial el problema, es decir, filas que representan fuentes y columnas que representan destinos, luego el algoritmo debe iniciar en la celda, ruta o esquina noroeste de la tabla, esquina superior izquierda.
6
PASOS DEL MÉTODO ESQUINA DE NOROESTE Este método consta de tres pasos: Paso uno: En la celda seleccionada como esquina de noroeste se debe anexar la máxima cantidad de unidades posibles, cantidad que se ve restringida ya sea por por las restricciones de oferta o demanda, en este mismo paso se procede a ajustar la oferta y demanda de la fila y columna afectada, restándole la cantidad asignada a la celda.
7
PASO DOS: En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea cero después del paso uno, si dado el caso ambas son cero arbitrariamente cual eliminar y la resta se deja con demanda u oferta cero según sea el caso.
8
Paso tres: Una vez en este paso existen dos posibilidades, la primera que quede un solo reglón o columna, si este es el caso se ha llegado al final del método, la segunda es que quede mas de un reglón o columna, si este es el caso se debe iniciar el paso uno.
9
MÉTODO DE LA ESQUINA NOROESTE
La empresa ARTURO CALLE se encarga de producir y comercializar camisas, cuenta con 3 almacenes (Suministros) a las que llamaremos 1, 2 y 3 respectivamente, además tiene 4 expendios (Demanda) a las que llamaremos A,B,C Y D. La empresa desea conocer el costo de envío desde los almacenes hasta los expendios. A continuación se revelaran los datos.
10
MÉTODO DE LA ESQUINA NOROESTE
EXPENDIOS A L M C E N S 40 50 30 30 20 30 40
11
MÉTODO DE LA ESQUINA NOROESTE
COSTOS DE ENVIO EXPENDIOS A L M C E N S 40 50 30 30 20 30 40
12
MÉTODO DE LA ESQUINA NOROESTE
DESTINOS O R I G E N S 40 50 120 30 40 30 20 30 120
13
PASOS DEL METODO DE LA ESQUINA NOROESTE
Se localiza la Esquina Noroeste en el cuadrante representado por los orígenes y destinos del problema que estamos tratando
14
PASO 1 ESQUINA NOROESTE DESTINOS O R I G E N S 40 50 30 40 30 20 30
15
PASOS DEL METODO DE LA ESQUINA NOROESTE
Se asigna a la Esquina Noroeste el valor mínimo entre origen y destino, es decir entre demanda y suministro.
16
PASO 2 DESTINOS O R I G E N S 40 30 50 30 20 30 40 30 40 Valor mínimo = 30 30
17
PASOS DEL METODO DE LA ESQUINA NOROESTE
Se repite el paso 1 y 2 hasta llegar a la ultima celda de la esquina inferior derecha agotando tanto demanda como suministro.
18
+ + + + + DESTINOS O R I G E N S 30 10 40 10 30 10 50 30 30 30 20 30
19
PASOS DEL METODO DE LA ESQUINA NOROESTE
Para finalizar multiplicamos cada valor asignado a los respectivos cuadrantes por el costo de envío correspondiente y sumamos los valores de cada multiplicación para obtener el costo de envío total del problema
20
150+80+40+210+30+180= 690 DESTINOS O R I G E N S 30 10 40 10 30 10 50
20 30 40 30*5=150 10*8=80 10*4=40 30*7=210 10*3=30 30*6=180 = 690
Presentaciones similares
© 2025 SlidePlayer.es Inc.
All rights reserved.