Задачи о расписаниях
Для выполнения заказа необходимо изготовить комплект деталей А1, А2, …, А10, трудоемкости изготовления которых составляют, соответственно, 15, 18, 20, 20, 26, 30, 33, 36, 40 и 60 мин. Требуется распределить данные детали между тремя рабочими В1, В2, В3таким образом, чтобы минимизировать общее время изготовления всего комплекта деталей.
Каждый вариант распределения деталей может быть представлен в виде взвешенного двудольного графа. Один из оптимальных вариантов распределения показан на рис.1.12.
Рис.1.12. Один из оптимальных вариантов распределения
Дата добавления: 2015-10-05; просмотров: 861;