Está en la página 1de 7

Ejercicio 6-8.

Determine el árbol de mínima expansión de la red del siguiente


ejemplo, bajo cada una de las siguientes condiciones distintas:
a) Los nodos 5 y 6 están unidos por un cable de 2 millas.
b) Los nodos 2 y 5 no pueden unirse.
c) Los nodos 2 y 6 están unidos por un cable de 4 millas.
d) EL cable entre los nodos 1 y 2 tiene 8 millas de largo.
e) Los nodos 3 y 5 están unidos por un cable de 2 millas.
f) El nodo 2 no puede unirse directamente a los nodos 3 y 5.
Ejercicio 6-13. Reconstruya el modelo de reemplazo del equipo del ejemplo 6.3-1,
suponiendo que un automóvil debe mantenerse en servicio al menos durante 2
años, con una vida de servicio máxima de 4 años. El horizonte de planeación abarca
desde el principio del año 1 hasta el final del año 5. En la siguiente tabla se
presentan los datos necesarios.

Costo de reemplazo ($) para los años dados en operación


Año de
adquisición 2 3 4
1 3800 4100 6800
2 4000 4800 7000
3 4200 5300 7200
4 4800 5700 -
5 5300 - -
Ejercicio 6-18. La red de la siguiente figura 6.36 da las distancias en millas entre
pares de las ciudades 1,2, …, 8. Use el algoritmo de Dijkstra para determinar la ruta
más corta entre las siguientes ciudades:
a) Ciudades 1 y 8
b) Ciudades 1 y 6
c) Ciudades 4 y 8
d) Ciudades 2 y 6
Ejercicio 6-24. Seis niños Joe, Kay, Jim, Bob, Rae y Kim juegan una variación del
juego infantil de las escondidas. Solo 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 necesita encontrar a Kim y que Joe sabe donde 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 escondites conocidos por cada uno de los
niños:
a) Joe conoce los escondites de Bob y Kim.
b) Kay conoce los escondites de Bob, Jim y Rae.
c) Tanto Jim como Bob conocen el escondite de Kay
d) Rae conoce el escondite de Kim.
e) Kim conoce los escondites de Joe y Bob.
Diseña 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 hechos por
cualquier niño?
Ejercicio 6-31. 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 se pueda
satisfacerse por medio de la red se adquiere de otras fuentes.
Tres estaciones de bombeo le dan servicio a la red de oleoductos, como se muestra
en la siguiente figura:

El producto fluye en la red en la dirección indicada por las flechas. La capacidad de


cada segmento de ducto (mostrado directamente sobre los arcos) está en millones
de barriles por día. Determine lo siguiente:

A. La producción diaria de cada refinería que se ajusta a la capacidad máxima


de la red.
B. La demanda diaria de cada terminal que se ajusta a la capacidad máxima de
la red.
C. La capacidad diaria de cada bomba que se ajuste a la capacidad máxima de
la red.
Ejercicio 6-36. Cuatro fabricas producen cuatro tipos de juguetes. La siguiente tabla
da una lista de los juguetes que cada fabrica puede producir.

Todos los juguetes requieren aproximadamente la misma mano de obra y materiales


por unidad. Las capacidades diarias de las 4 fábricas son de 250, 180, 300 y 100
juguetes, respectivamente. Las demandas diarias de los cuatro juguetes son 200,
150, 350 y 100 unidades, respectivamente. Determine los programas de producción
de las fábricas que más satisfarán las demandas de los cuatro juguetes.

También podría gustarte