Задача О Назначениях

14:20 29.03.2025

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

    Никита  Марычев
    Никита Марычев
    Автор
    Копировать ссылку
    Читайте также:
    Термин
    Что такое торговый баланс
    Что такое торговый баланс
    08:40 25.04.2025
    Редакция IF
    Термин
    Что такое девальвация
    Что такое девальвация
    08:31 25.04.2025
    Редакция IF
    Термин
    Что такое монопсония
    Что такое монопсония
    09:37 24.04.2025
    Редакция IF