Сергиенко И.В., Каспшицкая М.Ф. Модели и методы решения на ЭВМ комбинаторных задач оптимизации

М.: Наука, 1975г. 208 с. Комбинаторика - важный раздел математики, знание которого необходимо представителям самых разных специальностей. С комбинаторными задачами приходится иметь дело физикам, химикам, биологам, лингвистам, специалистам по кодам и др. Комбинаторные методы лежат в основе решения многих задач теории вероятностей и ее приложений. В книге в популярной форме рассказывается об интересных комбинаторных задачах и методах их решения....

МЦНМО, 2006. В книге в популярной форме рассказывается о комбинаторике, методах решения комбинаторных задач, о рекуррентных соотношениях и производящих функциях. Материал частично захватывает области, выходящие за рамки элементарной математики, однако изложение доступно хорошему ученику средней школы. Книга содержит более 400 упражнений. Книга будет полезна школьникам старших классов, интересующимся математикой, учителям, студентам первых курс...

Учебник. Часть II. Костенко К. И. ФКТиПМ, КубГУ, с. 36 Содержание: Элементы комбинаторики - основные понятия - виды комбинаторных задач - основные правила комбинаторики - размещения и сочетания - разбиения множеств на части - формула включений-исключений Отношения - определение и примеры отношений - представление отношений - операции над отношениями - бинарные отношения на множестве - отношения эквивалентности - отношения порядкаrn

-Пер. с франц. - М.: Наука, 1975. - 480 с. Развитие вычислительной техники и исследования операций вызвало повышенный интерес к комбинаторной математике. Оно привело, с одной стороны, к постановке новых комбинаторных задач, а с другой стороны, дало эффективные способы их решения с помощью электронных цифровых вычислительных машин. В предлагаемой книге известного французского математика и педагога А. Кофмана излагаются основы прикладной комбинат...

М, Мир., 1988 г. Первая глава данной книги содержит изложение наиболее классических разделов комбинаторики (перестановки, разбиения множеств и чисел, биномиальные коэффициенты, производящие функции, и т.д.), а также многие — необязательно классические — алгоритмы генерирования упомянутых комбинаторных объектов. Во второй главе представлены основные методы, используемые при конструировании алгоритмов на графах, в особенности методы систематическог...

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

Конспективный материал к лекциям (рабочий вариант). Для специальностей АСУ, МЭИ, АСОК - Иркутск: ИрГТУ, 2006 - 11с. Комбинаторика – раздел математики, посвященный решению задач выбора и расположения элементов некоторого, обычно конечного, множества в соответствии с заданными правилами. Каждое такое правило определяет способ построения некоторой конструкции из элементов исходного множества, называемой комбинаторной конфигурацией. Поэтому целями ко...

2-е иэдю. - М.: Изд-во Моск. ун-та, 1985. - 308 с. В книге излагаются построенные на единой теоретической основе методы исследования дискетных систем и решения соответствующих комбинаторных задач. Для студентов математических специальностей университетов.

Изд-во: Киев: Наукова Думка Год: 1988 Второе издание, дополненное и переработанное Страниц: 472 ISBN: 5-12-009339-6 В монографии рассмотрены математические модели, эффективные методы и программное обеспечение решения задач дискретной оптимизации. Значительное внимание уделено формализованному описанию ряда практических задач, повышению эффективности методов решения задач за счет максимального учета их специфики. Изучены методы точного и приближе...

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