Metodología alternativa para el tratamiento de problemas de programación entera usando programación no lineal Report as inadecuate




Metodología alternativa para el tratamiento de problemas de programación entera usando programación no lineal - Download this document for free, or read online. Document in PDF available to download.

Alexander Molina C. ; Francisco F. Franco A. ;Scientia Et Technica 2007, XIII 34

Author: Diego A. Mejía Giraldo

Source: http://www.redalyc.org/


Teaser



Scientia Et Technica ISSN: 0122-1701 scientia@utp.edu.co Universidad Tecnológica de Pereira Colombia Mejía Giraldo, Diego A.; Molina C., Alexander; Franco A., Francisco F. Metodología alternativa para el tratamiento de problemas de programación entera usando programación no lineal Scientia Et Technica, vol.
XIII, núm.
34, mayo, 2007, pp.
61-66 Universidad Tecnológica de Pereira Pereira, Colombia Disponible en: http:--www.redalyc.org-articulo.oa?id=84934011 Cómo citar el artículo Número completo Más información del artículo Página de la revista en redalyc.org Sistema de Información Científica Red de Revistas Científicas de América Latina, el Caribe, España y Portugal Proyecto académico sin fines de lucro, desarrollado bajo la iniciativa de acceso abierto Scientia et Technica Año XIII, No 34, Mayo de 2007.
Universidad Tecnológica de Pereira.
ISSN 0122-1701 61 METODOLOGÍA ALTERNATIVA PARA EL TRATAMIENTO DE PROBLEMAS DE PROGRAMACIÓN ENTERA USANDO PROGRAMACIÓN NO LINEAL RESUMEN Este trabajo propone una alternativa de solución a los problemas de Programación Entera, dejando de lado la idea de la enumeración implícita y sus consecuentes dificultades a la vez que aprovecha información matemática de la función objetivo y de las funciones que determinan el espacio de soluciones.
Tal alternativa de solución es posible gracias a una sencilla transformación de las restricciones de integralidad usando un polinomio que permite tratar el problema con Programación No Lineal (PNL). PALABRAS CLAVE: Programación No Lineal, Programación Entera. ABSTRACT This paper shows an alternative methodology for Integer Problems which avoids implicit enumeration and its difficulties; it also takes advantage of the mathematical information from the objective function and the functions that determine the solutions space.
Such alternative is possible due to a transformation of the integrality constraints using a polynomial function that allows to solve the ...





Related documents