Actividades U4 MOR

MODELOS DE OPTIMIZACION DE RECURSOS
Unidad4. Modelos de flujos en redes
ACTIVIDAD 1.
INSTRUCCIÓN: Escriba las definiciones de los términos siguientes usando las definiciones de varios
autores de investigación de operaciones, así como diccionarios, wikipedia y otras paginas web; por
lo menos deben tener 8 definiciones diferentes por cada uno de los términos. La entrega será de
manera digital, con un tamaño de letra 12 para el texto y 14 para los títulos, interlineados a 1.5,
texto justificado; deberán colocarle la fuente consultada
1. RED:
1._ Malla de hilos, cuerdas, alambres, fibras sintéticas, etc.; tiene diferentes usos
y funciones según el material empleado en su confección, su forma y su tamaño.
"redes de pesca; el primer saque del tenista dio en la red; habría que cambiar la
red de la cerca; llevan el pelo recogido en una red"
2._ Organización formada por un conjunto de establecimientos de un mismo ramo,

y en ocasiones bajo una misma dirección, que se distribuyen por varios lugares de
una localidad o zona geográfica para prestar un servicio
3._ DEFINICIÓN DE RED

Del latín rete, el término red se utiliza para definir a una estructura que cuenta con
un patrón característico. Existen múltiples tipos de red, como la red informática,
la red eléctrica y la red social.
4._ La red informática nombra al conjunto de computadoras y otros equipos

interconectados, que comparten información, recursos y servicios. Puede a su vez
dividirse en diversas categorías, según su alcance (red de área local o LAN, red
de área metropolitana o MAN, red de área amplia o WAN, etc.), su método de
conexión (por cable coaxial, fibra óptica, radio, microondas, infrarrojos) o su
relación funcional (cliente-servidor, persona a persona), entre otras.
5._ La red eléctrica, por su parte, es aquella conformada por generadores

eléctricos, transformadores, líneas de transmisión y líneas de distribución, que se
encargan de llevar la electricidad a los usuarios residenciales. El sistema utiliza
diferentes tensiones, donde las más altas se utilizan en las distancias más largas,
mientras que las tensiones se van reduciendo a medida que la energía se acerca
a las instalaciones del usuario.
En cuanto a la red social, el concepto se refiere a aquella estructura
dondediversos individuos mantienen distintos tipos de relaciones (de amistad,
comerciales, sexuales, etc.).
Ing. Juan Castro Hurtado

6._ El término genérico "red" hace referencia a un conjunto de entidades (objetos,

personas, etc.) conectadas entre sí. Por lo tanto, una red permite que circulen
elementos materiales o inmateriales entre estas entidades, según reglas bien
definidas.
 red: Conjunto de equipos y dispositivos periféricos conectados entre sí. Se
debe tener en cuenta que la red más pequeña posible está conformada por dos
equipos conectados.
 redes: implementación de herramientas y tareas para conectar equipos de
manera que puedan compartir recursos en la red.
7._ La red social ha actualizado su significado en los últimos años, ya que

comenzó a utilizarse el término para definir a los sitios de Internet que promueven
las comunidades virtuales de acuerdo a intereses. MySpace yFacebook son dos
de estas redes sociales que reúnen a millones de usuarios, quienes pueden
intercambiar mensajes y archivos con otros miembros de la red.
8._ El término Red (del latín rete), presenta diversos significados, donde el
principal se refiere al tejido hecho con filamentos simples o múltiples de hilos,
cuerdas o alambres, que unidos y cruzados entre sí constituyen una malla. Los
espacios del entrelazado pueden ser de diversos tamaños, dependiendo de la
finalidad del uso de la red; por lo general, se emplea mucho en la pesca, también
para cazar, cercar, sujetar, etc.
9._ Desde el punto de vista geográfico, la red se denomina al conjunto sistemático

de calles, tuberías o hilos conductores, así como también de vías de comunicación
o servicios que garantiza la circulación de materias, bienes, personas o
informaciones. Tenemos de ejemplo a una red de carreteras, una red hidrográfica,
una red eléctrica, red telefónica, entre otros.

2. GRAFO
1._ En teoría de grafos, un grafo completo es un grafo simple donde cada par
de vértices está conectado por una arista.
https://es.wikipedia.org/wiki/Grafo_completo
2._ Grafo regular: En teoría de grafos, un grafo regular es un grafo donde cada vértice tiene el
mismo grado o valencia. Un grafo regular con vértices de grado k es llamado grafo k-regular o
grafo regular de grado k
Grafo 0-regular Grafo 3-regular Grafo 1-regular

