Modelos de redes

Redes.- una red es un conjunto de puntos denominados nodos y un conjunto de curvas denominadas ramas que conectan ciertos pares de nodos, los nodos se denotan con letras mayúsculas o también con valores numéricos y las ramas mediante flechas.

Dicha red consta de 5 nodos y 5 ramas (actividades)

La flecha de la rama |12 nos indica que esta rama está dirigida de 1 a 2. Cualquier movimiento a lo largo de esta rama debe originarse en 1 y terminar en 2 no está permitido el movimiento de b hacia a.

Dos ramas se dice que son conexas si tienes un nodo común

Una ruta conexa es una ruta tal que las ramas no se alteran de ningún modo ni se repiten

Una red es conexa si existe al menos una ruta que une al par, si la ruta es única para cada par de nodos la red conexa se le denomina árbol

Problema de recorrido mínimo

Involucra a un conjunto de nodos y aun conjunto de ramas propuestas ninguna de las cuales es orientada cada rama propuesta tiene un costo no negativo asociada a ella. El objetivo es construir una red conexa que tenga a todos los nodos y que sea tal que la suma de los costos asociados con las ramas realmente empleadas sea mínimo.

Problema de flujo máximo

El objetivo es desarrollar un programa de embarque que maximice la cantidad de material entre 2 puntos. Al punto de origen se le denomina fuente y al punto final se le denomina destino existen varias vías de embarque que unen a la fuente con el destino, directamente o pasando por lugares intermedios denominados empalmes. Se denomina que no es posible almacenar materiales en los empalmes es decir que cualquier material que llega a un empalme es embarcado inmediatamente a otro sitio

Definición de un proyecto

Se entiende por proyecto al conjunto de ideas, dibujos, cálculos y programas que se hacen para dar una idea de cómo ha de ser, como se va a desarrollar y de que va ha constar una obra o una actividad que deseamos realizar.

Los proyectos pueden ser de poca o gran envergadura a corto, mediano o largo plazo dependiendo del objetivo que se persigue

Proceso productivo

0 1 2

3

4 5

Un proceso productivo es un conjunto de actividades (tareas, operaciones, trabajos) que son necesarios efectuar para producir un objeto especifico, las actividades de un proceso productivo son trabajos necesarios que contribuyen a la realidad del proceso.

Los objetivos de un proceso productivo pueden ser de naturaleza muy diversa: industrial comercial, técnica, científica, administrativa, etc.