Автор работы: Пользователь скрыл имя, 07 Февраля 2014 в 09:40, контрольная работа
Задание 1 На одном и том же оборудовании предприятие должно выпускать пять видов продукции партиями. Издержки переналадок при переходе от одного вида продукции к другому представлены матрицей , где затраты на переналадку оборудования при переходе от выпуска i-го вида продукции к выпуску j-го вида продукции. Методом ветвей и границ (алгоритм Литтла) найти последовательность запуска партий продукции в производство, при котором будут минимальны суммарные потери от переналадок.