antidad de camiones [Link] 242 Capítulo 6 Modelo de redes FIGURA 6.
33
Solución obtenida con Excel Solver del modelo de flujo máximo del ejemplo 6.4-2 (archivo
[Link]) 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? 6. En el problema 5, suponga que se
permite el transbordo entre los silos 1 y 2 y los silos 2 y 3. Suponga además que se permite el
transbordo entre las granjas 1 y 2, 2 y 3, y 3 y 4. La capacidad diaria en dos direcciones máxima
en las rutas de transbordo propuestas es de 50 (mil) lb. ¿Cuál es el efecto del transbordo en las
demandas no satisfechas en las granjas? *7. 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:
Granja 1234 1 30 5 0 40 20 Silo 2 0 0 5 90 20 3 100 40 30 40 200 200 10 60 20
[Link] 6.4 Modelo de flujo máximo 243 Hijo Tar
ea preferida Rif 3, 4 o 5 Mai 1 Ben 1 o 2 Kim 1, 2 o 5 Ken 2 El objetivo del padre ahora es
terminar la mayor parte posible de tareas, al tiempo que respeta las preferencias de sus hijos.
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. 9. 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: Los estudiantes calificados en las áreas de matemáticas, arte e ingeniería se
muestran en la siguiente tabla: Fábrica Combinación de producciones de juguetes 1 1, 2, 3 2 2,
3 3 1, 4 4 3, 4 Sociedad Estudiantes afiliados 1 1, 2, 3 2 1, 3, 5 3 3, 4, 5 4 1, 2, 4, 6 Área
Estudiantes calificados Matemáticas 1, 2, 4 Arte 3, 4 Ingeniería 4, 5, 6 [Link]
244 Capítulo 6 Modelo de redes Un estudiante capacitado en más de un área debe ser
asignado exclusivamente a sólo un área. ¿Pueden estar representadas las cuatro sociedades
honoríficas en el consejo? 10. Flujo máximo/mínimo e
n redes con límites inferiores. El algoritmo de flujo máximo dado en esta sección asume que
todos los arcos tienen límites inferiores de cero. En algunos modelos los límites inferiores
pueden ser estrictamente positivos, y podemos estar interesados en determinar el flujo
máximo o mínimo en la red (vea el caso 6-3 en el apéndice E). La presencia del límite inferior
plantea una dificultad porque puede que la red no tenga un flujo factible en absoluto. El
objetivo de este ejercicio es demostrar que cualquier modelo de flujo máximo o mínimo con
límites inferiores positivos puede ser resuelto siguiendo dos pasos. Paso 1. Determine una
solución factible para la red con límites inferiores positivos. Paso 2. Con la solución factible del
paso 1, determine el flujo máximo o mínimo en la red original. (a) Demuestre que un arco (i,j)
con flujo limitado por lij # xij uij puede estar representado de forma equivalente por un
sumidero con demanda mínima lij en el nodo i y una fuente con abasto lij en el nodo j con flujo
limitado por 0 # uij – lij. (b) Demuestre que hallar una solución factible para la red original
equivale a determinar el flujo máximo en la red después de (1) mod