350 руб
Журнал «Информационно-измерительные и управляющие системы» №2 за 2020 г.
Статья в номере:
Решение задач паросочетания средствами Microsoft Excel
DOI: 10.18127/j20700814-202002-10
УДК: 004.42
Авторы:

А.Е. Аксенов – инженер, заместитель начальника отдела АО «Тайфун» (г. Калуга)

E-mail: rtsys@mail.ru

А.М. Донецков − к.т.н., доцент, 

кафедра «Информационные системы и сети», Калужский филиал МГТУ имени Н.Э. Баумана, 

E-mail: dam1358@mail.ru

А.С. Николаев − к.т.н., доцент, 

кафедра «Информационные системы и сети», Калужский филиал МГТУ имени Н.Э. Баумана, 

E-mail: nikolanta@yandex.ru

Аннотация:

Постановка проблемы. В статье описываются методы решения известной задачи теории графов – задачи паросочетания. Данная задача широко используется в различных алгоритмах оптимизации при проектировании и конструировании электронных приборов. Существует большое число разнообразных алгоритмов решения данной задачи. 

Цель. Рассмотреть возможность использования инструментария MS Excel «Поиск решение» для решения задачи паросочетания. 

Результаты. Приведена математическая формулировка задачи паросочетания. Рассмотрены различные варианты данной задачи и методы их решений. Описан оригинальный метод решения задачи нахождения максимального паросочетания в произвольном графе средствами MS Excel для конкретных примеров.

Практическая значимость. Показано на конкретных примерах, что MS Excel является универсальным средством решения широкого спектра оптимизационных задач.

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