Следует особо отметить, что принятие решений в производстве нередко пересекается
с распределением ресурсов, которые, как правило, являются неделимыми объектами.
В такой ситуации особую важность приобретают методы дискретной оптимизации. К
тому же, если система ограничений оптимизационной задачи образует матроид, а це-
левая функция является аддитивной, то возможно применение жадных алгоритмов,
обладающих полиномиальной вычислительной сложностью. В остальных же случаях
возможно применение приближенных методов: локальный поиск и случайный поиск.
Также следует упомянуть о перспективных генетическом и муравьином алгоритмах.
|