UNIVERSIDAD TÉCNICA DE AMBATO

FACULTAD DE INGENIERÍA EN SISTEMAS ELECTRÓNICA E INDUSTRIAL

CARRERA DE INGENIERÍA INDUSTRIAL EN PROCESOS DE AUTOMATIZACIÓN
PERÍODO ACADÉMICO: MARZO/2018 - AGOSTO/ 2018

UNIVERSIDAD TÉCNICA DE AMBATO

Facultad de Ingeniería en Sistemas, Electrónica e Industrial

“Proyecto Académico de Fin de Semestre”

Tema:

Optimización unidimensional no restringida

Carrera:

Ingeniería Industrial

Unidad de Organización Curricular:

Profesional

Línea de Investigación:

Tecnológica

Ciclo Académico y Paralelo:

Cuarto “B”

Alumnos participantes:

Andrade Andrés

Chango Israel

Sánchez Alan

Módulo y Docente:

Métodos Numéricos. Ing. Jaime Ruiz

 UNIVERSIDAD TÉCNICA DE AMBATO
FACULTAD DE INGENIERÍA EN SISTEMAS ELECTRÓNICA E INDUSTRIAL
CARRERA DE INGENIERÍA INDUSTRIAL EN PROCESOS DE AUTOMATIZACIÓN
PERÍODO ACADÉMICO: MARZO/2018 - AGOSTO/ 2018

INFORME DEL PROYECTO

1. PP
2. YY

2.1 Título

Optimización unidimensional no restringida

2.2 Objetivos

2.2.1 Objetivo General

 Conocer los métodos de optimización unidimensional no restringida y así poder

obtener el conocimiento necesario para la resolución de problemas en el área de
la industria.

2.2.2 Objetivos Específicos

 Definir el método de sección dorada para poder aplicarlos en situaciones del área
industrial
 Determinar el máximo de una función utilizando el método de sección dorada
 Calcular la solución optima de un ejercicio de aplicación,

2.3 Resumen

Muchos métodos de optimización de problemas con restricciones (univariables y

multivariables) involucran la resolución de un problema de optimización en una
dimensión.
Los métodos analíticos imponen demasiadas restricciones a las funciones objetivos.
Además, no siempre es posible resolver el sistema de ecuaciones analíticamente.

2.4 Palabras clave: Bases-Sección-Dorada-Métodos.

2.5 Introducción

Los métodos numéricos describen técnicas para encontrar el mínimo o el máximo de una
función de una sola variable. Existe tres formas de resolver un problema. Primero, una
ideal del comportamiento de las funciones unidimensionales algunas veces llega a
obtenerse en forma gráfica. Segundo, determinar el valor optimo con base en los valores
iniciales los cuales varían ampliamente y son generados en forma aleatoria. Por lo último,
cambiar el punto de inicio asociado con un óptimo local y observar si la rutina empleada
da un mejor punto este método se puede dividir me métodos cerrados y abiertos.
 UNIVERSIDAD TÉCNICA DE AMBATO
FACULTAD DE INGENIERÍA EN SISTEMAS ELECTRÓNICA E INDUSTRIAL
CARRERA DE INGENIERÍA INDUSTRIAL EN PROCESOS DE AUTOMATIZACIÓN
PERÍODO ACADÉMICO: MARZO/2018 - AGOSTO/ 2018

2.6 Materiales y Metodología

Optimización unidimensional no restringida

Es un método abierto que está basado en la idea del cálculo para encontrar el mínimo o
máximo al resolver ƒ′(x) = 0. Esto reduce el problema de optimización al encontrar la raíz
de ƒ′(x) mediante las técnicas que se describen en la parte dos.

Ilustración 1: Optimización unidimensional equivalente al minino y máximo.

Método de búsqueda de sección dorada

Es un método de búsqueda iterativo en una dimensión donde se trata de ir

aproximando un punto por medio de anidamiento.
La búsqueda de la sección dorada es una técnica, de búsqueda de propósito
general. Es igual en esencia al método de la bisección para localizar raíces.
Recordando que la bisección depende de la definición de un intervalo,
especificado por los valores iniciales inferior (Xl) y superior (Xu), que encierran
una sola raíz.

