Ao de la Diversificacin Productiva y del Fortalecimiento de la Educacin

UNIVERSIDAD NACIONAL
JOS FAUSTINO SNCHEZ CARRIN

FACULTAD DE INGENIERA INDUSTRIAL, SISTEMAS E INFORMTICA

ESCUELA ACADMICO PROFESIONAL DE
INGENIERA INDUSTRIAL

MODELO DE PROGRAMACIN NO LINEAL

DOCENTE:

Dr. SOSA PALOMINO ALCIBADES

ASIGNATURA:

Investigacin de Operaciones

ALUMNOS:

CRDENAS NICHO Enzo Rafael

LEN BARRIENTOS Kevin Christian
ROMN CANALES Marco Antonio Aldair
TORRES ENCISO Jos Albino
TORRES GUERRERO Alberto Antonio

CICLO:

VI Ciclo

Huacho-Per
2015

Universidad Nacional Jos Faustino Snchez Carrin

EAP Ingeniera Industrial

MODELO DE PROGRAMACIN NO LINEAL

La Programacin no Lineal (PNL) es una parte de la Investigacin Operativa
cuya misin es proporcionar una serie de resultados y tcnicas tendentes a la
determinacin de puntos ptimos para una funcin (funcin objetivo) en un
determinado conjunto (conjunto de oportunidades), donde tanto la funcin
objetivo, como las que intervienen en las restricciones que determinan el
conjunto de oportunidades pueden ser no lineales.
Evidentemente, la estructura del problema puede ser muy variada, segn las
funciones que en l intervengan (a diferencia de la Programacin Lineal (PL)
donde la forma especial del conjunto de oportunidades y de la funcin objetivo
permiten obtener resultados generales sobre las posibles soluciones y facilitan
los tratamientos algortmicos de los problemas).
Ello ocasiona una mayor dificultad en la obtencin de resultados, que se refleja
tambin en la dificultad de la obtencin numrica de las soluciones. En este
sentido, hay que distinguir entre las diversas caracterizaciones de ptimo, que
slo se emplean como tcnicas de resolucin en problemas sencillos, y los
mtodos numricos iterativos, cuyo funcionamiento se basa en estas
caracterizaciones, para la resolucin de problemas ms generales.
Programacin no lineal (PNL) es el proceso de resolucin de un sistema de
igualdades y desigualdades sujetas a un conjunto de restricciones sobre un
conjunto de variables reales desconocidas, con una funcin objetivo a
maximizar, cuando alguna de las restricciones o la funcin objetivo no son
lineales.
Una suposicin importante de programacin lineal es que todas sus funciones
(funcin objetivo y funciones de restriccin) son lineales. Aunque, en esencia,
esta suposicin se cumple para muchos problemas prcticos, con frecuencia
no es as. De hecho muchos economistas han encontrado que cierto grado de
no linealidad es la regla, y no la excepcin, en los problemas de planeacin
econmica, por lo cual, muchas veces es necesario manejar problemas de
programacin no lineal, lo cual vamos a analizar enseguida.
De la manera general el problema de programacin no lineal consiste en
encontrar:
X=(X1, X2, X3, X4, XN) para

Maximizar f(X), sujeta a

INVESTIGACIN DE OPERACIONES IPgina 1

Universidad Nacional Jos Faustino Snchez Carrin

EAP Ingeniera Industrial

Gi(X) <= bi para i=1,2..m,

Y

X=>0,

Donde f(X) y Gi(x) son funciones dadas de n variables de decisin.

DEFINICIN
Se puede expresar un problema de programacin no lineal (PNL) de la
siguiente manera:
Encuentre los valores de las variables que como en la programacin lineal z es
el funcional del problema de programacin no lineal y son las restricciones del
problema de programacin no lineal.
Un problema de programacin no lineal es un problema de programacin no
lineal no restringido.
El conjunto de puntos, tal que es un nmero real, es, entonces, es el conjunto
de los nmeros reales.
Los siguientes subconjuntos de
inters:

(llamados intervalos) sern de particular

Y en forma anloga a las definiciones de la programacin lineal.

CONCEPTOS BASICOS
La programacin lineal da respuesta a situaciones en las que se exige
maximizar o minimizar funciones que se encuentran sujetas a determinadas
limitaciones, que llamaremos restricciones.
Su empleo es frecuente en aplicaciones de la industria, la economa, la
estrategia militar, etc.

Funcin objetivo

En esencia la programacin lineal consiste en optimizar (maximizar o

minimizar) una funcin objetivo, que es una funcin lineal de varias variables:
f(x,y) = ax + by.

Restricciones

La funcin objetivo est sujeta a una serie de restricciones, expresadas por

inecuaciones lineales:
INVESTIGACIN DE OPERACIONES IPgina 2

Universidad Nacional Jos Faustino Snchez Carrin

EAP Ingeniera Industrial

a1x + b1y c1
a2x + b2y c2

anx + bny cn
Cada desigualdad del sistema de restricciones determina un semiplano.

Solucin factible

El conjunto interseccin, de todos los semiplanos formados por las

restricciones, determina un recinto, acotado o no, que recibe el nombre de
regin de validez o zona de soluciones factibles.

