Лекция: Виды сверток

Аддитивная свертка

Линейная свертка

Мультипликативная свертка

В задачах, в которых одновременно имеют место критерии, которые минимизируются, и критерии, которые максимизируются, часто используют следующую свертку:

в числителе – сумма критериев, которые максимизируются, в знаменателе – сумма критериев, которые минимизируются.

Критерий вида:

Здесь вместо многокритериальной задачи рассматривается задача вида максмин со скалярным критерием.