Сетевое издание
Международный студенческий научный вестник
ISSN 2409-529X

ПРИМЕНЕНИЕ СРЕДСТВ ДИСКРЕТНОЙ МАТЕМАТИКИ ПРИ РЕШЕНИИ ЭКОНОМИЧЕСКИХ ЗАДАЧ

Герасимова А.С. 1
1 Ставропольский государственный аграрный университет
1. Исследование операций (учебное пособие) / Р.В. Крон, С.В. Попова, Е.В. Долгих, Н.Б. Смирнова // Международный журнал экспериментального образования. – 2014. – № 11-1. – С. 118–119.
2. Немцова А.В., Попова С.В. Применение средств матричной алгебры для решения задач экономического содержания // Современные наукоемкие технологии. – 2014. – № 5-2. – С. 171–172.
3. Попова С.В., Смирнова Н.Б. Элементы алгоритмизации в процессе обучения математике в высшей школе // Современные проблемы развития экономики и социальной сферы: сборник материалов Международной научно-практической конференции, посвященной 75-летию Ставропольского государственного аграрного университета. Ответственный редактор: Н.В. Кулиш. 2005. – С. 526-531.
4. Попова С.В., Колодяжная Т.А. Применение алгоритмов при обучении математике в вузе // Моделирование производственных процессов и развитие информационных систем / Даугавпилсский университет, Латвия, Европейский Союз Белорусский государственный университет, Беларусь Днепропетровский университет экономики и права, Украина Московский государственный университет им. М.В. Ломоносова, Россия Санкт-Петербургский государственный политехнический университет Северо-Кавказский государственный технический университет Ставропольский государственный университет Ставропольский государственный аграрный университет. – Ставрополь, 2011. – С. 278-281.
5. Смирнова Н.Б., Попова С.В. Модели, подходы к классификации моделей // Экономика регионов России: анализ современного состояния и перспективы развития: сборник научных трудов по материалам Ежегодной 69-й научно-практической конференции, посвященной 75-летию СтГАУ / Ответственный редактор: Кулиш Н.В., 2005. – С. 181-185.
6. Математика (учебное пособие) / Р.В. Крон, С.В. Попова, Е.В. Долгих, Н.Б. Смирнова // Международный журнал экспериментального образования. – 2014. – № 11-1. – С. 114-115.
7. Одукалец А.А., Хорошман П.А. Применение методов дискретной математики в экономике // Международный студенческий научный вестник. – 2015. – № 3-4. – С. 475-477.
8. Невидомская И.А., Копылова Е.П., Сотникова Ю.Д., Нивинская С.И. Применение дискретной математики при решении задач экономического содержания // Современные наукоемкие технологии. – 2014. – № 5-2. – С. 169-171.
9. Борисов С.А., Плеханова А.Ф. Применение инновационных математических методов в социально-экономическом прогнозировании // Труды НГТУ им. Р.Е. Алексеева. – 2012. – № 2 (95). – С. 258-264.
10. Зепнова Н.Н., Кузьмин О.В.Применение методов дискретной математики при решении логических задач // Омский научный вестник. – 2014. – № 2 (130). – С. 14-17.
11. Карнаухова А.А., Долгополова А.Ф. Использование теории графов при решении задач в экономике // Международный студенческий научный вестник. – 2015. – № 3-4. – С. 468-469.
12. Смирнова Н.Б., Демьянчук У.В. Применение математики в экономике // Культура и общество: история и современность материалы II Всероссийской (с международным участием) научно-практической конференции под редакцией: Колосовой О.Ю., Гударенко Р.Ф., Ряснянской Н.А., Красиковой Е.А. – Ставрополь, 2013. – С. 145-148.
13. Попова С.В. Формирование алгоритмической культуры у студентов на занятиях по математике // Экономика регионов России: анализ современного состояния и перспективы развития: Сборник научных трудов по материалам ежегодной 68-й научно-практической конференции / Ответственный редактор Кулиш Н.В., 2004. – С. 423-426.

Дискретная математика или дискретный анализ – направление в математике, соединяющее отдельные ее сегменты, ранее сформировавшиеся как самостоятельные теории. К ним можно отнести математическую логику и теорию множеств, графов, кодирования, автоматов. Дискретная математика исследует объекты, чаще всего не имеющие ни физической, ни числовой интерпретации. В классической математике закономерности можно представить соотношений, а характеристики реальных объектов можно представить в виде чисел. В отличие от настоящих характеристик информационных объектов могут послужить такие понятия, как «структура», «отношение», «связь». Чаще всего объекты информатики рассматриваются в виде некоторых знаков, над которыми можно произвести различные операции.

В данное время в обществе возникают разногласия, не позволяющие методами классической высшей математики моделировать интеллектуальные и кибернетические системы. Следовательно, появилась дискретная математика, которая работает для описания основных систем информационного периода. Дискретная математика является основой проектирования цифровых электронных устройств. Первое применениедискретной математики в данной области будут связаны с именами К.Э. Шеннона, В.А. Котельникова, В.И. Шестакова. Появление математической теории управляющих систем приводит к развитию более новых разделов дискретной математики, таких как: теория сложности, теория надежности схем, теория автоматов и многих других. Большой вклад в дискретную математику сделали С.В. Яблонский, Дж. фон Нейман, А.А. Ляпунов, О.Б. Лупанов.

