Некоторые подходы к решению задачи о назначениях

Щукина Н.А.
Additional contact information
Щукина Н.А.: ФГБОУ ВО «Российский экономический университет им. Г.В. Плеханова»

Проблемы экономики и менеджмента, 2016, issue 5 (57), 169-174

Abstract: Рассматриваются различные подходы и алгоритмы, позволяющие найти решение задачи о назначениях в матричной интерпретации. Дана математическая постановка сбалансированной и несбалансированной задачи в виде задачи линейного программирования. Рассмотрена адаптация метода ветвей и границ для решения поставленной задачи дискретной оптимизации. Предложено одно из возможных решений задачи о назначениях методом динамического программирования, получены рекуррентные уравнения. Все алгоритмы описаны в виде последовательности шагов.

Keywords: ЗАДАЧА О НАЗНАЧЕНИЯХ; ВЕНГЕРСКИЙ АЛГОРИТМ; МЕТОД ВЕТВЕЙ И ГРАНИЦ; АЛГОРИТМ ЛИТТЛА; ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ; ОПТИМАЛЬНОЕ РЕШЕНИЕ; ТРАНСПОРТНАЯ ЗАДАЧА; ASSIGNMENT PROBLEM; HUNGARIAN ALGORITHM; METHOD OF BRANCHES AND BOUNDARIES; LITTLE''S ALGORITHM; DYNAMIC PROGRAMMING; OPTIMAL SOLUTION; THE TRANSPORT TASK (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations:

Downloads: (external link)
http://cyberleninka.ru/article/n/nekotorye-podhody ... achi-o-naznacheniyah

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:scn:032872:16679211

Access Statistics for this article

More articles in Проблемы экономики и менеджмента from CyberLeninka, Индивидуальный предприниматель Самохвалов Антон Витальевич
Bibliographic data for series maintained by CyberLeninka ().