Está en la página 1de 2

´

MATEMATICAS
II. Grupos 13 y 14 L.A.D.E.
1a Convocatoria. 14 de Junio de 2006
o

1er Apellido . . . . . . . . . . . . . . . . . . . . . . . . 2 Apellido . . . . . . . . . . . . . . . . . . . . . N ombre . . . . . . . . . . . . . . . . . .Grupo . . .

Nota: Debe entregarse el enunciado del examen, indicando en ´el las soluciones razonadas a las preguntas.

1. Enuncia el teorema de Weierstrass, explica su importancia en el estudio de la optimizaci´on
matem´atica y aporta un ejemplo donde podr´ıa aplicarse dicho teorema.
(1 punto)
Teorema de Weierstrass
Sea f : A ⊂ IRn → IR una funci´on continua en A, siendo A un conjunto cerrado y acotado.
Entonces, existen a, b ∈ A tales que, ∀x ∈ A, f (a) ≤ f (x) ≤ f (b); es decir, existen a, b ∈ A tales
que a ∈ A es un m´ınimo absoluto y b ∈ A es un m´aximo absoluto de la funci´on f en A.
Su importancia ...
A la hora de resolver un programa de optimizaci´on el inter´es se centra, en muchos casos, en
la localizaci´on de extremos globales. Las t´ecnicas de localizaci´on de ´optimos para funciones
diferenciables proporcionan optimalidad local, siendo necesario acudir a otros resultados, como
el teorema enunciado, para garantizar la optimalidad global.
Ejemplo
m´ax

x + y sujeto a la condici´on x2 + y 2 = 1

2. Considerar el programa lineal definido por m´ax (x1 − 2x2 − 3x3 + x4 ) con xi ≥ 0 ∀i = 1, . . . , 6 y
la siguiente tabla inicial del s´ımplex.

xb
x1
x3
x4

cb

b
5
1
1

x1
1
0
0

x2
5
2
-1

x3
0
1
0

x4
0
0
1

x5
5
2
4

x6
1
-2
0

a) Responder las siguientes cuestiones

(1 punto)

1) Escribir las restricciones del problema lineal.
x1 + 5x2 + 5x5 + x6 = 5
2x2 + x3 + 2x5 − 2x6 = 1
−x2 + x4 + 4x5 = 1
2) Indicar la soluci´on factible asociada a la tabla y el valor de la funci´on objetivo.
La soluci´on es (x1 , x2 , x3 , x4 , x5 , x6 ) = (5, 0, 1, 1, 0, 0) y f (5, 0, 1, 1, 0, 0) = 3
10 1 1 4
10 1 1 4
, , , , 0, 0) ¿Es soluci´on factible ?. Calcular f ( , , , , 0, 0)
3 3 3 3
3 3 3 3
Es soluci´on factible porque sustituyendo dichos valores en las ecuaciones descritas
1
anteriormente se verifican, es decir, x1 . . . x6 ≥ 0; 10
3 + 5 · 3 + 5 · 0 + 0 = 5;
1
1
1
4
2 · 3 + 3 + 2 · 0 − 2 · 0 = 1;
−3 + 3 + 4 · 0 = 1

3) (

1 1 4
f ( 10
3 , 3 , 3 , 3 , 0, 0) = 3

12 . 32 .b) Resolver por el algoritmo del s´ımplex. Si entra x2 en la base. 12 } = 12 que corresponde a la variable x3 . Completando la tabla inical para los datos del problema se tiene: xb x1 x3 x4 cb 1 -3 1 b 5 1 1 3 1 x1 1 0 0 1 0 -2 x2 5 2 -1 -2 0 -3 x3 0 1 0 -3 0 1 x4 0 0 1 1 0 0 x5 5 2 4 3 3 (1 punto) 0 x6 1 -2 0 7 7 La variable x2 no b´asica tiene asociado el valor de z2 − c2 = 0 en la tabla anterior. 0. Notar que la soluci´on de la cuesti´on 3 se obtiene de la anterior para el caso de λ = 13 . para determinar la variable que sale: m´ın{ 55 . 1] y el valor de la funci´on objetivo en todas ellas es de 3 unidades. 0. 1. 0. La tabla actualizada queda: xb x1 x2 x4 cb 1 -2 1 b 5 2 1 2 3 2 3 1 x1 1 0 0 1 0 -2 x2 0 1 0 -2 0 -3 x3 − 52 1 2 1 2 -3 0 1 x4 0 0 1 1 0 0 x5 0 1 5 3 3 0 x6 6 -1 -1 7 7 Las soluciones son λ(5. 1. lo que indica soluci´on m´ ultiple. 0) + (1 − λ)( 25 . 0) ∀λ ∈ [0. 0.