La programacin no lineal

Generalidades sobre la programacin no lineal

Muchas aplicaciones industriales de optimizacin implican una modelizacin que se aproxima ms a la fsica. En optimizacin del diseo por ejemplo, se optimizan meta-modelos o espacios de respuesta que provienen de un modelo estadstico, que no son lineales. As mismo, la optimizacin topolgica o la optimizacin de forma recurren a modelos no lineales y adems de tamao muy grande, como en este ejemplo. Formalmente, un programa matemtico no lineal se enuncia: Min f(x) gj(x) <=0 j = 1,,m x vector de nmeros reales que representan las variables de decisin Las tcnicas para resolver los problemas matemticos y los resultados de los algoritmos de optimizacin dependen de la naturaleza de la funcin objetivo y de las restricciones. La programacin lineal trata los casos en los que f(x) y gj(x) son lineales. El algoritmo del Simplex o los mtodos del punto interior permiten resolver problemas de gran tamao (algunos con miles o millones de variables y decenas de miles de restricciones). La programacin cuadrtica trata el problema en el que la funcin objetivo f(x) es cuadrtica, y las restricciones gj(x) son lineales. Existen algoritmos eficaces para tratar este caso particular, por ejemplo en las problemticas de optimizacin de carteras financieras. La programacin estocstica y la optimizacin robusta tratan situaciones en las que algunos parmetros son variables aleatorias o imprecisas (marco de la optimizacin robusta). La programacin dinmica es un mtodo til para los casos en los que una solucin ptima se divide en sub-soluciones optimales (propiedad utilizada por ejemplo para buscar los caminos ms cortos en los grficos) y de caminos ms cortos con restricciones (algoritmos utilizados en los mtodos de generacin de columnas para resolver sub-problemas asociados en componentes como LP-ShiftPlanner). La programacin no lineal analiza la problemtica general en la que el objetivo f(x) o las restricciones gj(x) (o los dos) son funciones no lineales. La mayora de los mtodos de programacin no lineales utilizan el concepto de gradiente de las funciones f(x) y gj(x) para calcular direcciones de descenso, es decir de mejora de la funcin objetivo. Cuando las funciones son convexas (caso por ejemplo de la programacin lineal continua), los algoritmos de descensos convergen hacia un ptimo global. En general, estos algoritmos y los software correspondientes convergen solamente hacia un ptimo local. Siempre que sea posible, es importante ejecutar estos algoritmos a partir de varias soluciones iniciales diferentes con el fin de seleccionar la mejor solucin entre todas las encontradas. Una problemtica no lineal con restricciones puede convertirse en un problema sin restricciones con la ayuda del multiplicador de Lagrange: este mtodo consiste en efecto en introducir en la funcin objetivo variables de holgura y un coste que aumenta cuando disminuye la desviacin (es decir, restriccin saturada).

Solver e implementacin informtica

Existen varios solver para resolver problemas de programacin no lineal. EURODECISION ha probado los siguientes: OPT++ FSQP KNITRO FAIPA GLPK LPSOLVE Coin-OR: IPOpt, OBOE

Optimizacion de la Logistica
La optimizacin integral de la cadena logstica se ha convertido en un elemento estratgico, debido a diferentes factores: globalizacin de los intercambios comerciales, diversificacin de las fuentes de aprovisionamiento, especializacin de los centros de produccin, transferencia de flujos entre fbricas y plazos de entrega cada vez ms cortos. Dirigidas a responsables industriales y logsticos, nuestras soluciones ofrecen respuestas para: ubicar y dimensionar unidades de produccin localizar los productos, almacenes y hubs optimizar los flujos: proveedores-fbricas-almacenes-clientes dimensionar flotas de camiones, aviones, trenes, barcos asignar las reas de influencia comerciales a los almacenes ubicar los stocks optimizar los programas de transporte gestionar los flujos de vuelta y devolucin EURODECISION ha desarrollado dos software para la modelizacin y la optimizacin integral de la cadena

logstica: LP-SupplyChain optimiza la localizacin y el dimensionamiento de los flujos logsticos de la empresa aportando soluciones ptimas tanto a nivel estratgico como tctico. LP-TransportationPlanner optimiza el programa de transporte (aprovisionamiento, distribucin o mensajera) atendiendo a las restricciones de calidad del servicio y de explotacin de los centros (horarios de apertura, capacidad de los hubs). Muchas empresas confan en la experiencia de EURODECISION en el mbito de la optimizacin logstica, como Air Liquide, Airbus, AntarGaz, Brink's, Decathlon, Faurecia, GEFCO, Italcementi Group, La Poste, Le Ministre de la Dfense, Lactalis, Renault, SERNAM, Total, TotalGaz Nuestros clientes hablan: Italcementi Group - Air Liquide (Escale) - EDF - DGA-CAD - Air France Cargo TOTAL - Air Liquide (Bingo)

EURODECISION no solamente pone sus herramientas de optimizacin de la cadena logstica al servicio de los usuarios finales, tambin las utiliza en el marco de sus proyectos de consultora.

Planificacion de los Recursos Humanos

La planificacin y la optimizacin de los recursos humanos basada en restricciones es un factor clave para la empresa a nivel econmico, laboral y comercial. Para poder llevar un control sobre las decisiones estratgicas o dirigir operaciones, las diferentes posibilidades dependen de mltiples criterios y responsables, en algunas ocasiones antinmicos, adems de estar sujetas a numerosas restricciones sociales y legales que pueden ser complejas. Optimizar los recursos humanos nos lleva a buscar soluciones sutilmente equilibradas. En este sentido EURODECISION aporta una amplia experiencia en planificacin de recursos, con una gran oferta de componentes de optimizacin y muchos proyectos realizados (consultora, integracin, desarrollo de soluciones y asesora). Con la ayuda de nuestras soluciones podr:

optimizar la cobertura de las necesidades con los recursos humanos (asignacin prevista del personal, elaboracin de los horarios, planning operativo) mejorar la calidad del servicio (disminuir las colas de espera o los retrasos) optimizar la elaboracin de los planning facilitando el trabajo de los planificadores integrar numerosas reglas de planificacin complejas reducir las horas dedicadas a la planificacin Para satisfacer estas necesidades, EURODECISION ha desarrollado una gama de software para la modelizacin y la optimizacin de los recursos humanos: LP-AnnualPlanner: planificacin anual de los recursos humanos incluyendo la anualizacin, la programacin de las vacaciones y el dimensionamiento del personal LP-Shift: optimizacin del nmero de turnos necesarios para cubrir una determinada carga diaria o semanal de trabajo LP-EasyDriver: optimizacin del nmero de turnos de circulacin necesarios para cubrir una red (conductores de autobs, tren, metro, etc.) LP-Roster: elaboracin de las rotaciones y cuadrantes cclicos de trabajo LP-ShiftPlanner: asignacin nominativa y optimizacin del personal disponible a los turnos segn restricciones Grandes empresas de transporte y de la industria han confiado en EURODECISION para optimizar sus recursos: Aroports de Paris, Air France, Alyzia, Auchan, Bus d'Abidjan, EDF, Eurocontrol, Eurotunnel, RATP, RTM (autobuses et metro de Marsella), Servair, SNCF Largas distancias, TAG (Tranva y Autobuses de Grenoble), Tisso (autobuses y metro de Toulouse), T2C (autobuses y tranva de ClermontFerrand), VEOLIA Transport, Ferrocarrils de la Generalitat de Catalunya...