MANUAL DE PRÁCTICAS

INVESTIGACIÓN DE
OPERACIONES
SCB-0419

PLAN ISIC-2004-296
INGENIERÍA EN SISTEMAS COMPUTACIONALES
 Estructura de Datos [SCC-0408]
Investigación de operaciones [SCB-0419]

SUBTEMA:
Práctica 2
ANÁLISIS DE REDES
Observaciones

1.- OBJETIVO
Comprenderá y aplicará los diferentes modelos matemáticos planteados como problemas de redes y
sus métodos de solución.

2.- MARCO TEORICO

3.- MATERIAL, EQUIPO O REACTIVO

El alumno podrá usar calculadora, graficadora, computadora para comprobar sus cálculos y las
soluciones obtenidas.
1. Utilice redes para resolver los siguientes problemas:
a.

b.

2. Utilice el algoritmo de expansión miníma para resolver:

a.

Fecha de Actualización 26/08/2010 Página 2

 Estructura de Datos [SCC-0408]
Investigación de operaciones [SCB-0419]

b.

3.
Utilice el algoritmo de Dijkstra para resolver:

Fecha de Actualización 26/08/2010 Página 3

 Estructura de Datos [SCC-0408]
Investigación de operaciones [SCB-0419]

4.
Resuelva mediante al algoritmo de flujo máximo:

Fecha de Actualización 26/08/2010 Página 4

 Estructura de Datos [SCC-0408]
Investigación de operaciones [SCB-0419]

_
Las soluciones así como el procedimiento deberá reportarlos en hojas blancas. Puede utilizar hojas
recicladas.

4.- PROCEDIMIENTO

Fecha de Actualización 26/08/2010 Página 5

 Estructura de Datos [SCC-0408]
Investigación de operaciones [SCB-0419]

1. Los alumnos se organizarán en equipo de cuatro a cinco elementos para esta actividad.
2. Los alumnos deberán consultar los apuntes de clase así como las secciones
correspondientes del libro para poder abordar los problemas.
3. Deberán discutir con sus compañeros de equipo las soluciones propuestas. Deberán
comparar sus respuestas con las soluciones que el autor propone y observar si han llegado
al resultado deseado.
4. En los plazos marcados por el profesor deberán entregar sus soluciones.
5.- APARATOS E INSTRUMENTOS

6. ACTIVIDADES, DATOS Y RESULTADOS

Las soluciones propuestas deberán ser entregadas en hojas blancas y en un folder. Deberá contener
en el siguiente orden:
1. Portada
2. Introducción al tema
3. Datos del ejercicio como son:
 Número del libro, sección, página y demás datos.
 Enunciado completo del problema y, en su caso, graficar.
4. Solución detallada. Deberá de explicar cómo obtuvo dicha solución así como la secuencia de
pasos.
5. Conclusiones
 El alumno deberá escribir la importancia del tema así como algún hecho importante
referente a la unidad.
 Los alumnos deberán incluir comentarios que mejoren la clase.

CUESTIONARIO
Para estas prácticas no existe cuestionario a entregar.
7. PRACTICA A RESOLVER
8.- BIBLIOGRAFÍA

 Autor: Bazaraa, M. S. & Jarvis, J. J.

Título: Programación Lineal y Flujo en Redes.
Editorial Limusa.
 Autor: Hamdy A. Taha.
Título: Investigación de operaciones. Séptima edición.
Editorial: Pearson. Prentice Hall.

Fecha de Actualización 26/08/2010 Página 6