Використання наближеного методу для розв’язання задачі про призначення
| Autor: | Marco, Maria, Tsegelik, Grigorii |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2017 |
| Předmět: | |
| Zdroj: | Technology audit and production reserves; Том 5, № 5(37) (2017): Macroeconomics; 31-33 Technology audit and production reserves; Том 5, № 5(37) (2017): Макроекономіка; 31-33 Technology audit and production reserves; Том 5, № 5(37) (2017): Макроэкономика; 31-33 |
| ISSN: | 2226-3780 2312-8372 |
| Popis: | The object of research is the assignment problem, which consists in finding the minimum (or maximum) weight between the elements of two finite sets. An approximate method of solving the assignment problem is considered, which makes it possible to distribute the workers in such way so that the total costs in performing the work are minimal. Also, an algorithm is constructed to solve the task of assigning workers for work distribution, using the Hungarian method, where in a specific example, its use is shown. Three iterations are carried out, that is, one worker is relocated from work, after which more than one worker is assigned to work, for which no worker is assigned. Also, an approximate method to solve this problem is used and a concrete example is given. These algorithms allow to find the minimum costs when performing work by workers. Рассмотрен приближенный метод решения задачи о назначении, который позволяет так распределить рабочих по работам, чтобы общие затраты при выполнении работ были бы минимальными. В данном исследования использованы два метода: венгерский метод и приближенный метод для построения алгоритма. Для иллюстрации работы алгоритма приведен пример. Данное исследование позволяет оптимизировать рабочий процесс в сельском хозяйстве, торговле, на предприятиях, в организациях. Розглянуто наближений метод розв’язання задачі про призначення, який дає змогу так розподілити робітників по роботах, щоб загальні затрати при виконанні робіт були б мінімальними. В даному дослідження використано два методи: угорський метод та наближений метод для побудови алгоритму. Для ілюстрації роботи алгоритму наведений приклад. Дане дослідження дає змогу оптимізувати робочий процес в сільському господарстві, торгівлі, на підприємствах, в організаціях. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|