На главную

Материалы лекций

Надстройки MS Excel

Задачи о назначениях и отборе
Задача о назначениях – это модель для количественного анализа ситуаций, когда менеджер должен назначить рабочих для выполнения различных производственных операций; распределить ряд производственных заданий по различным машинам, которые могут эти задания выполнить с различной эффективностью; или решить, какого торгового агента в какую область послать для продвижения продукции фирмы. Это назначение должно быть сделано либо из соображений наибольшей эффективности, либо из соображений наименьших затрат. С математической точки зрения, задача о назначениях – это частный случай транспортной задачи, в которой число поставщиков (например, число рабочих или, иначе, поставщиков рабочей силы) в точности равно числу потребителей (“работ”, различных технологических операций). Поэтому таблица “транспортных издержек” (аналогом которых может выступать любая мера эффективности выполнения той или иной операции данным работником) должна быть квадратной. Кроме того, в задаче о назначениях от каждого поставщика к каждому потребителю поставляется только одна единица “груза” (например, только одного рабочего можно назначить для выполнения данной работы), или ни одной. Все переменные решения в задаче о назначениях могут принимать только значения 1 или 0. Задача о назначениях так же может быть несбалансированной, если количество рабочих (претендентов на работы) не равно количеству работ.

Мини-кейс: Формирование команд

Фирма, занимающаяся продажей оборудования для компьютерных сетей, наняла 10 новых специалистов по продажам и 11 новых техников-программистов, которых необходимо объединить в пары (техник + менеджер по продажам) — команды по продаже оборудования, соответствующего нуждам конкретного клиента.
Менеджер по работе с персоналом провел среди них тест Майер-Бриггс и определил индекс взаимной совместимости для каждой возможной пары техник - продавец. Индекс может принимать значения в интервале от 1 до 16. Значение индекса 1 показывает, что команда обладает наилучшей совместимостью. Индекс, равный 16, свидетельствует о практической невозможности какого бы то ни было сотрудничества. Результаты тестов представлены в таблице:

IT - специалисты
Менеджеры по продажам
Алексей
Ашот
Михаил
Сергей
Иван
Илья
Николай
Андрей
Виктор
Дмитрий
Петр
type
4
12
6
15
13
6
5
14
1
16
4
Наталия
14
12
5
11
9
1
11
15
3
13
2
12
Елена
7
13
14
9
11
6
9
2
16
12
15
13
Татьяна
2
2
6
7
4
14
7
13
8
1
5
2
Вероника
12
11
3
12
14
4
12
10
5
16
8
11
Нина
11
15
1
10
8
5
10
12
4
6
14
15
Ольга
10
6
2
8
10
13
8
14
7
15
12
6
Анна
3
1
15
4
7
12
4
5
10
2
13
1
Марина
9
16
9
14
12
7
14
8
13
11
10
16
Юлия
2
2
6
7
4
14
7
13
8
1
5
2
Екатерина
12
11
3
12
14
4
12
10
5
16
8
11

Необходимо провести формальный Team-building, т.е. по результатам тестирования наилучшим образом составить команды «техник + продавец» для работы с потенциальными клиентами.

скрепка
  1. Сформулируйте целевую функцию для данной проблемы.
    Определите переменные задачи и организуйте данные для вычислений.
    Поставьте задачу для «Поиска решения» и получите оптимальное решение не вводя ограничений целочисленности или бинарности.
  2. Есть ли среди созданных команд пара сомнительного качества?
    Введите дополнительное ограничение, чтобы все команды имели бы индекс не хуже, чем 10.
    Каково минимальное возможное значение индекса худшей команды?
  3. Специалисты по HR утверждают, что нехорошо объединять в команды друзей.
    Попробуйте добавить ограничение, что индекс команд должен быть не лучше 2 или 3.

Решение задачи с помощью MS Excel

Организация данных задачи о назначениях в рабочей книге MS Excel

Поиск решения для задачи о назначениях

Решение кейса Формирование команд

В Поиск Решения необходимо ввести ограничения:
переменные должны быть бинарные   $D$18:$N$27 = бинарное;
индексы команд <= 10   $O$5:$O$14 <= 10
Решение кейса Формирование команд при ограничении b