В работе рассматривается построение приближённых алгоритмов для решения некоторых задач линейного программирования с булевыми переменными. Более пристальное внимание уделяется вероятностному приближённому алгоритму муравьиной колонии
In this thesis we are looking at the construction of approximate algorithm for solving some of linear programming problems with the Boolean variables. Stronger attention is paid to the approximate probabilistic ant colony algorithm.