Está en la página 1de 7

Estudiante: Ral Suarez Sandoval

Matricula: AL13502285

Universidad Abierta y a Distancia de


Mxico
Docente: ARACELI ESQUIVEL LOPEZ
Materia: Investigacin de Operaciones.

Estudiante: Ral Suarez Sandoval


Actividad 2 U2

Matricula: AL13502285

Correo Institucional:
raul.suarez@nube.unadmexico.mx
Estudiante: Ral Suarez Sandoval
Matricula: AL13502285

INSTRUCCIONES

Introduccin:

Muchas situaciones de investigacin de operaciones pueden modelarse y resolverse como redes


(nodos conectados por ramas). Por citar algunos ejemplos: a) Diseo de una red de oleoductos
para gas natural a una determinada distancia de la costa para conectar los cabezales de los pozos
en el Golfo de Mxico a un punto de distribucin costero con el objetivo de minimizar el costo de
construccin de los oleoductos. b) Determinacin de la ruta ms corta entre dos ciudades de una
red existente de carreteras. C) Determinacin del itinerario de flujo de costo mnimo desde
servidores hasta routers a travs de una red de cableado de datos, determinacin del cronograma
(fechas de inicio y terminacin) para las actividades de un proyecto de construccin. La solucin de
estas situaciones se logra por medio de varios algoritmos de optimizacin de redes como son rbol
de mnima expansin, algoritmos de la ruta ms corta, de flujo mximo, de la ruta crtica. Apyate
en las lecturas recomendadas en el tema, ya que te ayudarn a realizar esta actividad.

Propsito
En esta actividad ejercitars los mtodos de optimizacin de redes, mediante los cuales podrs
representar y resolver de problemas, analizndolos, delimitndolos y planteado soluciones para
los casos redes de distribucin de recursos.

1. Lee detenidamente el planteamiento siguiente 1.1


Encontrar la ruta ms corta a travs de las redes de la figura siguiente, donde los nmeros
representan las distancias reales entre los nodos correspondientes:
Estudiante: Ral Suarez Sandoval
Matricula: AL13502285

1.1.a Determina cmo deben ser conectadas las terminales para minimizar la longitud de las
conexiones.

1.1.b
Si quisieras conectar del punto O (origen) al T (destino) encuentra la ruta ms corta. Utiliza el
algoritmo descrito en la seccin 9.3 de Hillier & Lieberman (2006, pp., 380-383), para resolver este
problema
Estudiante: Ral Suarez Sandoval
Matricula: AL13502285

La ruta mas corta seria:

6 2 2 7
O C F T

1.1.c Formula y resuelve un modelo en una hoja de clculo, emplea la herramienta de solver.
Revisa el ejemplo descrito en la seccin 9.3 de Hillier & Lieberman (2006, pp., 381)
1.1.d Documenta cada uno de los pasos del procedimiento de planteamiento y solucin del
problema

1.1.e Describe el procedimiento y complementa con imgenes de manera clara lo que realizaste
durante la actividad.

DESDE HACIA en la ruta DISTNACIA


Terminal O Terminal A 0 4
Terminal O Terminal C 1 6
Terminal O Terminal B 0 3
Terminal A Terminal C 0 5
Terminal A Terminal D 0 3
Terminal C Terminal D 0 2
Terminal C Terminal F 1 2
Terminal C Terminal E 0 5
Terminal B Terminal C 0 4
Terminal B Terminal E 0 6
Terminal D Terminal G 0 4
Estudiante: Ral Suarez Sandoval
Matricula: AL13502285

Terminal D Terminal F 0 2
Terminal F Terminal G 1 2
Terminal F Terminal H 0 5
Terminal E Terminal F 0 1
Terminal E Terminal H 0 2
Terminal E Terminal I 0 5
Terminal G Terminal T 1 7
Terminal G Terminal H 0 2
Terminal H Terminal T 0 8
Terminal H Terminal I 0 3
Terminal I Terminal T 0 4
Terminal I Terminal H 0 3

Creamos Una lista de todas las rutas posibles.


Con mtodo de solver ingresarmos los datos para detemrinar cual es la ruta mas corta.

1.2 Dream Team Productions se encuentra en la etapa final del diseo de su nueva pelcula, Killer
Worms, que debe lanzarse el prximo verano. Marker Wise, la empresa contratada para coordinar
el lanzamiento de los juguetes Killer Worms,
identific 16 actividades que se deben terminar antes del lanzamiento de la pelcula.

1.2.1 Cuntas semanas antes del lanzamiento de la pelcula debe comenzar su campaa de
comercializacin Market Wise?

1.2.2 Cul es la ruta crtica?


Estudiante: Ral Suarez Sandoval
Matricula: AL13502285
Estudiante: Ral Suarez Sandoval
Matricula: AL13502285

ACTIVIDAD PREDECEDOR TIEMPO EN DIAS TIEMPO


INMEDIATO ESPERADO
A M b
A ------ 1 2 4 2.1
B ------ 3 3.35 4 3.5
C ------ 10 12 13 11.8
D ------ 4 5 7 5.1
E ------ 2 4 5 3.8
F A 6 7 8 7
G B 2 4 5.5 3.9
H C 5 7.7 9 7.4
I C 9.9 10 12 10.31
J C 2 4 5 3.8
K D 2 4 5 4
L E 2 4 5 4
M F,G,H 5 6 6.5 5.9
N J,K,L 1 11 2 1.2
O I,M 5 7 8 6.8
P N 5 7 9 7

2. Guarda la actividad con la nomenclatura DIOP_U2_A2_XXYZ Sustituye las XX por las dos
primeras letras del primer nombre, la Y por tu primer apellido y la Z por tu segundo apellido.

Referencias:
Costo minimo: https://www.youtube.com/watch?v=n5cXI10tZMw
Metodo vogel: https://www.youtube.com/watch?v=oH4mxLFZw58

También podría gustarte