Escolar Documentos
Profissional Documentos
Cultura Documentos
- Flujo mximo
El concejo acadmico de la Universidad URP esta buscando una representacin entre seis
estudiantes que estn afiliados a cuatro sociedades de honor. La representacin del consejo
acadmico incluye tres reas: Matemticas, Artes e Ingeniera. Cuando mucho dos estudiantes
de cada rea pueden estar en el consejo.
La siguiente tabla muestra la membresa
de los seis estudiantes de las cuatro
sociedades de honor.
Estudiantes
Sociedad
afiliados
1
1,2,3
2
1,3,5
3
3,4,5
4
1,2,4,6
4
6
7
Fin
8
Inicio
2
9
4
7
1
Problema 4:
Cuatro fbricas se dedican a la produccin de cuatro tipos de juguetes. La siguiente tabla
enumera los juguetes que cada fbrica puede producir.
Fbrica
1
2
3
4
Todos los juguetes requieren la misma mano de obra y el mismo material por unidad. Las
capacidades diarias de las cuatro fbricas son 250, 180, 300, y 100 juguetes respectivamente.
Las demandas diarias para los cuatro juguetes son 200, 150, 350, y 100 unidades,
respectivamente. Determine los programas de produccin de las fbricas que podrn satisfacer
mejor las demandas de los cuatro juguetes.
Problema 5:
Durante los siguientes cuatro meses, una empresa desarrolladora de software debe
completar 3 proyectos. El proyecto 1 debe completarse dentro de los tres primeros
meses y requiere 8 meses hombre de trabajo. El proyecto 2 se debe completar en
cuatro meses y requiere 10 meses hombre de trabajo. El proyecto 3 debe completarse
al final de los dos meses y requiere 12 meses hombre de trabajo. Cada mes estn
disponibles 8 trabajadores. Durante un mes, no ms de 6 trabajadores pueden
desempear una sola tarea.
a) Formule un problema de flujo mximo (usando grafos) que permita determinar si
los tres proyectos se pueden completar a tiempo, hallar la solucin. (4 puntos)
b) Formule el modelo de programacin lineal asociado. (2 puntos)