Глава 1   Глава 2   Глава 3



Рациональное распределение ресурсов 2


Эффективность исходного множества альтернатив рассчитывается на основе МАИ и может быть определена либо на одной иерархии, отражающей критерии эффективности, либо на основе отражения значений векторов приоритетов альтернатив, характеризующих выгоды и издержки, получаемые от их реализации.

Существуют ситуации, в которых при распределении ресурсов руководствуются следующим правилом: делать как можно больше при ограниченных (имеющихся в наличии) ресурсах.

Целевая функция в данной задаче — обеспечить

 

Рациональное распределение ресурсов 2

 

при выполнении одного из условий

 

Рациональное распределение ресурсов 2

 

где Na — число альтернатив;

Аi — альтернатива, на которую распределяется ресурс.

 

Таким образом, для решения задачи комбинаторной оптимизации необходимо прежде всего сгенерировать множество всех возможных сочетаний (комбинаций) из п-го числа альтернатив. В указанное множество должны входить парные сочетания, тернарные сочетания и далее все п — 1 сочетания, а также сочетание, состоящее из всех п альтернатив.