Дискретная математика
Математика
  • формат djvu
  • размер 9.9 МБ
  • добавлен 07 января 2011 г.
Сергиенко И.В. Математические модели иметоды решения задач дискретной оптимизации
Изд-во: Киев: Наукова Думка
Год: 1988
Второе издание, дополненное и переработанное
Страниц: 472
ISBN: 5-12-009339-6

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

Бабичева И.В., Гавловская В.Ф., Исакова А.И. Дискретная математика

  • формат doc
  • размер 7.89 МБ
  • добавлен 22 января 2012 г.
Курс лекций. - Омск: СибАДИ, 2009. - 204 с. Рассмотрены вопросы пяти разделов, изучаемых в курсе дискретной математики: теории множеств и отношений, комбинаторики, теории графов, математической логики и математической кибернетики. Изложены основные теоретические сведения и приведены многочисленные примеры решения задач по всем разделам. Приведены контрольные вопросы и упражнения по каждой лекции, варианты заданий для выполнения расчетно-графическ...

Гладких О.Б., Белых О.Н. Учебное пособие - Основные понятия теории графов

  • формат pdf
  • размер 1009.22 КБ
  • добавлен 22 октября 2010 г.
Елец: ЕГУ им. И. А. Бунина, 2008. - 175 с. В пособии в краткой форме рассмотрены основные определения и понятия теории графов, необходимые для решения некоторых прикладных задач дискретной математики. Каждая тема содержит теоретические сведения, которые для наглядности иллюстрируются рисунками и таблицами. Даны примеры решения типовых задач. Пособие составлено с учётом требований государственного образовательного стандарта, в нём на доступном ур...

Задачи по дискретной математике (+ ответы и примеры решения)

Контрольная работа
  • формат rtf
  • размер 3.69 МБ
  • добавлен 27 апреля 2011 г.
Задачи по дискретной математике (+ ответы и примеры решения) Решебник содержит решения задач дискретной математики: диаграммы Эйлера-Венна; высказывание в виде формулы логики высказываний и формулы логики предикатов; СДНФ и СКНФ булевой функции. При помощи алгоритма Вонга и метода резолюции определяется является ли клауза теоремой. и др.

Капитонова Ю.В. Лекции по дискретной математике. Учебное пособие

  • формат djvu
  • размер 9.72 МБ
  • добавлен 10 декабря 2010 г.
Изложены методы и средства дискретной математики как инструментария при обработке информации в компьютерах. Книга состоит из трех частей: математические основы, математические модели и приложения, в которых представлены наиболее часто употребляемые в теоретической и прикладной информатике математические конструкции. Освещаются основные математические свойства той или иной теории вместе с данными, необходимыми для решения упражнений. Материал посо...

Лекции - Дискретная математика

Статья
  • формат doc
  • размер 740.69 КБ
  • добавлен 07 мая 2009 г.
Дискретная математика – самостоятельное направление современной математики. Она изучает математические модели объектов, процессов, зависимостей, существующих в реальном мире, с которыми имеют дело в технике, информатике и других областях знаний. В данном учебном пособии содержание разделов дискретной математики определяются требованиями государственного образовательного стандарта профессионального образования, предъявляемыми к дисциплине «Дискрет...

Нефедов В.Н., Осипова В.А. Курс дискретной математики

  • формат djvu
  • размер 4.74 МБ
  • добавлен 13 февраля 2011 г.
Учебное пособие. —М.; Изд-во МАИ, 1992. —264 с Излагаются основы современной дискретной математики. Рассматриваются вопросы, связанные с математической логикой, теорией алгебраических систем, комбинаторикой, теорией графов. Приводится ряд практических задач и даются алгоритмы их решения. Учебное пособие предназначено для студентов, обучающихся по специальности «Прикладная математика», но может оказаться полезным также и студентам экономических и...

Прокушев Л.А. Дискретная математика (основы теории графов и алгоритмизации задач)

  • формат pdf
  • размер 555.92 КБ
  • добавлен 10 января 2010 г.
Учеб. пособие, 2000. 82 с. Рассмотрены основные определения и понятия теории графов, необходимые для решения некоторых прикладных задач дискретной математики (определение оптимальных расстояний между множеством объектов, поиск критического пути в задаче сетевого планирования и управления, выбор предпочтительных вариантов системы по множеству критериев). Обсуждаются подходы к разработке компьютерных алгоритмов задач на основе моделей теории графов...

Сергиенко И.В. Математические модели иметоды решения задач дискретной оптимизации (1985)

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

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

  • формат djvu
  • размер 5.57 МБ
  • добавлен 30 марта 2011 г.
Киев: наук. думка, 1981. -288 с. Приведены результаты исследований, касающиеся вопросов формализации комбинаторных оптимизационных задач и методов их решения, а также разработки и использования пакетов программ, ориентированных на решение задач из данной области.

Условия и решения задач к экзамену по Наимову

  • формат doc, txt, pdf
  • размер 19.44 МБ
  • добавлен 16 января 2011 г.
В архиве находятся условия задач к экзамену по дискретной математике в ВоГТУ (Вологодский Государственный Технический Университет), для специальностей Программное обеспечение (ЭПО) и Вычислительные машины (ЭВ) по Наимову. Так же есть полное решение всех 110 задач к экзамену. Темы: Множества и отношения. Отображения и операции. Алгебраические структуры. Комбинаторные задачи. Задачи на графах. Булевы функции. Классы Поста. Кодирование.