TRABAJO COLABORATIVO 2

LEIDY CORTEZ PEREZ 1.117.522.809

Tutor DANIEL ENRIQUE ZAMBRANO ARROYO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD PROGRAMA ADMINISTRACION DE EMPRESAS METODOS DETERMINISTICOS GRUPO: 210 FLORENCIA-CAQUETÁ 2012

para posteriormente proceder a dar solución a dichos problemas teniendo como base cada algoritmo propuesto. se estudiaron cada uno de los casos (ejercicios) planteados. primero se realizo la lectura correspondiente a las temáticas anteriormente mencionadas. el Modelo de Asignación. se analizó lo leído. la cual expone diferentes temáticas sobre Redes de Distribución como lo son el Modelo de Transporte. Para poder obtener el material al que tendrán acceso mas adelante. el Método CPM-PERT y la Programación Dinámica. .INTRODUCCION El siguiente trabajo se encuentra basado en la unidad dos del curso Métodos Determinísticos.

Método del Costo Mínimo y por el método de Vogel. Un almacén de ropa tiene tres proveedores. A cada uno de los resultados obtenidos con los algoritmos de solución básica inicial. Los costos de transporte varían dependiendo del proveedor y de la ubicación de la fábrica.1. Recuerde que algunos algoritmos vistos en la Unidad. aplicarles la prueba de optimalidad por el método del salto de la piedra (Steeping-stone) y analizar los diferentes resultados. los cuales poseen puntos de fábrica en diferentes partes del país. requieren que el problema este balanceado. PROBLEMA DE TRANSPORTE: El siguiente ejercicio debe ser resuelto utilizando los 3 métodos de solución básica inicial: método de la Esquina Noroeste. . La siguiente tabla muestra los costos de envío por unidad (en miles) y las cantidades solicitadas y las ofertadas por cada proveedor. Determine el costo de envío óptimo: FABRICA 1 LEVI'S TOTTO J&J Demanda 30 4 2 3 40 FABRICA 2 3 4 5 35 FABRICA 3 5 4 4 OFERTA 40 20 30 NOTA.

80 t= 10 .20 3 4 5 40 FABRICA 3 10 + 0 .10 35 (20) 5 4 4 OFERTA 40 20 30 90 3 + 20 CR = (0x4) – (10x10) + (20x5) – (20x4) = .SOLUCION 1. Método de la Esquina Noroeste: FABRICA 1 LEVI'S TOTTO J&J Demanda 30 0 0 30 4 2 3 FABRICA 2 0 20 20 40 3 4 5 FABRICA 3 10 0 10 35 (20) 5 4 4 OFERTA 40 20 30 90 Costo Total = (30*4)+(20*4)+(20*5)+(10*5)+(10*4) Costo Total = 120 + 80 + 100 + 50 + 40 Costo Total = 390 m+n-1= 3 + 3= 6-1 = 5 Prueba de Optimalidad: FABRICA 1 LEVI'S TOTTO J&J Demanda 30 0 0 30 4 2 FABRICA 2 0 .

FABRICA 1 LEVI'S TOTTO J&J Demanda 30 0 0 30 4 2 FABRICA 2 0 . Método del Costo Mínimo: FABRICA 1 LEVI'S TOTTO J&J Demanda 30 0 0 30 4 2 3 FABRICA 2 10 20 10 40 3 4 5 FABRICA 3 0 0 20 35 (20) 5 4 4 OFERTA 40 20 30 90 Costo Total = (30*4)+(10*3)+(20*4)+(10*5)+(20*4) Costo Total = 120 + 30 + 80 + 50 + 80 Costo Total = 360 m+n-1= 3 + 3= 6-1 = 5 Prueba de Optimalidad: .10 3 4 5 40 FABRICA 3 10 + 10 .0 35 (20) 4 5 4 OFERTA 40 20 30 90 3 + 30 2.

10 35 (20) 5 4 4 OFERTA 40 20 30 90 3.20 + 10 40 3 4 5 FABRICA 3 0 + 0 . Método de Vogel: FABRICA 1 LEVI'S TOTTO J&J Demanda 30 30 4 2 3 40 FABRICA 2 3 4 5 35 (20) FABRICA 3 // 5 4 4 OFERTA 40 20 30 90 .110 t= 10 FABRICA 1 LEVI'S TOTTO J&J Demanda 30 0 0 30 4 2 3 FABRICA 2 10 .10 + 20 40 3 4 5 FABRICA 3 0 + 10 .FABRICA 1 LEVI'S TOTTO J&J Demanda 30 0 0 30 4 2 3 FABRICA 2 10 .20 35 (20) 5 4 4 OFERTA 40 20 30 90 CR = (0x4) – (20x4) + (10x5) – (20x4) = .

FABRICA 1 LEVI'S TOTTO J&J Demanda 30 FABRICA 1 LEVI'S TOTTO J&J Demanda 30 // // 30 4 2 3 30 4 2 3 FABRICA 2 3 4 5 40 FABRICA 2 3 20 4 5 40 FABRICA 3 // // 20 35 (20) FABRICA 3 // // 20 35 (20) 5 4 4 5 4 4 OFERTA 40 20 30 90 OFERTA 40 20 30 90 FABRICA 1 LEVI'S TOTTO J&J Demanda 30 // // 30 4 2 3 FABRICA 2 10 20 10 40 3 4 5 FABRICA 3 // // 20 35 (20) 5 4 4 OFERTA 40 20 30 90 Costo Total = (30*4)+(10*3)+(20*4)+(10*5)+(20*4) Costo Total = 120 + 30 + 80 + 50 + 80 Costo Total = 360 m+n-1= 3 + 3= 6-1 = 5 .

60 t= 10 FABRICA 1 LEVI'S TOTTO J&J Demanda 30 // // 30 FABRICA 2 4 .Prueba de Optimalidad: FABRICA 1 LEVI'S TOTTO J&J Demanda 30 // // 30 FABRICA 2 4 .10 35 (20) 5 4 4 OFERTA 40 20 30 90 3 + 20 .10 2 20 3 4 5 40 FABRICA 3 + // // .0 2 20 3 4 5 40 FABRICA 3 + 10 // .20 35 (20) 5 4 4 OFERTA 40 20 30 90 3 + 10 CR = (0x5) – (20x4) + (10x5) – (10x3) = .

REFERENCIAS BIBLIOGRAFICAS  Campus Virtual de la Universidad Nacional Abierta y a Distancia.  Guzmán. Bogotá: Universidad Nacional Abierta y a Distancia. L (2010). . Aula Virtual del curso Métodos Determinísticos. G. Métodos Determinísticos.