Постановка задачи и выбор критерия

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

Нужно так распределить краны по объектам чтобы суммарное время на монтаж этих объектов было минимально. В нашем случае - затраты времени – го крана при монтаже объектов .

Таблица 1

Аi	В1	В2	В3	В4
А1
А2
А3
А4
Вi

– минимальный элемент строки

Основные особенности, взаимосвязи и количественные закономерности.

Введем переменные

Так как каждый кран можно распределить (назначить) только на один объект и на каждом объекте может работать только один кран, то введенные переменные должны подчиняться двум условиям:

Построение математической модели:

Критерий оптимизации – суммарное время монтажа четырех объектов - математически можно заменить:

Нужно найти , удовлетворяющие двум вышеприведенным условиям.