The Mathematical Model of the Optimal Choice of a Software Package for an Enterprise Information System
Loading...
Date
2019
Authors
Koliechkina, Liudmyla
Nahirna, Alla
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
The mathematical definition of the optimal
choice problem for software package for an enterprise
information system is considered. The problem of the optimal
software package choice is a mathematical model of
combinatorial optimization on a set of combinations. The
algorithm for solving this problem is presented for finding the
minimum value of the target function considering additional
linear constraints. This method makes it possible to
significantly simplify the finding procedure of the optimal
solution, since inequalities in the growth of constraints allow
us to immediately determine whether a point in the set of
combinations will be a support solution or not. In the positive
case, the support solution is improved, taking into account the
properties of many combinations when directly checking the
growth of the target function. The algorithm and its
realization are demonstrated by a numerical example. The
proposed mathematical model and solution algorithm can be
used for a similar class of problems that are modeled by
optimization models, where the set of feasible solutions is
presented in the many combinations form.
Description
Keywords
mathematical model, information system, combinatorial set of combinations, optimal solution, growth of the objective function, conference materials
Citation
Koliechkina L. N. The Mathematical Model of the Optimal Choice of a Software Package for an Enterprise Information System / Liudmyla Koliechkina, Alla Nahirna // Problems of Infocommunications. Science and Technology : International Scientific-Practical Conference (October 8-11, 2019, Kyiv, Ukraine). - 2019. - P. 456-460.