Scribd
Cargar
432 vistas5 páginas

Introducción a la Programación No Lineal

Este documento trata sobre la programación no lineal. Explica que involucra encontrar soluciones a un sistema de ecuaciones y desigualdades sujetas a restricciones sobre variables reales desconocidas, con el objetivo de maximizar o minimizar una función objetivo que no es lineal. Describe diferentes tipos de problemas de programación no lineal como la optimización clásica, puntos de inflexión, y máximos y mínimos globales versus locales. También presenta ilustraciones de cómo se pueden representar gráficamente problemas de programación no lineal de una

Cargado por

HECTOR ARMANDO RAMIREZ ESTRADA
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
432 vistas5 páginas

Introducción a la Programación No Lineal

Este documento trata sobre la programación no lineal. Explica que involucra encontrar soluciones a un sistema de ecuaciones y desigualdades sujetas a restricciones sobre variables reales desconocidas, con el objetivo de maximizar o minimizar una función objetivo que no es lineal. Describe diferentes tipos de problemas de programación no lineal como la optimización clásica, puntos de inflexión, y máximos y mínimos globales versus locales. También presenta ilustraciones de cómo se pueden representar gráficamente problemas de programación no lineal de una

Cargado por

HECTOR ARMANDO RAMIREZ ESTRADA
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

TECNOLÓGICO NACIONAL DE MÉXICO

INSTITUTO TECNOLÓGICO DE ENSEANDA

INGENIERÍA EN SISTEMAS COMPUTACIONALES

TERCER SEMESTRE

INVESTIGACIÓN DE OPERACIONES

PROGRAMACION NO LINEAL

ALUMNO:
RAMIREZ ESTRADA HECTOR ARMANDO

DOCENTE:
CECILA NOEMI HERNANDEZ ARROYO

ENSENADA, BAJA CALIFORNIA A 31 DE OCTUBRE 2021


Programación no lineal
Es el proceso en el que se le da solución a un sistema de igualdades y/o desigualdades las
cuales están sujetas a ciertas restricciones sobre un conjunto de variables reales que son
desconocidas, con una función objetivo a maximizar, cuando alguna de las restricciones o la
función objetivo no es lineal.
La función objetivo en la programación no lineal puede ser cóncavo o convexo. Cuando se
trata de maximizar utilidades o contribuciones, por otro lado, es convexo cuando se trata de
minimizar recursos o costos.
Tipos de problemas de programación lineal
- Optimización clásica: Si la restricción no existe, o es una restricción de igualdad, con
menor o igual número de variables que la función objetivo entonces, en base al
calculo diferencial se obtiene la respuesta ya que solo se tratará de buscar los valores
extremos de una función.

- Puntos de inflexión: Un punto de inflexión es un punto donde cambia la curvatura de


la función.

- Máximos y mínimos: El punto “minimax” de la función lagrangiana es un concepto que


esta relacionado con la solución de problemas de optimización. Una función puede
contener varios máximos y mínimos, identificados por los puntos extremos de la
función. En la ilustración 1 se puede observar esto, los puntos x1, x3 y x6 son
máximos, de la figura notamos que f(x6) es el mayor que f(x1) y f(x3), a este punto se
le conoce como máximo global de la función y a los restantes como máximos locales.
Lo mismo se puede ver para los mínimos, en los que también existe un mínimo global
f(x2)y un mínimo local f(x4).

Ilustración 1. Representación de máximos y mínimos en una función con una sola variable.
Ilustración gráfica de problemas de programación no lineal
Cuando un problema de programación no lineal tiene una variable o dos variables, podemos
representarla gráficamente de manera parecida a un problema de programación lineal. Como
veremos en el siguiente ejemplo en el que la segunda y tercera restricción se sustituye por la
restricción no lineal 9x12 + 5x22<= 216. La función objetivo se hace no lineal en el siguiente
caso:

La solución óptima es x1=8/3, x2=5, que de nuevo se encuentra en la frontera de la región


factible. El valor óptimo de Z es Z=857 tiene en común con la región factible solo este punto,
mientras que el lugar geométrico de los puntos con Z más grande no toca la región factible en
ningún punto. Por otro lado, si Z=54x1 – 9x12 + 78x2 – 13x22 entonces observamos que la
solución óptima es (x1, x2) = (3, 3), que se encuentra dentro de la frontera de la región
factible.
Se puede comprobar que esta solución es óptima si se usa cálculo para derivarla como un
máximo global no restringido; como también satisface las restricciones, debe ser óptima para
el problema restringido.
En general, los algoritmos de programación no lineal no pueden distinguir entre un máximo
local y un máximo global (excepto si encuentran otro máximo local mejor), por lo que es
determinante conocer las condiciones bajo las que se garantiza que un máximo local es un
máximo global en la región factible. Recuerde que en calculo, cuando se maximiza una
función ordinaria (doblemente diferenciable) de una sola variable f(x) sin restricciones, esta
garantía está dada cuando d2 f/dx2≤ 0 para toda x.
Mapa conceptual modelos de programación no lineal

También podría gustarte