О природе неопределенности и переменных критериях в задачах разбиения

Abstract

Показано, що ситуація невизначеності в задачах розбиття виникає внаслідок особливостей структури множини розбиттів n-елементної множини (аргумента цільової функції) на підмножини, структури вхідної інформації, способу моделювання цільової функції. Для виходу із цієї ситуації пропонується формулювати додаткові цільові функції та в процесі розв’язання задачі вводити змінні критерії.It is shown that a situation of uncertainty in the partition problems arises as a result of the special structure of a set partitioning an n-element set into subsets (argument of objective function), structure of input data, method of modeling of objective function. For a way out of this situation formulation of additional objective functions and introduction of variable criteria in the process of solving the problem are suggested.