КОМБИНАТОРИКА

Кабардов А.С., Куржиева Л.Х., Моллаева С.С., Шабатуков И.А., Афанасьева Г.А., Петрашевская А.А.

Кабардов Аслан Сосрукович – студент,

кафедра информатики и вычислительной техники,

Институт информатики, электроники и компьютерных технологий;

Куржиева Лена Хусеновна – студент,

кафедра архитектурного проектирования, дизайна и декоративно-прикладного искусства,

Институт архитектуры, строительства и дизайна;

Моллаева Саида Сулеймановна – студент,

кафедра неорганической химии,

Институт химии и биологии

Кабардино-Балкарский государственный университет;

Шабатуков Идар Амурович – студент,

кафедра теплоэнергетики и теплотехники, факультет энергообеспечения предприятий,

Кабардино-Балкарский аграрный университет,

г. Нальчик;

Афанасьева Галина Андреевна – студент,

кафедра индустрии гостеприимства, туризма и спорта,

факультет гостинично-ресторанной, туристической и спортивной индустрии,

Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Российский экономический университет им. Г.В. Плеханова, г. Москва;

Петрашевская Анастасия Андреевна – студент,

кафедра менеджмента, маркетинга и логистики,

Финансово-экономический институт

Тюменский государственный университет, г. Тюмень

Аннотация: комбинаторный анализ — комбинаторика — как успешно применяемая область чистой математики имеет долгую историю. В последние годы из-за практических применений в операционных исследованиях, статистике и вычислительных методах он приобрел новое значение. Комбинаторика изучает множества отдельных элементов (объектов) и такие операции над элементами этих множеств, как перечисление, упорядочение, сравнение, перестановки и разбиения. Соотношения между элементами могут быть представлены в виде массивов (или матриц) или графически, в виде сетки линий. В самом деле, комбинаторика и теория графов находятся в тесной связи, но мы не будем ее исследовать, поскольку анализ сетей и теория графов выходят за рамки нашей работы.

Применение комбинаторики в операционных исследованиях касается таких вещей, как составление расписаний, определение последовательности промышленных операций, маршрутов транспортных средств и распределение материала. Многие из этих применений порождают задачи о перестановках. Пусть даны N элементов е1, e2, … , en; тогда конкретное упорядочение этих элементов можно представить перестановкой Р= (p1, p2, … , pN), где pi обозначает элемент, находящийся на i-м месте в перестановке. С каждой перестановкой Р можно связать целевую функцию F(P), которая в каком-то смысле служит мерой «стоимости» перестановки. Цель многих комбинаторных задач — найти среди всех возможных перестановок ту, которая минимизирует F(P).

Ключевые слова: математика; программирование; комбинаторика.

Список литературы

1. Сачков В.Н. Введение в комбинаторные методы дискретной математики. М.: Изд-во МЦНМО, 2004.
2. Холл М. Комбинаторика. М.: Мир, 1970.
3. Райзер Г.Дж. Комбинаторная математика. М.: Мир, 1966.
4. Риордан Дж. Введение в комбинаторный анализ. М.: ИЛ, 1963.
5. Кофман А. Введение в прикладную комбинаторику. М.: Наука, 1975.

Ссылка для цитирования данной статьи

		Тип лицензии на данную статью – CC BY 4.0. Это значит, что Вы можете свободно цитировать данную статью на любом носителе и в любом формате при указании авторства.
Ссылка для цитирования. Кабардов А.С., Куржиева Л.Х., Моллаева С.С., Шабатуков И.А., Афанасьева Г.А., Петрашевская А.А. КОМБИНАТОРИКА // VIII Международная научно-практическая конференция «Современные инновации в науке, образовании и технике» (Россия. Москва. 16 апреля 2018). С.  {см. сборник}.