optimeringsförfarande
Optimeringsförfarande är en systematisk metod för att hitta den bästa möjliga lösningen på ett problem genom att maximera eller minimera en mål- eller kostnadsfunktion, under givna begränsningar. Beslut variabler kan vara kontinuerliga eller diskreta och problemet kan kräva flera avgränsningar i olika former. Förfarandet används inom en mängd områden, såsom teknik, ekonomi och produktion.
De centrala beståndsdelarna är målfunktionen, beslutvariabler, begränsningar och de därigenom definierade feasible-mängden. Den optimala lösningen uppfyller
Optimeringsproblem klassificeras ofta efter typ av variabler och funktioner: kontinuerliga kontra diskreta problem, linjära kontra icke-linjära,
Metoderna delas vanligtvis in i analytiska och numeriska. Analytiska metoder används för stängda lösningar genom till
En typisk arbetsgång är problemformulering, val av lämplig metod, initialisering och iteration med konvergenskriterier, samt validering
Användningar sträcker sig från design och tillverkning till logistikkedjor och ekonomisk planering. Viktiga utmaningar inkluderar icke-konvexa