MODELOS MATEMATICOS
Programacin no lineal
Julin David Molano Grautof
Ingeniera Industrial
Profesor Luis Carlos Forero
Bogot
Mayo 2016
MODELOS MATEMATICOS
Contenido
Introduccin........................................................................................................ 3
Objetivo.............................................................................................................. 3
Objetivos Especficos.......................................................................................... 3
Concavidad y convexidad................................................................................... 4
Caracterizacin de la convexidad.......................................................................4
Ejemplo 1............................................................................................................ 5
Excel para resolver un ejercicio de programacin no lineal................................5
Conclusiones:.................................................................................................... 10
Bibliografa:....................................................................................................... 10
MODELOS MATEMATICOS
Introduccin
En la industria se requiere en muchas ocasiones encontrar matemticamente
la mejor solucin para un problema que matemticamente podemos definir.
Los problemas cotidianos en la industria muchas veces los podemos modelar
matemticamente, para poder determinar que se requiere, podemos necesitar
gastar la mnima cantidad de material o requerir el mximo potencial de una
mquina y eso puede estar sujeto a diferentes condiciones.
Los modelos en la vida real, no suelen ser lineales, por lo que podemos aplicar
modelos no lineales que se ajustan a la realidad y a la necesidad de la
industria.
En la ingeniera, la optimizacin de problemas la podemos aplicar en cualquier
punto del proceso en donde podamos traducir esto a modelos matemticos y
en donde se requiere tomar las mejores decisiones a partir de esta la
informacin que se modela.
La programacin no lineal, es una forma matemtica de optimizacin de
problemas, Minimizando o maximizando una funcin y trabaja con problemas
no lineales que requieren ser optimizados.
Objetivo
Entender cmo realizar ejercicios de programacin no lineal cuadrtica y
aplicarlo al mbito acadmico y profesional.
Objetivos Especficos
Poder realizar ejercicios de programacin no lineal.
Realizar ejercicios de programacin no lineal utilizando la herramienta
tecnolgica Excel.
MODELOS MATEMATICOS
Concavidad y convexidad
Para determinar la concavidad o convexidad de una funcin se puede tener en
cuenta lo siguiente:
Se dice que es una funcin convexa si se cumple:
f ( x ' '+(1 ) x ' ) f (x ' ' )+(1)f ( x '), (0,1)
Se dice que es una funcin estrictamente convexa si se cumple:
f ( x ' '+(1 ) x ' )< f ( x ' ')+(1) f (x ') , ( 0,1)
Se dice que es una funcin cncava si se cumple:
f ( x ' ' +(1 ) x ' ) f ( x ' ')+(1) f (x ' ), (0, 1)
Se dice que es una funcin estrictamente cncava si se cumple
f ( x ' '+(1 ) x ' )> f ( x ' ')+(1) f (x ') , ( 0,1)
Cncava
Convexa
Cncava y Convexa
Caracterizacin de la convexidad
Si f(x) tiene derivadas de segundo orden para todo x, la caracterizacin de
convexidad para funciones de una variable viene dada en la siguiente tabla:
MODELOS MATEMATICOS
d2f
2
dx
Convex
a
Estrictamente
Convexa
Cnca
va
Estrictamente
Cncava
>0
<0
Ejemplo 1
Minimizar la funcin:
2 x 2+2 y 26 x2 xy ; Sujeto a : x+ y 2 ; x y y 0
Podemos escribir la funcin de la siguiente forma:
2
2 x x +2 y 6 x2 xy =k
La idea es minimizar K, sacamos la primera derivada parcial de x
f x=4 x2 y6=0
f y=4 y2 x=0
x=2 ; y=1
x ' . f ' x+ y ' f ' y +1 f ' xy=0
Con lo que se tiene
(4 x ' 2 y '6) x +(4 y ' 2 x ' ) y(6 x' +k )=0
El valor mnimo de z ser:
min=
z
11
2
MODELOS MATEMATICOS
Excel para resolver un ejercicio de programacin no
lineal
Ejercicio para localizar unas instalaciones:
Una empresa distribuidora zapatos necesita determinar donde localizara un
centro de distribucin y abastecimiento para sus locales en el Colombia. En
especial se busca estar a la menor distancia de los 3 principales locales de
venta al pblico denominados 1, 2 y 3 respectivamente. Las coordenadas
geogrficas de dichos locales se presentan en el grfico 1.
Formule y resuelva un modelo de optimizacin que permita determinar la
localizacin ptima de la bodega y que minimice la distancia a los distintos
locales de la empresa. Asuma que la bodega puede ser ubicada en cualquier
coordenada o punto del mapa.
Figura
1
80
60
80
130
Solucin:
Vamos a considerar como variables de decisin X e Y que correspondan a las
respectivas coordenadas de la bodega a instalar, vamos a definir el siguiente
modelo de optimizacin no lineal sin restricciones, donde la siguiente funcin
objetivo de minimizacin de distancia (Min f(x,y)) queda definido por:
Vamos a resolver este problema utilizando Solver de Excel y verificar que la
solucin ptima corresponde a X=13,6 y Y=15,81.
MODELOS MATEMATICOS
1- Generamos el cuadro con los valores de las distancias.
2- Agregamos dos columnas adicionales con Distancia y Costo, para que
sea ms sencillo el clculo, quedando de la siguiente forma:
3- La frmula para encontrar la distancia y el costo son las siguientes:
a. Distancia: =((A6-$A$3)^2+(B6-$B$3)^2)^(1/2); en donde A3 y
B3 son X y Y respectivamente y la celda D3 es el valor objetivo.
MODELOS MATEMATICOS
b. El costo lo calculamos Hi x la Distancia.
4- Ahora agregamos estas frmulas a todas las columnas y queda de la
siguiente forma:
5- En el valor objetivo vamos a colocar la sumatoria de los costos.
MODELOS MATEMATICOS
6- Una vez tenemos todos los valores procedemos a abrir SOLVER
7- El resultado es:
MODELOS MATEMATICOS
X
Costo
1843,03354
3
13,06
15,81
Fi (Km)
Gi (Km)
Hi (Km)
19
25
21
44
11
21
63
23
37
Distancia
20,5051248
3
7,74567710
2
13,4134999
7
5,58350705
6
14,6863695
5
Costo
164,0409986
193,6419275
590,1939987
351,7609446
543,3956734
Las coordenadas ptimas del nuevo emplazamiento son entonces:
X=13,06 y Y = 15,81
Tambin se podra introducir restricciones para series de coordenadas en
las que el emplazamiento es imposible de realizar.
Conclusiones:
Con la programacin no lineal, somos capaces de modelar un proceso y
poder determinar cul es la solucin ptima con base a lo que
requerimos.
Gracias a las herramientas tecnolgicas, podemos realizar los procesos
de resolucin de procesos no lineales de una manera rpida y precisa.
Bibliografa:
TAHA, HAMDY A. Investigacin de operaciones. Novena edicin
http://www.investigaciondeoperaciones.net/programacion_no_lineal.html
Tcnicas Clsicas de Optimizacin. Parte I: Programacin Lineal y No
Lineal, http://www.ehu.eus/mae/html/prof/Maria_archivos/plnlapuntes.pdf
