TRABAJO COLABORATIVO 2 METODOS DETERMINISTICOS

KAREN YISETH ALARCON HERNANDEZ CODIGO: 1071940514 GRUPO: 102016_246

Tutor: WILLIAM GERMAN ORTEGON CARROSO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD TECNOLOGIA EN SISTEMAS GRUPO: 210 ZIPAQUIRA CUNDINAMARCA 2013

INTRODUCCION

El siguiente trabajo tiene en cuenta que las buenas decisiones en una organizacin se basan en los buenos resultados, y solo se consigue lo deseado cuando se est libre de riesgo y dependiendo de la influencia que puedan tener los factores no controlables y en la cantidad de informacin que el tomador de decisiones tiene para controlar dichos factores. La utilidad de esto depende en su totalidad del aspecto que la realidad presenta En muchos proyectos, las limitaciones en mano de obra y equipos hacen que la programacin sea difcil, pero de acuerdo a la flexibilidad permitida de las actividades no crticas permite manipular las mismas para aliviar problemas.

OBJETIVOS Identificar los modelos de MODELO DE TRANSPORTE, el MODELO DE ASIGNACIN y el MODELO CPM-PERT y su aplicacin a problemas de la vida cotidiana. Analizar metdica y grupalmente los algoritmos, que se necesitan para enfrentar la solucin a problemas cotidianos sobre Transporte, asignacin, CPM-PERT y Programacin Dinmica de forma efectiva. Conocer, identificar y aplicar los conocimientos adquiridos en el estudio de los diferentes modelos segn la situacin planteada en la bsqueda de la solucin ms ptima. Mejorar habilidades de comunicacin. Establecer y defender posiciones con evidencia y argumento slido. Volver el razonamiento ms flexible en el procesamiento de informacin y al enfrentarse a las obligaciones adquiridas en un trabajo en grupo. Mejorar y Practicar habilidades que necesitar para el desempeo laboral. Desarrollar habilidades inter-personales para lograr un desempeo ms alto en equipo colaborativo.

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 2 J&J 3 Demanda 30 FABRICA 1 LEVI'S TOTTO // J&J // Demanda 30 3 2 30 4 30 4

FABRICA 2 3

FABRICA 3 // 5

OFERTA 40 20

// 4 5 40 FABRICA 2 3 20 35 (20) FABRICA 3 //

4 30 4 90 OFERTA 5 40 20

20

4 5 40

// 20 35 (20)

4 30 4 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

CONCLUSIONES

Para la solucin de un determinado problema, se debe identificar primero un criterio mediante el cual se escoge un modelo a seguir cuyos parmetros flucten de manera efectiva; esto establece el rendimiento o efectividad que resulte en trminos de menos costos y ms beneficios. Para esto, en un conjunto de problemas previamente formulados se toman en cuentan distintas variables con sus respectivas restricciones, con el fin de llegar a una nica funcin objetivo que incluya la mayor complejidad en las relaciones y una cantidad mayor de variables y elementos ajenos al modelo determinstico que har posible una aproximacin a un modelo probabilstico o de enfoque estocstico. Todo esto conlleva a tomar una decisin sobre el mtodo ms efectivo a utilizar que represente el resultado deseado. As mismo, estos modelos determinsticos asociados a la logstica empresarial junto con la administracin de proyectos se enfocan para sortear diferentes situaciones que se presenten, y adems garantizar el cumplimiento de los objetivos dentro de los tiempos estipulados.

REFERENCIAS BIBLIOGRAFICAS

Campus Virtual de la Universidad Nacional Abierta y a Distancia. Aula Virtual del curso Mtodos Determinsticos. Mdulo Mtodos determinsticos Universidad Nacional Abierta y a Distancias