Вычисление нижних оценок стоимости сети в задачах размещения с ограничениями на расстояния

Предлагаются способы вычисления нижних оценок стоимости связывающей сети для непрерывного и дискретного вариантов задачи размещения взаимосвязанных объектов с минимальными или максимальными расстояниями между ними. Для непрерывного варианта оценка определяется с помощью задачи линейного программирования. В дискретном варианте строится задача о назначениях с прямоугольной матрицей, содержащей запрещенные элементы. Описывается применение указанной задачи о назначениях при размещении разногабаритных объектов. Библ. 4.