2015-03-07
328
х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 |
Как коммерческий директор должен осуществить назначение продавцов по торговым точкам, чтобы достичь максимального объема продаж?
Решение:
