és el problema de trobar la millor solució entre totes les solucions factibles. From Wikipedia, the free encyclopedia
En matemàtiques, informàtica i economia, un problema d'optimització és el problema de trobar la millor solució entre totes les solucions factibles.[1]
Els problemes d'optimització es poden dividir en dues categories, depenent de si les variables són contínues o discretes:
La forma estàndard d'un problema d'optimització contínua és [2]on
Si m = p = 0, el problema és un problema d'optimització sense restriccions. Per convenció, la forma estàndard defineix un problema de minimització. Un problema de maximització es pot tractar negant la funció objectiu.[3]
En el camp dels algorismes d'aproximació, els algorismes estan dissenyats per trobar solucions gairebé òptimes a problemes difícils. La versió de decisió habitual és llavors una definició inadequada del problema, ja que només especifica solucions acceptables. Tot i que podríem introduir problemes de decisió adequats, el problema es caracteritza de manera més natural com un problema d'optimització.[4]
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.