Metodos Deterministicos
MÉTODOS DETERMINÍSTICOS
METODOS DETERMINISTICOS
[pic]
SONIA ESMERALDA PINEDA ROJAS
YEIMI JUVISAY ZANGUÑA SAAVEDRA
LUZ ADRIANA NIQUEPA GARZÓN
TUTOR
HERIBERTO MARTINEZ ROA
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
UNAD 2012
INTRODUCCION
En la búsqueda de nuevas formas que ayudaran con la administración deproyectos y en los cuáles se debía tener en cuenta los mecanismos y sus componentes que cada fabricante suministraría, se vio la necesidad de crear técnicas que apoyaran a la programación y control en el proyecto.
Este trabajo permitirá adquirir la destreza de lo aprendido con respecto a las Redes de Distribución y Administración de Proyectos, Asimilando y ejercitando los conocimientosadquiridos referentes a modelos de transporte, asignación, CPM-PERT y programación dinámica.
En forma grupal se definirán los diversos algoritmos de los modelos mencionados y se desarrollarán los problemas de aplicación pertinentes.
OBJETIVOS
➢ Interpretar, comprender y poner en práctica los conocimientos obtenidosdurante el desarrollo de la segunda unidad.
➢ Identificar los diferentes algoritmos utilizados para solucionar problemas de transporte, asignación, CPM-PERT, Programación Dinámica.
➢ Trabajar como grupo colaborativo para el desarrollo de este trabajo colaborativo y así reforzar los conocimientos adquiridos en las temáticas vistas.
➢ Crear un ambiente de discusión e intercambiode conceptos e ideas
1. 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, Método del Costo Mínimo y por el método de Vogel. A cada uno de los resultados obtenidos con los algoritmos de solución básica inicial, aplicarlesla prueba de optimalidad por el método del salto de la piedra (Steeping-stone) y analizar los diferentes resultados.
Un almacén de ropa tiene tres proveedores, los cuales poseen puntos de fábrica en diferentes partes del país. Los costos de transporte varían dependiendo del proveedor y de la ubicación de la fábrica. La siguiente tabla muestra los costos de envío por unidad (en miles) y lascantidades solicitadas y las ofertadas por cada proveedor. Determine el costo de envío óptimo.
1. Esquina Noroeste
| |FABRICA 1 |FABRICA 2 |FABRICA 3 |OFERTA |
| | | | |40/10 |
|LEVI’S|30 |10 | | |
| | | | |20 |
|TOTTO | |20 | | |
|| | | |30/20 |
|J& J | |10 |20 | |
|ALMACEN FICTICIO | | | |“15” |
|| | |15 | |
| | | | | |
|DEMANDA |30 |40 |35 |105 |...
Regístrate para leer el documento completo.