Обновить
  • по релевантности
  • по времени
  • по рейтингу

Задача о назначениях

Алгоритмы *

Задача о наилучшем распределении некоторого числа работ между таким же числом исполнителей. При ее решении ищут оптимальное назначение из условия максимума общей производительности, которая равна сумме производительности исполнителей. Наиболее эффективным методом ее решения является венгерский метод. Задача о назначениях имеет много интерпретаций: распределение работ между механизмами, распределение целей между огневыми средствами для максимизации математического ожидания числа пораженных целей или среднего ущерба и т.д.

Give us the tools, and we will finish the job
Всего голосов 60: ↑57 и ↓3 +54
Просмотры 67K
Комментарии 34

Венгерский алгоритм, или о том, как математика помогает в распределении назначений

Алгоритмы *Математика *R *Исследования и прогнозы в IT
Tutorial
Привет, друзья! В этой статье хотел бы рассказать про интересный алгоритм из дисциплины «Исследование операций» а именно про Венгерский метод и как с его помощью решать задачи о назначениях. Немного затрону теории про то, в каких случаях и для каких задач применим данный алгоритм, поэтапно разберу его на мною выдуманном примере, и поделюсь своим скромным наброском кода его реализации на языке R. Приступим!

image
Читать дальше →
Всего голосов 21: ↑21 и ↓0 +21
Просмотры 36K
Комментарии 23