PROGRAMACIÓN NO

LINEAL
INTEGRANTES:
LUIS RODRÍGUEZ
AUSTIN BRAADBELTH
LIZBETH FLORES
GRUPO: 5LS231
PROGRAMACIÓN NO LINEAL
• DEFINICIÓN
• CARACTERÍSTICAS
• TIPOS DE PROBLEMAS DE PROGRAMACIÓN
NO LINEAL
• APLICACIONES
INTRODUCCIÓN
La programación no lineal tiene como finalidad proporcionar los elementos necesarios
para encontrar los puntos óptimos de una función objetivo y, así, minimizar los costos y
aumentar la utilidad.
PROGRAMACIÓN NO LINEAL
En matemáticas, 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 un
función objetivo a maximizar (o
minimizar), cuando alguna de las
restricciones o la función objetivo no
son lineales.
CARACTERÍSTICAS
La función objetivo en la programación no lineal, puede ser cóncavo o convexo.

• Cuando se trata de maximizar

Es cóncavo utilidades, contribuciones, etc.

• Cuando trata de minimizar

Es convexo recursos, costos, etc.
TIPOS DE PROBLEMAS DE PROGRAMACIÓN NO LINEAL
Optimización no restringida

Optimización restringida linealmente

Programación cuadrática

Programación convexa

Programación separable

Programación no convexa

Programación geométrica
TIPOS DE PROBLEMAS DE PROGRAMACIÓN NO LINEAL
• Optimización no restringida: Los problemas de optimización no restringida no tienen restricciones, por lo que la función objetivo
es sencillamente Maximizar f(x). Un problema que tiene algunas restricciones de no negatividad y que no tiene restricciones
funcionales es un caso especial (m = 0) de la siguiente clase de problemas.

• Optimización restringida linealmente : Este método se caracteriza por tener restricciones que se ajustan por completo a la
programación lineal.

• Programación cuadrática: Este método tiene restricciones lineales, pero ahora la función objetivo /(x) debe ser cuadrática.

• Programación convexa: Los problemas de programación no lineal se presentan de muchas formas distintas. Al contrario del
método simplex para programación lineal, no se dispone de un algoritmo que resuelva todos estos tipos especiales de problemas. La
programación convexa abarca una amplia clase de problemas, entre ellos como casos especiales

• Programación separable: La programación separable es un caso especial de programación convexa, es una función en la que cada
término incluye una sola variable, por lo que la función se puede separar en una suma de funciones de variables individuales.

• Programación no convexa: La programación no convexa  incluye todos los problemas de programación no lineal “que no
satisfacen las suposiciones de programación convexas.

• Programación geométrica: Un programa geométrico es un problema de optimización de la forma Minimizar tal que
donde son polinomios y son monomios.
APLICACIONES
Problema de mezcla En problemas de mezcla de productos, como el de la Wyndor Glass Co., la meta
de productos con es determinar la mezcla óptima de los niveles de elaboración de los productos de una empresa,
elasticidad de precios
dadas las limitaciones sobre los recursos que se necesitan para manufacturarlos, con el objeto

de maximizar la ganancia total de la empresa.

Problema de una aplicación común delproblema de transporte es determinar un plan óptimo para enviar bienes desde varios orígenes hasta
transporte con
descuento de precios varios destinos, dadas las restricciones de recursos y demanda, con el fi n de minimizar el costo
por volumen de
embarque total de transporte.

Selección de una Debidoa que los inversionistas se preocupan tanto por el rendimiento esperado (ganancia), como por el
cartera de
inversiones riesgosas riesgo asociado con su inversión, la programación no lineal se emplea para determinar una cartera

que, bajo ciertos supuestos, proporcione un trueque óptimo entre estos dos factores. E
CONCLUSIÓN
La programación no lineal nos ayuda a resolver problemas que no se podían hacer con el
método simplex de la programación lineal, hay diversas maneras de resolver los
problemas de programación no lineal la cual ya la hemos explicado con anticipación