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

INTRODUCCION

El siguiente trabajo se encuentra basado en la unidad dos del curso Mtodos Determinsticos, la cual expone diferentes temticas sobre Redes de Distribucin como lo son el Modelo de Transporte, el Modelo de Asignacin, el Mtodo CPM-PERT y la Programacin Dinmica. Para poder obtener el material al que tendrn acceso mas adelante, primero se realizo la lectura correspondiente a las temticas anteriormente mencionadas, se analiz lo ledo, se estudiaron cada uno de los casos (ejercicios) planteados, para posteriormente proceder a dar solucin a dichos problemas teniendo como base cada algoritmo propuesto.

1. PROBLEMA DE TRANSPORTE: El siguiente ejercicio debe ser resuelto utilizando los 3 mtodos de solucin bsica inicial: mtodo de la Esquina Noroeste, Mtodo del Costo Mnimo y por el mtodo de Vogel. A cada uno de los resultados obtenidos con los algoritmos de solucin bsica inicial, aplicarles la prueba de optimalidad por el mtodo del salto de la piedra (Steeping-stone) y analizar los diferentes resultados. Un almacn de ropa tiene tres proveedores, los cuales poseen puntos de fbrica en diferentes partes del pas. Los costos de transporte varan dependiendo del proveedor y de la ubicacin de la fbrica. La siguiente tabla muestra los costos de envo por unidad (en miles) y las cantidades solicitadas y las ofertadas por cada proveedor. Determine el costo de envo 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. Recuerde que algunos algoritmos vistos en la Unidad, requieren que el problema este balanceado.

SOLUCION

1. Mtodo 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 - 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) = - 80 t= 10

FABRICA 1 LEVI'S TOTTO J&J Demanda 30 0 0 30 4 2

FABRICA 2 0 - 10 3 4 5 40

FABRICA 3 10 + 10 - 0 35 (20) 4 5 4

OFERTA 40 20 30 90

3 + 30

2. Mtodo del Costo Mnimo: 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:

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

CR = (0x4) (20x4) + (10x5) (20x4) = - 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 - 10 35 (20) 5 4 4

OFERTA 40 20 30 90

3. Mtodo 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

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

Prueba de Optimalidad:

FABRICA 1 LEVI'S TOTTO J&J Demanda 30 // // 30

FABRICA 2 4 - 10 2 20 3 4 5 40

FABRICA 3 + // // - 20 35 (20) 5 4 4

OFERTA 40 20 30 90

3 + 10

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

3 + 20

REFERENCIAS BIBLIOGRAFICAS

Campus Virtual de la Universidad Nacional Abierta y a Distancia. Aula Virtual del curso Mtodos Determinsticos. Guzmn, G. L (2010). Mtodos Determinsticos. Bogot: Universidad Nacional Abierta y a Distancia.