Marco Terico Programacin entera Los modelos de Programacin Entera son aquellos donde la totalidad o un subconjunto de las variables

de decisin toman valores enteros. Existen mltiples aplicaciones de modelos de Programacin Entera como apoyo a la toma de decisiones. Algunas aplicaciones tpicas son problemas de localizacin de instalaciones, inclusin de costos fijos, problemas de asignacin, problemas de ruteo vehicular, etc. Resea Histrica Sus pioneros fueron Wagner (1950) y Manne (1959). Tradicionalmente estos modelos se han considerado como subclases de la programacin lineal, sin embargo, las variables de decisin que aparecen en ellos slo toman valores enteros, por lo que realmente deben considerarse como problemas de programacin entera. El nmero de modelos lineales enteros y sus mtodos de solucin es en la actualidad bastante extenso, lo que nos ha llevado a hacer una seleccin considerando aquellos que creemos ms interesantes y que aparecen con mayor frecuencia en la realidad. No siempre es admisible que las variables de un PL tomen valores continuos, existen: Decisiones dicotmicas (si-no) Decisiones que deben tomarse en unidades discretas Entera es un trmino general para los modelos de de

Programacin programacin

matemtica

que

presentan

condiciones

integridad

(condiciones que estipulan que algunas o todas las variables de decisin deben tener valores enteros). Ya hemos apuntado que los modelos de programacin lineal entera son modelos de programacin lineal que tienen la caracterstica adicional de que algunas de las variables de decisin deben tener valores enteros. Existen diversas clasificaciones de esta categora de modelos.

Para poder resolver estos problemas se debe tener en cuenta: Definicin de variables Variables de decisin, En cualquier modelo de programacin lineal entera, las variables de decisin deben describir por completo las decisiones que se tienen que tomar. Definir Funcin Objetivo En cualquier problema de programacin lineal entera, el que toma las decisiones desea maximizar (por lo regular, los ingresos o las utilidades) o reducir al mnimo (casi siempre, los costos) algunas funciones de las variables de decisin. La funcin que se desea maximizar o minimizar recibe el nombre de funcin objetivo. Definir Restricciones En un problema de PE las restricciones pueden ser inclusivas o distributivas Solucin ptima

Programas Entera Binaria En algunos problemas se restringe el valor de las variables a 0 o 1. Dichos problemas se llaman binarios o programas lineales enteros 01. Son de particular inters debido a que se pueden usar las variables 01 para representar decisiones dicotmicas (s o no). Diversos problemas de asignacin, ubicacin de plantas, planes de produccin y elaboracin de cartera, son de programacin lineal entera 01. Existen dos mtodos para generar las restricciones especiales que fuercen la solucin ptima del problema, hacia la solucin ptima entera deseada: - Mtodo de ramificar y acotar. - Mtodo de planos de corte. En ambos mtodos las restricciones agregadas eliminan partes del espacio de soluciones, pero nunca alguno de los puntos enteros factibles. Desafortunadamente, ninguno de los dos mtodos es efectivo en la solucin

de problemas de programacin lineal entera. No obstante los mtodos de ramificar y acotar son mucho mejores en cuanto al clculo se refiere que los mtodos de plano de corte. Por esta razn, la mayora de los cdigos comerciales se basan en el procedimiento de ramificar y acotar. Cualquier PE se podra considerar como la relajacin del PL, ms restricciones adicionales(las restricciones que establecen cules variables tienen que ser enteros o ser 0 o 19. De aqu la relajacin del PL es una versin de la PE con menos restricciones, o bien, ms relajada. Esto significa que la regin factible para cualquier PE debe estar contenida en la regin factible para la relajacin del PL, correspondiente. Para cualquier PE que es un problema de maximizacin, de aqu se infiere que: Valor ptimo de z para la relajacin del PL valor ptimo de z para PE Este resultado tambin es clave cuando se estudia la solucin de las PE. Las decisiones pueden ser mutuamente excluyentes: Bibliografa: Hillier,FrederickS., Investigacin de Operaciones, 2003. Wayne L. Winston Investigacin de Operaciones Aplicaciones y Algoritmos 4ta Edicin, 2005 yi = 1, exactamente una decisin debe ser S. yi 1, a lo ms una decisin debe ser S. Yk Yj, K se realiza se realiza j. (Yk Yj 0)

COSTOS DE TERRENOS POR ZONA Huanchaco: Aprox. 2500 $/m2 San Isidro (Frente al Mall Aventrua Plaza): Aprox. 2000 $/m2 El Golf: Aprox. 1375 $/m2 California: Aprox. 1200 $/m2 Vctor Larco Herrera (Av. Palmar): Aprox. 700 $/m2 Moche: Aprox. 300 $/m2