Ilustración 2: Análisis y curvas de sección

 UNIVERSIDAD TÉCNICA DE AMBATO
FACULTAD DE INGENIERÍA EN SISTEMAS ELECTRÓNICA E INDUSTRIAL
CARRERA DE INGENIERÍA INDUSTRIAL EN PROCESOS DE AUTOMATIZACIÓN
PERÍODO ACADÉMICO: MARZO/2018 - AGOSTO/ 2018

Procedimiento de resolución

El paso inicial en el algoritmo de búsqueda de la sección dorada consiste en elegir

dos puntos interiores de acuerdo con la razón dorada.

Ilustración 3: Grafico de análisis de intervalos

La primera condición especifica que la suma de las dos sublongitudes l1 y l2 debe ser
igual a la longitud original del intervalo.

𝑙0 = 𝑙1 + 𝑙2

La segunda indica que el cociente o razón entre longitudes deber ser igual.

𝑙1 𝑙
=2
𝑙0 𝑙1

Demostración de sección dorada

𝑙1 𝑙2
=
𝑙1 + 𝑙2 𝑙1

𝑙
Si se toma el reciproco y 𝑅 = 𝑙2 , se llega a
1
1
1+𝑅 =
𝑅
𝑅2 + 𝑅 − 1 = 0

De la cual se obtiene la raíz positiva

−1 + √1 − 4(−1)
𝑅=
2
√5 − 1
𝑅=
2
 UNIVERSIDAD TÉCNICA DE AMBATO
FACULTAD DE INGENIERÍA EN SISTEMAS ELECTRÓNICA E INDUSTRIAL
CARRERA DE INGENIERÍA INDUSTRIAL EN PROCESOS DE AUTOMATIZACIÓN
PERÍODO ACADÉMICO: MARZO/2018 - AGOSTO/ 2018

R=0.61803…

Este valor, obtenido que se desconoce desde la antigüedad, se llama razón dorada o razón
áurea. Como permite encontrar el valor óptimo en forma eficiente.
El Partenón de Atenas, Grecia, fue construido en el siglo V antes de Cristo. Sus
dimensiones frontales se ajustan casi exactamente a un rectángulo dorado.

Ilustración 4: Partenón de Atenas

Condiciones

La función se evalúa en estos dos puntos interiores. Dos casos pueden presentarse:
1. Si, como es el caso en la figura 13.4, f(x1) > f(x2), entonces el dominio de x a la
izquierda de x2, de xl a x2, se puede eliminar, ya que no contiene el máximo. En este
caso, x2 será el nuevo xl en la siguiente vuelta.

2. Si f(x2) > f(x1), entonces el dominio de x a la derecha de X1, de X1 a Xu podrá

eliminarse. En este caso, X1 será el nuevo Xu en la siguiente iteración.

a) El paso inicial del algoritmo de búsqueda de la sección dorada involucra escoger dos
puntos interiores de acuerdo con la razón dorada.

Ilustración 5: Búsqueda de puntos interiores

 UNIVERSIDAD TÉCNICA DE AMBATO
FACULTAD DE INGENIERÍA EN SISTEMAS ELECTRÓNICA E INDUSTRIAL
CARRERA DE INGENIERÍA INDUSTRIAL EN PROCESOS DE AUTOMATIZACIÓN
PERÍODO ACADÉMICO: MARZO/2018 - AGOSTO/ 2018

b) El segundo paso implica definir un nuevo intervalo que incluya el valor óptimo.

Ilustración 6: Nuevo intervalo y valor óptimo.

2.7 Conclusiones

 El método comienza con 2 variables iniciales X1 y X2, que contiene un

extremo local de f(x).
 El algoritmo escoge tres puntos de los cuatro disponibles de manera que
la situación se repite en las proporciones de los intervalos
 Hay casos donde el algoritmo de búsqueda de la sección dorada puede ser
parte de otros cálculos. Entonces, este podría ser llamado muchas veces.
Por lo tanto, mantener el número de evaluaciones de la función en un
mínimo ofreciera dar grandes ventajas en tales casos.

2.8 Referencias bibliográficas

Chapra, S. C. (2018). Metodo númerico para ingenieros. Mexico: Industria

editorial mexicana.