Задача 5. Задача о назначениях
Мастер должен назначить на n типовых операций m рабочих. Данные о времени, которое затрачивают рабочие на выполнение каждой операции, приведены ниже в таблице (матрица эффективностей назначений)
Операции Рабочие | О1 | О2 | О3 | О4 | О5 | О6 | О7 | О8 | О9 | О10 |
Р1 | ||||||||||
Р2 | ||||||||||
Р3 | - | |||||||||
Р4 | - | |||||||||
Р5 | - | |||||||||
Р6 | - | |||||||||
Р7 | ||||||||||
Р8 | ||||||||||
Р9 | ||||||||||
Р10 | ||||||||||
Р11 | ||||||||||
Р12 |
В матрице эффективностей назначений проставлен запрет «-», если рабочий не может выполнять соответствующую операцию.
Сформировать план назначений рабочих по операциям, при котором суммарное время на выполнение работ будет минимально.
Далее придумать свое условие по этим данным и решить задачу на максимум.
Варианты
1 вариант – строки Р1-Р10, столбцы О1-О8
2 вариант – строки Р2-Р11, столбцы О2-О9
3 вариант – строки Р3-Р11, столбцы О3-О10
|
|
4 вариант – строки Р4-Р12, столбцы О2-О10
5 вариант – строки Р2-Р11, столбцы О1-О8
6 вариант – строки Р3-Р11, столбцы О2-О9
7 вариант – строки Р4-Р12, столбцы О3-О10
8 вариант – строки Р4-Р12, столбцы О1-О8
9 вариант – строки Р2-Р12, столбцы О2-О9
10 вариант – строки Р3-Р10, столбцы О3-О10
Дата добавления: 2016-01-05; просмотров: 87; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!