EXAMEN DE OPTIMIZACIÓN (E.T.S.I.I.

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

2

4

4

Alumno:……………………………………………. 1.1. a) ¿Cuántas secuencias de ADN distintas se pueden formar a partir de la secuencia ATGCTAGATCGC si se utilizan todas las letras? b) ¿Cuántas de estas cadenas terminan y empiezan con la cadena TA? c) ¿En cuántas de estas cadenas aparece la cadena CGC? 1.2. Resolver la ecuación de recurrencia: an  4an1  2 , si a1  2/3 . 2. Los datos de la fabricación 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 Programación Lineal para determinar los niveles de producción de A, y B que no excediendo los recursos, maximicen el beneficio global. Resolver el modelo construido aplicando el Método del Simplex. b) Formular el problema dual. Obtén una solución óptima para el problema dual a partir de la tabla óptima obtenida en a). c) Si en la descripción del problema se añade que el nivel de producción de B sea menor o igual que 1, ¿qué ocurre con la optimalidad detectada en a)? (resolver). d) Si se añade 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 conexión 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 través 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) ¿Cuál es el volumen máximo de agua que se puede enviar de los embalses a los usuarios? b) ¿Cuál es el patrón de flujo con el que se consigue este volumen máximo? c) ¿Cuál es el s-t corte de mínima capacidad? d) Si se quisiera aumentar el volumen máximo de agua entre s y t, ¿qué arcos deberían aumentar su capacidad? e) Determinar el patrón de flujo de mínimo coste para enviar Ø=2 unidades de s a t.

,2 (3 )