Менеджер-координатор аудиторской фирмы должен распределить аудиторов для работы на следующий месяц. Есть заявки от 10 клиентов на 75 аудиторов. В четырех конторах фирмы работают 90 аудиторов. 15 аудиторов можно отправить на плановую учебу. Аудиторы различаются по квалификации и опыту работы. Прежде чем приступить к аудиту конкретной фирмы, они должны затратить определенное время на подготовку и консультации. Менеджер-координатор, учитывая опыт работы аудиторов каждой конторы, оценил время, необходимое в среднем аудитору каждой конторы для подготовки к аудиту конкретного клиента. Результаты приведены в таблице. Знаки вопроса в клетках таблицы означают, что аудиторы из этой конторы не имеют опыта аудита в отрасли, которой занимается данный клиент, и их нельзя к нему посылать. Распределить аудиторов так, чтобы суммарные временные затраты на подготовку были минимальны.
Конторы
| Клиенты
| Ресурсы
|
К1
| К2
| К3
| К4
| К5
| К6
| К7
| К8
| К9
| К10
|
А1. ГААПвилл
|
|
|
|
|
|
|
|
|
|
|
|
А2. Финанстаун
|
|
|
|
|
|
|
|
|
|
|
|
А3. ИСАбург
|
|
|
|
|
|
|
|
|
|
|
|
А4. Нью-Баланс
|
| ?
|
|
|
|
|
|
| ?
|
|
|
Заявки
|
|
|
|
|
|
|
|
|
|
|
|
В реальной практике обычно требуют, чтобы аудиторы не все были из одной конторы. Попробуйте выполнить это условие и не слишком ухудшить решение.