Solucin ptima

El conjunto de los vrtices del recinto se denomina conjunto de soluciones

factibles bsicas y el vrtice donde se presenta la solucin ptima se llama
solucin mxima (o mnima segn el caso).

Valor del programa lineal

El valor que toma la funcin objetivo en el vrtice de solucin ptima se llama

valor del programa lineal.

TIPOS DE PROBLEMAS DE PROGRAMACIN NO LINEAL

Los problemas de programacin no lineal se presentan de muchas formas
distintas. Al contrario del mtodo smplex para programacin lineal, no se
dispone de un algoritmo que resuelva todos estos tipos especiales de
problemas. En su lugar, se han desarrollado algoritmos para algunas clases
(tipos especiales) de problemas de programacin no lineal. Se introducirn las
clases ms importantes y despus se describir cmo se pueden resolver
algunos de estos problemas.
Si la funcin objetivo f es lineal y el espacio restringido es un politopo, el
problema es de Programacin lineal y puede resolverse utilizando alguno de
los bien conocidos algoritmos de programacin lineal.

INVESTIGACIN DE OPERACIONES IPgina 3

Universidad Nacional Jos Faustino Snchez Carrin

EAP Ingeniera Industrial

Si la funcin objetivo es cncava (problema de maximizacin), o convexa

(problema de minimizacin) y el conjunto de restricciones es convexo, entonces
se puede utilizar el mtodo general de Optimizacin convexa
Existe una variedad de mtodos para resolver problemas no convexos. Uno de
ellos consiste en utilizar formulaciones especiales de problemas de
programacin lineal. Otro mtodo implica el uso de tcnicas de Ramificacin y
poda, cuando el problema se divide en subdivisiones a resolver mediante
aproximaciones que forman un lmite inferior del coste total en cada
subdivisin. Mediante subdivisiones sucesivas, se obtendr una solucin cuyo
coste es igual o inferior que el mejor lmite inferior obtenido por alguna de las
soluciones aproximadas. Esta solucin es ptima, aunque posiblemente no sea
nica. El algoritmo puede ser parado antes, con la garanta de que la mejor
solucin ser mejor que la solucin encontrada en un porcentaje acotado. Ello
se utiliza en concreto en problemas importantes y especialmente difciles y
cuando el problema cuenta con costes inciertos o valores donde la
incertidumbre puede ser estimada en un grado de fiabilidad apropiado.
Las condiciones de Karush-Kuhn-Tucker proporcionan las condiciones
necesarias para que una solucin sea ptima.
Los tipos de problemas de programacin no lineal son:

Optimizacin no restringida.

Optimizacin linealmente restringida.

Programacin cuadrtica

Programacin convexa.

Programacin separable.

Programacin no convexa.

Programacin geomtrica.

Programacin fraccional.

Problema de complementariedad.

INVESTIGACIN DE OPERACIONES IPgina 4

Universidad Nacional Jos Faustino Snchez Carrin

EAP Ingeniera Industrial

EJERCICIO APLICATIVO

Se tiene una empresa que produce Cupcakes se sabe que se utilizan K

unidades de capital y tantas unidades de mano de obra M. La compaa
puede producir KM unidades de Cupcakes . se puede conseguir el capital a 8
soles /unidad y el trabajo a 6 soles/unidad. Se dispone de un total de 24 soles
para contratar capital y trabajo. Cmo puede la compaa maximizar la
cantidad de bienes que se pueden fabricar?
Solucin
K equivale a las unidades de capital
M equivale a las unidades de mano de obra
Z= KM
Sujeto a
8K + 6M 24

si K=0

M=4

Si K= 3 M=0
K,M 0
Por lo tanto: Z= 4 x 3 = 12

INVESTIGACIN DE OPERACIONES IPgina 5

Universidad Nacional Jos Faustino Snchez Carrin

EAP Ingeniera Industrial

CONCLUSIONES

Se sabe que se producirn 12 unidades de cupcakes

El capital que se necesitara por cupcakes es de 4 soles
Y la mano de obra que se necesitara ser de 3 persona

INVESTIGACIN DE OPERACIONES IPgina 6

Universidad Nacional Jos Faustino Snchez Carrin

EAP Ingeniera Industrial

ANEXOS

INVESTIGACIN DE OPERACIONES IPgina 7

Universidad Nacional Jos Faustino Snchez Carrin

EAP Ingeniera Industrial

BIBLIOGRAFA
Devoto, R., y Ruiz, E., (2003) Programacin no Lineal para Administracin.
Valparaso, Chile: Ediciones Universitarias de Valparaso PUCV.

Render, B., Stair, M.R.,Hanna, M.E. (2006). Mtodos Cuantitativos no lineales

para los Negocios. 9a Edicin. Mxico: Pearson Prentice Hall. ISBN: 970-260738-8

Garca, A. y Ortega, M. (2012). Programacin no

Lineal. Madrid, Espaa:

Universidad Politcnica de Madrid.

Ingeniera Industrial Online. Problemas no lineal . Recuperado de:

http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigacin-de-operaciones/problema-de-transbordo/

INVESTIGACIN DE OPERACIONES IPgina 8