República Bolivariana de Venezuela

Ministerio del Poder Popular para la Educación

Universidad Nacional Experimental de los Llanos

Occidentales

“Ezequiel Zamora”

ACTIVIDAD II

CUADRO DESCRIPTIVO

REDES DE PRODUCCION Y SUS FORMAS

ALUMNO: T.S.U. ULISES ALBERTO PINEDA N.

CEDULA: V- 9223585

TUTOR: Dra. Lidiz Tamaira Pérez Meneses

CURSO: ELECTIVA III

SECCION: A

San Cristóbal, Octubre 2019

 CUADRO DESCRIPTIVO

MODELOS MÉTODO DE LA RUTA MAS CORTA METODO DEL FLUJO MAXIMO METODO DEL FLUJO
MAXIMO A COSTO
MINIMO
CONCEPTO Consiste en determinar cuál es la mejor Este método lo aplicamos Método empleado cuando
manera de cruzar la red, llegando al mayormente cuando el problema existe la posibilidad de
nodo final utilizando un costo mínimo, o puede ser utilizar más de una
empleando la menor distancia posible. modelado mediante una red en la cual máquina
Supongaque en una red dada existen m se considera que los arcos tienen la de diferentes capacidades
nodos y n arcos y un costo Cij capacidad de limitar la cantidad de un y costos. Se utiliza el
asociado con cada arco (i a j) en la red. Laproducto que se puede enviar a través algoritmo de Busacker
finalidad del método de la Ruta más del arco. Por ello en estas situaciones
Corta es encontrar el camino más corto a se desea transportar la máxima
un menor costo, desde el nodo de cantidad
comienzo 1 hasta el nodo final m. El costo de flujo desde un punto de partida
del camino es la suma de los costos hacia un punto de llegada.
de cada arco recorrido
PROCEDIMIENT 1. Elaborar un cuadro con todos los nodos 1. Determinamos n camino que una el 1. Diseñamos la red con
O y los ramales que salen de él. nodo de entrada con el de salida que sus partes respectivas.
Tenga capacidades de flujo. 2. Etiquetamos las
2. Partiendo del origen, debemos 2. Luego escogemos aquel flujo que máquinas que tienen un
sea menor sobre el camino elegido. costo menor comenzando
encontrar el nodo más cercano a él.
3. Para que aumente las capacidades por el
del flujo del camino escogido en nodo de inicio hasta llegar
3. Anular todos los ramales que entren al sentido al nodo final.
nodo más cercano elegido. contrario y reducir las capacidades en 3. Los componentes de la
el sentido del flujo debemos repetir etiqueta son el costo
4. Comenzando en el origen se debe los acumulado, máquina de
pasos saturando todos los caminos donde
 encontrar el nodo más cercano a él, por posibles, hasta llegar a la solución. proviene y qué pasa por la
máquina.
intermedio del(los) nodo(s) ya elegido(s) y 4. Hacemos un recorrido
volver al tercer paso hasta llegar inverso de la ruta para
determinar la cantidad
que
al destino
aún pueden procesar las
máquinas.
5. Al finalizar éste proceso
calculamos el flujo y el
costo de la etiqueta final.
6. Repetimos estos pasos
hasta saturar todas las
rutas posibles. Luego
hallamos el costo
acumulado y el flujo total.
EJEMPLO La empresa distribuidora de helados En el distrito de Huacho dos Una pequeña empresa
APLICATIVO “Donofrio” ha identificado 6 locales estudiantes de ingeniería desean elabora rodillos de
principales en Huacho que envía con calcular el madera para cocina
frecuencia sus productos, el gerente de número máximo de vehículos que buscando
dicha empresa considera que el total de pueden circular en un determinado producirlas a un costo
sus costos se minimizaría si pudiera momento comenzando el recorrido mínimo y obteniendo
asegurarse de que todos los envíos desde el Ovalo de Huacho y máxima cantidad de
futuros al último de los locales se realicen terminándolo unidades por
siguiendo la ruta más corta. Por tanto, su en la Plaza 2 de Mayo, teniendo en hora. Para hacerlo sigue el
objetivo consiste en especificar consideración los siguientes Nodos y proceso de: corte,
cuáles son las rutas más cortas desde el Calles: moldeado, limado; esto es
nodo de inicio hasta el nodo 6. En los Nodos:Arcos: Nombre de las calles realizado en los
arcos de la red se muestran los tiempos cortadores 1 y 2, los
de viaje en minutos. tornos 3 y 4, limadoras 5 y
6. Encontrar el
flujo máximo de rodillos
elaborados en una hora al
costo mínimo posible.
conclusión La ruta apropiada para que el distribuidor 
llegue a su destino es recorrer los
nodos D-1-3-5-6 ya que de las diversas
alternativas presentadas es en la que
requiere el menor tiempo posible para
llegar al último establecimiento (local)
es de 16 minutos.