Целева функция

Целева функция — това е математически формализиран критерий за ефективност или предпочитание на лицето, вземащо решение (ЛВР), чиято стойност се оптимизира (максимизира или минимизира) в процеса на решаване на задача за избор или управление. По правило стойността на целевата функция зависи от набор от управляеми променливи (променливи на решението), които могат да се изменят в процеса на търсене на оптималния вариант. Целевата функция отразява количественото изражение на целите или предпочитанията, въз основа на което се извършва изборът на решение. Тя играе ключова роля в задачите за оптимизация, системен анализ и теория на вземането на решения.

Предназначение и роля в моделирането

Целевата функция служи за:

Формализиране на целта: Превеждане на качествените цели (управление, проектиране, планиране) в количествено измерима форма.
Сравнение на алтернативи: Предоставяне на единен критерий за обективно сравнение на различни алтернативи или стратегии.
Оптимизация: Търсене на най-доброто решение чрез намиране на екстремум (максимум или минимум) на функцията в областта на допустимите решения, определена от ограниченията.

Структура и видове

Математически целевата функция зависи от вектора на променливите на решението. По своя вид целевите функции могат да бъдат:

Линейни: Използват се често в задачите за линейно програмиране.
Нелинейни: Съдържат нелинейни зависимости (например квадратични, степенни, експоненциални). Прилагат се в нелинейното програмиране.
Гладки или прекъснати.
Унимодални (имащи един екстремум) или многоекстремални.

Също така се разграничават задачи:

Еднокритериални: Оптимизира се една целева функция.
Многокритериални: Оптимизира се вектор от няколко целеви функции, често противоречащи си една на друга.

Примери за целеви функции

Типични примери за целеви функции са:

при максимизация: печалба, производителност, коефициент на полезно действие, полезност, обем на производството;
при минимизация: разходи, затрати, време за изпълнение, загуби, риск, сума от отклонения от плана.

Важност на правилния избор

Изборът на целева функция е централният етап при формулирането на изследователската задача. Както се отбелязва в приложната литература, правилно избраният критерий с по-малко точно решение е за предпочитане пред оптималното решение при грешен критерий. Неадекватната целева функция ще доведе до решение, което не съответства на реалните цели на ЛВР или на системата.

Взаимовръзка между минимизация и максимизация

В много практически задачи минимизирането на една целева функция може логически да води до максимизиране на друга. Например намаляването на разходите или времето за обработка в производствения процес може пряко да допринася за ръста на печалбата или производителността.

Този принцип ярко се проявява в рамките на концепцията за бережливо производство (lean manufacturing), където основният акцент се поставя върху елиминирането на загубите като начин за повишаване на ефективността.

Загуби в бережливото производство

Свръхпроизводство;
Изчакване (престой);
Излишен транспорт;
Ненужни етапи на обработка;
Излишни запаси;
Ненужни придвижвания;
Дефектна продукция.

Отстраняването или минимизирането на тези видове загуби формира основата на задачите за изследване на операциите и системното управление. На тази база се разработват:

Модели за управление на запасите;
Модели за управление на опашките;
Модели за разпределение на ресурсите.