Funkcja celu

Funkcja celu — to sformalizowany matematycznie kryterium efektywności lub preferencji osoby podejmującej decyzję (OPD), którego wartość jest optymalizowana (maksymalizowana lub minimalizowana) w procesie rozwiązywania zadania wyboru lub sterowania. Z reguły wartość funkcji celu zależy od zbioru zmiennych sterowalnych (zmiennych decyzyjnych), które mogą być zmieniane w trakcie poszukiwania optymalnego wariantu. Funkcja celu odzwierciedla ilościowy wyraz celów lub preferencji, na podstawie którego dokonywany jest wybór rozwiązania. Odgrywa kluczową rolę w zadaniach optymalizacji, analizy systemowej i teorii podejmowania decyzji.

Przeznaczenie i rola w modelowaniu

Funkcja celu służy do:

• Formalizacji celu: Przekształcenia celów jakościowych (sterowanie, projektowanie, planowanie) w postać mierzalną ilościowo.
• Porównywania alternatyw: Dostarczenia jednolitego kryterium do obiektywnego porównywania różnych alternatyw lub strategii.
• Optymalizacji: Poszukiwania najlepszego rozwiązania poprzez wyznaczanie ekstremum (maksimum lub minimum) funkcji w obszarze dopuszczalnych rozwiązań, określonym przez ograniczenia.

Struktura i typy

Matematycznie funkcja celu zależy od wektora zmiennych decyzyjnych. Ze względu na postać funkcje celu mogą być:

• Liniowe: Często stosowane w zadaniach programowania liniowego.
• Nieliniowe: Zawierają zależności nieliniowe (np. kwadratowe, potęgowe, wykładnicze). Stosowane w programowaniu nieliniowym.
• Gładkie lub nieciągłe.
• Unimodalne (posiadające jedno ekstremum) lub wieloekstremalne.

Rozróżnia się również zadania:

• Jednokryterialne: Optymalizowana jest jedna funkcja celu.
• Wielokryterialne: Optymalizowany jest wektor kilku funkcji celu, często wzajemnie sprzecznych.

Przykłady funkcji celu

Typowymi przykładami funkcji celu są:

• przy maksymalizacji: zysk, wydajność, współczynnik użyteczności, użyteczność, wolumen produkcji;
• przy minimalizacji: koszty, nakłady, czas realizacji, straty, ryzyko, suma odchyleń od planu.

Znaczenie prawidłowego wyboru

Wybór funkcji celu jest centralnym etapem w sformułowaniu zadania badawczego. Jak zaznacza się w literaturze stosowanej, prawidłowo dobrane kryterium z mniej dokładnym rozwiązaniem jest lepsze niż rozwiązanie optymalne przy błędnym kryterium. Nieadekwatna funkcja celu prowadzi do rozwiązania, które nie odpowiada rzeczywistym celom OPD lub systemu.

Wzajemna zależność minimalizacji i maksymalizacji

W wielu praktycznych zadaniach minimalizacja jednej funkcji celu może logicznie prowadzić do maksymalizacji innej. Na przykład obniżenie kosztów lub czasu przetwarzania w procesie produkcyjnym może bezpośrednio przyczyniać się do wzrostu zysku lub wydajności.

Zasada ta wyraźnie przejawia się w ramach koncepcji lean manufacturing (szczupłej produkcji), gdzie główny nacisk kładziony jest na eliminację strat jako sposób na zwiększenie efektywności.

Straty w lean manufacturing

• Nadprodukcja;
• Oczekiwanie (przestój);
• Nadmierne przemieszczanie;
• Zbędne etapy przetwarzania;
• Nadmierne zapasy;
• Zbędne przemieszczenia;
• Wadliwa produkcja.

Eliminacja lub minimalizacja tych rodzajów strat stanowi podstawę zadań badań operacyjnych i zarządzania systemowego. Na tej podstawie opracowywane są:

• Modele zarządzania zapasami;
• Modele zarządzania kolejkami;
• Modele alokacji zasobów.

Funkcja celu a ograniczenia

Optymalizacja funkcji celu zawsze wykonywana jest z uwzględnieniem ograniczeń. Ograniczenia wyznaczają obszar dopuszczalnych rozwiązań (ODR) — zbiór wszystkich alternatyw (wartości zmiennych), które spełniają zadane warunki. Rozwiązanie optymalne to punkt w ODR, w którym funkcja celu osiąga swoje ekstremum.

Rola w badaniach operacyjnych i teorii podejmowania decyzji

Funkcja celu jest nieodłączną częścią sformułowania zadania badań operacyjnych oraz narzędziem formalizacji kryteriów wyboru w teorii podejmowania decyzji. Pozwala nie tylko strukturyzować preferencje, ale także stosować metody matematyczne do znajdowania rozwiązań optymalnych lub dopuszczalnych.

Literatura

• Wiencel E. S. Badania operacyjne: zadania, zasady, metodologia. — M.: 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)

Zobacz też

• Badania operacyjne
• Optymalizacja
• Teoria podejmowania decyzji
• Kryterium
• Ograniczenia
• Cel
• Model matematyczny
• Teoria użyteczności
• Programowanie liniowe
• Obszar dopuszczalnych rozwiązań