https://es.wikipedia.org/wiki/Grafo_regular
3._ Grafo hipercubo: En teoría de grafos, el grafo hipercubo Qn es un grafo regular con 2n
vértices, que corresponden a los subconjuntos de un conjunto de n elementos. Dos vértices
etiquetados por subconjuntos W y B están unidos por una arista si y sólo si W puede ser
obtenido desde B añadiéndosele o quitándosele a este último un único elemento.
https://es.wikipedia.org/wiki/Grafo_hipercubo

4._ Grafos: son, como veremos, un lenguaje, una notación, que

permite representar relaciones binarias —es decir, entre pares
de objetos— en un conjunto (recordemos la sección 3.5).
De una manera informal, podríamos decir que un grafo es
una colección de vértices y de aristas que unen estos vértices.
https://www.uam.es/personal_pdi/ciencias/gallardo/capitulo8a.pdf
5._ ¿Que es un grafo? Como se señala en la figura, hay tres grafos distintos que
pertenecen a esta clase, pues basta determinar el símbolo que situamos en el
vértice de grado 2; y esto lo podemos hacer de tres formas distintas. El lector
podrá comprobar que los otros tres posibles etiquetados no producen grafos
nuevos.
6._ grafos bipartitos: Se trata de aquellos en los que podemos partir el conjunto de
vértices en dos clases, de manera que no haya aristas entre vértices de la misma
clase.

7._ Conexión en grafos: En que se diferencian? Parece claro que en el de la

derecha las aristas del grafo nos permiten “llegar” de un vértice a cualquier otro;
algo que no podemos hacer en el de la izquierda. El objetivo de esta subsección
es el de entender el concepto de “conexión” en grafos.
8._ Matrices asociadas a un grafo. Grado de un vértice: Una forma muy ´útil de
representar un grafo G = (VA) es mediante su matriz de vecindades (o matriz de
adyacencia). La idea, análoga a la que ya usamos en la sección 3.5 dedicada a las
relaciones, es formar una matriz de ceros y unos. Si el conjunto de vértices es V =
{v1,...,vn}, el grafo se puede describir mediante una matriz n × n:
3._RUTA:
ruta proviene del francés route, que a su vez deriva del latín rupta. Se
trata de un camino, carretera o vía que permite transitar desde un
lugar hacia otro. En el mismo sentido, una ruta es la dirección que se
toma para un propósito.
http://definicion.de/ruta/
2._ruta en informática, una ruta (path, en inglés) es la forma de

referenciar un archivo informático o directorio en un sistema de
archivos de un sistema operativo determinado.
Una ruta señala la localización exacta de un archivo o directorio

mediante una cadena de caracteres concreta. Esta puede ser de
diversas formas dependiendo del sistema operativo y del sistema de
archivos en cuestión.
https://es.wikipedia.org/wiki/Ruta_(inform%C3%A1tica)
3._ Ruta
Una ruta se define como el recorrido que une varios waypoints. Es ideal para
planificar un viaje por una ruta predefinida. El MapSource tiene una herramienta
para crearlas y luego transferirlas al Gps. Será necesario, luego, importar la ruta
desde el mismo Gps para constatar si es posible recorrerla. Una vez importada, en
el menú Destino > Rutas se puede optar por seleccionarla para luego Ir.
http://www.alvarezdaneri.com.ar/gps/waypoints_track_rutas.htm
4._ruta:
La palabra ruta proviene del francés route, que a su vez deriva del
latín rupta. Se trata de un camino, carretera o vía que permite transitar
desde un lugar hacia otro. En el mismo sentido, una ruta es la
dirección que se toma para un propósito.
https://edukavital.blogspot.mx/2013/01/definicion-de-ruta-compendio-de.html
.
5._En algunos países hispanoaméricanos, nombre con el que se
conoce a las carreteras, un camino de dos manos, generalmente
asfaltado, para el tránsito vehicular interurbano.
https://es.wikipedia.org/wiki/Ruta
6._ En comunicaciones, a una ruta de enlaces, un conjunto de puntos

de comunicación que conectan dos puntos extremos.
7._En informática, a una ruta o path, una jerarquía de directorios en la

que se halla un elemento del sistema de archivos.

8._En bioquímica, a una ruta metabólica, sucesión de reacciones

químicas que conducen de un sustrato inicial a uno o varios productos
finales.
9._También en bioquímica, a una ruta de señalización, conjunto de

