В. И. Струченков

Дискретная оптимизация. Модели, методы, алгоритмы решения прикладных задач

Серия: Библиотека профессионала
Издательство: Солон-Пресс, 2016 г.
978-5-91359-181-4
Книгопечатная продукция
Объем: 192 стр.

Эта книга для всех, кто, не имея специального математического образования, хочет узнать, как применять методы оптимизации для решения практических задач. В ней рассматриваются прикладные задачи из различных сфер деятельности, их математические модели и методы решения на основе современной теории оптимизации. Особое внимание к дискретным задачам обусловлено их практической важностью и меньшей изученностью по сравнению с непрерывными задачами.Приводятся новые алгоритмы, основанные на комплексном применении динамического программирования и метода ветвей и границ, доведённые до практических реализаций. Их эффективность подтверждается результатами решения задач большой размерности.Используемый в книге математический аппарат сведён к минимуму и поясняется в тексте, что обеспечивает понимание методов оптимизации лицами, не имеющими специальной математической подготовки, для которых математика не является профессией.В основу книги положен курс лекций, которые автор читал в Институте кибернетики Московского государственного университета информационных технологий, радиотехники и электроники ( МИРЭА), и практический опыт разработки алгоритмов и программных средств для решения задач большой размерности.Книга может быть полезна студентам и аспирантам, изучающим методы оптимизации, а также специалистам, сталкивающимся с проблемами поиска оптимальных решений в различных областях деятельности.

Посмотрите также...

Финансовая математика с задачами и решениями

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

Моделирование экономики в iThink_STELLA. Кризисы, налоги, инфляция, банки

В книге представлена современная практическая технология компьютерного моделирования экономики в программных системах iThink_STELLA. Моделирование необходимо для понимания причинно-следственных связей в экономике, для прогнозирования, ......

Прикладные задачи теории расписаний и маршрутизации перевозок

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

Методология актуарного анализа

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

Актуарная математика. Оценка обязательств компании страхования

Книга посвящена одному из самых важных вопросов обоснования договоров страхования - методикам актуарных расчетов. В настоящее время в России активно формируется рынок страхования: появляются новые страховые продукты, формы их дистрибьюции, ......

Математика и контроль качества продукции

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

Вычислительные методы теории принятия решений

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

Элементарная финансовая математика

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

Эйлеровы и бернуллиевы суммы. Классические и современные результаты

В монографии приводятся классические и современные результаты по вычислению сумм одинаковых степеней натуральных чисел с натуральными же показателями (задача Бернулли, 1713) и более общих сумм с параметром (задача Эйлера, 1755). ......

Моделирование конкуренции в иерархических социально-экономических системах

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

Финансовая математика

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

Методы решения организационных задач. Учебник

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

Финансовые рынки. Стохастические модели, опционы, форварды, фьючерсы. Учебное пособие

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

Много цифр. Анализ больших данных при помощи Excel

Казалось бы, термин "большие данные" понятен и доступен только специалистам. Но автор этой книги доказывает, что анализ данных можно организовать и в простом, понятном, очень эффективном и знакомом многим Excel. Причем не важно, сколько велик ......

Комплекс оптимизационных и имитационных моделей для исследования реализации предприятиями инвестиционных производственных проектов

Монография содержит актуальное в настоящее время исследование проблем реализации инвестиционных проектов в промышленном производстве. Рассматривается инвестиционный проект, реализуемый группой промышленных предприятий. Сформулирован алгоритм ......

Моделирование аукционов

Книга представляет собой подробный конспект лекций курса по моделированию аукционов.В первой главе обсуждаются разные виды аукционов и теорема об эквивалентности доходностей, согласно которой при независимости игроков все аукционы приносят ......

Циклическая динамика в математических моделях экономических систем

Монография посвящена изучению механизмов возникновения циклической динамики в моделях замкнутой децентрализованной экономики. Эти модели можно рассматривать как обобщение простой динамической модели Леонтьева на случай, когда в системе нет ......

Регрессионный анализ в Microsoft Excel

Эта книга - наиболее полное из имеющихся на сегодняшний день руководств по использованию Microsoft Excel для решения задач регрессионного анализа в области бизнес-аналитики и в различного рода исследованиях. Автор Конрад Карлберг, многократный ......