Un nou criteri per optimitzar la resolució de problemes matemàtics
Ferrer Biosca, Albert (Universitat Politècnica de Catalunya)
Martínez Legaz, Juan Enrique (Universitat Autònoma de Barcelona. Departament d'Economia i d'Història Econòmica)

Additional title:	Un nuevo criterio para optimizar la resolución de problemas matemáticos
Additional title:	A new criterion for optimizing mathematical problems resolution
Date:	2009
Abstract:	Els problemes de programació matemàtica intenten resoldre processos que tenen diferents possibles solucions, però només una d'elles és l'òptima, la que s'ajusta més a unes condicions prestablertes pel mateix enunciat del problema. Els procediments clàssics permeten trobar solucions òptimes en el cas de problemes convexos i no poden assegurar-ho en cap altre cas. Ara bé, si la convexitat és present en alguna forma, per exemple, quan la funció objectiu pot expressar-se com a diferència de funcions convexes, aleshores es poden descriure nous procediments que permeten calcular solucions òptimes. Un nou ús de la convexitat s'ha près com a eix central en la discriminació de les solucions en el present estudi, per millorar l'eficiència en l'obtenció de les solucions òptimes.
Abstract:	Los problemas de programación matemática intentan resolver procesos que tienen diferentes posibles soluciones, pero sólo una de ellas es la óptima, la que se ajusta más a unas condiciones preestablecidas por el mismo enunciado del problema. Los procedimientos clásicos permiten encontrar soluciones óptimas en el caso de problemas convexos y no pueden aseguralo en ningún otro caso. No obstante, si la convexidad está presente en alguna forma, por ejemplo, cuando la función objetivo puede expresarse como una diferencia de funciones convexas, entonces se pueden describir nuevos procedimientos que permiten calcular soluciones óptimas. Un nuevo uso de la convexidad se ha tomado como eje central en la discriminación de las soluciones en el presente estudio, mejorando así la eficiencia en la obtención de las soluciones óptimas.
Abstract:	Mathematical programming problems try to solve processes which have different solutions by finding the optimal solution, the one that best fits the pre-established conditions of the problem. The classic procedures work towards finding an optimal solution in the case of convex problems, but cannot guarantee it in any other type of problem. However, if the problem involves some kind of convexity, as for example when the objective function can be expressed as a difference in convex functions, then new procedures making it possible to calculate optimal solutions can be described. A new use of convexity was taken as the central axis in the discrimination of solutions in this study, with the aim of improving the efficiency in obtaining optimal solutions.
Rights:	Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, la comunicació pública de l'obra i la creació d'obres derivades, fins i tot amb finalitats comercials, sempre i quan aquestes es distribueixin sota la mateixa llicència que regula l'obra original i es reconegui l'autoria de l'obra original.
Language:	Català, Castellà i Anglès
Document:	Article ; divulgació ; Versió publicada
Published in:	UAB divulga, Novembre 2009, p. 1-2, ISSN 2014-6388

Català 2 p, 304.5 KB

Español 3 p, 90.6 KB

English 3 p, 96.3 KB

The record appears in these collections:
Articles > Published articles > UAB Divulga
Articles > Dissemination