Documente Academic
Documente Profesional
Documente Cultură
Tema 1
Fuente: Propia
Problema del mundo real: es una situacin real expuesta a la luz de la bsqueda de una
solucin dentro del mundo de la ingeniera, ya sea para ajustar la produccin, disminuir
costos de transporte o satisfacer en general, las necesidades de la empresa.
Toma de decisiones: es el proceso mediante el cual, se realiza una eleccin entre los
resultados obtenidos, tomando en cuenta el que ms se adapte y satisfaga la problemtica
real.
Interacciones entre los elementos clave:
Intuicin: es la percepcin ntima e instantnea de una idea o una verdad que aparece como
evidente a quien la tiene, y se centra principalmente en si un modelo cuantitativo ofrece
resultados que realmente constituirn una solucin ptima.
1.- Diseo de una red de oleoductos para gas natural a una determinada distancia de la
costa para conectar los cabezales de los pozos en un golfo a un punto de distribucin
costero con el objetivo de minimizar el costo de construccin de los oleoductos.
2.- Determinacin de la ruta ms corta entre dos ciudades en una red existente de
carreteras.
3.- Determinacin de la capacidad mxima (en toneladas por ao) de una red de oleoductos
para lodos de carbn que unen minas de carbn en una localidad A con plantas elctricas
en una localidad B (los oleoductos para lodos transportan carbn al bombear agua a travs
de tuberas especialmente diseadas).
4.- Determinacin del cronograma (fechas de inicio y terminacin) para las actividades de
un proyecto de construccin.
5.- Determinacin del itinerario de flujo de costo mnimo desde campos petroleros hasta
refineras a travs de una red de oleoductos.
Ejemplo:
N= {1, 2, 3, 4, 5}
A= {(1, 2), (1, 3), (2, 3), (3, 4), (3, 5), (4, 5), (4, 2), (2, 5)}
Red ejemplo:
Cada red asocia algn tipo de flujo a travs de sus arcos: flujo de vehculos, flujo de
trenes, flujo de productos petroleros, flujo de personas, determinados objetos, etc
Arco dirigido: si admite flujo en una sola direccin.
Ejemplo: en la red ejemplo, un arco dirigido es el siguiente.
Red dirigida: si todos sus arcos son dirigidos u orientados. Puede apreciarse que la red
ejemplo posee todos sus arcos dirigidos.
Ruta: sucesin de arcos distintos que unen 2 nodos pasando por otros ms
independientemente de la direccin de sus arcos.
Ejemplo: {1, 2, 4, 3} en la red ejemplo, constituye una ruta.
rbol de expansin: es un rbol que conecta todos los nodos de una red sin permitir
ciclos.
Ejemplo:
Ejercicios Propuestos.
-. En las siguientes redes, determine 1) Una ruta, 2) Un ciclo, c) un ciclo dirigido, d) un
rbol y un rbol de expansin.
a)
b)
Algoritmos de Optimizacin de redes
rbol de expansin mnima: su principal objetivo es enlazar todos los nodos de una red
de forma directa o indirecta.
Aplicaciones:
1.- Construccin de carreteras pavimentadas que unen varias ciudades.
2-. Camino entre dos poblaciones pasando por poblaciones adicionales.
3.- Diseo de redes de telecomunicacin (redes de fibra ptica, de computadoras,
telefnicas, de televisin por cable, etctera).
Pasos:
Sea N = {1, 2,, n} el conjunto de nodos de la red y defina:
Iteracin 2:
NOTA: ntese que los arcos ms cortos que se seleccionan del conjunto conectado permanentemente
no obligatoriamente deben salir del ltimo nodo conectado, como se trata de un conjunto, estos
tambin pueden seleccionarse de nodos anteriormente conectados.
Iteracin 3:
Iteracin 4:
Iteracin 5:
Iteracin 6: Para esta ltima iteracin y debido a que existe arcos alternativos, se
seleccionara solo uno de los arcos que conectan al tercer nodo, debido a que poseen la
misma distancia.
Ejercicios propuestos:
-.Determine el rbol de expansin mnima en las siguientes redes (ejercicios tomados de
Lieberman, 2010, cap.9).
Bibliografa
Hillier, F. S., & Lieberman, G. (2010). Introduccion a la Investigacion de Operaciones. Mexico: McGraw-
Hill/Interamericana Editores, S,A de C.V.