Решение задачи о назначениях в 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; просмотров: 988. Нарушение авторских прав; Мы поможем в написании вашей работы!

Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...

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

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

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

Педагогическая структура процесса социализации Характеризуя социализацию как педагогический процессе, следует рассмотреть ее основные компоненты: цель, содержание, средства, функции субъекта и объекта...

Типовые ситуационные задачи. Задача 1. Больной К., 38 лет, шахтер по профессии, во время планового медицинского осмотра предъявил жалобы на появление одышки при значительной физической Задача 1. Больной К., 38 лет, шахтер по профессии, во время планового медицинского осмотра предъявил жалобы на появление одышки при значительной физической нагрузке. Из медицинской книжки установлено, что он страдает врожденным пороком сердца....

Типовые ситуационные задачи. Задача 1.У больного А., 20 лет, с детства отмечается повышенное АД, уровень которого в настоящее время составляет 180-200/110-120 мм рт Задача 1.У больного А., 20 лет, с детства отмечается повышенное АД, уровень которого в настоящее время составляет 180-200/110-120 мм рт. ст. Влияние психоэмоциональных факторов отсутствует. Колебаний АД практически нет. Головной боли нет. Нормализовать...

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

РЕВМАТИЧЕСКИЕ БОЛЕЗНИ Ревматические болезни(или диффузные болезни соединительно ткани(ДБСТ))— это группа заболеваний, характеризующихся первичным системным поражением соединительной ткани в связи с нарушением иммунного гомеостаза...

Решение Постоянные издержки (FC) не зависят от изменения объёма производства, существуют постоянно...

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