| |
Донец, Г. А.
Метод решения задачи условной оптимизации с квадратичной функцией цели на множестве перестановок [Текст] / Г. А. Донец, Л. Н. Колечкина, А. Н. Нагорная
// Кибернетика и системный анализ. – 2020. – Т. 56, № 2. – С. 129-140.
Рассмотрена задача на множестве перестановок с квадратичной функцией цели и дополнительными линейными ограничениями. Предложен метод решения сформулированной задачи, который включает два этапа. На первом этапе находится множество опорных решений. Составляется квадратичная функция для соответствующей транспозиции и формируются подзадачи с дополнительными ограничениями. При их решении находится множество опорных решений, удовлетворяющих ограничениям основной задачи. Второй этап заключается в нахождении оптимального решения из подмножества оптимальных решений и множества допустимых решений. |
