Способ применения методов оптимизации к задачам, требующим поддержки принятия решений
Bibliographic entry
Жук, А. А. Способ применения методов оптимизации к задачам, требующим поддержки принятия решений / А. А. Жук, В. М. Булойчик // VIII Международная научно-техническая интернет-конференция "Информационные технологии в образовании, науке и производстве", 21-22 ноября 2020 года [Электронный ресурс] / Белорусский национальный технический университет ; сост. Е. В. Кондратёнок. – Минск : БНТУ, 2020. – С. 218-22.
Abstract
В статье представлен способ применения методов решения оптимизационных задач на основе специального программного обеспечения и параметризованного файла характеристических данных, содержащего формализованную модель решаемой задачи, включающего в свой состав модуль семантического разбора заданных математических выражений, модуль решения задач линейной и нелинейной условной (безусловной) многопараметрической оптимизации, модуль решения задач целочисленного линейного (нелинейного) программирования, в том числе комбинаторной оптимизации, выполненных на основе известных методов: множителей Лагранжа, штрафных функций, ветвей и границ.
Abstract in another language
The article presents a method for applying methods for solving optimization problems based on special software and a parameterized characteristic data file containing a formalized model of the problem to be solved, which includes a module for semantic analysis of
specified mathematical expressions, a module for solving problems of linear and nonlinear conditional (unconditional) multiparametric optimization, a module for solving problems of integer linear (nonlinear) programming, including combinatorial optimization, performed on the basis of known methods: Lagrange multipliers, penalty functions, branches and boundaries.