Переводчик GTranslate

Russian Chinese (Simplified) English German

Издательство «Проблемы науки»

Следуйте за нами в социальных сетях

Заявка

Ближайший номер

moderninnovation foto2 Конференция серии «Современные инновации» проводятся ежемесячно, 16 числа(ежемесячно уточняется). Следующая VIII Международная научно-практическая конференция: «Современные инновации: теория и практика развития современного научного знания». (Москва, Россия) состоится - 17.09.2018 г. Статьи принимаются до 12.09.2018 г.

Если Вы хотите напечататься в ближайшем номере, не откладывайте отправку заявки. Потратьте одну минуту, заполните и отправьте заявку в Редакцию.





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


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

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

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

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

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

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

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

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

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

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

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

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

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

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

г. Нальчик;

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

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

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

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

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

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

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

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

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

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

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

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

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

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

moderninnovation copyright    

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

pdf moderninnovation2

Если Вы хотите опубликоваться в ближайшем номере, не откладывайте отправку заявки.
Потратьте одну минуту, заполните и отправьте заявку в Оргкомитет.

Современные инновации