Пример 1. Пусть для монтажа четырех объектов (n = 4) требуется четыре крана (n = 4)

Пусть для монтажа четырех объектов (n = 4) требуется четыре крана (n = 4). Известно время монтажа каждым i -м краном каждого j -го объекта (табл. 6.1).

Таблица 5.1

Необходимо так распределить краны по объектам, чтобы суммарное время монтажа всех объектов было минимально.

Решение

Соответственно исходным данным задача формализуется:

Алгоритм метода включает следующие основные этапы (шаги).