Використання наближеного методу для розв’язання задачі про призначення

Автор(и)

  • Maria Marco Львівський національний університет ім. І. Франка, вул. Університетська, 1, м. Львів, Україна, 79000, Україна https://orcid.org/0000-0002-7795-7121
  • Grigorii Tsegelik Львівський національний університет ім. І. Франка, вул. Університетська, 1, м. Львів, Україна, 79000, Україна https://orcid.org/0000-0002-2758-4283

DOI:

https://doi.org/10.15587/2312-8372.2017.113285

Ключові слова:

наближений метод, наближений розв’язок, задача про призначення.

Анотація

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

Біографії авторів

Maria Marco, Львівський національний університет ім. І. Франка, вул. Університетська, 1, м. Львів, Україна, 79000

Аспірант

Кафедра математичного моделювання економічно-соціальних процесів

Grigorii Tsegelik, Львівський національний університет ім. І. Франка, вул. Університетська, 1, м. Львів, Україна, 79000

Доктор фізико-математичних наук, професор, завідувач кафедри

Кафедра математичного моделювання соціально-економічних процесів

##submission.downloads##

Опубліковано

2017-09-21

Як цитувати

Marco, M., & Tsegelik, G. (2017). Використання наближеного методу для розв’язання задачі про призначення. Technology Audit and Production Reserves, 5(5(37), 31–33. https://doi.org/10.15587/2312-8372.2017.113285

Номер

Розділ

Розвиток продуктивних сил і регіональна економіка: Оригінальне дослідження