4.
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?
Solución
Bob
Joe Kim
jim Kay rae
Para la situación de Bob buscando a joe habrá 4 contactos, Bob
buscara a Kay, luego buscara a rae, luego buscara a Kim y por
ultimo encontrar a joe
Sección 6.4B
2. Determine el flujo máximo y el flujo óptimo en cada arco para la red de la
figura 6.31.
Modelo en QM
Solución en QM
Conclusión
El flujo máximo para la red es de 24 unidades
El flujo óptimo para cada arco es el siguiente
Arco 1-2 el flujo optimo es de 6
Arco 1-3 el flujo optimo es de 14
Arco 1-5 el flujo optimo es de 4
Arco 2-3 el flujo optimo es de 0
Arco 2-4 el flujo optimo es de 4
Arco 2-5 el flujo optimo es de 6
Arco 3-2 el flujo optimo es de 4
Arco 3-4 el flujo optimo es de 0
Arco 3-5 el flujo optimo es de 10
Arco 4-2 el flujo optimo es de 0
Arco 4-3 el flujo optimo es de 0
Arco 4-5 el flujo optimo es de 4
3. 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
(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.
Modelo en QM
Solución en QM
Conclusión
a) la producción diaria de las refinerías son
Refinería 1 es 20 millones de barriles
Refinería 2 es de 80 millones de barriles
Refinería 3 es de 10 millones de barriles
b) La demanda diaria en cada terminal es:
Terminal 7 es de 60 millones de barriles
Terminal 8 es de 50 millones de barriles
c) La capacidad diaria en cada bomba es:
Para la bomba 4 su capacidad es de 30 millones de barriles
Para la bomba 5 su capacidad es de 50 millones de barriles
Para la bomba 6 su capacidad es de 70 millones de barriles
4. Suponga que la capacidad diaria máxima de la bomba 6 en la red de la
figura 6.33 está limitada a 50 millones de barriles por día. Remodele la red para
incluir esta restricción. Luego determine la capacidad máxima de la red.
Modelo en QM
Solución en QM
Conclusión
El flujo máximo para la red ahora es de 90 millones de barriles
5. 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.
(a) Determine el programa que satisface la demanda máxima.
(b) ¿Satisfará el programa propuesto toda la demanda de la granja?
Modelo en QM
Solución en QM
Conclusión
a) El programa que satisface la demanda máxima es el siguiente
El silo 1 envía 20 mil libras a la granja 1
El silo 2 envía 5 mil libras a la granja 3 y 15 mil libras a la granja 4
El silo 3 envía 100 mil libras a la granja 1, 5 mil a la granja 2, 30 mil a la granja
3 y 5 mil a la granja 4
b) el programa no satisface las necesidades de las granjas, ya que solo se
cumple con 185 mil libras de la demanda de las 290 mil libras totales.
8. 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 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.
Modelo en QM
Solución
Conclusión
La fábrica 1 su programa de producción es hacer 250 unidades del juguete 3
La fábrica 2 su programa de producción es hacer 150 unidades del juguete 2
La fábrica 3 su programa de producción es hacer 200 unidades del juguete 1 y
100 unidades del juguete 4
La fábrica 4 su programa de producción es hacer 100 unidades del juguete 3
9.
