Documentos de Académico
Documentos de Profesional
Documentos de Cultura
- Flujo máximo
El concejo académico de la Universidad UNI está buscando una representación entre seis
estudiantes que están afiliados a cuatro sociedades de honor. La representación del consejo
académico incluye tres áreas: Matemáticas, Artes e Ingeniería. Cuando mucho dos estudiantes
de cada área pueden estar en el consejo.
6
7 8
Fin
2 Inicio
9 4
7
1
Problema 4:
Cuatro fábricas se dedican a la producción de cuatro tipos de juguetes. La siguiente tabla
enumera los juguetes que cada fábrica puede producir.
Todos los juguetes requieren la misma mano de obra y el mismo material por unidad. Las
capacidades diarias de las cuatro fábricas 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 producción de las fábricas que podrán 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 están
disponibles 8 trabajadores. Durante un mes, no más de 6 trabajadores pueden
desempeñar una sola tarea.
a) Formule un problema de flujo máximo (usando grafos) que permita determinar si
los tres proyectos se pueden completar a tiempo, hallar la solución. (4 puntos)
b) Formule el modelo de programación lineal asociado. (2 puntos)