-
1 assignment problem
задача о назначениях
Вид задачи линейного программирования, с помощью которой решаются вопросы типа: как распределить рабочих по станкам, чтобы общая выработка была наибольшей или затраты на заработную плату наименьшими (поскольку для каждой комбинации «рабочий — станок» характерна своя производительность труда), как наилучшим образом распределить экипажи самолетов, как назначить людей на различные должности (отсюда и название задачи) и т.д. Математически такие задачи — частный случай распределительных задач с той особенностью, что в них объемы наличных и требующихся для выполнения каждой работы ресурсов равны единице, т.е. aj = bj = 1, и все xij=1, если работник i назначен на работу j, или нулю в остальных случаях (обозначения см. в статье Распределительные задачи). Иначе говоря, для выполнения каждой работы расходуется только один вид ресурса, а каждый ресурс может быть использован на одной работе: ресурсы неделимы между работами, а работы — между ресурсами. Исходные данные группируются в таблице, которая называется «матрицей оценок», результаты — в «матрице назначений«. Количество возможных вариантов назначений равно факториалу числа работ и ресурсов и огромно даже в небольшой задаче. Поэтому для нахождения оптимального варианта применяют специальные алгоритмы. Среди них особенно эффективен при решении задачи вручную так называемый венгерский метод.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > assignment problem
-
2 assignment problem
иссл. опер. задача о назначениях (поиск способа распределения нескольких исполнителей между несколькими видами работ с целью максимизации результата или минимизации затрат при условии, что каждый исполнитель может быть назначен только на один вид работы и каждый вид работы может быть поручен только одному исполнителю; одна из базовых задач линейного программирования; частный случай транспортной задачи)See:* * * -
3 assignment problem
Большой англо-русский и русско-английский словарь > assignment problem
-
4 assignment problem
-
5 assignment problem
задача f назначенийАнглийский-русский словарь по теории вероятностей, статистике и комбинаторике > assignment problem
-
6 assignment problem
1) Экономика: задача о назначениях, задача о назначениях на должность, задача о распределении (напр. ресурсов)2) Вычислительная техника: задача присваивания -
7 assignment problem
-
8 assignment problem
The New English-Russian Dictionary of Radio-electronics > assignment problem
-
9 assignment problem
English-Russian dictionary of computer science and programming > assignment problem
-
10 assignment problem
1) задача о назначениях2) задача о распределении (напр. ресурсов)Англо-русский словарь по экономике и финансам > assignment problem
-
11 assignment problem
задача о назначенияхEnglish-Russian dictionary of technical terms > assignment problem
-
12 assignment problem
English-russian dctionary of contemporary Economics > assignment problem
-
13 assignment problem
мат. -
14 assignment problem
English-Russian dictionary of computer science > assignment problem
-
15 eigenvalue assignment problem
задача выбора собственных значений
—
[Л.Г.Суменко. Англо-русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > eigenvalue assignment problem
-
16 personnel-assignment problem
Большой англо-русский и русско-английский словарь > personnel-assignment problem
-
17 quadratic assignment problem
квадратичная задача о назначенияхБольшой англо-русский и русско-английский словарь > quadratic assignment problem
-
18 target assignment problem
Большой англо-русский и русско-английский словарь > target assignment problem
-
19 policy assignment problem
эк. проблема выбора политики (в теории открытой макроэкономики: определение набора экономических инструментов, которые правительство должно и готово использовать, и набора целей, для достижения которых они предназначены)See:Англо-русский экономический словарь > policy assignment problem
-
20 optimal assignment problem
Математика: задача об оптимальных назначенияхУниверсальный англо-русский словарь > optimal assignment problem
См. также в других словарях:
Assignment problem — The assignment problem is one of the fundamental combinatorial optimization problems in the branch of optimization or operations research in mathematics. It consists of finding a maximum weight matching in a weighted bipartite graph. In its most… … Wikipedia
Generalized assignment problem — In applied mathematics, the maximum general assignment problem is a problem in combinatorial optimization. This problem is a generalization of the assignment problem in which both tasks and agents have a size. Moreover, the size of each task… … Wikipedia
Quadratic assignment problem — The quadratic assignment problem (QAP) is one of fundamental combinatorial optimization problems in the branch of optimization or operations research in mathematics, from the category of the facilities location problems.The problem models the… … Wikipedia
Assignment — wiktionarypar|assignmentAssignment may refer to:* Assignment (computer science), modification of the value of a variable in a computer program * Assignment (education), required work to be completed outside the classroom * Assignment (law),… … Wikipedia
Assignment Nor'Dyren — is a 1973 science fiction novel by Sydney J. Van Scyoc. This science fiction story can be viewed as an allegorical exploration of an important question regarding human society: why do some humans seem to put their energies into creative endeavors … Wikipedia
Assignment (computer science) — In computer programming, an assignment statement sets or re sets the value stored in the storage location(s) denoted by a variable name. In most imperative computer programming languages, assignment statements are one of the basic statements.… … Wikipedia
Route assignment — Route assignment, route choice, or traffic assignment concerns the selection of routes (alternative called paths) between origins and destinations in transportation networks. It is the fourth step in the conventional transportation forecasting… … Wikipedia
Marriage problem — In mathematics, marriage problem can refer to: the assignment problem the secretary problem the stable marriage problem This disambiguation page lists articles associated with the same title. If an … Wikipedia
Boolean satisfiability problem — For the concept in mathematical logic, see Satisfiability. 3SAT redirects here. For the Central European television network, see 3sat. In computer science, satisfiability (often written in all capitals or abbreviated SAT) is the problem of… … Wikipedia
Independent set problem — In mathematics, the independent set problem (IS) is a well known problem in graph theory and combinatorics. The independent set problem is known to be NP complete. It is almost identical to the clique problem. Description Given a graph G , an… … Wikipedia
Constraint satisfaction problem — Constraint satisfaction problems (CSP)s are mathematical problems defined as a set of objects whose state must satisfy a number of constraints or limitations. CSPs represent the entities in a problem as a homogeneous collection of finite… … Wikipedia
