metodo noroeste.pptx

metodo de transporte

1. UNIVERSIDAD NACIONAL “DANIEL ALCIDES CARRIÓN” FACULTAD DE INGENIERIA ESCUELA DE FORMACIÓN PROFESIONAL DE SISTEMAS Y COMPUTACIÓN CURSO: Gestión de la cadena de suministro DOCENTE: Ing. LEONEL DAGA DE LA TORRE TEMA: Método de la esquina noroeste INTEGRANTES: ANDRADE SANTIAGO, Jefferson ARANDA JANAMPA, YEYSON ESTRELLA CHAVEZ,FERNANDO GORA TRUJILLO, DANITZA PALACIOS PAITAN, JEAN CARLO PALPAN RIMAC,JEAN

2. Método de la esquina noroeste El  método de la esquina Noroeste  es un algoritmo heurístico capaz de solucionar  problemas de transporte o distribución , mediante la consecución de una solución básica inicial que satisfaga todas las restricciones existentes, sin que esto implique que se alcance el costo óptimo total.

3. resolución de la Esquina Noroeste Se parte por esbozar en forma matricial el problema, es decir, filas que representen fuentes y columnas que representen destinos, luego el algoritmo debe de iniciar en la celda, ruta o esquina Noroeste de la tabla (esquina superior izquierda).

4. Paso 1 En la celda seleccionada como esquina Noroeste se debe asignar la máxima cantidad de unidades posibles, cantidad que se ve restringida ya sea por las restricciones de oferta o de 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. Paso 2 En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0 después del «Paso 1», si dado el caso ambas son cero arbitrariamente se elige cual eliminar y la restante se deja con demanda u oferta cero (0) según sea el caso. Paso 3 Una vez en este paso existen dos posibilidades, la primera que quede un solo renglón o columna, si este es el caso se ha llegado al final el método, «detenerse».

5. Ejercicio 1 Una empresa energética colombiana dispone de cuatro plantas de generación para satisfacer la demanda diaria eléctrica en cuatro ciudades, Cali, Bogotá, Medellín y Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al día respectivamente. Las necesidades de las ciudades de Cali, Bogotá, Medellín y Barranquilla son de 70, 40, 70 y 35 millones de Kw al día respectivamente. Los costos asociados al envío de suministro energético por cada millón de KW entre cada planta y cada ciudad son los registrados en la siguiente tabla.

6. CT: 70(5)+10(2)+30(6)+ 60 (2)+ 10 (6) + 35 (6) FO: 94

7. La empresa INFORMATECH, está desarrollando cuatro proyecto de redes, y buscar los mejores costos de envió para las cajas de red categoría 6, desde los proveedores A, B, C con una capacidad máxima de oferta de 15, 25,5 respectivamente, por lo que la demanda del proyecto 1, es de 5 cajas, el proyecto 2 y 3, es de 15 cajas respectivamente y el cuarto proyecto necesita 5 cajas de red, la tabla de costos de envió se muestran en la tabla. El gerente de proyectos requiere determinar los costos mínimos para cada proyecto. Ejercicio 2

8. CT: 5(10)+10(0)+5(7)+15(9)+5(20)+5(0) FO: 320

9. Los dueños Enrique Benavides, Ernesto robles y Víctor Zavala de computadoras y servicios una empresa líder en venta de accesorios de computadoras y dar servicio técnicos necesitan hacer compras de discos duros. A las empresa que van a comprar son: Comtech , Systemax , Maxtel La oferta de Comtech y Systemax es de 800 unidades cada una, y la de Maxtel es de 400 unidades.La demanda de Enrique Benavides es de 600 cada una y las demandas de Ernesto robles y Víctor Zavalason de 700 unidades. Estos necesitan que tú realices un análisis para minimizar en los costos.La siguiente tabla muestra los costos: Ejercicio 3

10. CT: 600(3)+200(6)+500(3)+300(5)+400(8) FO: 9200

11. La empresa “químicos del caribe S.A” posee 4 depósitos de azufre que deben ser usados para fabricar 4 tipos de productos diferentes (A, B, C, D), además 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 depósito son de 100L, 120L, 80L, 95L respectivamente. La empresa tiene un pedido de125L 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 producción de cada químico con cada depósito se presenta a continuación: Ejercicio 4 Formule una solución para este problema de manera que se cumpla el pedido y se minimice los costos.

12. CT: 100(2)+25(1)+50(5)+45(8)+80(1)+5(6)+90(3) FO= 1215

13. NICARAGUA, Está planificando abastecerse por cuatro proveedores de petróleo, ALBANIZA, TEXAS, IRAN y Purmerend , Nicaragua Analiza las formas de envió, para proveer localmente a la distribuidora UNO, PUMA, PETRONIC y RESERVAS. La tabla anexada muestra los costos de embarque por cada barril de petróleo crudo. Determine la cantidad de Barriles que debe comprarse a cada proveedor para obtener el mejor costo. Ejercicio 5

14. CT: 520(35)+90(29)+210(32)+185(33)+125(36)+210(27)+65(0)+235(0) FO= 43805

15. Una empresa manufacturera, elabora su producción en tres fábricas, y las distribuye a cinco centros de consumo. La gama de producción son productos semejantes, que se diferencian por color, presentación y modificaciones en el diseño, cuyas tasas de consumo son aproximadamente iguales. La demanda agregada de los productos en kilogramos por semana en cada centro de consumo, la tasa de producción agregada en kilogramos elaborados por semana en cada centro de producción y los costos unitarios de transporte se muestran en la tabla I, se requiere el plan optimo de distribución. Ejercicio 6

16. CT: 15300 (65)+ 11200(70) +5700(68) + 18300(61)+4700(71)+9700(64)+14600(69)+500(0) FO= 5244300

17. ¡ GRACIAS !