Эффективность исходного множества альтернатив рассчитывается на основе МАИ и может быть определена либо на одной иерархии, отражающей критерии эффективности, либо на основе отражения значений векторов приоритетов альтернатив, характеризующих выгоды и издержки, получаемые от их реализации.
Существуют ситуации, в которых при распределении ресурсов руководствуются следующим правилом: делать как можно больше при ограниченных (имеющихся в наличии) ресурсах.
Целевая функция в данной задаче — обеспечить
при выполнении одного из условий
где Na — число альтернатив;
Аi — альтернатива, на которую распределяется ресурс.
Таким образом, для решения задачи комбинаторной оптимизации необходимо прежде всего сгенерировать множество всех возможных сочетаний (комбинаций) из п-го числа альтернатив. В указанное множество должны входить парные сочетания, тернарные сочетания и далее все п — 1 сочетания, а также сочетание, состоящее из всех п альтернатив.