procesos por los que una célula convierte una determinada señal en
una respuesta específica.
10._ En botánica, al género Ruta, el tipo de la familia de las rutáceas.
4._ FLUJO: La palabra flujo se puede referir a varios conceptos de diversos

campos:
https://es.wikipedia.org/wiki/Flujo
1._Flujo interno de materiales: representa todos los elementos que van ser
movidos o están en movimiento dentro de la bodega.
2._Flujo magnético: medida de la cantidad de magnetismo.

3._Flujo radiante: energía emitida en la unidad de tiempo por una fuente de

radiación electromagnética.
4._Flujo luminoso: energía emitida en la unidad de tiempo por una fuente

luminosa, ponderada por la sensibilidad del ojo humano a las diferentes longitudes
de onda.

5._ Flujo calórico: calor suministrado por unidad de tiempo

En Ingeniería:
6._Flujo de agua en tubería: caudal de un fluido continuo.
En matemáticas:
7._ Flujo de un campo vectorial:
8._ Flujo de Ricci: en geometría diferencial, el flujo de las métricas de Riemann.

9._ Diagrama de flujo: la forma más tradicional para especificar los detalles
algorítmicos de un proceso.
En medicina:
10._Flujo (Psicología): Estado de la mente asociado a la felicidad.

5._ NODO: El término nodo puede referirse a los siguientes conceptos:
 1._nodo es un espacio en el que confluyen parte de las conexiones de otros

espacios reales o abstractos que comparten sus mismas características y que
a su vez también son nodos. Todos se interrelacionan de una manera no
jerárquica y conforman lo que en términos sociológicos o matemáticos se
llama red. El concepto de red puede definirse como "conjunto de nodos
interconectados. Un nodo es el punto en el que una curva se interseca consigo
misma. Lo que un nodo es concretamente, depende del tipo de redes a que
nos refiramos".
2._Un nodo, en electricidad, es un punto de conexión entre dos o más

elementos de un circuito.
3._En astronomía, un nodo es cualquiera de los dos puntos en que

una órbita corta a un plano de referencia, que puede ser la eclíptica o

el ecuador celeste. Hay dos nodos: nodo ascendente, cuando el cuerpo, al

seguir la órbita, pasa del sur al norte, y nodo descendente, cuando pasa del
norte al sur. Ambos nodos están diametralmente opuestos. Para caracterizar
una órbita, uno de los parámetros es la longitud del nodo ascendente. El punto
Aries es el nodo ascendente de la eclíptica respecto al Ecuador.
4._En física, el nodo es todo punto de una onda estacionaria cuya amplitud es
cero en cualquier momento.
5._En informática, un nodo es un «punto de intersección o unión de varios

elementos que confluyen en el mismo lugar». Por ejemplo: en una red de
ordenadores cada una de las máquinas es un nodo, y si la red es Internet,
cada servidor constituye también un nodo.
6._ nodo es cada punto opuesto en que la órbita de un astro corta la eclíptica.
Puede hablarse de nodo ascendente (cuando el cuerpo sigue la órbita pasando
del sur al norte) o nodo descendente (si pasa en la dirección contraria). Dichos
nodos son diametralmente opuestos.
7._ Un nodo es un punto o espacio en diversas disciplinas en donde confluyen

varios otros puntos en interrelación.
8._ Se le llama nodo en la ciencia y otras disciplinas al punto real o abstracto en

donde se reúnen las distintas partes de una conexión para comunicarse entre sí
6._ ARCOS:
1._ En geometría, arco es cualquier curva continua que une dos puntos.1 También, se denomina
arco a un segmento de circunferencia; un arco de circunferencia queda definido por tres puntos, o
dos puntos extremos y el radio, o por la longitud de una cuerda y el radio
2._ El diccionario de la Real Academia Española (RAE) reconoce múltiples acepciones del término
arco, que procede del vocablo latino arcus. La primera de ellas se emplea en el terreno de la
geometría y alude a un fragmento de una curva.
3._ Un arco de triunfo es un monumento construido para conmemorar una victoria militar,
aunque en realidad se usó para festejar a un gobernante. Los primeros arcos de triunfo fueron
levantados por los romanos en la Antigüedad y cada uno estaba dedicado a un general victorioso.
< <El arco de triunfo clásico es una estructura autónoma, bastante separada de las puertas o
murallas de la ciudad.

4._ Arco:Un arco menor es el arco más corto que conecta dos extremos en un círculo .
La medida de un arco menor es menor que 180°, e igual a la medida del ángulo central del arco.
Un arco mayor es el arco más largo que conecta dos extremos en un círculo.
La medida de un arco mayor es mayor que 180°, e igual a 360° menos la medida del arco menor
con los mismos extremos.
Un arco que mide exactamente 180° se llama también un semicírculo .
5._ Arco: Elemento arquitectónico que permite sustentar el peso de la

construcción sobre un hueco en un muro. El arco está formado por un
conjunto de piezas llamadas dovelas que cubren en forma de cuña el
vano en el muro, de forma que la presión se descarga hacia los
extremos y cae sobre los muros laterales. En la parte superior del arco
se coloca una dovela llamada clave.
http://enciclopedia.us.es/index.php/Arco_(arquitectura)
6._arco: Arcos Dirigidos: Se dice que un arco es dirigido cuando el

arco tiene flujo en una dirección (como en una calle de un sentido). La
dirección se indica agregando una cabeza de flecha al final de la línea
que representa el arco.
http://www.monografias.com/trabajos16/flujo-redes/flujo-
redes.shtml#ixzz4coo3j2hT:
7._arcoArcos No Dirigidos: Si el flujo a través de un arco se permite en

ambas direcciones (como una tubería que se puede usar para
bombear fluido en ambas direcciones), se dice que es un arco no
dirigido.
redes.shtml#ixzz4coo3j2hT:

8._ Arcos: Capacidad de Arco: Es la cantidad máxima de flujo (quizás

infinito) que puede circular en un arco dirigido.
redes.shtml#ixzz4cop9NST7
7._ FLUJO NETO

1._ LUJO NETO EFECTIVO. Término utilizado en el área de la contabilidad, Auditoría y
contabilidad financiera. Es la diferencia entre los Ingresos netos y los desembolsos netos,
descontados a la fecha de aprobación de un proyecto de Inversión con la técnica de "Valor
Presente".
https://www.google.com.mx/search?sclient
2._flujo neto: EL FLUJO DEL PROYECTO PURO
En dicho flujo se registran los ingresos gravables que incluyen ingresos por ventas, prestación de
servicios e inversiones de excedentes temporales de efectivo. De este ingreso, se restan los costos
deducibles, que son los de operación, mantenimiento, administración, mercadeo, ventas,
impuestos indirectos, y depreciación.
http://todosobreproyectos.blogspot.mx/2009/06/tipos-de-flujo-de-fondos.html
3._Flujo neto: En el flujo con financiamiento, se supone que los recursos que utiliza el proyecto
son, en parte propios y en parte de terceras personas (naturales y/o jurídicas), es decir, que el
proyecto utiliza recursos externos para su financiamiento.
http://todosobreproyectos.blogspot.mx/2009
4._Flujo neto: En el flujo del proyecto sin financiamiento, se asume que la inversión que requiere
el proyecto proviene de fuentes de financiamiento internas (propias), es decir, que los recursos
totales que necesita el proyecto provienen de la entidad ejecutora o del inversionista.
http://todosobreproyectos.blogspot.

5._ flujo neto: existen dos tipos de flujos de fondos: el flujo del
proyecto sin financiamiento (también llamado el flujo del proyecto
"puro") y el flujo con financiamiento (también conocido como flujo del
proyecto financiado o flujo del inversionista).
http://todosobreproyectos.mx/
6._flujo neto: EL FLUJO DEL PROYECTO FINANCIADO
Este flujo se diferencia del anterior en la medida en que se consideran

las fuentes del financiamiento del proyecto. Por tanto, se registran los
ingresos por el recibo del capital de los préstamos y créditos (ingreso
no gravable, por ser una cuenta de Balance General).
http://todosobreproyectos.com.mx
7._flujo neto: FLUJOS DE FONDOS Y LA TOMA DE DECISIONES DE

INVERSIÓN
Como se ha descrito, los flujos de fondos se utilizan en la evaluación
financiera de proyectos para sintetizar los datos generados en los
estudios que forman parte de la formulación y preparación de un
proyecto.
Nassir Sapag Chain; Reinaldo Sapag Chain; "Preparación y Evaluación de Proyectos"; Cuarta Edición
8._ Flujo neto: Dicho flujo se conforma solamente de los ingresos y los
costos atribuibles al proyecto, que son en los que no se hubiese
incurrido si el proyecto no hubiese ejecutado.
Reinaldo Sapag Chain; "Preparación y Evaluación de Proyectos"; Cuarta Edición

