Vous êtes sur la page 1sur 5

EJERCICIO- PROGRAMACION NO LINEAL

Localizacin de Instalaciones: Considere que una empresa distribuidora de


productos farmacuticos requiere determinar la localizacin de una bodega que
funcionar como centro de distribucin y abastecimiento para sus locales en el
pas. En especial se busca estar a la menor distancia de los 3 principales locales
de venta al pblico denominados A, B y C, respectivamente. Las coordenadas
geogrficas de dichos locales se presentan en el siguiente grfico:

Formule y resuelva un modelo de optimizacin que permita determinar la


localizacin 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 decisin X e Y que correspondan
a las respectivas coordenadas de la bodega a instalar, se puede 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:

Se recomienda resolver este problema utilizando Solver de Excel y verificar que


la solucin ptima corresponde a X=33,45 e Y=40,88.

SOLVER
Para ejemplificar respecto al uso de Solver utilizaremos el siguiente modelo de
Programacin No Lineal:

Paso 1: Abrir una planilla de clculo de Excel y definir las variables de decisin y
la funcin objetivo. En este ejemplo se han marcado con amarillo y verde las
variables de decisin y funcin objetivo respectivamente slo para facilitar la
comprensin. Es importante notar que la funcin objetivo (celda F4) ser siempre
una frmula que depende de los parmetros de la funcin objetivo (celdas B5, C5,
D5) y las variables de decisin (B4, C4, D4)

Paso 2: Se definen las restricciones del modelo. La columna en amarillo bajo el


titulo "Lado Izq" es una frmula de los parmetros y las variables de decisin en
las respectivas restricciones. Por ejemplo, la frmula incorporada en E9 es
simplemente: 15X + 7,5Y + 5Z. La celda F9 es el lado derecho de dicha restriccin
y corresponde a una constante (315).

Paso 3: Ingresamos a la Opcin Solver. Luego definimos la celda objetivo (funcin


objetivo), el valor que buscamos (maximizacin o minimizacin), las celdas que
deseamos cambiar (variables de decisin) y las restricciones. Para nuestro
ejemplo est ser la pantalla que se debe obtener:

Paso 4: Accedemos a "Opciones..." y seleccionamos "Adoptar modelo lineal y


"Adoptar no negativos". Finalmente seleccionamos "Aceptar" y luego "Resolver".

Paso 5: Si el proceso se ha desarrollado en forma correcta la planilla de clculo se


actualizar y se obtendrn los siguientes resultados. Solucin ptima: X=4,
Y=10, Z=36. Valor ptimo: V(P)=6.620. Se recomienda requerir el informe de
sensibilidad tal como se muestra en la imagen de abajo.