Рассматривается задача выбора оптимального варианта комплекса технических средств (КТС) АСУП при заданной структурной схеме КТС и вариантах возможных реализаций его составных частей. Нелинейная задача дискретного математического программирования с нецелочисленными переменными сводится к задаче целочисленного линейного программирования, которая решается известным алгоритмом метода «ветвей и границ».
(Вища школа, 1980) Дабагян, А. В.; Макаренко, А. В.
Рассматривается задача оптимальной дихотомии поля заявок, имеющего вид гиперпараллелепипеда в пространстве параметров. Предполагается, что интегральные стоимостные характеристики, представляющие собой суммарные затраты на обслуживание заявок, записываются в виде степенных функций. Задача формализована, изложен и обоснован алгоритм ее решения.
