Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Comunicacion y Analisis de Redes
Comunicacion y Analisis de Redes
Árbol: Es un grafo en el
que existe un único nodo
desde el que se puede
acceder a todos los demás
y cada nodo tiene un
único predecesor, excepto
el primero, que no tiene
ninguno.
Este problema surge cuando todos los nodos de una red deben conectarse
entre ellos, sin formar un loop.
Es apropiado para problemas en los cuales la redundancia es expansiva o el
flujo a lo largo de los arcos se considera instantáneo.
Loop secuencia que se ejecuta repetidas veces, hasta que la condición
deja de cumplirse.
Problema flujo máximo
• Se trata de enlazar un
nodo fuente y un nodo
destino a través de una
red de arcos dirigidos.
Cada arco tiene una
capacidad máxima de
flujo admisible
Ruta crítica (pert-cpm)
La fabrica de cubrebocas tiene tres plantas de fabricación ubicados en: Querétaro que
produce 900 cubrebocas diarios, Yucatán produce 1200 cubrebocas diarios y Monterrey MONTEREY $300 $200 $400 900
produce 900 cubrebocas diarios
Existe una demanda actual para la zona 1 de 1000, zona 2 de 1100 y la zona 3 de
900envío del Estado a otra zona están especificados en la siguiente tabla.
Demandas 1000 1100 900 3000
Analiza y resuelve mediante el método de esquina noroeste
ZONA 1 ZONA 2 ZONA 3 PRODUCEN
Se comienza por la
Esquina noroeste
(Origen 1 destino 1 ). Se QUERETARO $200 $350 $400 900
demanda.
1000
1100
Demandas cubierta 900 3000
cubierta
ZONA 1 ZONA 2 ZONA 3 PRODUCEN
900
900
El método de costo
mínimo es un modelo
de transporte
utilizando para buscar
las rutas baratas,
obtener así una
solución factible inicial
para un problema de
transporte.
NOTA. Recuerda que para la
actividad 1, nuestro ejercicio debe
resolverse mediante este metodo
Almacén A Almacén B Almacén C Almacén D OFERTA
ZONA NORTE 4 5 6 3 9,500
Almacén D tiene una demanda de 12,500 litros DEMANDA 9,000 13,000 5,000 12,500 39,500/39,500
12,000
ZONA SUR 1 5 8 3
-9000=
Seguimos con la otra
9000
3000
casilla con el mínimo.
Tenemos que cubrir
5000 de la demanda
ZONA ESTE 2 3 4 6 10,000
tomándolos de los
8000 que se ofertan
9,000 13,000 5,000 12,500 39,500/ Recuerda verificar que esté balanceado, lo
DEMANDA que se produce pueda cubrir la demanda
cubierta cubierta 39,500
Almacén A Almacén B Almacén C Almacén D OFERTA
ZONA 4 5 6 3 9,500
Observamos que la
NORTE
siguiente casilla con el
ZONA 8 5 1 4 8,000 – mínimo .
CENTRO 5000 5000 =
3000
demanda de 12500,
ZONA 8 5 1 4 8,000 – pero los podemos
CENTRO 5000 3000 5000 = cubrir con lo que
3000 hay en zona norte
(9500) y zona centro
ZONA SUR 1 5 8 3 12,000
(3000). Terminando
9000 3000
-9000=
3000
así la cobertura
CM =
ZONA ESTE 2 3 4 6 10,000
(1*9000)+(5*3000)+(3*10000)+(1*5000)+(4*3000)+(3
10000 *9500)=
9000+15000+30000+5000+12000+28000=