P. 1
Ejercicio Programacion No Lineal

Ejercicio Programacion No Lineal

|Views: 3.856|Likes:
Publicado porluxu133

More info:

Published by: luxu133 on Apr 17, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX or read online from Scribd
See more
See less

09/11/2013

INSTITUTO TECNOLOGICO DE MINATITLAN- IO

EJERCICIO- PROGRAMACION NO LINEAL
Localización de Instalaciones: Considere que una empresa distribuidora de productos farmacéuticos 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:

Se recomienda resolver este problema utilizando Solver de Excel y verificar que la solución óptima corresponde a X=33,45 e Y=40,88.

SARA DEL ROCIO VAZQUEZ ARJONA

INSTITUTO TECNOLOGICO DE MINATITLAN- IO

SOLVER Para ejemplificar respecto al uso de Solver utilizaremos el siguiente modelo de Programación No Lineal:

Paso 1: Abrir una planilla de cálculo de Excel y definir las variables de decisión y la función objetivo. En este ejemplo se han marcado con amarillo y verde las variables de decisión y función objetivo respectivamente sólo para facilitar la comprensión. Es importante notar que la función objetivo (celda F4) será siempre una fórmula que depende de los parámetros de la función objetivo (celdas B5, C5, D5) y las variables de decisión (B4, C4, D4)

Paso 2: Se definen las restricciones del modelo. La columna en amarillo bajo el titulo "Laso Izq" es una fórmula de los parámetros y las variables de decisión en las respectivas restricciones. Por ejemplo, la fórmula incorporada en E9 es simplemente: 15X + 7,5Y + 5Z. La celda F9 es el lado derecho de dicha restricción y corresponde a una constante (315).

SARA DEL ROCIO VAZQUEZ ARJONA

INSTITUTO TECNOLOGICO DE MINATITLAN- IO

Paso 3: Ingresamos a la Opción Solver. Luego definimos la celda objetivo (función objetivo), el valor que buscamos (máximización o minimización), las celdas que deseamos cambiar (variables de decisión) 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".

SARA DEL ROCIO VAZQUEZ ARJONA

INSTITUTO TECNOLOGICO DE MINATITLAN- IO

Paso 5: Si el proceso se ha desarrollado en forma correcta la planilla de cálculo se actualizará y se obtendrán los siguientes resultados. Solución Ó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.

SARA DEL ROCIO VAZQUEZ ARJONA

INSTITUTO TECNOLOGICO DE MINATITLAN- IO

SARA DEL ROCIO VAZQUEZ ARJONA

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->