Main menu
Прикладная математика

Прикладная математика (445)

Численные методы и вычислительная математика

  1. Численные методы — Ричард Бёрден, Дж. Дуглас Фэйрс
  2. Численные методы для инженеров — Стивен Чапра
  3. Численные методы линейной алгебры — Ллойд Трефетен, Дэвид Бау
  4. Матричные вычисления — Джин Голуб, Чарльз Ван Лоан
  5. Вычислительная математика — А. А. Самарский
  6. Численные методы — Н. С. Бахвалов

Оптимизация и исследование операций

  1. Введение в исследование операций — Хиллер, Либерман
  2. Выпуклая оптимизация — Стивен Бойд, Ливен Ванденберг
  3. Нелинейное программирование — Дмитрий Бертсекас
  4. Методы оптимизации — Дэвид Люнбергер
  5. Линейное программирование — Вацлав Хватал

Математическое моделирование

  1. Математическое моделирование — Марк Меершарт
  2. Моделирование систем — А. А. Самарский, А. П. Михайлов
  3. Математические модели в биологии — Эллнер, Гукенхаймер
  4. Математическое моделирование в механике — А. К. Фаулер

Дифференциальные уравнения

  1. Уравнения математической физики — В. С. Владимиров
  2. Дифференциальные уравнения — В. И. Арнольд
  3. Обыкновенные дифференциальные уравнения — Э. Камке
  4. Дифференциальные уравнения и их приложения — Мартин Браун

Теория вероятностей и стохастика

  1. Теория вероятностей — А. Н. Колмогоров
  2. Вероятность и статистика — Моррис Дегрут, Марк Шервиш
  3. Стохастические процессы — Шелдон Росс
  4. Стохастический анализ для финансов — Стивен Шрив

Data Science и машинное обучение

  1. Элементы статистического обучения — Хасти, Тибширани, Фридман
  2. Распознавание образов и машинное обучение — Кристофер Бишоп
  3. Машинное обучение: вероятностный подход — Кевин Мёрфи
  4. Data Science с нуля — Джоэл Грус

Прикладная математика в физике и инженерии

  1. Математические методы для физиков — Арфкен, Вебер
  2. Высшая математика для инженеров — Эрвин Крейсиг
  3. Прикладная математика — Дж. Дэвид Логан

Дизайн механизмов и теория аукционов: алгоритмы VCG и максимизация общественного блага

Классическая теория игр анализирует то, как рациональные агенты будут вести себя в рамках уже заданных правил игры. Но в исследовании операций, экономике и компьютерных науках часто возникает обратная задача: как спроектировать сами правила игры таким образом, чтобы эгоистичные, скрывающие информацию участники в итоге приняли решение, которое математически приведет к глобальному системному оптимуму? Эта область математики получила название Дизайн механизмов (Mechanism Design), или обратная теория игр. Именно ее алгоритмы лежат в основе аукционов контекстной рекламы Google, распределения радиочастот между сотовыми операторами и приватизации государственного имущества.

Подробнее

Управление проектами: метод критической цепи (CCPM) и оптимизация проектных буферов

Традиционные методы управления проектами, такие как метод критического пути (CPM) и PERT, фокусируются на жестком планировании задач и анализе технологических зависимостей. Однако на практике даже математически идеальные графики рушатся, когда выясняется, что для выполнения двух параллельных задач одновременно требуется один и тот же уникальный специалист или станок. Кроме того, классические методы игнорируют психологию исполнителей. В 1997 году доктор Элияху Голдратт, создатель Теории ограничений (Theory of Constraints), предложил революционный подход — Метод критической цепи (Critical Chain Project Management, CCPM), который объединил строгую математическую оптимизацию ресурсов с поведенческой экономикой.

Подробнее

Агентное моделирование (Agent-Based Modeling) в исследовании сложных децентрализованных систем

Традиционные методы исследования операций, такие как системная динамика или дифференциальные уравнения, рассматривают экономику и общество сверху вниз (Top-Down). Они оперируют макроскопическими агрегированными величинами: общим уровнем безработицы, средним спросом или суммарным объемом производства. Однако в реальности рынки состоят из тысяч независимых потребителей, фирм и инвесторов, каждый из которых имеет свои уникальные предпочтения, память и стратегию поведения. Чтобы понять, как из локального хаоса индивидуальных решений рождается глобальный рыночный порядок, аналитики создали Агентное моделирование (Agent-Based Modeling, ABM) — метод, позволяющий изучать системы снизу вверх (Bottom-Up).

Подробнее

Алгоритмы на графах: поиск кратчайшего пути, алгоритм Дейкстры и эвристика A*

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

Подробнее

Моделирование транспортных потоков: принцип Вардропа и алгоритм Франка-Вульфа

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

Подробнее

Многокритериальная оптимизация: эволюционные алгоритмы и метод NSGA-II

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

Подробнее

Системы массового обслуживания с нетерпеливыми клиентами: модели отказов и ухода из очереди

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

Подробнее

Теория расписаний: минимизация максимального запаздывания и алгоритм Мура-Ходжсона

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

Подробнее

Метод аналитических сетей (ANP) Томаса Саати: учет обратных связей в многокритериальном выборе

Метод анализа иерархий (AHP) произвел революцию в многокритериальной оптимизации, однако его строгая древовидная структура накладывает серьезные ограничения на моделирование реальных процессов. В классической иерархии влияние передается строго сверху вниз: от глобальной цели к критериям, а затем к альтернативам. На практике же экономические и социальные системы переплетены сложнейшими обратными связями. Не только критерии влияют на выбор альтернатив, но и сами альтернативы могут оказывать воздействие на значимость критериев. Для решения этой проблемы Томас Саати разработал Метод аналитических сетей (Analytic Network Process, ANP), который заменил жесткую иерархию на полносвязный граф, позволив исследователям операций моделировать системы с абсолютной топологической свободой.

Подробнее

Алгоритм ветвей и цен (Branch and Price): генерация столбцов в целочисленной маршрутизации

При решении колоссальных задач маршрутизации транспорта (VRP) с временными окнами или при составлении графиков дежурств сотен авиаэкипажей стандартные методы целочисленного линейного программирования терпят сокрушительный крах из-за явления комбинаторного взрыва. Количество математических переменных (описывающих все физически возможные маршруты) исчисляется миллиардами, что мгновенно переполняет оперативную память любого суперкомпьютера. Для преодоления этого алгебраического барьера исследователи операций объединили два гениальных оптимизационных метода: алгоритм ветвей и границ и метод генерации столбцов. Получившийся математический симбиоз получил название Алгоритм ветвей и цен (Branch and Price), став венцом современной логистической оптимизации.

Подробнее
Subscribe to this RSS feed

Соц. сети