Documentos de Académico
Documentos de Profesional
Documentos de Cultura
REDES DE FLUJO
Integrantes:
Castillo Veruska C.I: 23.867.825.
Heredia Kimberly C.I: 24.108.997.
Reticulados:
Ordenacin parcial:
Dado un vector A de n elementos y un valor 1 m n, reorganizar A de
tal manera que sus m primeras posiciones contengan los menores elementos
de A en orden creciente.
Otro autor argumenta que un orden parcial es una relacin binaria R sobre un
conjunto X, que cumple las propiedades:
Reflexiva: R es reflexiva si para todo a A aRa
Antisimetrica: R es anti simtrica si para todo a, b A, existe aRb y a!=b
entonces
bRa no
Transitiva: R es transitiva si para todo a, b, c A, existe aRb y bRc entonces
aRc
Fuente: https://teoriadegrafos2010.wordpress.com/category/unidad-vreticulados
Fuente: https://teoriadegrafos2010.wordpress.com/category/unidad-vreticulados
Reticulados:
En matemtica, un retculo es una determinada estructura algebraica
con dos operaciones binarias, o bien un conjunto parcialmente ordenado con
ciertas propiedades especficas (siendo equivalentes ambos enfoques). El
trmino "retculo" viene de la forma de los diagramas de Hasse de tales
rdenes.
En teora de conjuntos, un retculo, red o lattice es un conjunto parcialmente
ordenado en el cual para cada par de elementos existen un supremo y un
nfimo, esto es:
Un conjunto parcialmente ordenado (L, ) se denomina retculo si satisface las
siguientes propiedades:
Existencia del supremo por pares:
Para cualesquiera dos elementos a y b de L, el conjunto {a, b} tiene un
supremo:
a v b(tambin conocido como mnima cota superior)
Existencia del nfimo por pares:
Para cualesquiera dos elementos a y b de L, el conjunto {a, b} tiene un nfimo:
a ^ b (tambin conocido como mxima cota inferior).
Fuente: https://teoriadegrafos2010.wordpress.com/category/unidad-vreticulados.
* Niveles de estructuracin:
a) Macro-retcula Se localiza en la parte superior de la retcula. Representa a las
unidades de contenido de la materia, as como las relaciones entre dichos
contenidos.
b) Meso-retcula: Se localiza debajo de la macro-retcula y se encuentra
separada de sta por una doble raya, horizontal y discontinua. Est constituida
por los temas desagregados a partir de las unidades y por las relaciones entre
dichos contenidos, las cuales debern ser congruentes con la macro-retcula.
c) Micro-retcula Se localiza debajo de la meso-retcula y est separada de ella
tambin por una doble raya, horizontal y discontinua. Est constituida por los
subtemas desagregados de la meso-retcula y por las relaciones entre ellos.
Estas relaciones deben ser congruentes con la lgica de las relaciones
establecidas tanto en la macro como en la mesoretcula.
*Ejes reticulares: Se localizan en cada nivel de estructuracin y se
encuentran separados entre s por una lnea horizontal discontinua. Los
contenidos en la macro, meso y micro-retcula se organizan a lo largo de un eje
bsico; es decir, la trayectoria fundamental de articulacin de los
conocimientos. Sin embargo, segn las caractersticas de la materia y las
necesidades de programacin, es posible identificar otros ejes de contenidos
secundarios que corren paralelos al eje bsico y cuya funcin primordial es
auxiliarlo. Estos ejes pueden ser, entre otros: eje contextual, eje de apoyo, eje
de investigacin, eje de evaluacin, etc. En el eje bsico se representa la
trayectoria didctica ms conveniente a juicio de los programadores, para
desarrollar los contenidos del curso. Conviene destacar que se trata de una
recomendacin, por lo que el profesor puede modificar la secuencia de acuerdo
con sus experiencias, las condiciones del grupo, de tiempo, materiales, etc.
* Dosificacin y distribucin de contenidos: se identifica en la retcula
mediante lneas verticales. Estos cortes son muy importantes pues permiten
una adecuada administracin de los contenidos, la cual toma en consideracin
la importancia acadmica de stos, as como los lmites temporales existentes.
* Cortes de la retcula: Existen tres tipos de cortes verticales:
a) Divisin entre semestres. Se representa con una lnea doble, continua y
vertical que divide a la retcula en tantos segmentos completos como
asignaturas constituyan a la materia. En el caso en que la materia se
componga de un solo curso, esta divisin no aparece.
b) Divisin entre unidades. Se representa con una lnea continua vertical que
va desde los grandes bloques de la macro-retcula, hasta el rengln
denominado "unidad", localizado en la seccin de acotaciones. Este corte
incluye una unidad, los temas y subtemas desagregados a partir de ella, as
como sus respectivas cargas horarias.
c) Divisin entre temas. Se indica mediante una lnea discontinua vertical que
se inicia en los temas, en la meso-retcula, y termina en el rengln denominado
"cargas horarias mnima y mxima por tema" de la seccin de acotaciones.
Este corte incluye un tema y los subtemas desagregados a partir de l, as
como su carga horaria.
* Seccin de acotaciones: En la parte inferior de la retcula est ubicada
una seccin de acotaciones que contiene los datos referidos a la dosificacin
de contenidos y a su distribucin temporal. En esta seccin se indican las
Redes de flujo:
Una red de flujo es un grafo dirigido donde existen dos vrtices
especiales, uno llamado fuente, al que se le asocia un flujo positivo y otro
llamado sumidero que tiene un flujo negativo y a cada arista se le asocia cierta
capacidad positiva. En cada vrtice diferente a los dos especiales se mantiene
la ley de corrientes de Kirchoff, en donde la suma de flujos entrantes a un
vrtice debe ser igual a la suma de flujos que salen de l. Puede ser utilizada
para modelar el trfico en un sistema de autopistas, fluidos viajando en
tuberas, corrientes elctricas en circuitos elctricos o sistemas similares por lo
que viaje algo entre nodos.
Fuente:
Son los que inicia el traspaso de flujo dirigindose por los arcos. Este
debe poseer un grado de salida el cual ser positivo y un grado de entrada que
se determina nulo.
Sumidero:
Al contrario de la fuente el sumidero posee un grado de salida nulo y su
grado de entrada ser positivo, ya que es donde llega el flujo que viene de la
fuente.
Teorema de flujo mximo:
Existe un flujo que viaja de un nico lugar de origen hacia un nico lugar
de destino. De tal manera que esto nos permite determinar la mayor cantidad
de flujo que puede ser transportada a travs de los arcos sin ninguna
restriccin hasta llegar al sumidero.
El procedimiento para obtener el flujo mximo de una red consiste en
seleccionar repetidas veces cualquier trayectoria de la fuente al destino y
asignar el flujo mximo posible en esa trayectoria.
(bi=0), es decir, que el flujo total generado en los nodos origen sea igual al
flujo total absorbido por los nodos destino.
Cuando esta condicin no se cumple (problemas de transporte no
balanceado en los que la oferta es diferente a la demanda) se generan nodos
ficticios que generen o que absorban flujo. Los costos asociados a los arcos que
parten o llegan a estos nodos son cero.
Con frecuencia bit y que son valores enteros. Las variables x son variables
enteras y no se requiere agregar esta condicin al modelo. (un modularidad).
Con este modelo es posible plantear un problema de transporte, de transbordo,
de flujo mximo y de camino ms corto.
Fuente: www.buenastareas.com Pgina principal Tecnologa.