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

Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...

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

Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...

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

Тактические действия нарядов полиции по предупреждению и пресечению групповых нарушений общественного порядка и массовых беспорядков В целях предупреждения разрастания групповых нарушений общественного порядка (далееГНОП) в массовые беспорядки подразделения (наряды) полиции осуществляют следующие мероприятия...

Механизм действия гормонов а) Цитозольный механизм действия гормонов. По цитозольному механизму действуют гормоны 1 группы...

Алгоритм выполнения манипуляции Приемы наружного акушерского исследования. Приемы Леопольда – Левицкого. Цель...

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

Седалищно-прямокишечная ямка Седалищно-прямокишечная (анальная) ямка, fossa ischiorectalis (ischioanalis) – это парное углубление в области промежности, находящееся по бокам от конечного отдела прямой кишки и седалищных бугров, заполненное жировой клетчаткой, сосудами, нервами и...

Основные структурные физиотерапевтические подразделения Физиотерапевтическое подразделение является одним из структурных подразделений лечебно-профилактического учреждения, которое предназначено для оказания физиотерапевтической помощи...

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