КОМБИНАТОРИКА
Кабардов А.С., Куржиева Л.Х., Моллаева С.С., Шабатуков И.А., Афанасьева Г.А., Петрашевская А.А.
Кабардов Аслан Сосрукович – студент,
кафедра информатики и вычислительной техники,
Институт информатики, электроники и компьютерных технологий;
Куржиева Лена Хусеновна – студент,
кафедра архитектурного проектирования, дизайна и декоративно-прикладного искусства,
Институт архитектуры, строительства и дизайна;
Моллаева Саида Сулеймановна – студент,
кафедра неорганической химии,
Институт химии и биологии
Кабардино-Балкарский государственный университет;
Шабатуков Идар Амурович – студент,
кафедра теплоэнергетики и теплотехники, факультет энергообеспечения предприятий,
Кабардино-Балкарский аграрный университет,
г. Нальчик;
Афанасьева Галина Андреевна – студент,
кафедра индустрии гостеприимства, туризма и спорта,
факультет гостинично-ресторанной, туристической и спортивной индустрии,
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Российский экономический университет им. Г.В. Плеханова, г. Москва;
Петрашевская Анастасия Андреевна – студент,
кафедра менеджмента, маркетинга и логистики,
Финансово-экономический институт
Тюменский государственный университет, г. Тюмень
Аннотация: комбинаторный анализ — комбинаторика — как успешно применяемая область чистой математики имеет долгую историю. В последние годы из-за практических применений в операционных исследованиях, статистике и вычислительных методах он приобрел новое значение. Комбинаторика изучает множества отдельных элементов (объектов) и такие операции над элементами этих множеств, как перечисление, упорядочение, сравнение, перестановки и разбиения. Соотношения между элементами могут быть представлены в виде массивов (или матриц) или графически, в виде сетки линий. В самом деле, комбинаторика и теория графов находятся в тесной связи, но мы не будем ее исследовать, поскольку анализ сетей и теория графов выходят за рамки нашей работы.
Применение комбинаторики в операционных исследованиях касается таких вещей, как составление расписаний, определение последовательности промышленных операций, маршрутов транспортных средств и распределение материала. Многие из этих применений порождают задачи о перестановках. Пусть даны N элементов е1, e2, … , en; тогда конкретное упорядочение этих элементов можно представить перестановкой Р= (p1, p2, … , pN), где pi обозначает элемент, находящийся на i-м месте в перестановке. С каждой перестановкой Р можно связать целевую функцию F(P), которая в каком-то смысле служит мерой «стоимости» перестановки. Цель многих комбинаторных задач — найти среди всех возможных перестановок ту, которая минимизирует F(P).
Ключевые слова: математика; программирование; комбинаторика.
Список литературы
- Сачков В.Н. Введение в комбинаторные методы дискретной математики. М.: Изд-во МЦНМО, 2004.
- Холл М. Комбинаторика. М.: Мир, 1970.
- Райзер Г.Дж. Комбинаторная математика. М.: Мир, 1966.
- Риордан Дж. Введение в комбинаторный анализ. М.: ИЛ, 1963.
- Кофман А. Введение в прикладную комбинаторику. М.: Наука, 1975.
Ссылка для цитирования данной статьи
Тип лицензии на данную статью – CC BY 4.0. Это значит, что Вы можете свободно цитировать данную статью на любом носителе и в любом формате при указании авторства. | ||
Ссылка для цитирования. Кабардов А.С., Куржиева Л.Х., Моллаева С.С., Шабатуков И.А., Афанасьева Г.А., Петрашевская А.А. КОМБИНАТОРИКА // VIII Международная научно-практическая конференция «Современные инновации в науке, образовании и технике» (Россия. Москва. 16 апреля 2018). С. {см. сборник}. |
Издательство «Проблемы науки»
Follow usСледуйте за нами в социальных сетях