Решение задачи о назначениях в 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)

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

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

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

<== предыдущая лекция	\|	следующая лекция ==>
Алгоритм Венгерского метода	\|	Пример.

Дата добавления: 2015-10-18; просмотров: 1027. Нарушение авторских прав; Мы поможем в написании вашей работы!

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

ТЕОРЕТИЧЕСКАЯ МЕХАНИКА Статика является частью теоретической механики, изучающей условия, при которых тело находится под действием заданной системы сил...

Теория усилителей. Схема Основная масса современных аналоговых и аналого-цифровых электронных устройств выполняется на специализированных микросхемах...

Логические цифровые микросхемы Более сложные элементы цифровой схемотехники (триггеры, мультиплексоры, декодеры и т.д.) не имеют...

Основные разделы работы участкового врача-педиатра Ведущей фигурой в организации внебольничной помощи детям является участковый врач-педиатр детской городской поликлиники...

Ученые, внесшие большой вклад в развитие науки биологии Краткая история развития биологии. Чарльз Дарвин (1809 -1882)- основной труд « О происхождении видов путем естественного отбора или Сохранение благоприятствующих пород в борьбе за жизнь»...

Этапы трансляции и их характеристика Трансляция (от лат. translatio — перевод) — процесс синтеза белка из аминокислот на матрице информационной (матричной) РНК (иРНК...

Понятие метода в психологии. Классификация методов психологии и их характеристика Метод – это путь, способ познания, посредством которого познается предмет науки (С...

ЛЕКАРСТВЕННЫЕ ФОРМЫ ДЛЯ ИНЪЕКЦИЙ К лекарственным формам для инъекций относятся водные, спиртовые и масляные растворы, суспензии, эмульсии, новогаленовые препараты, жидкие органопрепараты и жидкие экстракты, а также порошки и таблетки для имплантации...

Тема 5. Организационная структура управления гостиницей 1. Виды организационно – управленческих структур. 2. Организационно – управленческая структура современного ТГК...

Studopedia.info - Студопедия - 2014-2025 год . (0.014 сек.) русская версия | украинская версия