Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Trabajo n3 6 PDF Free
Trabajo n3 6 PDF Free
La
probabilidad de que un enlace en la red opere sin fallas se muestra en cada arco. Se
envían mensajes de la estación 1 a la estación 7, y el objetivo es determinar la ruta que
maximice la probabilidad de una transmisión exitosa. Formule la situación como un
modelo de la ruta más corta, y determine la solución óptima.
5. Utilice el algoritmo de Dijkstra para hallar la ruta más corta entre el nodo 1 y cualquier
otro nodo en la red de la figura 6.18.
6. Utilice el algoritmo de Dijkstra para determinar la solución óptima de cada uno de los
siguientes problemas:
(a)Problema 1, conjunto 6.3a.
(b)Problema 2, conjunto 6.3a.
(c)Problema 4, conjunto 6.3a.
7. Aplique el algoritmo de Floyd a la red de la figura 6.22. Los arcos (7,6) y (6,4) son
unidireccionales, y todas las distancias están en millas. Determine la ruta más corta
entre los siguientes pares de nodos:
(a)Del nodo 1 al nodo 7.
(b)Del nodo 7 al nodo 1.
(c)Del nodo 6 al nodo 7.
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?
10. Determine el flujo máximo y el flujo óptimo en cada arco para la red de la figura 6.31.
11. Tres refinerías envían un producto de gasolina a dos terminales de distribución a través
de una red de oleoductos. Cualquier demanda que no puede ser satisfecha por medio
de la red se adquiere de otras fuentes. Tres estaciones de bombeo le dan servicio a la
red, como se muestra en la figura 6.32. El producto fluye en la red en la dirección
indicada por las flechas. La capacidad de cada segmento de ducto (mostrada
directamente en los arcos) está en millones de barriles por día. Determine lo siguiente:
(a)La producción diaria en cada refinería que iguala la capacidad máxima de la red.
(b)La demanda diaria en cada terminal que iguala la capacidad máxima de la red.
(c)La capacidad diaria de cada bomba que iguala la capacidad máxima de la red.
12. Se transporta alimento para gallinas por medio de camiones desde tres silos hasta
cuatro granjas. Algunos de los silos no pueden mandar los envíos directamente a algunas
de las granjas. Las capacidades de las demás rutas están limitadas por la cantidad de
camiones disponibles y el número de viajes realizados diariamente. La siguiente tabla
muestra las cantidades diarias de abasto en los silos y la demanda en las granjas (en
miles de libras). Las entradas en las celdas de la tabla especifican las capacidades diarias
de las rutas asociadas.
13. Un padre tiene cinco hijos (adolescentes) y cinco tareas domésticas que encomendarles.
La experiencia pasada ha demostrado que obligar a un hijo a que realice una tarea es
contraproducente. Con esto en mente, el padre les pide a sus hijos que enumeren sus
preferencias entre las cinco tareas, como lo muestra la siguiente tabla:
El objetivo del padre ahora es terminar la mayor parte posible de tareas, al tiempo que
respeta las preferencias de sus hijos.
14. Cuatro fábricas producen cuatro tipos de juguetes. La siguiente tabla da una lista de los
juguetes que cada fábrica puede producir.
Todos los juguetes requieren de alguna manera la misma mano de obra y material por
unidad. Las capacidades diarias de las cuatro fábricas son de 250, 180, 300 y 100
juguetes, respectivamente. Las demandas diarias de los cuatro juguetes son 200, 150,
350 y100 unidades, respectivamente. Determine los programas de producción de las
fábricas que más satisfarán las demandas de los cuatro juguetes.
15. El consejo académico en la Universidad de Arkansas está buscando representantes entre
seis estudiantes que estén afiliados a sociedades honoríficas. La representación ante el
consejo académico incluye tres áreas: matemáticas, arte e ingeniería. Cuando mucho
dos estudiantes de cada área pueden estar en el consejo. La siguiente tabla muestra la
membresía de los seis estudiantes en las cuatro sociedades honoríficas:
16. 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.
17. 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 Me I.
(i)P viene después de J, L y O.
(j)K, N y P son las actividades terminales del proyecto.
18. Las actividades en la siguiente tabla describen la construcción de una casa nueva.
Construya la red del proyecto asociada.
19. La siguiente tabla presenta las actividades para adquirir un automóvil nuevo. Construya
la red del proyecto.
20. Embassy Club Condominium, localizado en la costa oeste de Florida, está remodelando
su edificio principal. El proyecto se programó para iniciarse el 1 de mayo y se desea como
fecha de terminación el 1 de septiembre (17 semanas). El gerente del condominio
identificó las siguientes actividades de remodelación y sus tiempos estimados: