TEMA: Programación no lineal
45 views | +0 today
Follow
TEMA: Programación no lineal
Programación no lineal (PNL) es el proceso de resolución de un sistema de igualdades y desigualdades sujetas a un conjunto de restricciones
Your new post is loading...
Your new post is loading...
Scooped by Aldo Antonio Blanco Villalobos
Scoop.it!

3.1 Conceptos Básicos de Problemas de Programacion No Lineal

3.1 Conceptos Básicos de Problemas de Programacion No Lineal | TEMA: Programación no lineal | Scoop.it
Programación no lineal (PNL) es el proceso de resolución de un sistema de igualdades y desigualdades sujetas a un conjunto de restricciones sobre un conjunto de variables reales desconocidas, con u...
more...
No comment yet.
Scooped by Aldo Antonio Blanco Villalobos
Scoop.it!

Conceptos básicos de problemas de programación no lineal.

Conceptos básicos de problemas de  programación no lineal. | TEMA: Programación no lineal | Scoop.it

La programación lineal ha demostrado ser una herramienta sumamente poderosa, tanto en la modelización de problemas de la vida real como en la teoría matemática de amplia aplicación. Sin embargo, muchos problemas interesantes de optimización son no lineales. 

 

Programación no lineal:

Es el proceso de resolución de un sistema de igualdades y desigualdades sujetas a un conjunto de restricciones sobre un conjunto de variables reales desconocidas, con una función objetivo a maximizar, cuando alguna de las restricciones o la función objetivo no son lineales.

 

 

Qué es una función:

una función es una cosa que hace algo. Por ejemplo, una máquina de moler café es una función que transforma los granos de café en polvo. La función (objetivo) traza, traduce el dominio de entrada (denominado región factible) en un rango de salida con dos valores finales denominados valores máximo y mínimo.

 

 

El método Simplex:

es un algoritmo de solución muy utilizado para resolver programas lineales. Es la solución algorítmica inicial para resolver problemas de Programación Lineal (PL). Este es una implementación eficiente para resolver una serie de sistemas de ecuaciones lineales. Mediante el uso de una estrategia ambiciosa mientras se salta desde un vértice factible hacia el próximo vértice adyacente, el algoritmo termina en una solución óptima.

 

Algoritmo

es una serie de pasos para cumplir con una tarea determinada.

 

Región de Factibilidad Ilimitada:

Tal y como se mencionó anteriormente, aprenda que una solución ilimitada requiere una región de factibilidad cerrada ilimitada. La situación inversa de este enunciado podría no ocurrir. Por ejemplo, el siguiente problema de PL tiene una región de factibilidad cerrada ilimitada, sin embargo, la solución es limitada.

 

Redundancia Entre las Restricciones:

Redundancia significa que algunas de las restricciones no son necesarias dado que existen otras más severas.

 

cciones no son necesarias dado que existen otras más severas.
La teoría de la producción implica el análisis de un tipo específico de restricción sobre el comportamiento de la empresa, el impuesto por la tecnología, así como la investigación de los procesos de toma de decisiones de la empresa.


La tecnología es simplemente el medio (o el método) por el cual uno o más factores pueden convertirse en producción(es).


Las funciones de producción relacionan los factores (frecuentemente denominados factores de producción, o simplemente inputs) con la producción. Se pueden representar gráficamente o matemáticamente.


La monotonicidad simplemente significa que si una empresa aumenta el uso de un factor, obtendrá al menos tanta producción.


La convexidad implica que si tenemos dos combinaciones de factores para producir una cierta cantidad de producción, la combinación de éstos producirá al menos tanta producción.

more...
No comment yet.
Scooped by Aldo Antonio Blanco Villalobos
Scoop.it!

Conceptos básicos (continuación)

Conceptos básicos (continuación) | TEMA: Programación no lineal | Scoop.it
UNIDAD III PROGRAMACION NO LINEAL La Programación no Lineal (PNL) es una parte de la Investigación Operativa cuya misión es proporcionar una serie de resultados y técnicas tendentes a la determinac...
more...
No comment yet.
Scooped by Aldo Antonio Blanco Villalobos
Scoop.it!

3.2 Ilustración Gráfica de Problemas de Programacion No Lineal

3.2 Ilustración Gráfica de Problemas de Programacion No Lineal | TEMA: Programación no lineal | Scoop.it
Cuando un problema de programación no lineal tiene sólo una o dos variables, se puede re­presentar gráficamente de forma muy parecida al ejemplo de la Wyndor Glass Co. de progra­mación lineal, de l...
more...
No comment yet.
Scooped by Aldo Antonio Blanco Villalobos
Scoop.it!

3.3 Tipos de Problemas de Programacion No Lineal

3.3 Tipos de Problemas de Programacion No Lineal | TEMA: Programación no lineal | Scoop.it
Los problemas de programación no lineal se presentan de muchas formas distintas. Al con­trario del método símplex para programación lineal, no se dispone de un algoritmo que re­suelva todos estos t...
more...
No comment yet.