![Page 1: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/1.jpg)
5. OPTIMIZACIÓN
Eugenio Hernández
COMPLEMENTOS PARA LA FORMACIÓN DISCIPLINAREN MATEMÁTICASCurso 2012-2013
Eugenio Hernández 5.3. Optimización
![Page 2: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/2.jpg)
5.1. Existencia de valores óptimos.
Optimizar (RAE): Buscar la mejor manera de realizar unaactividad.
1. Si la actividad puede modelizarse con una función de una ovarias variables, optimizar requiere hallar el menor o el mayorvalor de la función para los valores admisibles de las variables.
2. No todos los problemas de optimización tienensolución: maximizar la función f (x) = 1
1−x en el intervalo [0,1)no tiene solución porque limx→1− f (x) =∞ .
TEOREMA DE WEIERSTRASS
Si f : [a,b] −→ R ([a,b] es un intervalo cerrado y acotado) y fes continua, existen x1, x2 ∈ [a,b] tal que f (x1) ≤ f (x) ≤ f (x2) ,para todo x ∈ [a,b] (es decir, f (x1) es el valor mínimo de f yf (x2) es el valor máximo de f en [a,b]).
Eugenio Hernández 5.3. Optimización
![Page 3: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/3.jpg)
5.1. Existencia de valores óptimos.
Optimizar (RAE): Buscar la mejor manera de realizar unaactividad.
1. Si la actividad puede modelizarse con una función de una ovarias variables, optimizar requiere hallar el menor o el mayorvalor de la función para los valores admisibles de las variables.
2. No todos los problemas de optimización tienensolución: maximizar la función f (x) = 1
1−x en el intervalo [0,1)no tiene solución porque limx→1− f (x) =∞ .
TEOREMA DE WEIERSTRASS
Si f : [a,b] −→ R ([a,b] es un intervalo cerrado y acotado) y fes continua, existen x1, x2 ∈ [a,b] tal que f (x1) ≤ f (x) ≤ f (x2) ,para todo x ∈ [a,b] (es decir, f (x1) es el valor mínimo de f yf (x2) es el valor máximo de f en [a,b]).
Eugenio Hernández 5.3. Optimización
![Page 4: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/4.jpg)
5.1. Existencia de valores óptimos.
Optimizar (RAE): Buscar la mejor manera de realizar unaactividad.
1. Si la actividad puede modelizarse con una función de una ovarias variables, optimizar requiere hallar el menor o el mayorvalor de la función para los valores admisibles de las variables.
2. No todos los problemas de optimización tienensolución: maximizar la función f (x) = 1
1−x en el intervalo [0,1)no tiene solución porque limx→1− f (x) =∞ .
TEOREMA DE WEIERSTRASS
Si f : [a,b] −→ R ([a,b] es un intervalo cerrado y acotado) y fes continua, existen x1, x2 ∈ [a,b] tal que f (x1) ≤ f (x) ≤ f (x2) ,para todo x ∈ [a,b] (es decir, f (x1) es el valor mínimo de f yf (x2) es el valor máximo de f en [a,b]).
Eugenio Hernández 5.3. Optimización
![Page 5: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/5.jpg)
5.1. Existencia de valores óptimos.
Optimizar (RAE): Buscar la mejor manera de realizar unaactividad.
1. Si la actividad puede modelizarse con una función de una ovarias variables, optimizar requiere hallar el menor o el mayorvalor de la función para los valores admisibles de las variables.
2. No todos los problemas de optimización tienensolución: maximizar la función f (x) = 1
1−x en el intervalo [0,1)no tiene solución porque limx→1− f (x) =∞ .
TEOREMA DE WEIERSTRASS
Si f : [a,b] −→ R ([a,b] es un intervalo cerrado y acotado) y fes continua, existen x1, x2 ∈ [a,b] tal que f (x1) ≤ f (x) ≤ f (x2) ,para todo x ∈ [a,b] (es decir, f (x1) es el valor mínimo de f yf (x2) es el valor máximo de f en [a,b]).
Eugenio Hernández 5.3. Optimización
![Page 6: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/6.jpg)
5.1. Existencia de valores óptimos.
Optimizar (RAE): Buscar la mejor manera de realizar unaactividad.
1. Si la actividad puede modelizarse con una función de una ovarias variables, optimizar requiere hallar el menor o el mayorvalor de la función para los valores admisibles de las variables.
2. No todos los problemas de optimización tienensolución: maximizar la función f (x) = 1
1−x en el intervalo [0,1)no tiene solución porque limx→1− f (x) =∞ .
TEOREMA DE WEIERSTRASS
Si f : [a,b] −→ R ([a,b] es un intervalo cerrado y acotado) y fes continua, existen x1, x2 ∈ [a,b] tal que f (x1) ≤ f (x) ≤ f (x2) ,para todo x ∈ [a,b] (es decir, f (x1) es el valor mínimo de f yf (x2) es el valor máximo de f en [a,b]).
Eugenio Hernández 5.3. Optimización
![Page 7: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/7.jpg)
Demuestra el siguiente corolario del Teorema de Weierstrass
Sea f : R −→ R continua y tal que limx→∞f (x) =∞ ylimx→−∞f (x) =∞. Existe x0 ∈ R tal que f (x0) ≤ f (x) para todox ∈ R. (es decir, f (x0) es el valor mínimo de f en R).
Para funciones de variables variables se tiene
TEOREMA DE WEIERSTRASS (VARIAS VARIABLES)
Sea A ∈ Rn compacto (cerrado y acotado) y f : A −→ Rcontinua en A. Existen x1, x2 ∈ A tal que f (x1) ≤ f (x) ≤ f (x2) ,para todo x ∈ A (es decir, f (x1) es el valor mínimo de f y f (x2)es el valor máximo de f en A).
Para funciones de varias variables se puede escribir unresultado similar al del corolario anterior.
Eugenio Hernández 5.3. Optimización
![Page 8: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/8.jpg)
Demuestra el siguiente corolario del Teorema de Weierstrass
Sea f : R −→ R continua y tal que limx→∞f (x) =∞ ylimx→−∞f (x) =∞. Existe x0 ∈ R tal que f (x0) ≤ f (x) para todox ∈ R. (es decir, f (x0) es el valor mínimo de f en R).
Para funciones de variables variables se tiene
TEOREMA DE WEIERSTRASS (VARIAS VARIABLES)
Sea A ∈ Rn compacto (cerrado y acotado) y f : A −→ Rcontinua en A. Existen x1, x2 ∈ A tal que f (x1) ≤ f (x) ≤ f (x2) ,para todo x ∈ A (es decir, f (x1) es el valor mínimo de f y f (x2)es el valor máximo de f en A).
Para funciones de varias variables se puede escribir unresultado similar al del corolario anterior.
Eugenio Hernández 5.3. Optimización
![Page 9: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/9.jpg)
Demuestra el siguiente corolario del Teorema de Weierstrass
Sea f : R −→ R continua y tal que limx→∞f (x) =∞ ylimx→−∞f (x) =∞. Existe x0 ∈ R tal que f (x0) ≤ f (x) para todox ∈ R. (es decir, f (x0) es el valor mínimo de f en R).
Para funciones de variables variables se tiene
TEOREMA DE WEIERSTRASS (VARIAS VARIABLES)
Sea A ∈ Rn compacto (cerrado y acotado) y f : A −→ Rcontinua en A. Existen x1, x2 ∈ A tal que f (x1) ≤ f (x) ≤ f (x2) ,para todo x ∈ A (es decir, f (x1) es el valor mínimo de f y f (x2)es el valor máximo de f en A).
Para funciones de varias variables se puede escribir unresultado similar al del corolario anterior.
Eugenio Hernández 5.3. Optimización
![Page 10: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/10.jpg)
5.2. Un método para optimizar.
1. Formulación del problema: Hallar la fórmula que rige elfenómeno planteado. Se debe conseguir una funciónf : A −→ R con A ⊂ Rn y describir de manera precisa elconjunto A.
2. Discusión: Mostrar que la función tiene un valor óptimousando el teorema de Weierstrass o cualquiera de susvariantes.
3. Hallar los extremos locales: En el conjunto en el que lafunción f tenga derivada o existan sus derivadas parciales,hallar los extremos locales resolviendo el sistema (o unaecuación si n = 1)
∂f (x)∂xj
= 0 , j = 1,2, . . . ,n .
Eugenio Hernández 5.3. Optimización
![Page 11: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/11.jpg)
5.2. Un método para optimizar.
1. Formulación del problema: Hallar la fórmula que rige elfenómeno planteado. Se debe conseguir una funciónf : A −→ R con A ⊂ Rn y describir de manera precisa elconjunto A.
2. Discusión: Mostrar que la función tiene un valor óptimousando el teorema de Weierstrass o cualquiera de susvariantes.
3. Hallar los extremos locales: En el conjunto en el que lafunción f tenga derivada o existan sus derivadas parciales,hallar los extremos locales resolviendo el sistema (o unaecuación si n = 1)
∂f (x)∂xj
= 0 , j = 1,2, . . . ,n .
Eugenio Hernández 5.3. Optimización
![Page 12: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/12.jpg)
5.2. Un método para optimizar.
1. Formulación del problema: Hallar la fórmula que rige elfenómeno planteado. Se debe conseguir una funciónf : A −→ R con A ⊂ Rn y describir de manera precisa elconjunto A.
2. Discusión: Mostrar que la función tiene un valor óptimousando el teorema de Weierstrass o cualquiera de susvariantes.
3. Hallar los extremos locales: En el conjunto en el que lafunción f tenga derivada o existan sus derivadas parciales,hallar los extremos locales resolviendo el sistema (o unaecuación si n = 1)
∂f (x)∂xj
= 0 , j = 1,2, . . . ,n .
Eugenio Hernández 5.3. Optimización
![Page 13: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/13.jpg)
5.2. Un método para optimizar.
1. Formulación del problema: Hallar la fórmula que rige elfenómeno planteado. Se debe conseguir una funciónf : A −→ R con A ⊂ Rn y describir de manera precisa elconjunto A.
2. Discusión: Mostrar que la función tiene un valor óptimousando el teorema de Weierstrass o cualquiera de susvariantes.
3. Hallar los extremos locales: En el conjunto en el que lafunción f tenga derivada o existan sus derivadas parciales,hallar los extremos locales resolviendo el sistema (o unaecuación si n = 1)
∂f (x)∂xj
= 0 , j = 1,2, . . . ,n .
Eugenio Hernández 5.3. Optimización
![Page 14: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/14.jpg)
4. Solución: Hallar la solución entre los siguientes valores de f :
4.1: Los valores de f en los extremos locales.
4.2: Entre los puntos en los que no sea derivable.
4.3: En los puntos de la frontera de A (puede requerir opitimizarf sobre su frontera).
De todos estos el que produzca el mayor valor es elmáximo (si existe) y el que produzca el menor valor es elmínimo (si existe).
NOTA:: No es necesario calcular la segunda derivada, ni elhessiano de la función en el caso de varias variables, ya queestamos interesados en extremos globales y no locales.
Eugenio Hernández 5.3. Optimización
![Page 15: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/15.jpg)
4. Solución: Hallar la solución entre los siguientes valores de f :
4.1: Los valores de f en los extremos locales.
4.2: Entre los puntos en los que no sea derivable.
4.3: En los puntos de la frontera de A (puede requerir opitimizarf sobre su frontera).
De todos estos el que produzca el mayor valor es elmáximo (si existe) y el que produzca el menor valor es elmínimo (si existe).
NOTA:: No es necesario calcular la segunda derivada, ni elhessiano de la función en el caso de varias variables, ya queestamos interesados en extremos globales y no locales.
Eugenio Hernández 5.3. Optimización
![Page 16: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/16.jpg)
DEFINICIÓN: FUNCIÓN CÓNCAVA HACIA ARRIBA
Sea A ⊂ Rn un conjunto convexo y f : A −→ R. La función f escóncava hacia arriba si para todo x1, x2 ∈ A se tiene
f (tx2 + (1− t)x1) ≤ t f (x2) + (1− t)f (x1) .
DEFINICIÓN: FUNCIÓN CÓNCAVA HACIA ABAJO
Sea A ⊂ Rn un conjunto convexo y f : A −→ R. La función f escóncava hacia abajo si para todo x1, x2 ∈ A se tiene
f (tx2 + (1− t)x1) ≥ t f (x2) + (1− t)f (x1) .
Eugenio Hernández 5.3. Optimización
![Page 17: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/17.jpg)
DEFINICIÓN: FUNCIÓN CÓNCAVA HACIA ARRIBA
Sea A ⊂ Rn un conjunto convexo y f : A −→ R. La función f escóncava hacia arriba si para todo x1, x2 ∈ A se tiene
f (tx2 + (1− t)x1) ≤ t f (x2) + (1− t)f (x1) .
DEFINICIÓN: FUNCIÓN CÓNCAVA HACIA ABAJO
Sea A ⊂ Rn un conjunto convexo y f : A −→ R. La función f escóncava hacia abajo si para todo x1, x2 ∈ A se tiene
f (tx2 + (1− t)x1) ≥ t f (x2) + (1− t)f (x1) .
Eugenio Hernández 5.3. Optimización
![Page 18: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/18.jpg)
DEFINICIÓN: FUNCIÓN CÓNCAVA HACIA ARRIBA
Sea A ⊂ Rn un conjunto convexo y f : A −→ R. La función f escóncava hacia arriba si para todo x1, x2 ∈ A se tiene
f (tx2 + (1− t)x1) ≤ t f (x2) + (1− t)f (x1) .
DEFINICIÓN: FUNCIÓN CÓNCAVA HACIA ABAJO
Sea A ⊂ Rn un conjunto convexo y f : A −→ R. La función f escóncava hacia abajo si para todo x1, x2 ∈ A se tiene
f (tx2 + (1− t)x1) ≥ t f (x2) + (1− t)f (x1) .
Eugenio Hernández 5.3. Optimización
![Page 19: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/19.jpg)
PROPOSICION 1Sea A ⊂ Rn un conjunto convexo y f : A −→ R cóncava haciaarriba tal que f ∈ C1(A). Si existe c ∈ A tal que f ′(c) = 0, falcanza en c su mínimo global.
PROPOSICION 2Sea A ⊂ Rn un conjunto convexo y f : A −→ R cóncava haciaabajo tal que f ∈ C1(A). Si existe c ∈ A tal que f ′(c) = 0, falcanza en c su máximo global.
Eugenio Hernández 5.3. Optimización
![Page 20: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/20.jpg)
PROPOSICION 1Sea A ⊂ Rn un conjunto convexo y f : A −→ R cóncava haciaarriba tal que f ∈ C1(A). Si existe c ∈ A tal que f ′(c) = 0, falcanza en c su mínimo global.
PROPOSICION 2Sea A ⊂ Rn un conjunto convexo y f : A −→ R cóncava haciaabajo tal que f ∈ C1(A). Si existe c ∈ A tal que f ′(c) = 0, falcanza en c su máximo global.
Eugenio Hernández 5.3. Optimización
![Page 21: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/21.jpg)
Ejercicio 1. De todos los rectángulos inscritos en unacircunferencia de radio R, hallar el de mayor área.
Ejercicio 2. Queremos construir una lata cilíndrica paracomercializar un producto. La soldadura de la hojalata se hapuesto muy cara. Queremos que la lata tenga un volumen de 1litro con el mínimo gasto de soldadura posible ¿Quedimensiones debe tener la lata?
Ejercicio 3. Hallar las coordenadas del punto P = (x , y) cuyasuma de los cuadrados de las distancias a tres puntos fijosA = (a1,a2), B = (b1,b2) y C = (c1, c2) sea mínima.
Eugenio Hernández 5.3. Optimización
![Page 22: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/22.jpg)
Ejercicio 1. De todos los rectángulos inscritos en unacircunferencia de radio R, hallar el de mayor área.
Ejercicio 2. Queremos construir una lata cilíndrica paracomercializar un producto. La soldadura de la hojalata se hapuesto muy cara. Queremos que la lata tenga un volumen de 1litro con el mínimo gasto de soldadura posible ¿Quedimensiones debe tener la lata?
Ejercicio 3. Hallar las coordenadas del punto P = (x , y) cuyasuma de los cuadrados de las distancias a tres puntos fijosA = (a1,a2), B = (b1,b2) y C = (c1, c2) sea mínima.
Eugenio Hernández 5.3. Optimización
![Page 23: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/23.jpg)
Ejercicio 1. De todos los rectángulos inscritos en unacircunferencia de radio R, hallar el de mayor área.
Ejercicio 2. Queremos construir una lata cilíndrica paracomercializar un producto. La soldadura de la hojalata se hapuesto muy cara. Queremos que la lata tenga un volumen de 1litro con el mínimo gasto de soldadura posible ¿Quedimensiones debe tener la lata?
Ejercicio 3. Hallar las coordenadas del punto P = (x , y) cuyasuma de los cuadrados de las distancias a tres puntos fijosA = (a1,a2), B = (b1,b2) y C = (c1, c2) sea mínima.
Eugenio Hernández 5.3. Optimización
![Page 24: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/24.jpg)
5.3. Problemas clásicos de optimización.
5.3.1. MOVIÉNDOSE POR EL CAMINO MÁS CORTO.EL PROBLEMA DE HERÓN.
Dos pueblos situados cerca de la playa desean construir unacarretera que los una pasando por la playa, de manera que lesquede el camino mas corto posible. Es decir, deben minimizarla longitud de la carretera, que deberá pasar por la playa.
NOTA: En su formulación matemática, este es uno de losproblemas mas antiguo. Se atribuye a Herón por lasreferencias que de ello han quedado en varios libros, aunqueno se conoce el texto en que Herón lo formuló.
Eugenio Hernández 5.3. Optimización
![Page 25: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/25.jpg)
5.3. Problemas clásicos de optimización.
5.3.1. MOVIÉNDOSE POR EL CAMINO MÁS CORTO.EL PROBLEMA DE HERÓN.
Dos pueblos situados cerca de la playa desean construir unacarretera que los una pasando por la playa, de manera que lesquede el camino mas corto posible. Es decir, deben minimizarla longitud de la carretera, que deberá pasar por la playa.
NOTA: En su formulación matemática, este es uno de losproblemas mas antiguo. Se atribuye a Herón por lasreferencias que de ello han quedado en varios libros, aunqueno se conoce el texto en que Herón lo formuló.
Eugenio Hernández 5.3. Optimización
![Page 26: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/26.jpg)
5.3. Problemas clásicos de optimización.
5.3.1. MOVIÉNDOSE POR EL CAMINO MÁS CORTO.EL PROBLEMA DE HERÓN.
Dos pueblos situados cerca de la playa desean construir unacarretera que los una pasando por la playa, de manera que lesquede el camino mas corto posible. Es decir, deben minimizarla longitud de la carretera, que deberá pasar por la playa.
NOTA: En su formulación matemática, este es uno de losproblemas mas antiguo. Se atribuye a Herón por lasreferencias que de ello han quedado en varios libros, aunqueno se conoce el texto en que Herón lo formuló.
Eugenio Hernández 5.3. Optimización
![Page 27: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/27.jpg)
La elegante solucíón geométrica utiliza el método de reflexióno de simetría.
El punto D de contacto de la carretera con la playa debe ser talque los ángulos α y β de la figura sean iguales.
Ejercicio 4. Resuelve el problema de Herón de maneraanalítica.
Eugenio Hernández 5.3. Optimización
![Page 28: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/28.jpg)
La elegante solucíón geométrica utiliza el método de reflexióno de simetría.
El punto D de contacto de la carretera con la playa debe ser talque los ángulos α y β de la figura sean iguales.
Ejercicio 4. Resuelve el problema de Herón de maneraanalítica.
Eugenio Hernández 5.3. Optimización
![Page 29: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/29.jpg)
La elegante solucíón geométrica utiliza el método de reflexióno de simetría.
El punto D de contacto de la carretera con la playa debe ser talque los ángulos α y β de la figura sean iguales.
Ejercicio 4. Resuelve el problema de Herón de maneraanalítica.
Eugenio Hernández 5.3. Optimización
![Page 30: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/30.jpg)
5.3.2. GASTANDO MENOS ENERGÍA.EL PROBLEMA DE FERMAT.
Tres pueblos del desierto de Arizona, Hickory (H), Nickory (N) yMickory (M), situados formando un triángulo acutángulo, handecidido construir una escuela de manera que el combustibleque gasten los autobuses para acercar a los estudiantesdiariamente hasta la escuela sea el menor posible. ¿Cuáldebería ser el punto P en el que debería situarse la escuela?
NOTA: El primer trabajo publicado sobre optimización, Acercade valores máximos y mínimos de Viviani (1659), trataba esteproblema. También Torricelli y Cavalieri, estudiantes, al igualque Viviani, de Galileo, trataron este problema.
Eugenio Hernández 5.3. Optimización
![Page 31: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/31.jpg)
5.3.2. GASTANDO MENOS ENERGÍA.EL PROBLEMA DE FERMAT.
Tres pueblos del desierto de Arizona, Hickory (H), Nickory (N) yMickory (M), situados formando un triángulo acutángulo, handecidido construir una escuela de manera que el combustibleque gasten los autobuses para acercar a los estudiantesdiariamente hasta la escuela sea el menor posible. ¿Cuáldebería ser el punto P en el que debería situarse la escuela?
NOTA: El primer trabajo publicado sobre optimización, Acercade valores máximos y mínimos de Viviani (1659), trataba esteproblema. También Torricelli y Cavalieri, estudiantes, al igualque Viviani, de Galileo, trataron este problema.
Eugenio Hernández 5.3. Optimización
![Page 32: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/32.jpg)
Ejercicio 5. Hacer un razonamiento geométrico que demuestreque si P está fuera del triángulo que forman los tres pueblos,no es rentable construir la escuela en P.
Hay una elegante solución geométrica:
La escuela debe situarse en un lugar P tal que el ángulo bajoel cual se ven Nickory, Hickory y Mickery desde P sea 120o.
Eugenio Hernández 5.3. Optimización
![Page 33: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/33.jpg)
Ejercicio 5. Hacer un razonamiento geométrico que demuestreque si P está fuera del triángulo que forman los tres pueblos,no es rentable construir la escuela en P.
Hay una elegante solución geométrica:
La escuela debe situarse en un lugar P tal que el ángulo bajoel cual se ven Nickory, Hickory y Mickery desde P sea 120o.
Eugenio Hernández 5.3. Optimización
![Page 34: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/34.jpg)
NOTA: El punto P en el que hay que situar la escuela se llamapunto de Fermat del triángulo HNM y la demostración dadaanteriormente nos dice como se construye.
Ejercicio 6. Resuelve el problema de Fermat de maneraanalítica.
Eugenio Hernández 5.3. Optimización
![Page 35: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/35.jpg)
NOTA: El punto P en el que hay que situar la escuela se llamapunto de Fermat del triángulo HNM y la demostración dadaanteriormente nos dice como se construye.
Ejercicio 6. Resuelve el problema de Fermat de maneraanalítica.
Eugenio Hernández 5.3. Optimización
![Page 36: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/36.jpg)
NOTA: El punto P en el que hay que situar la escuela se llamapunto de Fermat del triángulo HNM y la demostración dadaanteriormente nos dice como se construye.
Ejercicio 6. Resuelve el problema de Fermat de maneraanalítica.
Eugenio Hernández 5.3. Optimización
![Page 37: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/37.jpg)
5.3.3. EL ÁREA MÁXIMA CON PERÍMETRO FIJO.PROBLEMA ISOPERIMÉTRICO O PROBLEMA DE DIDO.
De todas las curvas cerradas planas de una longitud dada,describir la que encierra mayor área.
Ejercicio 7. Demostrar que la curva que encierre mayor áreadebe encerrar una figura convexa.
Ejercicio 8. De un triángulo equilátero, un cuadrado, unhexágono regular y una circunferencia, todos ellos deperímetro fijo p, ¿cuál es el que encierra mayor área?
El problema de Dido para triángulosEjercicio 9. De todos los triángulos con uno de sus lados fijo, yde perímetro dado, prueba que el de mayor área es el que tienelos otros dos lados iguales (es decir, el triángulo es isósceles).
Ejercicio 10. De todos los triángulos con perímetro fijo, pruebaque el de mayor área es el que tiene todos sus lados iguales(es decir, el triángulo equilátero).
Eugenio Hernández 5.3. Optimización
![Page 38: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/38.jpg)
5.3.3. EL ÁREA MÁXIMA CON PERÍMETRO FIJO.PROBLEMA ISOPERIMÉTRICO O PROBLEMA DE DIDO.
De todas las curvas cerradas planas de una longitud dada,describir la que encierra mayor área.
Ejercicio 7. Demostrar que la curva que encierre mayor áreadebe encerrar una figura convexa.
Ejercicio 8. De un triángulo equilátero, un cuadrado, unhexágono regular y una circunferencia, todos ellos deperímetro fijo p, ¿cuál es el que encierra mayor área?
El problema de Dido para triángulosEjercicio 9. De todos los triángulos con uno de sus lados fijo, yde perímetro dado, prueba que el de mayor área es el que tienelos otros dos lados iguales (es decir, el triángulo es isósceles).
Ejercicio 10. De todos los triángulos con perímetro fijo, pruebaque el de mayor área es el que tiene todos sus lados iguales(es decir, el triángulo equilátero).
Eugenio Hernández 5.3. Optimización
![Page 39: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/39.jpg)
5.3.3. EL ÁREA MÁXIMA CON PERÍMETRO FIJO.PROBLEMA ISOPERIMÉTRICO O PROBLEMA DE DIDO.
De todas las curvas cerradas planas de una longitud dada,describir la que encierra mayor área.
Ejercicio 7. Demostrar que la curva que encierre mayor áreadebe encerrar una figura convexa.
Ejercicio 8. De un triángulo equilátero, un cuadrado, unhexágono regular y una circunferencia, todos ellos deperímetro fijo p, ¿cuál es el que encierra mayor área?
El problema de Dido para triángulosEjercicio 9. De todos los triángulos con uno de sus lados fijo, yde perímetro dado, prueba que el de mayor área es el que tienelos otros dos lados iguales (es decir, el triángulo es isósceles).
Ejercicio 10. De todos los triángulos con perímetro fijo, pruebaque el de mayor área es el que tiene todos sus lados iguales(es decir, el triángulo equilátero).
Eugenio Hernández 5.3. Optimización
![Page 40: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/40.jpg)
5.3.3. EL ÁREA MÁXIMA CON PERÍMETRO FIJO.PROBLEMA ISOPERIMÉTRICO O PROBLEMA DE DIDO.
De todas las curvas cerradas planas de una longitud dada,describir la que encierra mayor área.
Ejercicio 7. Demostrar que la curva que encierre mayor áreadebe encerrar una figura convexa.
Ejercicio 8. De un triángulo equilátero, un cuadrado, unhexágono regular y una circunferencia, todos ellos deperímetro fijo p, ¿cuál es el que encierra mayor área?
El problema de Dido para triángulosEjercicio 9. De todos los triángulos con uno de sus lados fijo, yde perímetro dado, prueba que el de mayor área es el que tienelos otros dos lados iguales (es decir, el triángulo es isósceles).
Ejercicio 10. De todos los triángulos con perímetro fijo, pruebaque el de mayor área es el que tiene todos sus lados iguales(es decir, el triángulo equilátero).
Eugenio Hernández 5.3. Optimización
![Page 41: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/41.jpg)
5.3.3. EL ÁREA MÁXIMA CON PERÍMETRO FIJO.PROBLEMA ISOPERIMÉTRICO O PROBLEMA DE DIDO.
De todas las curvas cerradas planas de una longitud dada,describir la que encierra mayor área.
Ejercicio 7. Demostrar que la curva que encierre mayor áreadebe encerrar una figura convexa.
Ejercicio 8. De un triángulo equilátero, un cuadrado, unhexágono regular y una circunferencia, todos ellos deperímetro fijo p, ¿cuál es el que encierra mayor área?
El problema de Dido para triángulosEjercicio 9. De todos los triángulos con uno de sus lados fijo, yde perímetro dado, prueba que el de mayor área es el que tienelos otros dos lados iguales (es decir, el triángulo es isósceles).
Ejercicio 10. De todos los triángulos con perímetro fijo, pruebaque el de mayor área es el que tiene todos sus lados iguales(es decir, el triángulo equilátero).
Eugenio Hernández 5.3. Optimización
![Page 42: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/42.jpg)
El problema de Dido para cuadriláteros.
Ejercicio 11. El cuadrilátero de perímetro fijo y de mayor áreadebe tener todos sus lados iguales y debe ser un cuadrado.
El problema de Dido para un polígono de n lados.
Al igual que en el ejercicio 11, puede demostrarse que detodos los polígonos de n lados con perímetro fijo, el de mayorárea debe tener todos sus lados iguales.
Resulta más difícil probar que de todos ellos el de mayor áreaes el polígono regular (ver V.M. Tickhomirov, Stories aboutmaxima and minima, Mathematical World, Vol. 1, AMS andMAA, (1990).
Eugenio Hernández 5.3. Optimización
![Page 43: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/43.jpg)
El problema de Dido para cuadriláteros.
Ejercicio 11. El cuadrilátero de perímetro fijo y de mayor áreadebe tener todos sus lados iguales y debe ser un cuadrado.
El problema de Dido para un polígono de n lados.
Al igual que en el ejercicio 11, puede demostrarse que detodos los polígonos de n lados con perímetro fijo, el de mayorárea debe tener todos sus lados iguales.
Resulta más difícil probar que de todos ellos el de mayor áreaes el polígono regular (ver V.M. Tickhomirov, Stories aboutmaxima and minima, Mathematical World, Vol. 1, AMS andMAA, (1990).
Eugenio Hernández 5.3. Optimización
![Page 44: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/44.jpg)
El problema de Dido para una curva regular cerrada
COCIENTE ISOPERIMÉTRICO
Dada una curva cerrada de perímetro p que encierra área A sellama cociente isoperimétrico al numero CI = 4πA/p2.
Ejercicio 12. Demuestra que el cociente isoperimétrico de unacircunferencia es 1 y que el cociente isoperimétrico de unpolígono regular de n lados es π/(n tan(π/n)) .
CURVA CERRADA REGULAR
Una curva cerrada de perímetro p∗ y área A∗ se dice regular sipara todo ε > 0 existe un polígono de n lados ( n depende de ε)de perímetro pn y área An tal que 0 ≤ pn − p∗ < ε y0 ≤ A∗ − A < ε .
Ejercicio 13. De todas las curvas regulares de perímetro fijo laque encierra mayor área es la circunferencia.
Eugenio Hernández 5.3. Optimización
![Page 45: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/45.jpg)
El problema de Dido para una curva regular cerrada
COCIENTE ISOPERIMÉTRICO
Dada una curva cerrada de perímetro p que encierra área A sellama cociente isoperimétrico al numero CI = 4πA/p2.
Ejercicio 12. Demuestra que el cociente isoperimétrico de unacircunferencia es 1 y que el cociente isoperimétrico de unpolígono regular de n lados es π/(n tan(π/n)) .
CURVA CERRADA REGULAR
Una curva cerrada de perímetro p∗ y área A∗ se dice regular sipara todo ε > 0 existe un polígono de n lados ( n depende de ε)de perímetro pn y área An tal que 0 ≤ pn − p∗ < ε y0 ≤ A∗ − A < ε .
Ejercicio 13. De todas las curvas regulares de perímetro fijo laque encierra mayor área es la circunferencia.
Eugenio Hernández 5.3. Optimización
![Page 46: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/46.jpg)
El problema de Dido para una curva regular cerrada
COCIENTE ISOPERIMÉTRICO
Dada una curva cerrada de perímetro p que encierra área A sellama cociente isoperimétrico al numero CI = 4πA/p2.
Ejercicio 12. Demuestra que el cociente isoperimétrico de unacircunferencia es 1 y que el cociente isoperimétrico de unpolígono regular de n lados es π/(n tan(π/n)) .
CURVA CERRADA REGULAR
Una curva cerrada de perímetro p∗ y área A∗ se dice regular sipara todo ε > 0 existe un polígono de n lados ( n depende de ε)de perímetro pn y área An tal que 0 ≤ pn − p∗ < ε y0 ≤ A∗ − A < ε .
Ejercicio 13. De todas las curvas regulares de perímetro fijo laque encierra mayor área es la circunferencia.
Eugenio Hernández 5.3. Optimización
![Page 47: 5. Optimización - UAMverso.mat.uam.es/~eugenio.hernandez/12-13 Master FPS...5.1. Existencia de valores óptimos. Optimizar (RAE): Buscar la mejor manera de realizar una actividad](https://reader030.vdocumento.com/reader030/viewer/2022040515/5e6f8e37afb0f437d4535588/html5/thumbnails/47.jpg)
El problema de Dido para una curva regular cerrada
COCIENTE ISOPERIMÉTRICO
Dada una curva cerrada de perímetro p que encierra área A sellama cociente isoperimétrico al numero CI = 4πA/p2.
Ejercicio 12. Demuestra que el cociente isoperimétrico de unacircunferencia es 1 y que el cociente isoperimétrico de unpolígono regular de n lados es π/(n tan(π/n)) .
CURVA CERRADA REGULAR
Una curva cerrada de perímetro p∗ y área A∗ se dice regular sipara todo ε > 0 existe un polígono de n lados ( n depende de ε)de perímetro pn y área An tal que 0 ≤ pn − p∗ < ε y0 ≤ A∗ − A < ε .
Ejercicio 13. De todas las curvas regulares de perímetro fijo laque encierra mayor área es la circunferencia.
Eugenio Hernández 5.3. Optimización