UNIVERSIDAD NACIONAL JORGE BASADRE GROHMANN

FACULTAD DE INGENIERA
ESCUELA PROFESIONAL DE INGENIERA EN
INFORMTICA Y SISTEMAS

INFORME DE LABORATORIO
Programacin No Lineal

CURSO: INVESTIGACIN OPERATIVA II

DOCENTE: Ing. PORFIRIO CHATA
Ing. ANA CORI MORN

ESTUDIANTE: ROBERTO CARLOS PONGO CONDORI (2014119002)

AO: TERCERO

TACNA PER

2016

INFORME DE LABORATORIO

Programacin no Lineal

CONTENIDO

CONTENIDO ................................................................................................
...........................

OBJETIVOS .................................................................................................
............................. 3
II.

FUNDAMENTO TERICO ................................................................................................ 3

III.
PROCEDIMIENTO .................................................................................................................4
IV. ANLISIS DE RESULTADOS ................................................................................................4
CONCLUSIONES .......................................................................................................................6

REFERENCIAS
BIBLIOGRFICAS .......................................................................................
.....6

INFORME DE LABORATORIO

Programacin no Lineal

INFORME DE LABORATORIO
PROGRAMACIN NO LINEAL

I. OBJETIVOS

II.

Desarrollar ejercicios de programacin no lineal haciendo uso de herramientas informticas

como AMPL para obtener soluciones ptimas

FUNDAMENTO TERICO
Un modelo matemtico o problema se dice que pertenece a la programacin no lineal si la funcin
objetivo y/o alguna de las restricciones del problema son una funcin no lineal de las variables
decisin (modelo o problema no lineal). Si la funcin objetivo y/o alguna de las restricciones son no
lineales y las variables slo pueden tomar valores enteros no negativos (modelo o problema no lineal
entero), entonces el modelo matemtico pertenecera al campo de la programacin no lineal entera.
La programacin no lineal se caracteriza porque est asociada a un conjunto de problemas difciles
de resolver. Bajo esta denominacin se renen un conjunto de tcnicas de solucin las cuales se
aplican a diversas categoras de problemas no lineales. Dentro de estas categoras las ms
importantes son las siguientes:
Problemas irrestrictos
Problemas restrictos
Problemas de programacin lineal convexa
Problemas de programacin lineal no convexa
Problemas de optimizacin separable
Problemas de programacin geomtrica
Un problema de programacin lineal o no lineal pueden ser representados de la siguiente forma:

En el problema anterior

f ( x ) , g1 ( x ) , g2 ( x ) gm ( x ) , h1 ( x ) hl ( x )

son funciones definidas de

Rn R . El problema es de programacin lineal si todas las funciones anteriores son lineales. Es

un problema de programacin no lineal si f(x) o alguna de las restricciones es no lineal.
3

INFORME DE LABORATORIO

Programacin no Lineal

No existe un algoritmo o tcnica de solucin eficiente que resuelva la mayora de los problemas de
programacin no lineal como si sucede en programacin lineal donde el mtodo simplex permite
resolver cualquier problema. En consecuencia, en programacin no lineal existe un conjunto de
tcnicas, con sus caractersticas, que los hacen eficientes solo para problemas con una cierta
estructura matemtica e ineficientes con otra clase de estructuras. Es comn descubrir que una
tcnica es muy eficiente en la bsqueda de la solucin de un problema particular de la vida real pierde
completamente su eficacia cuando se aplica en otro problema estructuralmente diferente.
En el campo de la programacin no lineal existe algunos algoritmos especficos para tipos particulares
de problemas.

III.

PROCEDIMIENTO
Desarrollar el siguiente problema de programacin lineal haciendo uso de AMPL.

maximizar 1500 p 1+2000 p 2

s . a. 2 p 1+3 p 2 600

p1+ p 2 500

2 p 1+ p 2 400

p1, p 2 0

IV.

ANALISIS DE RESULTADOS
Ejercicio 1:

Max Q ( x 1, x 2 ) =4 x 1+ 2 x 20.5 x 120.25 x 22

s . a. 480 x 1+ 300 x 2 24000

x 1 0, x 2 0

INFORME DE LABORATORIO

Programacin no Lineal

Donde la solucin ptima de la funcin es 12 y los valores x1=4 y x2=4 hacen

Optimo la funcin objetivo maximizada.

Ejercicio 2:

M Z ( x 1, x 2, x 3 )=x 12 + x 22+ x 32 +12 ( x 150 ) +12 ( x 1+ x 250 )

x 150+ x 2 50

x 1+ x 2100+ x 3 50

s . a. x 1 50

x 2 0, x 3 0

Donde la solucin ptima es 8100 y los valores x1=50, x2=50 y x3=50 hacen ptimo la
funcin objetivo minimizada.

Ejercicio 3:
2

M a Z ( x , y )=2 x y + xy +8 x +3 y

s . a. 3000 x+1000 y =10000

INFORME DE LABORATORIO

Programacin no Lineal

Donde la solucin ptima es 15.01785714 y los valores x= 2.46429 que es un

aproximado de dos minutos y 28 segundos e y=2.60714 que es un aproximado de dos
minutos y 36 segundos;
Ejercicio 4:

M a Z ( x , y )=x 1 ( 30x 1 )+ x 2 ( 35x 2 )x 122 x 22

s . a. x 12 + x 22 250

x 1+ x 2 20

x 1, x 2 0

La funcin optima es 214.58333 y los valores para x1=7.5 y x2=5.8333 que hacen ptimo la
funcin objetivo maximizada
Ejercicio 5:

Max z =x 1x 2

sa . 3 x 1 4+ x 2 243

x 1+2 x 22 32

x 1 2.1

x 2 3.5

INFORME
LABORATORIO
Programacin
no Lineal
INFORME
DEDE
LABORATORIO
VII NGestin
de Procesos
y Tareas

Donde la funcin ptima es -0.907206647 y los valores de x1=2.59279 de x2=3.5 que hacen ptimo la
funcin objetivo maximizada.

CONCLUSIONES

Se desarroll distintos ejercicios de programacin no lineal, haciendo uso de la herramienta

informtica AMPL y se obtuvo sus respectivas soluciones ptimas.

REFERENCIAS BIBLIOGRFICAS

David de la Fuente Garca (1996) Programacin lineal entero y no lineal Servicio de

Publicaciones, Universidad de Oviedo

Hamdy A. Taha (2004) Investigacin de Operaciones Mexico: Pearson Educacion.

Gary D. Eppen (2000) Investigacin de Operaciones en las Ciencias Administrativas Pearson

Educacion