А.Е. Аксенов – инженер, заместитель начальника отдела АО «Тайфун» (г. Калуга)
E-mail: rtsys@mail.ru
А.М. Донецков − к.т.н., доцент,
кафедра «Информационные системы и сети», Калужский филиал МГТУ имени Н.Э. Баумана,
E-mail: dam1358@mail.ru
А.С. Николаев − к.т.н., доцент,
кафедра «Информационные системы и сети», Калужский филиал МГТУ имени Н.Э. Баумана,
E-mail: nikolanta@yandex.ru
Постановка проблемы. В статье описываются методы решения известной задачи теории графов – задачи паросочетания. Данная задача широко используется в различных алгоритмах оптимизации при проектировании и конструировании электронных приборов. Существует большое число разнообразных алгоритмов решения данной задачи.
Цель. Рассмотреть возможность использования инструментария MS Excel «Поиск решение» для решения задачи паросочетания.
Результаты. Приведена математическая формулировка задачи паросочетания. Рассмотрены различные варианты данной задачи и методы их решений. Описан оригинальный метод решения задачи нахождения максимального паросочетания в произвольном графе средствами MS Excel для конкретных примеров.
Практическая значимость. Показано на конкретных примерах, что MS Excel является универсальным средством решения широкого спектра оптимизационных задач.
- Аксенов А.Е., Донецков А.М., Николаев А.С. Microsoft Excel как инструмент решения комбинаторных задач // Электромагнитные волны и электронные системы. 2019. Т. 24. № 3. С. 40−44. DOI: 10.18127/j15604128-201903-07.
- Анкундинов В.Х., Максимов А.В. Кинематическая модель гексапода. Ч. II. Бикватернионные модели // Электромагнитные волны и электронные системы. 2019. Т. 24. № 3. С. 25−32. DOI: 10.18127/j15604128-201903-05.
- Борсук Н.А., Дерюгина Е.О., Лацин С.М., Рябцев Я.В. Адаптивная система управления питанием семейства мобильных бортовых вычислительных комплексов // Электромагнитные волны и электронные системы. 2019. Т. 24. № 3. С. 55−61. DOI: 10.18127/j15604128-201903-09.
- http://www.math.nsc.ru/LBRT/k4/LOR/lor_Theme6.pdf (25.03.2020).
- https://algorithmica.org/ru/matching (25.03.2020).
- Барышев А.В., Федотова Е.Л. К вопросу использования надстройки Excel «поиск решения» в задачах линейного программирования // Интернет-журнал «НАУКОВЕДЕНИЕ». 2015. Т. 7. № 3. http://naukovedenie.ru/PDF/54TVN315.pdf (25.03.2020).
- https://au.cdkrot.me/get/spbau-2020/term3-dm (26.03.2020).
- http://pages.cs.wisc.edu/~shuchi/courses/787-F09/scribe-notes/lec5.pdf (25.03.2020).
- http://www-math.mit.edu/~goemans/18433S09/matching-notes.pdf (25.03.2020).
- http://www.cs.kent.edu/~dragan/GraphAn/p23-galil.pdf (25.03.2020).