8._ RED
http://www.monografias.com/trabajos16/flujo-redes/flujo-redes.shtml#ixzz4couIqTZT
2._ Red No Dirigida: Es una red donde todos sus arcos son no dirigidos. La figura 10 representa una
red no dirigida.
http://www.monografias.com/trabajos16/flujo-redes/flujo-redes.shtml#ixzz4cou43XBZ
3._red: Diseño de redes de telecomunicación (redes de fibra óptica, de

computadores, telefónicas, de televisión por cable, etc.)
Diseño de redes de transporte para minimizar el costo total de
proporcionar las ligaduras (vías ferroviarias, carreteras, etc.)
Diseño de una red de líneas de transmisión de energía eléctrica de
alto voltaje.
https://www.iit.comillas.edu/aramos/simio/transpa/t_nf_ar.pdf
4._ Diseño de una red de cableado en equipo eléctrico (como sistemas

de computo) para minimizar la longitud total del cable.
RED+DIRIGIDA%3A&oq=RED+DIRIGIDA%3A&gs_l=serp.3
5._Diseño de una red de tuberías para conectar varias localidades.

trabajos16/flujo-redes/flujo-redes.shtml
6._Diseño de una red de tuberías de gas natural mar adentro que

conecta fuentes del golfo de México con un punto de entrega en tierra
con el objetivo de minimizar el costo de construcción.
Leer más: /flujo-redes.shtml#ixzz4covjHH1v
7._Determinación de la ruta más corta que une dos ciudades en una

red de caminos existentes.

redes.shtml#ixzz4couigWbB
8._Determinar la capacidad anual de máxima en toneladas de una red

de conductos de pasta aguada de carbón que enlaza las minas
carboneras de Wyoming con las plantas generadoras de electricidad
Houston. (Los conductos de pasta aguada de carbón transportan éste
bombeando agua a través de tubos adecuadamente diseñados que
operan entre las minas de carbón y el destino deseado.)
http://www.monografias.com/trabajos16/flujo-redes
9._ RED DIRIGIDA

1._ 1._ Red Dirigida: En una red dirigida, un ciclo puede ser dirigido o no dirigido, según si la
trayectoria en cuestión es dirigida o no dirigida. (Como una trayectoria dirigida también es no
dirigida, un ciclo dirigido es un ciclo no dirigido, pero en general el inverso no es cierto.) Por
ejemplo en la figura 9 DE-ED es un ciclo dirigido. Por contrario, AB-BC-CA no es un ciclo dirigido
puesto que la dirección del arco AC es opuesta a la de los arcos AB y BC. Por otro lado, AB-BC-
AC no es un ciclo dirigido porque ABCA es una trayectoria no dirigida.

1. RED NO DIRIGIDA
2. RED CONEXA
3. TEORÍA DE REDES
4. TEORÍA DE GRAFOS
5. FLUJOS EN REDES
6. LONGITUD MÍNIMA
7. FLUJO MÁXIMO
8. RUTA MAS CORTA
9. ÁRBOL DE EXPANSIÓN MÍNIMA
10. FLUJO DE COSTO MÍNNIMO
ACTIVIDAD 2.
INSTRUCCIÓN. Realizar un ensayo por cada uno de los temas que se mencionan, el cual debe tener
portada, introducción, contenido y conclusiones; la entrega será de manera digital, con un tamaño
de letra 12 para el texto y 14 para los títulos, interlineados a 1.5, texto justificado.
I. EL MODELO DEL CAMINO MAS CORTO

II. EL MÓDELO DE FLUJO MÁXIMO
III. EL MODELO DE EXPANSIÓN MÍNIMA
ACTIVIDAD 3.
INSTRUCCIÓN. Elabore diagramas de flujo (la entrega será en hojas blancas y en computadora)
donde se explique el procedimiento para resolver los problemas de modelos de flujos de redes,
que ayuden a resolver cada uno de los problemas que se presenten en:
I. EL MODELO DEL CAMINO MAS CORTO

II. EL MÓDELO DE FLUJO MÁXIMO
III. EL MODELO DE EXPANSIÓN MÍNIMA

