Задачи о расписаниях

Для выполнения заказа необходимо изготовить комплект деталей А₁, А₂, …, А₁₀, трудоемкости изготовления которых составляют, соответственно, 15, 18, 20, 20, 26, 30, 33, 36, 40 и 60 мин. Требуется распределить данные детали между тремя рабочими В₁, В₂, В₃таким образом, чтобы минимизировать общее время изготовления всего комплекта деталей.

Каждый вариант распределения деталей может быть представлен в виде взвешенного двудольного графа. Один из оптимальных вариантов распределения показан на рис.1.12.

Рис.1.12. Один из оптимальных вариантов распределения