EXAMEN DE OPTIMIZACIN (E.T.S.I.I.

) (1-06-2012, 9:00)

Alumno:. 1.1. a) Cuntas secuencias de ADN distintas se pueden formar a partir de la secuencia ATGCTAGATCGC si se utilizan todas las letras? b) Cuntas de estas cadenas terminan y empiezan con la cadena TA? c) En cuntas de estas cadenas aparece la cadena CGC? 1.2. Resolver la ecuacin de recurrencia: an 4an1 2 , si a1 2/3 . 2. Los datos de la fabricacin de dos productos (A y B), usando dos recursos (I y II), aparecen en la tabla siguiente: A Cons. de rec. 2 por unidad 5 Beneficio por unidad 14 B Recursos disponibles 18 2 24 7

a) Plantear un modelo de Programacin Lineal para determinar los niveles de produccin de A, y B que no excediendo los recursos, maximicen el beneficio global. Resolver el modelo construido aplicando el Mtodo del Simplex. b) Formular el problema dual. Obtn una solucin ptima para el problema dual a partir de la tabla ptima obtenida en a). c) Si en la descripcin del problema se aade que el nivel de produccin de B sea menor o igual que 1, qu ocurre con la optimalidad detectada en a)? (resolver). d) Si se aade la posibilidad de fabricar un producto C con beneficio 12 y consumo de recursos 2 y 2 para I y II respectivamente, qu ocurre con la optimalidad detectada en a)? (resolver).

3. La siguiente red muestra la conexin entre dos embalses, tres tanques de almacenamiento y dos usuarios. Los valores asociados a los arcos representan las capacidades en m3 del volumen de agua que puede soportar cada arco y el coste de cada unidad de m3 enviada a travs de dicho arco, es decir, (uij , cij ) .
(1,2 )

E1
(4 ,1 )
S

T1
(1,0)

(5,3

U1 (11 ,2)
T

0) (5,

(6, 0)

) ,3 (2

) ,1 (4

3) (2,

T2 T3

E2
(2,0)

(6,2 )

U2

, 3) (10

Responde a las siguientes cuestiones: a) Cul es el volumen mximo de agua que se puede enviar de los embalses a los usuarios? b) Cul es el patrn de flujo con el que se consigue este volumen mximo? c) Cul es el s-t corte de mnima capacidad? d) Si se quisiera aumentar el volumen mximo de agua entre s y t, qu arcos deberan aumentar su capacidad? e) Determinar el patrn de flujo de mnimo coste para enviar =2 unidades de s a t.

,2 (3 )