Содержание
Важной разновидностью транспортной задачи ЛП, является т. н. “задача о назначениях” Суть её сводится к следующему. Пусть имеются n кандидатов и n работ.
Известны затраты сij, связанные с выполнением i -м кандидатом j — й работы. Предполагается, что каждый кандидат может быть назначен только на одну работу и каждая работа может быть выполнена только одним кандидатом.
Требуется так распределить (назначить) кандидатов на работы, чтобы суммарные затраты были минимальны.
Эта задача возникает, например, при распределении работников фирмы на обслуживание клиентов, при распределении водителей по автомашинам, при распределении групп студентов по аудиториям и т.д.
Построение математической модели:
хi j =1, если i -й кандидат назначен на j- -ю работу
хi j=0, в противном случае.
По условию:
— каждый кандидат назначается только на одну работу, j =1,…,n (4.1)
— каждая работа выполняется только одним кандидатом, i = 1,…,n (4.2)
(4.3)
Легко видеть, что модель соответствует модели транспортной задачи и может быть решена стандартным методом, скажем методом потенциалов, однако специальная форма записи модели позволила разработать более эффективный алгоритм решения задачи называемый венгерским методом.
Задана матрица затрат:
С =
Решить задачу о назначениях.
Ответ представить в графической форме.
V=22.
Выдержка из текста
Представлен математический метод решения задачи
Проведены расчеты при помощи Excel
Вывод — результат
Список использованной литературы
За файлом-решение в Microsoft Excel — обращаться к автору работы ЕленаВалерьевна
С этим материалом также изучают
... целей и задач в работе будут использованы следующие методы исследований: ... эффективного обеспечения работ. Потребители, употребляя каждый день одни и те ... при анализе деятельности предприятия за несколько периодов; моделирование – при разработке ...
... комплексной застройки различного назначения (градостроительной, производственной, сельскохозяйственной, здравоохранения и др.)До появления метода сетевого моделирования при разработке календарных планов применялись простые графические модели в виде ...
Ищете образец и структуру дипломной по управлению персоналом? Наше руководство детально раскрывает все этапы написания работы, включая выбор методологии, анализ реальных кейсов, использование KPI и формирование практических выводов.
... товаров, сходных по назначению, либо недавно появившийся ... один шаг, продвигая свои товары. Потребители, употребляя каждый день одни ... на рынок, должен не только выглядеть новым, но ... указания к выполнению курсовой работы по дисциплине «Основы маркетинга» ...
... задач целесообразно использовать следующие научные методы исследования: анализ и синтез – при ... организации: сущность, модели, методы и организация ... продукты. Потребители, употребляя каждый день одни и те ... эффективного обеспечения работ. Данная тема ...
... математическую модель задачи и решить ее двумя способами: симплекс методом и графически. Для полученной задачи составить двойственную ... известна себестоимость cj (j=1,2) одного килограмма комбикорма каждого вида. Условия задачи можно кратко записать в ...
... математическую модель задачи и решить ее двумя способами: симплекс-методом и графически. Для полученной задачи составить ... удельные затраты каждого ресурса, запасы ресурсов, а также удельная прибыль при использовании каждого технологического способа. ...
... экономически эффективного ведения работ на объектах строительства и организации комплексной застройки различного назначения (градостроительной, производственной, сельскохозяйственной, здравоохранения и др.). Метод сетевого моделирования позволяет ...
Изучите все этапы написания дипломной работы по диагностике финансового состояния предприятия. В статье вы найдете подробную структуру, ключевые методы анализа, обзор финансовых коэффициентов и реальные стратегии по улучшению показателей компании.
Узнайте все о написании дипломной работы по финансовым рискам от выбора темы до подготовки к защите. Внутри подробный анализ структуры, описание методов оценки VaR и кейс-стади, а также разбор частых ошибок на основе реальных академических работ.