Контрольная работа: MS Excel: надстройка "Поиск решения"

Сформируем матрицу закрепления аудиторов за клиентами. Для этого в блок ячеек B3:L6 вводим «1». В ячейках M3:M6 суммируем по строкам. Число, имеющихся в наличии аудиторов, введем в ячейки N3:N6. В ячейках B7:L7 суммируем по столбцам. Число заявок, поданных клиентами, введем в ячейки B8:L8.

Создаем матрицу временных затрат. Для этого в блок ячеек B12:L15 вводим коэффициенты целевой функции.

Ячейкой целевой функции выберем N11. Поместим в ней курсор, с помощью Мастера функций выберем Категорию Математические и оттуда введем СУММПРОИЗВ, в окне СУММПРОИЗВ указываем адреса массивов B3:L6 и B12:L15.

Решение задачи найдем с помощью надстройки Поиск решения.

Поместим курсор в поле Установить целевую (ячейку), введем адрес $N$11, установим направление изменения целевой функции, равное Минимальному значению, введем адреса изменяемых ячеек $B$3:$L$6.

Добавим ограничения:

введем адреса $M$3:$M$6=$N$3:$N$6,

тем самым мы реализуем условие использования всех, имеющихся в наличии аудиторов.

Далее добавляем условие выполнения всех заявок:

выбираем Добавить ограничение,

введем адреса $B$7:$L$7=$B$8:$L$8,

Затем вводим условие целочисленности изменяемых ячеек:

выбираем Добавить ограничение,

введем адреса $B$3:$L$6= целое.

Теперь добавляем условие, что аудиторы фирмы А 4 не могут работать на клиентов К2 и К9.

Используя Параметры, введем условия неотрицательности переменных и линейную модель.

После введения всех ограничений, нажимаем Выполнить, на экране появляется диалоговое окно Результаты поиска решения. Получен оптимальный план распределения аудиторов, он означает следующее:

у клиента К1 работают 4 аудитора фирмы А1,

у клиента К2 – 2 аудитора фирмы А2 и 7 аудиторов фирмы А3,

у клиента К3 – 2 аудитора фирмы А1,

у клиента К4 – 2 аудитора фирмы А1 и 10 аудиторов фирмы А4,

у клиента К5 – 7 аудиторов фирмы А1,

у клиента К6 – 6 аудиторов фирмы А2,

у клиента К7 – 9 аудиторов фирмы А2,

у клиента К8 – 3 аудитора фирмы А1,

у клиента К9 – 18 аудиторов фирмы А3,

у клиента К10 – 5 аудиторов фирмы А1,

12 аудиторов фирмы А1 и 3 аудитора фирмы А2 отправляются на плановую учебу. При этом временные затраты составят 842 ед.

В качестве примера выполнения условия о том, чтобы не все аудиторы были из одной фирмы можно привести следующее распределение аудиторов: