Programacion No Lineal

Universidad Iberoamericana Tijuana
Proyectos
Anneliesse Crabtree.
Investigación Programacion no lineal.
Stephanie Montes Valdez
Ingeniería Industrial.
Programación no lineal:
Un modelo de Programación No Lineal (PNL) es aquel donde las variables de
decisión se expresan como funciones no lineales ya sea en la función objetivo y/o
restricciones de un modelo de optimización. Esta característica particular de los
modelos no lineales permite abordar problemas donde existen economías o
deseconomías de escala o en general donde los supuestos asociados a la
proporcionalidad no se cumplen.
La programación no lineal forma parte de la investigación de operaciones y

también, como la programación lineal, tiene como finalidad proporcionar los
elementos para encontrar los puntos óptimos para una función objetivo.
El campo de aplicación de la programación no lineal es muy amplio, sin embargo,

hasta la fecha los investigadores de esta rama del conocimiento no han
desarrollado un método sistemático que sea práctico para su estudio. La
programación no lineal también es conocida con el nombre de programación
cuadrática, en virtud de que la mayor parte de los problemas que resultan
contienen ecuaciones cuadráticas o de segundo grado. Muchas veces se
presentan casos en que se deben maximizar funciones no lineales que presentan
restricciones lineales; esto es posible resolverlo, siempre y cuando se admita la
hipótesis de que la utilidad marginal no es constante, en este caso, la función
objetivo deja de ser lineal.
Las ventajas más importantes de la programación no lineal son dos:

1. En algunas ocasiones la distribución óptima del presupuesto excluye
cualquiera de los bienes considerados en el presupuesto general; esta
situación se refleja en cualquiera de las restricciones del modelo.
2. La programación no lineal aporta mayor información que la contenida en el
análisis marginal. No sólo define el objetivo, sino que también señala la
orientación específica para lograr el objetivo.
Los problemas no lineales se caracterizan por tener relaciones no lineales; es

decir, no existe una relación directa y proporcional entre las variables que
intervienen. Los problemas de programación no lineal, también son llamados
curvilíneos, ya que el área que delimita las soluciones factibles en un gráfico se
presenta en forma de curva. La función objetivo en la programación no lineal,
puede ser cóncavo o convexo. Es cóncavo cuando se trata de maximizar
utilidades, contribuciones, etc. Es convexo cuando trata de minimizar recursos,
costos, etc.
Historia (Programación lineal):
Aunque parece ser que la programación lineal fue utilizada por G. Monge en 1776,
se considera a L. V. Kantoróvich uno de sus creadores. La presentó en su libro
Métodos matemáticos para la organización y la producción (1939) y la desarrolló
en su trabajo Sobre la transferencia de masas (1942). Kantoróvich recibió el
premio Nobel de economía en 1975 por sus aportaciones al problema de la
asignación óptima de recursos humanos.
Ejemplo:
Localización de Instalaciones: Considere que una empresa distribuidora de

productos farmaceuticos requiere determinar la localización de una bodega que
funcionará como centro de distribución y abastecimiento para sus locales en el
país. En especial se busca estar a la menor distancia de los 3 principales locales
de venta al público denominados A, B y C, respectivamente. Las coordenadas
geográficas de dichos locales se presentan en el siguiente gráfico:
Formule y resuelva un modelo de optimización que permita determinar la

localización óptima de la bodega y que minimize la distancia a los distintos locales
de la empresa. Asuma que la bodega puede ser ubicada en cualquier coordenada
o punto del mapa.
Respuesta: Si consideramos como variables de decisión X e Y que correspondan

a las respectivas coordenadas de la bodega a instalar, se puede definir el
siguiente modelo de optimización no lineal sin restricciones, donde la siguiente
función objetivo de minimización de distancia (Min f(x,y)) queda definido por:
La solución óptima corresponde a X=33,45 e Y=40,88.
Aplicaciones:
 Asignación de Recursos: Consiste en asociar las tareas, en el proyecto, las

personas y materiales necesarias para que estas se pueda realizar.
 Problemas de utilidad del consumidor: Determinan la cantidad a consumir
de varios bienes para maximizar la utilidad del consumidor.
 Problemas de producción: Determinan la cantidad a producir de varios
bienes para minimizar costes o maximizar ingresos o beneficios.
 Problemas de selección de carteras en un entorno media varianza:
Determinan la cantidad a invertir en un grupo de activos financieros con el
objeto de minimizar los riesgos .
 Diseño de procesos: El Diseño de procesos es el diseño y la elección de la
secuencia de transformaciones físicas con el fin de obtener mayor valor o
utilidad.
Referencias:
http://www.investigaciondeoperaciones.net/programacion_no_lineal.html
http://www.aliat.org.mx/BibliotecasDigitales/economico_administrativo/Investigacion_de_
operaciones/Investigacion_de_operaciones_Parte_2.pdf
https://prezi.com/v04y4ht38gjf/aplicacion-de-la-programacion-no-lineal-y-optimizacion-
de-po/#:~:text=APLICACIONES%20DE%20LA%20PROGRAMACI%C3%93N%20NO
%20LINEAL&text=Consiste%20en%20asociar%20las%20tareas,maximizar%20la
%20utilidad%20del%20consumidor.

Programacion No Lineal

Cargado por

Copyright:

Formatos disponibles

Programacion No Lineal

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Programacion No Lineal

Cargado por

Copyright:

Formatos disponibles

Universidad Iberoamericana Tijuana

Investigación Programacion no lineal.

Stephanie Montes Valdez

La programación no lineal forma parte de la investigación de operaciones y

El campo de aplicación de la programación no lineal es muy amplio, sin embargo,

Las ventajas más importantes de la programación no lineal son dos:

Los problemas no lineales se caracterizan por tener relaciones no lineales; es

Localización de Instalaciones: Considere que una empresa distribuidora de

Formule y resuelva un modelo de optimización que permita determinar la

Respuesta: Si consideramos como variables de decisión X e Y que correspondan

La solución óptima corresponde a X=33,45 e Y=40,88.

 Asignación de Recursos: Consiste en asociar las tareas, en el proyecto, las

También podría gustarte