kostfunksjon
En kostfunksjon er i optimering en matematisk funksjon som kvantifiserer kostnaden ved ulike beslutninger. Den tar som input en vektor av beslutningsvariabler x og returnerer et virkelig tall som representerer kostnaden eller tapet knyttet til beslutningen. Målet i et optimeringsproblem er ofte å minimere kostfunksjonen, gjerne under gjeldende begrensninger på x.
Vanlige former inkluderer lineære kostfunksjoner C(x) = c^T x + d, kvadratiske kostfunksjoner C(x) = x^T Q x + b^T
Begrepet kostfunksjon er nært knyttet til, men ikke alltid identisk med, målfunksjon eller objektivfunksjon. I mange
Egenskaper som konveksitet og differensierbarhet påvirker hvilke algoritmer som er effektive. En konveks kostfunksjon på et
Anvendelser inkluderer produksjons- og logistikkplanlegging, ressursallokering og maskinlæring, hvor beslutningsvariabler representerer produkter, mengder eller tid, og