RE: Inicio de Foro





TRABAJO COLABORATIVO 2








SERGIO ANDRES SALAZAR
YESID MAURICIO URQUIJO
ELIANA YULIETH GARCES BERMEO
ROBINSON DAMIAN MATIZ CARBALLO
DIEGO ARMANDO PERDOMO
Código 1078776038








Tutor
DARWIN WILLIAM BARRIOS










UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
METODOS DETERMINISTICOS
24 de Mayo de 2012



INTRODUCCIÓN



Este trabajocolaborativo se hace con el propósito de afianzar las temáticas de la Unidad 2. Con la ayuda de herramientas didácticas y de software, se realizará el desarrollo de actividades que cubrirán aspectos relacionados con los algoritmos utilizados, para la solución de problemas de Transporte, Asignación, CPM-PERT y Programación dinámica.



OBJETIVOS



Afianzar y Evaluar el conocimiento de lateoría vista durante el desarrollo de la Unidad 2 del Módulo.
Analizar metódica y grupalmente los algoritmos, que se necesitan para enfrentar la solución a problemas cotidianos sobre Transporte, asignación, CPM-PERT y Programación Dinámica de forma efectiva.
Desarrollar habilidades inter-personales para lograr un desempeño más alto en equipo colaborativo.
Mejorar habilidades de comunicaciónEstablecer y defender posiciones con evidencia y argumento sólido
Volver el razonamiento más flexible en el procesamiento de información y al enfrentarse a las obligaciones adquiridas en un trabajo en grupo
Mejorar y Practicar habilidades que necesitará para su desempeño laboral.
DESARROLLO DE ACTIVIDADES


1. PROBLEMA DE TRANSPORTE:

El siguiente ejercicio debe ser resuelto utilizando los 3mé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, aplicarles la 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 defá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 las cantidades solicitadas y las ofertadas por cada proveedor. Determine el costo de envío óptimo:


FABRICA 1
FABRICA 2
FABRICA 3
Oferta
LEVI’S

4

3

5
40








TOTTO

24

4
20








J&J

3

5

4
30








Demanda
30
40
35


Método de la Esquina Noroeste

Tenemos que la Demanda = 30+40+35=105 y la Oferta = 40+20+30=90. Para igualar la oferta con la demanda debemos añadir un origen ficticio que ofrezca 15 artículos. Los costos unitarios de envío para este origen serán igual a 0.

Iteración 1:

FABRICA 1
FABRICA 2FABRICA 3
Oferta
LEVI’S
30
4
10
3

5
40








TOTTO

2
20
4

4
20








J&J

3
10
5
20
4
30








Origen 1

0

0
15
0
15








Demanda
30
40
35
105
Costo total = (30*4) + (10*3) + (20*4) + (10*5) + (20*4) + (15*0)
Costo total = 120 + 30 + 80 + 50 + 60
Costo total = 340
Iteración 2:

FABRICA 1
FABRICA 2
FABRICA 3Oferta
LEVI’S
10
4
30
3

5
40








TOTTO
20
2

4

4
20








J&J

3
10
5
20
4
30








Origen 1

0

0
15
0
15








Demanda
30
40
35
105
Costo total = (10*4) + (30*3) + (20*2) + (10*5) + (20*4) + (15*0)
Costo total = 40 + 90 + 40 + 50 + 80
Costo total = 300

Iteración 3:

FABRICA 1
FABRICA 2
FABRICA 3
OfertaLEVI’S

4
40
3

5
40








TOTTO
20
2

4

4
20








J&J
10
3
0
5
20
4
30








Origen 1

0

0
15
0
15








Demanda
30
40
35
105
Costo total = (40*3) + (20*2) + (10*3) + (0*5) + (20*4) + (15*0)
Costo total = 120 + 40 + 30 + 80
Costo total = 270

Iteración 4

FABRICA 1
FABRICA 2
FABRICA 3
Oferta
LEVI’S

4
40...