compras y abaastecimientos



UNIVERSIDAD AUTÓNOMA DE NAYARIT










UNIDAD ACÁDEMICA DE CONTADURÍA Y ADMINISTRACIÓN


Alumna: María Isabel Pelayo Bobadilla.

Profesor: Francisco Javier Ocegueda Armenta.

Carrera: Administración.

Grado: Quinto semestre Grupo: A5-2

Trabajo de Entrega: Ensayo modelo de redes.
Introducción

En este ensayo presentaremos lo que son los modelos de redes, loscuales son muy útiles hoy en la actualidad, para llevar acabo todo tipo de investigación e operaciones.
Esto permite que los modelos de redes sean usados en muchas aplicaciones tal como la toma de decisión en tiempo real.
Este modelo de redes, sirve mucho para todo tipo de negocio que se dedica a ver cual es la ruta mas corta, que se tiene entre dos puntos o ver cual es la mejor conveniente,para estar al tanto de todos sus clientes; y ver la manera de minimizar la longitud que existe entre estos dos puntos o mas.
También el modelo de redes se utiliza para maximizar el flujo a través de una red que conecta una fuente y un destino.
La planificación y control de proyectos es una cuarta área de problemas que se ha atacado mediante técnicas de redes, en especial PERT (Program Evaluationand Review Technique - Técnica de Revisión y Evaluación de Programas) y CPM (Critical Path Method - Método de la Ruta Crítica).

A continuación se muestra un diagrama en el cual se dará a conocer lo componentes que integran este. Lo círculos se le llama nodos y la líneas se llaman ramas o arcos y los números indican las distancias que tienen un nodo entre otro














En losmodelos de redes se utilizan la ruta más cortas es ver la conexión que existe entre un nodo y otro y la secuencia que tienen entre las ramas; el objetivo de este consiste en encontrar las rutas más cortas o económicas o rápidas entre un nodo específico y todos los demás nodos de una red.
Algunos ejemplos que se llevan a cabo en la practica es de minimizar la totalidad de costos que sirven paracualquier reparto a cualquiera de las localidades se haga a través de la ruta más corta. El objetivo de este es especificar la ruta mas corta, del nodo principal a cualquiera de las demás localidades; y ver cual es la ruta más óptima.

A continuación se da a explicar lo que son el algoritmo de la ruta más corta.
El algoritmo que resuelve este problema supone que todas las Cij son no negativas;el otro localiza la ruta mas corta entre la inicial y los demás nodos de su respectiva red.
Los arcos que resulten será lo que se llama árbol de rutas más cortas. El algoritmo consta de n-1 paso, siendo n el número de nodos de la red.

Este procedimiento consta de siete pasos, los cuales se van a descifrar a continuación.
Paso 1:
se le llama procedimiento de etiquetado
Conforme avanza elalgoritmo, se determina una etiqueta para cada nodo. Esta etiqueta asociará dos números entre paréntesis.
Para un nodo concreto, el primer número de la etiqueta representará la distancia entre la inicial de ese nodo, a lo largo de una ruta específica y el segundo número representará al nodo predecesor del nodo en cuestión sobre dicha ruta. En principio, las etiquetas asociadas a un nodo que no seaH (principal) se llamarán etiquetas temporales.
Cuando la distancia más corta (es decir la mejor ruta) entre H y un nodo dado haya sido determinada la etiqueta temporal se transformará en permanente.

Paso 2:
El siguiente paso comienza por ramificar hacia fuera desde el último nodo etiquetado en forma permanente. Se asigna primero etiquetas temporales a todos los nodos que puedan seralcanzados directamente desde el último nodo con etiqueta permanente;
indicar la distancia más corta, deducimos que pasamos a través del último nodo con etiqueta permanente y la distancia al siguiente nodo, Por esta razón, se asigna etiqueta temporal al nodo de menor valor.
Cuando se tienen dos localidades con etiqueta permanente, a saber, la localidad 1, que es la más cercana a H y 3, que le sigue...