INTEGRANTES DEL EQUIPO 4°B

 SUSANA YARELL RODRIGUEZ CONTRERAS

 GUILLERMO IVAN PRISCO PEREZ
 ABEL RODRIGUEZ AMBROSIO
 EDUARDO DOMINGUEZ JUAREZ

MANUAL DE PRÁCTICAS

INVESTIGACIÓN DE
OPERACIONES
SCB-0419

PLAN ISIC-2004-296
INGENIERÍA EN SISTEMAS COMPUTACIONALES
 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

El Problema de Transporte corresponde a un tipo particular de un problema de programación
lineal. Si bien este tipo de problema puede ser resuelto por el método Simplex, existe un algoritmo
simplificado especial para resolverlo.

Un problema de transporte queda definido por la siguiente información:

1. Un conjunto de m puntos de oferta. Cada punto de oferta i tiene asociado una oferta s i.
2. Un conjunto de n puntos de demanda. Cada punto de demanda j tiene asociada una demanda
dj .
3. Cada unidad enviada desde un punto de oferta i a un punto de demanda j tiene un costo unitario
de transporte cii

Los problemas de asignación presentan una estructura similar a los de transporte, pero con dos
diferencias: asocian igual número de orígenes con igual número de demandas y las ofertas en cada
origen es de valor uno, como lo es la demanda en cada destino.

El problema de asignación debe su nombre a la aplicación particular de asignar hombres a trabajos (

o trabajos a máquinas), con la condición de que cada hombre puede ser asignado a un trabajo y que
cada trabajo tendrá asignada una persona.
La condición necesaria y suficiente para que este tipo de problemas tenga solución, es que se
encuentre balanceado, es decir, que los recursos totales sean iguales a las demandas totales.

El modelo de asignación tiene sus principales aplicaciones en: Trabajadores, Oficinas al personal,
Vehículos a rutas, Máquinas, Vendedores a regiones, productos a fabricar, etc.

Método del camino más corto

Se refiere a una red en la que cada arco (i , j) tiene asociado un número cij que se interpreta como la
distancia (costo o tiempo) que hay entre los vértices i y j. El objetivo consiste en encontrar las rutas más
cortas (económicas, rápidas) entre un nodo específico y todos los demás nodos de la red.

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

 Investigación de operaciones [SCB-0419]

Algoritmo de Dijkstra

Consiste en asignar una etiqueta a cada nodo de la red, la que luego de sucesivas actualizaciones,
contendrá el valor del camino de valor mínimo que une el nodo incio de la red con el nodo
considerado y el vértice precedente en dicho camino.

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. HECHO

b.

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

a.

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

 Investigación de operaciones [SCB-0419]

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

 Investigación de operaciones [SCB-0419]

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

 Investigación de operaciones [SCB-0419]

Utilice el algoritmo de Dijkstra para resolver:

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

 Investigación de operaciones [SCB-0419]

Resuelva mediante al algoritmo de flujo máximo:

_
Fecha de Actualización 26/08/2010 Página 7
 Investigación de operaciones [SCB-0419]

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

4.- PROCEDIMIENTO
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.

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

 Investigación de operaciones [SCB-0419]

7. PRACTICA A RESOLVER

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

 Investigación de operaciones [SCB-0419]

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

 Investigación de operaciones [SCB-0419]

NOTA: PARA RESOLVER

ESTE EJERCICIO NOS
GUIAMOS DEL LIBRO
TAHA CON SUS
ITERACIONES QUE
MARCABA Y ADEMAS DEL
SOFTWARE QUE NOS
RECOMENDABA USAR
“TORA” Y LLEGAMOS A
LOS SIGUIENTES
RESULTADOS QUE MARCA
LA IMAGEN.

Pág. PDF: 233

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

 Investigación de operaciones [SCB-0419]

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

 Investigación de operaciones [SCB-0419]

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

 Investigación de operaciones [SCB-0419]

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

 Investigación de operaciones [SCB-0419]

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

 Investigación de operaciones [SCB-0419]

8.- CONCLUSIONES
Para esta segunda unidad, vimos temas relacionados con el análisis de redes, así como cada
una de ellas a detalle y con sus funciones y aplicaciones bien definidas, desde el problema o
modelo de transporte, el cual encuentra su solución a través de distintos métodos tales como
el de la esquina noroeste, costos mínimos, ruta más corta o el modelo de dijkstra, dentro de
la esquina noroeste se maneja términos.
Como oferta y demanda, la forma en que se transportan, el problema del camino más corto
que no es más que buscar cual es el camino más corto en valor numérico, de ahí el problema
de dijkstra se vuelve un poco más complejo por el objetivo de llegar. A lo más corto a través
de etiquetar lo que utilizamos, el árbol de expansión mínima. Y el de flujo máximo suelen ser
grafos más tardados y complejos, pero fin de encontrar.
Una solución, dentro de las clases adquirimos las bases y conocimiento necesarios para
resolver este tipo de problemas, los cuales se plasman en la práctica y posiblemente en el
examen a elaborar, en el transcurso de la elaboración de la práctica hubo algunas dudas
siempre normales, pero al final se termino con el objetivo que se deseaba que era el de
terminar la práctica y más aun el de aprender y practicar mas sobre este tipo de problemas,
así como su solución.

.- 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 16