Решение задачи о назначениях в Microsoft Excel

Решение задачи о назначениях в Microsoft Excel

Четверо рабочих могут выполнять четыре вида работ. Стоимости с_ij выполнения i – тым рабочим j – той работы записаны в ячейки диапазона А1:D4.

В таблице строки соответствуют рабочим, а столбцы – работам. Необходимо составить такой план выполнения работ так, чтобы все работы были выполнены, каждый рабочий был загружен только на одной работе., а суммарная стоимость всех работ была минимальной.

Под значения неизвестных отведем диапазон ячеек F2:I5. В ячейку J1 введем целевую функцию =СУММПРОИЗВ(F2:I5;A1:D4), вычисляющую стоимость работ.

В ячейки J2:J5 введем формулы, задающие ограничения =СУММ(F2:I2) =СУММ(F3:I3) =СУММ(F4:I4) =СУММ(F5:I5)

В ячейки F6:I6 введем формулы, задающие ограничения =СУММ(F2:F5) =СУММ(G2:G5) =СУММ(H2:H5) =СУММ(I2:I5)

Выбирается команда Сервис – Поиск решения и заполняется открывшееся диалоговое окно Поиск решения. В диалоговом окне Параметры поиска решения (вызывается кнопкой Параметры) установить флажок Линейная модель. Заполняем окно Поиск решения следующим образом:

Получим следующее оптимальное решение задачи:

Решить самостоятельно задачу о назначениях: