Reglas Para Construir Una Red

TEMAS:
CONCEPTO DE RED.
REGLAS PARA CONSTRUIR LA RED.

CATEDRA:
INVESTIGACIÓN DE OPERACIONES


USULUTÁN, 01 DE DICIEMBRE DE 2012

INTRODUCCIÓN

En el presente trabajo se abordan temas de importancia como los son, las reglas para construir modelos de redes y los diferentes conceptos de redes. Existen modelos de redes que pueden ser empleados para programar proyectos que comprendenun gran número de actividades.
Los problemas de redes surgen en una gran variedad de situaciones como por ejemplo las redes de transporte, tuberías, en fin una inmensa lista que influyen en la vida diaria. La representación de redes se utiliza en diferentes áreas como producción, distribución, localización de instalaciones, en fin un sin número de áreas. De hecho una representación de redes nosproporciona un panorama general tan poderoso y una ayuda conceptual para visualizar las relaciones entre los componentes del sistema que se utiliza casi en todas las áreas científicas, sociales y económicas.
Se darán a conocer en este trabajo problemas generales de redes y algunas ideas básicas sobre cómo resolverlos.

OBJETIVOS
Objetivo General

Dar a conocer los diferentes conceptos comonodos, arcos, entre otros y reglas que utilizadas para realizar los modelos de redes.

Objetivos Específicos:

* Describir los diferentes conceptos relacionados con los modelos de redes.

* Mencionar las reglas que rigen la construcción de los modelos de redes.

* Desarrollar los ejercicios correspondientes a los temas de redes.

MARCO TEÓRICO
CONCEPTOS DE RED
Modelos de redesHay multitud de situaciones, en investigación de operaciones, que pueden modelar y resolver redes. La solución a estas se logra con una variedad de algoritmo de optimización de redes, como son:
* Árbol de expansión mínima.
* Algoritmo de la ruta más corta.
* Algoritmo del flujo máximo.
* Algoritmo de red capacitada con costo mínimo.
* Algoritmo de ruta critica

Concepto dered
Una red consiste de puntos, y líneas que conectan pares de puntos. Los puntos se llaman nodos. Las líneas se llaman arcos. Los arcos pueden tener una dirección asociada, en cuyo caso se denominan arcos dirigidos. La denotación para describir una red es (N, A), donde N es el conjunto de nodos y A el conjunto de arcos. Por ejemplo:
N= {1, 2, 3, 4,5}
A= {(1,2) (1,3) (2,3) (2,5) (3,4) (3,5)(4,2) (4,5)}

1
4
3
5

Arcos dirigidos
2
nodos (evento)

Conceptos básicos
* Evento o nodo: Parámetro que determina el inicio y fin de una actividad y el inicio y fin del proyecto.
* Una ruta forma un ciclo si une un nodo consigo mismo pasando por otros nodos.
* Un ciclo es dirigido si sus arcos son dirigidos.
* Árbol: red conectada que consiste en un subconjunto denodos
* Árbol de expansión: red que conecta todos los nodos sin permitir ciclos.
* Proyecto: Conjunto de actividades tendientes a la ejecución de un objetivo.
* Actividad: Componente del proyecto que va a permitir cumplir con el objetivo fijado.
* Se denomina flujo al valor que se le asigna a un arco que conecta dos nodos.
* Una trayectoria entre 2 nodos es una sucesión de arcosdistintos que conectan estos nodos.
* Una trayectoria dirigida desde el nodo i al nodo j es una sucesión de arcos cuya dirección (si la tiene) es hacia el nodo j, de manera que el flujo del nodo i al nodo j atreves de esta trayectoria es factible.
* Una trayectoria no dirigida del nodo i al nodo j es una sucesión de arcos cuya dirección (si la tiene) puede ser hacia o desde el nodo j. Unatrayectoria no dirigida puede incluir arcos dirigidos apuntando en cualquiera de dirección.
* Ruta: sucesión de arcos dirigidos que unen dos nodos distintos y que pasan atreves de otros nodos.
* Red dirigida es la que tiene todos los arcos dirigidos.
* Red no-dirigida es la que tiene todos los arcos no-dirigidos.

REGLAS PARA CONSTRUIR LA RED

Estructura básica
B
C
j
j i...