хij – факт назначения или неназначения ресурса Аi на работу Вj:
– общая (суммарная) характеристика качества распределения ресурсов по работам.
Таблица5
Общий вид транспортной матрицы задачи о назначениях
Ресурсы | Работы | Количество ресурсов | |||
В 1 | В 2 | … | Вn | ||
A 1 | c 11 | c 12 | … | c 1n | |
A 2 | c 21 | c 22 | … | c 2n | |
… | … | … | … | … | … |
Am | c n1 | c n2 | … | c mn | |
Количество работ | … |
(8)
(9)
По сравнению с транспортной задачей процесс приведения задачи о назначениях к сбалансированному виду имеет свои особенности (принимают только значение «0» или «1»). При решении задач о назначении в Excel необходимо учитывать, что переменные xtj являются булевыми.
Пример 2. В распоряжении некоторой компании имеется 6 торговых отделов с продукцией молочного комбината и 6 продавцов. Из прошлого опыта известно, что эффективность работы продавцов в различных торговых точках неодинакова. Коммерческий директор компании произвел оценку деятельности каждого продавца в каждой торговой точке. Результаты оценки приведены в таблице 6.
|
|
Таблица 6
Результаты оценочной деятельности
Продавец | Объем продаж по торговым точкам, д.ед/тыс. шт. | |||||
I. | II. | III. | IV. | V. | VI. | |
А | ||||||
B | ||||||
C | ||||||
D | ||||||
E | ||||||
F |
Как коммерческий директор должен осуществить назначение продавцов по торговым точкам, чтобы достичь максимального объема продаж?
Решение: