ЗАДАЧА О НАЗНАЧЕНИЯХ

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

Смотреть больше слов в «Глоссарии терминов по грузоперевозкам, логистике, таможенному оформлению»

ЗАДАЧА О ПЕРЕВОЗКАХ С ПРОМЕЖУТОЧНЫМИ ПУНКТАМИ →← ЗАДАЧА О КРАТЧАЙШЕМ ПУТИ

Смотреть что такое ЗАДАЧА О НАЗНАЧЕНИЯХ в других словарях:

ЗАДАЧА О НАЗНАЧЕНИЯХ

задача о наилучшем распределении некоторого числа работ между таким же числом исполнителей при условии взаимно однозначного соответствия между множеств... смотреть

ЗАДАЧА О НАЗНАЧЕНИЯХ

задача об оптимальном распределении ряда работ между исполнителями при условии взаимного соответствия между множествами работ и исполнителей.Словарь би... смотреть

ЗАДАЧА О НАЗНАЧЕНИЯХ

задача об оптимальном распределении ряда работ между исполнителями при условии взаимного соответствия между множествами работ и исполнителей.

ЗАДАЧА О НАЗНАЧЕНИЯХ

assignment problem англ., (вид задачи линейного программирования) Zuordnungsproblem

ЗАДАЧА О НАЗНАЧЕНИЯХ

problem of allocation, assignment problem

ЗАДАЧА О НАЗНАЧЕНИЯХ

задача пра прызначэнні

ЗАДАЧА О НАЗНАЧЕНИЯХ (ASSIGNMENT PROBLEM)

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

T: 73