ACTIVIDAD 4.
INSTRUCCIÓN. Conteste el siguiente cuadro cognitivo que se presenta a continuación, usando sus
propias palabras; La entrega será de manera digital, con un tamaño de letra 12 para el texto y 14
para los títulos, interlineados a 1.5, texto justificado.
Ruta mas corta (RMC), árbol de expansión mínima (AEM), flujo máximo de una red (FMR)
TÉRMINO SEMEJANZAS DIFERENCIAS
RMC con AEM
RMC con FMR
FMR con AEM
ACTIVIDAD 5.
INSTRUCCIÓN. Resuelvan los siguientes problemas que se plantean; La entrega será de manera
digital, con un tamaño de letra 12 para el texto y 14 para los títulos, interlineados a 1.5, texto
justificado.
PROBLEMA 1.- De la siguiente figura determine

a) Una ruta
b) Un ciclo
c) Un árbol

d) Un árbol de expansión
e) Determine los conjuntos N y A para las redes de las mostradas
PROBLEMA 2.- Trace la red definida por:

a) N = {1, 2, 3, 4, 5, 6}
b) A = {(1, 2), (1, 5), (2, 3), (2, 4), (3, 4), (3, 5), (4, 3), (4, 6), (5, 2), (5, 6)}
PROBLEMA 3.- Considere ocho cuadrados iguales dispuestos en tres filas, con dos cuadrados en la
primera fila, cuatro en la segunda, y dos en la tercera. Los cuadrados de cada fila están
acomodados simétricamente alrededor del eje vertical. Marque los cuadros con números distintos
del 1 al 8, de modo que dos cuadrados adyacentes verticales, horizontales o diagonales no tengan
números consecutivos. Use una representación de red para hallar una solución de una forma
sistemática.
PROBLEMA 4.- Tres reclusos escoltados por dos guardias deben ser transportados por un bote
desde tierra firme hasta una isla penitenciaria para que cumplan sus sentencias. El bote no puede
transferir más de dos personas en ambas direcciones. Es seguro que los reclusos dobleguen a los
guardias si los superan en número en cualquier parte y en cualquier momento. Desarrolle un
modelo de red que diseñe los viajes del bote de modo que garantice el traslado seguro de los
reclusos.

PROBLEMA 5.- En el transporte intermodal, los camiones de remolque cargados se transportan
entre terminales ferroviarias sobre plataformas especiales. La figura muestra la ubicación de las
principales terminales ferroviarias en los Estados Unidos y las vías de ferrocarril existentes. El
objetivo es decidir qué vías deben ser “revitalizadas” para manejar el tráfico intermodal. En
particular, la terminal de Los Ángeles (LA) debe vincularse directamente a Chicago (CH) para
acomodar el tráfico pesado esperado. Aparte de esa, todas las terminales restantes pueden
vincularse directa o indirectamente, de modo que la longitud total (en millas) de las vías
seleccionadas se minimice. Determine los segmentos de las vías ferroviarias que deben incluirse
en el programa de revitalización.
PROBLEMA 6.- La figura da la distancia en millas de los vínculos factibles que conectan nueve
cabezales de pozos de gas natural localizados a una cierta distancia de la costa con un punto de
distribución costero. Como el cabezal del pozo 1 es el más cercano a la costa, dispone de una
suficiente capacidad de bombeo y almacenamiento para bombear la producción de los ocho pozos
restantes al punto de distribución. Determine la red de oleoductos mínima que vincule los
cabezales de los pozos al punto de distribución.

PROBLEMA 7.- Determinar los caminos bajo los cuales se deben tender las líneas telefónicas para
conectar todas las estaciones con una longitud total mínima de cable (indicar cual es la longitud).
Las estaciones se representan con las letras en los círculos y las longitudes son los números en las
líneas expresados en km.
PROBLEMA 8.- La compañía de telefonía celular Tell-All da servicio a seis áreas geográficas. Las
distancias de satélite (en millas) entre las seis áreas se dan en la siguiente figura. Tell-All necesita
determinar las rutas más eficientes para enviar los mensajes que deban establecerse entre cada
dos áreas en la red.
PROBLEMA 9.- Seis niños, Joe, Kay, Jim, Bob, Rae y Kim juegan una variante del juego infantil de las
escondidas. Sólo algunos de los niños conocen el escondite de un niño. Luego un niño hace pareja
con otro con el objetivo de encontrar el escondite del compañero. Esto puede lograrse mediante
una cadena de otros niños que finalmente permitirá descubrir el escondite del niño designado. Por
ejemplo, suponga que Joe tiene que encontrar a Kim y que Joe sabe dónde está escondido Jim,
quien a su vez sabe dónde está escondido Kim. Por lo tanto, Joe puede encontrar a Kim si halla
primero a Jim, quien a su vez conducirá a Joe al escondite de Kim. La siguiente lista proporciona
los paraderos de los niños:
 Joe conoce los escondites de Bob y Kim.

 Kay conoce los escondites de Bob, Jim y Rae.
 Jim y Bob conocen sólo el escondite de Kay.
 Rae conoce el escondite de Kim.
 Kim conoce los escondites de Joe y Bob.
