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

Шрифт зодчего Шрифт зодчего состоит из прописных (заглавных), строчных букв и цифр...

Картограммы и картодиаграммы Картограммы и картодиаграммы применяются для изображения географической характеристики изучаемых явлений...

Практические расчеты на срез и смятие При изучении темы обратите внимание на основные расчетные предпосылки и условности расчета...

Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где...

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

Тема: Кинематика поступательного и вращательного движения. 1. Твердое тело начинает вращаться вокруг оси Z с угловой скоростью, проекция которой изменяется со временем 1. Твердое тело начинает вращаться вокруг оси Z с угловой скоростью...

Условия приобретения статуса индивидуального предпринимателя. В соответствии с п. 1 ст. 23 ГК РФ гражданин вправе заниматься предпринимательской деятельностью без образования юридического лица с момента государственной регистрации в качестве индивидуального предпринимателя. Каковы же условия такой регистрации и...

Методика обучения письму и письменной речи на иностранном языке в средней школе. Различают письмо и письменную речь. Письмо – объект овладения графической и орфографической системами иностранного языка для фиксации языкового и речевого материала...

Классификация холодных блюд и закусок. Урок №2 Тема: Холодные блюда и закуски. Значение холодных блюд и закусок. Классификация холодных блюд и закусок. Кулинарная обработка продуктов...

ТЕРМОДИНАМИКА БИОЛОГИЧЕСКИХ СИСТЕМ. 1. Особенности термодинамического метода изучения биологических систем. Основные понятия термодинамики. Термодинамикой называется раздел физики...

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