banner
banner

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

14:20 29.03.2025

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

    Никита  Марычев
    Никита Марычев
    Автор
    Копировать ссылку
    Читайте также:
    Термин
    Анализ временных рядов в экономике
    Анализ временных рядов в экономике
    08:32 30.05.2025
    Никита Марычев
    Термин
    Что такое экономическое равновесие
    Что такое экономическое равновесие
    08:28 30.05.2025
    София Миннебаева
    Термин
    Экономическая безопасность региона
    Экономическая безопасность региона
    08:31 29.05.2025
    София Миннебаева