Idee un plan para que cada niño encuentre a todos los demás niños utilizando el número mínimo
de contactos. ¿Cuál es el número máximo de contactos?

PROBLEMA 10. Construya la red del proyecto compuesta de las actividades A a L, con las siguientes
relaciones de precedencia:
a) A, B y C, las primeras actividades del proyecto, pueden ejecutarse de forma concurrente.
b) A y B preceden a D.
c) B precede a E, F y H.
d) F y C preceden a G.
e) E y H preceden a I y J.
f) C,D, F y J preceden a K.
g) K precede a L.
h) I,G y L son las actividades terminales del proyecto.
PROBLEMA 11.-Construya la red del proyecto compuesta de las actividades A a P que satisfaga las
siguientes relaciones de precedencia:
a) A,B y C, las primeras actividades del proyecto, pueden ejecutarse de forma concurrente.
b) D, E y F vienen después de A.
c) I y G vienen después de B y D.
d) H viene después de C y G.
e) K y L vienen después de I.
f) J viene después de E y H.
g) M y N vienen después de F, pero no pueden iniciarse hasta que E y H se completen.
h) O viene después de M e I.
i) P viene después de J, L y O.
j) K, N y P son las actividades terminales del proyecto.
PROBLEMA 12.- Los cimientos de un edificio pueden completarse en cuatro secciones

consecutivas. Las actividades de cada sección incluyen (1) cavar; (2) colocar el acero, y (3) verter el
concreto. El cavado de una sección no puede iniciarse hasta que se haya completado el de la
sección precedente. La misma restricción se aplica al vertido del concreto. Suponga que 10% del
trabajo de plomería puede iniciarse al mismo tiempo del cavado de la primera sección, pero antes
de verter el concreto. Después de que se completa cada una de las secciones de los cimientos,
puede iniciarse un 5% adicional de la plomería, siempre que se termine el 5% precedente. La
plomería restante puede completarse al final del proyecto. Construya la red del proyecto.
PROBLEMA 13.- Las actividades en la siguiente tabla describen la construcción de una casa nueva.
Construya la red del proyecto asociada.
Actividad Predecesora(s) Duración (días)
A: Limpiar el terreno — 1
B: Llevar los servicios al terreno — 2
C: Excavar A 1
D: Colar los cimientos C 2
E: Plomería externa B, C 6
F: Armar la estructura de la casa D 10
G: Instalar el cableado eléctrico F 3
H: Colocar el piso G 1
I: Colocar el techo F 1

J: Plomería interior E, H 5
K: Colocar tejas I 2
L: Recubrimiento aislante exterior F, J 1
M: Instalar ventanas y puertas externas F 2
N: Enladrillar L, M 4
O: Aislar muros y cielo raso G, J 2
P: Cubrir muros y cielo raso O 2
Q: Aislar techo I, P 1
R: Terminar interiores P 7
S: Terminar exteriores I, N 7
T: Jardinería S 3
PROBLEMA 14.- La ampliación de una sección de una carretera requiere recolocar (“reconducir”)
1700 pies de una línea de transmisión primaria elevada de 13.8 kV. La siguiente tabla resume las
actividades del proyecto. Construya la red del proyecto asociada.
Actividad Predecesora(s) Duración (días)
A: Revisión del trabajo — 1
B: Avisar a los clientes del corte temporal de corriente A 1/2
C: Tiendas de requisición A 1
D: Explorar el trabajo A 1/2
E: Asegurar los postes y materiales C,D 3
F: Distribuir los postes E 3 1/2
G: Coordinar la ubicación de postes D ½
H: Clavar estacas G 1/2
I: Cavar agujeros H 3
J: Colocar los postes F, I 4
K: Cubrir los conductores viejos F, I 1
L: Halar los conductores nuevos J, K 2
M: Instalar el material restante L 2
N: Deflexión de cable L 2
O: Podar árboles D 2
P: Reconectar la energía y conmutar líneas B,M, N, O 1/10
Q: Energizar y conmutar la nueva línea P ½
R: Limpiar Q 1
S: Retirar los conductores viejos Q 1
T: Retirar los postes viejos S 2
U: Regresar el material a las tiendas R, T 2

