Målfunktion

Målfunktion — är ett matematiskt formaliserat effektivitets- eller preferenskriterium för beslutsfattaren (BF), vars värde optimeras (maximeras eller minimeras) i processen att lösa ett val- eller styrningsproblem. Som regel beror målfunktionens värde på en uppsättning styrvariabler (beslutsvariaber), som kan förändras under sökningen efter det optimala alternativet. Målfunktionen återspeglar det kvantitativa uttrycket för mål eller preferenser, utifrån vilket beslut fattas. Den spelar en nyckelroll i optimeringsproblem, systemanalys och beslutsteori.

Syfte och roll i modellering

Målfunktionen används för att:

• Formalisera mål: Översätta kvalitativa mål (styrning, konstruktion, planering) till en kvantitativt mätbar form.
• Jämföra alternativ: Tillhandahålla ett enhetligt kriterium för objektiv jämförelse av olika alternativ eller strategier.
• Optimera: Söka den bästa lösningen genom att hitta extremvärdet (maximum eller minimum) av funktionen inom det tillåtna lösningsområdet, som definieras av bivillkoren.

Struktur och typer

Matematiskt beror målfunktionen på beslutsvariablernas vektor. Till sin form kan målfunktioner vara:

• Linjära: Används ofta i linjärprogrammeringsproblem.
• Olinjära: Innehåller olinjära samband (till exempel kvadratiska, potens- eller exponentiella). Används inom olinjär programmering.
• Kontinuerliga eller diskontinuerliga.
• Unimodala (med ett extremvärde) eller multimodala (med flera extremvärden).

Man skiljer också på:

• Enkriterieproblem: En enda målfunktion optimeras.
• Flerkriterieproblem: En vektor av flera målfunktioner optimeras, vilka ofta är motstridiga.

Exempel på målfunktioner

Typiska exempel på målfunktioner är:

• vid maximering: vinst, produktivitet, verkningsgrad, nytta, produktionsvolym;
• vid minimering: kostnader, utgifter, genomförandetid, förluster, risk, summan av avvikelser från planen.

Vikten av korrekt val

Valet av målfunktion är ett centralt steg i formuleringen av ett forskningsproblem. Som det framhålls i tillämpad litteratur är ett korrekt valt kriterium med en mindre exakt lösning att föredra framför en optimal lösning med ett felaktigt kriterium. En otillräcklig målfunktion leder till en lösning som inte motsvarar BF:s eller systemets verkliga mål.

Samband mellan minimering och maximering

I många praktiska problem kan minimering av en målfunktion logiskt leda till maximering av en annan. Till exempel kan en minskning av kostnader eller bearbetningstid i en produktionsprocess direkt bidra till ökad vinst eller produktivitet.

Detta princip framträder tydligt inom konceptet lean production, där huvudfokus ligger på att eliminera förluster som ett sätt att öka effektiviteten.

Förluster inom lean production

• Överproduktion;
• Väntan (stillestånd);
• Överflödig transport;
• Onödiga bearbetningssteg;
• Överskottslager;
• Onödiga förflyttningar;
• Defekta produkter.

Elimineringen eller minimeringen av dessa typer av förluster utgör grunden för problem inom operations research och systemstyrning. På denna grund utvecklas:

• Lagerhanteringsmodeller;
• Köhanteringsmodeller;
• Resursfördelningsmodeller.

Målfunktion och bivillkor

Optimering av målfunktionen utförs alltid med hänsyn till bivillkor. Bivillkoren definierar det tillåtna lösningsområdet (TLO) — mängden av alla alternativ (variabelvärden) som uppfyller de givna villkoren. Den optimala lösningen är den punkt i TLO där målfunktionen når sitt extremvärde.

Roll inom operations research och beslutsteori

Målfunktionen är en oumbärlig del av problemformuleringen inom operations research och ett verktyg för formalisering av valkriterier inom beslutsteori. Den gör det möjligt att inte bara strukturera preferenser, utan också att tillämpa matematiska metoder för att hitta optimala eller tillåtna lösningar.

Litteratur

• Ventzel, E. S. Operations research: uppgifter, principer, metodologi. — Moskva: Nauka, 1988.
• Taha, Hamdy A. Operations Research: An Introduction. — Pearson. (10th ed., 2017)
• Hillier, Frederick S.; Lieberman, Gerald J. Introduction to Operations Research. — McGraw-Hill Education. (11th ed., 2021)

Se även

• Operations research
• Optimering
• Beslutsteori
• Kriterium
• Bivillkor
• Mål
• Matematisk modell
• Nyttoteori
• Linjär programmering
• Tillåtet lösningsområde