![]() |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
|
Эта задача решается описанным выше алгоритмом. Вот ее постановка.
Имеется n рабочих мест на некотором конвейере и n рабочих, которых нужно на эти рабочие места расставить; известна производительность cij рабочего i на рабочем месте j. Тот факт, что при некотором распределении на рабочие места рабочий ik попадает на рабочее место jk можно описать следующей таблицей:
Имея способ s назначения на рабочие места, можно найти конкретную для этого способа минимальную производительность и заметить, что именно эта минимальная производительность и определяет скорость и производительность конвейера. То рабочее место, на котором реализуется минимальная производительность и называют узким местом в назначении.
Задача состоит в том, чтобы максимизировать
Дата публикования: 2014-11-02; Прочитано: 566 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!