Actividades U4 MOR

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Actividades U4 MOR

Încărcat de

Drepturi de autor:

Formate disponibile

MODELOS DE OPTIMIZACION DE RECURSOS

Unidad4. Modelos de flujos en redes

2._ Organización formada por un conjunto de establecimientos de un mismo ramo,

3._ DEFINICIÓN DE RED

4._ La red informática nombra al conjunto de computadoras y otros equipos

5._ La red eléctrica, por su parte, es aquella conformada por generadores

Ing. Juan Castro Hurtado

6._ El término genérico "red" hace referencia a un conjunto de entidades (objetos,

7._ La red social ha actualizado su significado en los últimos años, ya que

9._ Desde el punto de vista geográfico, la red se denomina al conjunto sistemático

Ing. Juan Castro Hurtado

Grafo 0-regular Grafo 3-regular Grafo 1-regular

Ing. Juan Castro Hurtado

4._ Grafos: son, como veremos, un lenguaje, una notación, que

Ing. Juan Castro Hurtado

7._ Conexión en grafos: En que se diferencian? Parece claro que en el de la

2._ruta en informática, una ruta (path, en inglés) es la forma de

Una ruta señala la localización exacta de un archivo o directorio

6._ En comunicaciones, a una ruta de enlaces, un conjunto de puntos

7._En informática, a una ruta o path, una jerarquía de directorios en la

Ing. Juan Castro Hurtado

8._En bioquímica, a una ruta metabólica, sucesión de reacciones

9._También en bioquímica, a una ruta de señalización, conjunto de

10._ En botánica, al género Ruta, el tipo de la familia de las rutáceas.

4._ FLUJO: La palabra flujo se puede referir a varios conceptos de diversos

2._Flujo magnético: medida de la cantidad de magnetismo.

3._Flujo radiante: energía emitida en la unidad de tiempo por una fuente de

4._Flujo luminoso: energía emitida en la unidad de tiempo por una fuente

Ing. Juan Castro Hurtado

5._ Flujo calórico: calor suministrado por unidad de tiempo

8._ Flujo de Ricci: en geometría diferencial, el flujo de las métricas de Riemann.

10._Flujo (Psicología): Estado de la mente asociado a la felicidad.

5._ NODO: El término nodo puede referirse a los siguientes conceptos:

 1._nodo es un espacio en el que confluyen parte de las conexiones de otros

2._Un nodo, en electricidad, es un punto de conexión entre dos o más

3._En astronomía, un nodo es cualquiera de los dos puntos en que

Ing. Juan Castro Hurtado

el ecuador celeste. Hay dos nodos: nodo ascendente, cuando el cuerpo, al

5._En informática, un nodo es un «punto de intersección o unión de varios

7._ Un nodo es un punto o espacio en diversas disciplinas en donde confluyen

8._ Se le llama nodo en la ciencia y otras disciplinas al punto real o abstracto en

Ing. Juan Castro Hurtado

5._ Arco: Elemento arquitectónico que permite sustentar el peso de la

6._arco: Arcos Dirigidos: Se dice que un arco es dirigido cuando el

7._arcoArcos No Dirigidos: Si el flujo a través de un arco se permite en

Ing. Juan Castro Hurtado

8._ Arcos: Capacidad de Arco: Es la cantidad máxima de flujo (quizás

7._ FLUJO NETO

2._flujo neto: EL FLUJO DEL PROYECTO PURO

Ing. Juan Castro Hurtado

6._flujo neto: EL FLUJO DEL PROYECTO FINANCIADO

Este flujo se diferencia del anterior en la medida en que se consideran

7._flujo neto: FLUJOS DE FONDOS Y LA TOMA DE DECISIONES DE

Ing. Juan Castro Hurtado

3._red: Diseño de redes de telecomunicación (redes de fibra óptica, de

4._ Diseño de una red de cableado en equipo eléctrico (como sistemas

5._Diseño de una red de tuberías para conectar varias localidades.

6._Diseño de una red de tuberías de gas natural mar adentro que

Leer más: /flujo-redes.shtml#ixzz4covjHH1v

7._Determinación de la ruta más corta que une dos ciudades en una

Ing. Juan Castro Hurtado

8._Determinar la capacidad anual de máxima en toneladas de una red

9._ RED DIRIGIDA

Ing. Juan Castro Hurtado