В экономике присутствует огромное количество отраслей, использующие способы дискретной математики. К ним можно отнести эконометрику, логистику, и математическое моделирование. Таким способом, в эконометрике булевские переменные применяют в исследовании регрессионной модели с переменными структурами и в построениях регрессионной модели по неоднородным данным. В таком случае мы рассматриваемтолько единственное уравнение регрессии, куда вводят булевые переменные, характеризуемые факторы подлежащие изменениям. Этот способ благоприятен для того, чтобы выявить зависимость модели от различных факторов. Теория графов обширно применяется в логистике для описания потоков, задания маршрутов. Например, схему дорог будет удобнопредложить в виде ориентированного графа, и известными нам способами мы сможем выбрать наиболее короткую дорогу. В наше время, прокладывая маршрут, надо брать и пропускную способность магистралей, интерпретируя маршруты в графы, возможно, получать экономически выгодные решения.С помощью теории нечетких множеств, методом нечеткого предпочтения, мы выбираем конкурентоспособный продукт или услугу. Поэтому данная теория используется в маркетологии, при исследовании рынка всевозможных финансовых благ.

Нам дана задача. Расстояние между городами Буденовском и Георгиевском 6 км, между Буденовском и Ессентуки – 7 км, между Буденовском и Железноводском – 20 км, между Буденовском и Кисловодском – 12 км, между Буденовском и Пятигорском – 10 км. Расстояние между Георгиевском и Ессентуками составляет 5 км, между Георгиевском и Железноводском – 7 км, между Георгиевском и Кисловодском – 9 км, между Георгиевском и Пятигорском – 16 км. Расстояние между Ессентуками и Железноводском – 4 км, между Ессентуками и Кисловодском – 10 км, между Ессентуками и Пятигорском – 12 км. Расстояние между Железноводском и Кисловодском 3 км, между Железноводском и Пятигорском расстояние в 15 км. Расстояние между Кисловодском и Пятигорском будет составлять 6 км, между Кисловодском и Пятигорском – 4 км, между Пятигорском и Ессентуками- 11 км, между Пятигорском иКисловодском – 21 км. Так как Николаю надопобывать во всех 6 городах по одному разу, возвратиться в начальный пункт, тонужно найти маршрут, при котором расстояние в сумме будет минимальным.

Эту задачу можно решить венгерским способом, способом совершенного пар о сочетания.

prakt277.wmf.

Составленная матрица Z будет отображать расстояние между городами, где Zij – дистанция между городом i и городом j (i ≠j), в случае i = j поставим – так как дорога не будет существовать.

Данная матрица построена с целью получения в каждой строке и столбце не менее одного наиболее краткого пути. Для этого в каждой строке матрицы Z от каждого элемента будет отниматься минимальное значение элемента данной строки:

prakt278.wmf.

Вычисляем коэффициент приведения, который равен сумме всех минимальных элементов матрицы Z, вычитаемые из строк и столбцов:

Коэффициент приведения равен

6+5+4+3+4+10=32.

Рассчитываются коэффициенты значимости для каждого занулившегося элемента, где Zij – элементы приведенной матрицы.

prakt279.wmf.

Коэффициенты значимости примут значения:

prakt280.wmf, prakt281.wmf, prakt282.wmf,

prakt283.wmf, prakt284.wmf, prakt285.wmf.

Из данной матрицы нам нужно убрать строку и столбец, содержащий элемент с максимальным коэффициентом значимости. В этом случае этим элементом будет являться Z=5,6: коэффициент значимости равен 6. Для элемента Z=5,6 установим значение 1, то есть prakt288.wmf.

prakt289.wmf.

Коэффициенты значимости:

prakt290.wmf, prakt291.wmf, prakt292.wmf, prakt293.wmf,

prakt294.wmf, prakt295.wmf.

prakt296.wmf.

Коэффициент значимости:

prakt297.wmf, prakt298.wmf, prakt299.wmf, prakt300.wmf, prakt301.wmf.

prakt302.wmf

Коэффициент значимости:

prakt303.wmf, prakt304.wmf, prakt305.wmf, prakt306.wmf, prakt307.wmf,

prakt308.wmf, prakt309.wmf.

Таким образом, в маршрут вошли ребра: {Кисловодск, Пятигорск}, {Железноводск, Кисловодск}, {Ессентуки, Железноводск}, {Буденновск, Георгиевск}, {Пятигорск, Буденновск}, {Георгиевск, Ессентуки}. Все городаобъединились.

Протяженность составляет w({Кисловодск, Пятигорск}) + w({Железноводск, Кисловодск}) + w({Ессентуки, Железноводск}) +w({Буденновск, Георгиевск}) + w({Георгиевск, Ессентуки}) = 4 + 3 + 4 + +6 + 10 + 5 = 32.

Дорога Николая пройдёт по следующему маршруту: {Буденновск, Георгиевск}, {Георгиевск, Ессентуки}, {Ессентуки, Железноводск}, {Железноводск, Кисловодск}, {Кисловодск, Пятигорск}, {Пятигорск, Буденновск}, и с возвращением домой в Буденновск составит 32+ 10=42 км.


Библиографическая ссылка

Герасимова А.С. ПРИМЕНЕНИЕ СРЕДСТВ ДИСКРЕТНОЙ МАТЕМАТИКИ ПРИ РЕШЕНИИ ЭКОНОМИЧЕСКИХ ЗАДАЧ // Международный студенческий научный вестник. – 2016. – № 3-3. ;
URL: https://eduherald.ru/ru/article/view?id=15015 (дата обращения: 30.11.2022).

Предлагаем вашему вниманию журналы, издающиеся в издательстве «Академия Естествознания»
(Высокий импакт-фактор РИНЦ, тематика журналов охватывает все научные направления)

«Фундаментальные исследования» список ВАК ИФ РИНЦ = 1.074