Fase 0 - Contextualización: Estudiar conceptos fundamentales de la optimización

Roberto Antonio Valbuena Romero

Grupo: 2

Tutor:
MILTON OSVALDO AMARILLO

Universidad Nacional Abierta y a Distancia UNAD

Escuelas de Ciencias Básicas, Tecnología e Ingeniería
Ingeniería Electrónica
Chiquinquirá
2018
Mapa conceptual.
Definiciones:
 Mínimo: En cualquier función, las curvas obtenidas, figuran los máximos y los
mínimos, donde se forma una tangente horizontal, es decir, con pendiente cero.
No se puede definir a un mínimo como el punto más bajo de la curva ya que hay
casos donde el mínimo no es la curva más baja.
Existen muchos problemas del mundo real cuyas diferentes posibles soluciones van
primero creciendo y luego decreciendo o la inversa, lo que implica que tienen un valor
máximo o un valor mínimo, los cuales no pueden ser encontrados por métodos
algebraicos, sino solamente con, la aplicación del cálculo diferencial
se identifica con la siguiente notación.

El valor mínimo de la función objetivo 𝑥 2 + 1, cuando x se selecciona del conjunto de

los números reales dado este caso es 1 y ocurre para x=0.

 Máximo: En cualquier función, las curvas obtenidas, figuran los máximos y los
mínimos, donde se forma una tangente horizontal, es decir, con pendiente cero.
No se puede definir a un máximo como el punto más alto de la curva ya que hay
casos donde el máximo no es la curva más alta.
se identifica con la siguiente notación.

Al expresa el valor máximo de la función objetivo 2𝑥, siendo x cualquier número real.
En este caso, no existe tal máximo, luego no hay un valor óptimo acotado.
 Restricciones: es el proceso de optimización de la función objetivo con respecto
a algunas variables con restricciones en las mismas. La función objetivo es una
función de coste, función de energía que debe ser minimizada o función de
utilidad, que ha de ser maximizado. Las restricciones pueden ser tanto
restricciones fuertes que fijan condiciones para las variables que se requieren
para estar satisfecha, o restricciones suaves que tienen algún valore de las
variables que están penalizados en la función objetivo, y tienen en cuenta en la
medida en que, las condiciones en las variables no son satisfecho.
Se pueden solucionar por diferentes métodos:
 Restricciones de igualdad.
 Restricciones de desigualdad
 Programación lineal.
 Programación cuadrática
  Factibilidad: la factibilidad del problema, en si es la existe alguna solución
factible teniendo en cuenta su valor objetivo. ser considera como el caso especial
de la optimización matemática donde el valor objetivo es el mismo para toda
solución, y así cualquier solución es óptima.

Muchos algoritmos de optimización empiezan en un punto factible. La forma

para obtener tal punto es relajar las condiciones de factibilidad usando una
variable de holgura teniendo suficiente holgura, cualquier punto de partida es
factible. Entonces, se minimiza esa variable de holgura hasta que la holgura sea
nula o negativa.

 Óptimo y Función Objetivo: óptimo es el punto a lograr en la optimización

matemática, la cual se aportan respuestas a un tipo general de problemas a partir
de la elección del mejor de entre un conjunto de elementos.
La función objetivo es la ecuación que va a ser optimizada teniendo en cuenta
las limitaciones o restricciones establecidas y con variables que necesitan ser
minimizadas o maximizadas usando técnicas de programación lineal o no lineal.

Bibliografía

Chapra, S., & Canale, R. (2007). Optimización. En Chapra, S., & Canale, R.,
Métodos numéricos para ingenieros (p.p. 352-448). Ciudad de México: McGraw-Hill.
Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=11206055&p
00=m%C3%A9todos+num%C3%A9ricos+ingenieros

Chapra, S., & Canale, R. (2007). Optimización unidimensional no restringida. En

Chapra, S., & Canale, R., Métodos numéricos para ingenieros (p.p. 363-376). Ciudad
de México: McGraw-Hill. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=11206055&p
00=m%C3%A9todos+num%C3%A9ricos+ingenieros

Amarillo, M,. (2017). Optimización sin restricciones [Archivo de video]. Recuperado de

http://hdl.handle.net/10596/14184