PROBLEMA 1.

- 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 Los estudiantes que poseen habilidades en

de los seis estudiantes de las cuatro las reas de matemticas, artes e ingeniera,
sociedades de honor. se muestran en la siguiente tabla:
Estudiantes Estudiantes con
Sociedad rea
afiliados habilidades
1 1,2,3 Matemticas 1,2,4
2 1,3,5 Artes 3,4
3 3,4,5 Ingeniera 4,5,6
4 1,2,4,6

Un estudiante que posee habilidades en ms de un rea se debe asignar exclusivamente a un

rea. Es posible que las cuatro sociedades de honor estn representadas en el consejo?

PROBLEMA 2: Flujo Mximo

Una compaa de servicios de pintado a domicilio tiene tres grupos de trabajadores a
disposicin para los meses de Abril y Mayo. Para estos dos meses se han firmado
cinco contratos. Cada trabajo debe empezarse en despus de varias fechas a
continuacin indicadas y debe completarse antes en las fechas acordadas para
ejecutar cada uno de los contratos.

Los trminos de cada contrato son los siguientes:

Contrato Fecha de inicio Fecha de finalizacin Tiempo requerido (sem)
A Abril 1 Abril 28 2
B Abril 14 Mayo 12 4
C Abril 1 Mayo 26 7
D Abril 21 Mayo 26 3
E Abril 1 Mayo 26 6

La labor correspondiente a cada trabajo no necesita ejecutarse en forma continua de

principio a fin. Sin embargo, resulta prctico que cada grupo trabaje en un slo
contrato durante una semana dada. Adems, ms de un grupo no puede trabajar en el
mismo contrato durante la misma semana. Se requiere saber si es posible acabar
todos los contratos antes en sus fechas de finalizacin.
a) Implemente la red que representa el problema.
b) Implemente el modelo de programacin lineal.